中文
相关论文

相关论文: Combinatorics hidden in hyperbolic polynomials and…

200 篇论文

Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroid. We prove his conjecture that a positroid is exactly an intersection of…

组合数学 · 数学 2010-10-12 Suho Oh

In a recent paper we introduced a multivariable generalisation of the Bessel polynomials, depending on one extra parameter, and related to the so-called hyperbolic Sutherland model with external Morse potential. In this paper we obtain a…

经典分析与常微分方程 · 数学 2008-09-25 Martin Hallnäs

We give a simple combinatorial criterion, in terms of an action on a hyperbolic simplicial complex, for a group to be hierarchically hyperbolic. We apply this to show that quotients of mapping class groups by large powers of Dehn twists are…

群论 · 数学 2024-06-25 Jason Behrstock , Mark Hagen , Alexandre Martin , Alessandro Sisto

The maximum intersection problem for a matroid and a greedoid, given by polynomial-time oracles, is shown $NP$-hard by expressing the satisfiability of boolean formulas in 3-conjunctive normal form as such an intersection. The corresponding…

数据结构与算法 · 计算机科学 2007-05-23 Taneli Mielikäinen , Esko Ukkonen

The intersection data of a hyperplane arrangement is described by a geometric lattice, or equivalently a simple matroid. There is a rich interplay between this combinatorial structure and the topology of the arrangement complement. In this…

组合数学 · 数学 2025-04-22 Christin Bibby

We introduce a variation of the well-known Newton-Hironaka polytope for algebroid hypersurfaces. This combinatorial object is a perturbed version of the original one, parametrized by a real number. For well-chosen values of the parameter,…

代数几何 · 数学 2024-02-09 Helena Cobo , M. J. Soto , José M. Tornero

We introduce the notion of n-mating in this work, which includes the classical mating of polynomials as a special case. The new notion brings further links between the polynomial world and the rational world than the classical one, as well…

动力系统 · 数学 2023-11-03 Liangang Ma

We discuss generalizations of some results on lattice polygons to certain piecewise linear loops which may have a self-intersection but have vertices in the lattice $\mathbb{Z}^2$. We first prove a formula on the rotation number of a…

组合数学 · 数学 2018-02-21 Akihiro Higashitani , Mikiya Masuda

For any matroid $M$, we compute the Tutte polynomial $T_M(x,y)$ using the mixed intersection numbers of certain classes in the combinatorial Chow ring $A^\bullet(M)$ arising from hypersimplices. Using the mixed Hodge-Riemann relations, we…

代数几何 · 数学 2023-03-27 Andrew Berget , Hunter Spink , Dennis Tseng

Intersection bodies represent a remarkable class of geometric objects associated with sections of star bodies and invoking Radon transforms, generalized cosine transforms, and the relevant Fourier analysis. The main focus of this article is…

泛函分析 · 数学 2007-05-23 Boris Rubin

The Hessian Topology is a subject with interesting relations with some classical problems of analysis and geometry. In this article we prove a conjecture on this subject stated by V.I. Arnold concerning the number of connected components of…

微分几何 · 数学 2024-12-02 Adriana Ortiz-Rodríguez , Federico Sánchez-Bringas

We initiate the combinatorial study of factorization systems on finite lattices, paying special attention to the role that reflective and coreflective factorization systems play in partitioning the poset of factorization systems on a fixed…

组合数学 · 数学 2025-04-01 Jishnu Bose , Tien Chih , Hannah Housden , Legrand Jones , Chloe Lewis , Kyle Ormsby , Millie Rose

In this work, we consider matroid theory. After presenting three different (but equivalent) definitions of matroids, we mention some of the most important theorems of such theory. In particular, we note that every matroid has a dual matroid…

高能物理 - 理论 · 物理学 2014-11-18 J. A. Nieto

We give a complete combinatorial description of the bifurcation structure in the space of exponential maps $z\mapsto\exp(z)+\kappa$. This combinatorial structure is the basis for a number of important results about exponential parameter…

动力系统 · 数学 2009-01-21 Lasse Rempe , Dierk Schleicher

Intersecting and cross-intersecting families usually appear in extremal combinatorics in the vein of the Erd{\H o}s--Ko--Rado theorem. On the other hand, P.~Erd{\H o}s and L.~Lov{\'a}sz in the noted paper~\cite{EL} posed problems on…

组合数学 · 数学 2017-07-17 Danila Cherkashin

The great innovation of the Generalized Theorem is that it gives us the philosophy to work out the knowledge that the number of roots of an equation depends on the subfields of the functional terms of the equation they generate. Thus, the…

综合数学 · 数学 2022-05-10 Nikos Mantzakouras

We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt 3/2-3}(1+\sqrt 3)/2$. This is the final piece of the…

组合数学 · 数学 2024-05-31 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

Supersymmetry is nowadays indispensable for many problems in Random Matrix Theory. It is presented here with an emphasis on conceptual and structural issues. An introduction to supermathematics is given. The Hubbard-Stratonovich…

数学物理 · 物理学 2012-07-16 Thomas Guhr

Oriented matroids (often called order types) are combinatorial structures that generalize point configurations, vector configurations, hyperplane arrangements, polyhedra, linear programs, and directed graphs. Oriented matroids have played a…

组合数学 · 数学 2020-06-17 Ilan Adler , Jesús A. De Loera , Steven Klee , Zhenyang Zhang

Gromov hyperbolic spaces have become an essential concept in geometry, topology and group theory. Here we extend Ancona's potential theory on Gromov hyperbolic manifolds and graphs of bounded geometry to a large class of Schr\"odinger…

微分几何 · 数学 2022-12-13 Matthias Kemper , Joachim Lohkamp