English
Related papers

Related papers: Vertex Posets, Monotone Path Polytopes, and Chow P…

200 papers

For any finite poset $P$ we have the poset of isotone maps $\text{Hom}(P,\mathbb{N})$, also called $P^{op}$-partitions. To any poset ideal ${\mathcal J}$ in $\text{Hom}(P,\mathbb{N})$, finite or infinite, we associate monomial ideals: the…

Commutative Algebra · Mathematics 2018-04-26 Gunnar Fløystad

We give a proof the monodromy conjecture relating the poles of motivic zeta functions with roots of b-functions for isolated quasihomogeneous hypersurfaces, and more generally for semi-quasihomogeneous hypersurfaces. We also give a strange…

Algebraic Geometry · Mathematics 2023-09-26 Guillem Blanco , Nero Budur , Robin van der Veer

We enumerate staircases with fixed left and right columns. These objects correspond to ice-configurations, or alternating sign matrices, with fixed top and bottom parts. The resulting partition functions are equal, up to a normalization…

Combinatorics · Mathematics 2007-05-23 Alain Lascoux

We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by choosing a non-crossing partition on the ground…

Combinatorics · Mathematics 2013-09-17 Federico Ardila , Felipe Rincón , Lauren Williams

We introduce a new one-variable polynomial invariant of graphs, which we call the skew characteristic polynomial. For an oriented simple graph, this is just the characteristic polynomial of its anti-symmetric adjacency matrix. For…

Combinatorics · Mathematics 2024-02-14 R. Dogra , S. Lando

A stacking operation adds a $d$-simplex on top of a facet of a simplicial $d$-polytope while maintaining the convexity of the polytope. A stacked $d$-polytope is a polytope that is obtained from a $d$-simplex and a series of stacking…

Computational Geometry · Computer Science 2017-03-03 Erik D. Demaine , Andre Schulz

In this paper, we study the simplex faces of the order polytope $\mathcal{O}(P)$ and the chain polytope $\mathcal{C}(P)$ of a finite poset $P$. We show that, if $P$ can be recursively constructed from $\mathbf{X}$-free posets using disjoint…

Combinatorics · Mathematics 2025-11-06 Ragnar Freij-Hollanti , Teemu Lundström

We prove that the combinatorial side of the "Rational Shuffle Conjecture" provides a Schur-positive symmetric polynomial. Furthermore, we prove that the contribution of a given rational Dyck path can be computed as a certain skew LLT…

Combinatorics · Mathematics 2016-03-15 Eugene Gorsky , Mikhail Mazin

Motivated by a conjecture concerning Igusa local zeta functions for intersection posets of hyperplane arrangements, we introduce and study the Poincar\'e-extended ab-index, which generalizes both the ab-index and the Poincar\'e polynomial.…

Combinatorics · Mathematics 2024-12-10 Galen Dorpalen-Barry , Joshua Maglione , Christian Stump

We investigate arithmetic, geometric and combinatorial properties of symmetric edge polytopes. We give a complete combinatorial description of their facets. By combining Gr\"obner basis techniques, half-open decompositions and methods for…

Combinatorics · Mathematics 2019-05-15 Akihiro Higashitani , Katharina Jochemko , Mateusz Michałek

Let W be a Weyl group whose type is a simply laced Dynkin diagram. On several W-orbits of sets of mutually commuting reflections, a poset is described which plays a role in linear representatons of the corresponding Artin group A. The poset…

Group Theory · Mathematics 2007-05-23 A. M. Cohen , D. A. H. Gijsbers , D. B. Wales

A classical result of Schubert calculus is an inductive description of Schubert cycles using divided difference (or push-pull) operators in Chow rings. We define convex geometric analogs of push-pull operators and describe their…

Algebraic Geometry · Mathematics 2021-01-01 Valentina Kiritchenko

Motivated by the work of Panina and her coauthors on cyclopermutohedron we study a poset whose elements correspond to equivalence classes of partitions of the set $\{1,\cdots, n+1\}$ up to cyclic permutations and orientation reversion. This…

Algebraic Topology · Mathematics 2019-04-30 Priyavrat Deshpande , Naageswaran Manikandan , Anurag Singh

We generalize the notion of Thom polynomials from singularities of maps between two complex manifolds to invariant cones in representations, and collections of vector bundles. We prove that the generalized Thom polynomials, expanded in the…

Algebraic Geometry · Mathematics 2007-09-11 Piotr Pragacz , Andrzej Weber

Let $\mathbf{H}$ be the Cartesian product of a family of finite abelian groups. Via a polynomial approach, we give sufficient conditions for a partition of $\mathbf{H}$ induced by weighted poset metric to be reflexive, which also become…

Information Theory · Computer Science 2022-07-21 Yang Xu , Haibin Kan , Guangyue Han

We study algebraic dynamical systems (and, more generally, $\sigma$-varieties) $\Phi:{\mathbb A}^n_{\mathbb C} \to {\mathbb A}^n_{\mathbb C}$ given by coordinatewise univariate polynomials by refining a theorem of Ritt. More precisely, we…

Dynamical Systems · Mathematics 2012-12-11 Alice Medvedev , Thomas Scanlon

We determine the extreme points and facets of the convex hull of all dual degree partitions of simple graphs on $n$ vertices.

Combinatorics · Mathematics 2007-05-23 Amitava Bhattacharya , Shmuel Friedland , Uri N. Peled

We investigate the problem of drawing two posets of the same ground set so that one is drawn from left to right and the other one is drawn from the bottom up. The input to this problem is a directed graph $G = (V, E)$ and two sets $X, Y$…

Computational Geometry · Computer Science 2020-10-27 Guido Brückner , Vera Chekan

On a polarized compact symplectic manifold endowed with an action of a compact Lie group, in analogy with geometric invariant theory, one can define the space of invariant functions of degree k. A central statement in symplectic geometry,…

Symplectic Geometry · Mathematics 2014-03-18 Andras Szenes , Michele Vergne

We give conditions for a locally finite poset $P$ to have the property that for any functions $f:P\to {\bf C}$ and $g:P\to {\bf C}$ not identically zero and linked by the M\"obius inversion formula, the support of at least one of $f$ and…

Combinatorics · Mathematics 2026-03-03 Marcel K. Goh
‹ Prev 1 3 4 5 6 7 10 Next ›