English
Related papers

Related papers: Differential posets have strict rank growth: a con…

200 papers

We prove a conjecture of Miller and Reiner on the existence of Smith normal form for the $DU$-operators for a certain class of $r$-differential posets.

Combinatorics · Mathematics 2024-07-24 Syed Waqar Ali Shah

We conjecture a strong property for the up and down maps U and D in an r-differential poset: DU+tI and UD+tI have Smith normal forms over Z[t]. In particular, this would determine the integral structure of the maps U, D, UD, DU, including…

Combinatorics · Mathematics 2008-11-13 Alexander Miller , Victor Reiner

We study $r$-differential posets, a class of combinatorial objects introduced in 1988 by the first author, which gathers together a number of remarkable combinatorial and algebraic properties, and generalizes important examples of ranked…

Combinatorics · Mathematics 2012-05-01 Richard P. Stanley , Fabrizio Zanello

We study the gaps $\Delta p_n$ between consecutive rank sizes in $r$-differential posets by introducing a projection operator whose matrix entries can be expressed in terms of the number of certain paths in the Hasse diagram. We strengthen…

Combinatorics · Mathematics 2020-01-06 Christian Gaetz , Praveen Venkataramana

Motivated by work of Stembridge, we study rank functions for Viennot's heaps of pieces. We produce a simple and sufficient criterion for a heap to be a ranked poset and apply the results to the heaps arising from fully commutative words in…

Combinatorics · Mathematics 2007-05-23 R. M. Green

In this undergraduate thesis, we expand on the study of statistics on restricted growth functions avoiding patterns initiated by Campbell, et. al. Restricted growth functions are of interest because they are in bijection with set…

Combinatorics · Mathematics 2020-03-12 Robert Dorward

The order and chain polytopes, introduced by Richard P. Stanley, form a pair of Ehrhart equivalent polytopes associated to a given finite poset. A conjecture by Takayuki Hibi and Nan Li states that the $f$-vector of the chain polytope…

Combinatorics · Mathematics 2026-04-14 Ibrahim Ahmad , Ghislain Fourier , Michael Joswig

Richard P. Stanley conjectured that finite trees can be distinguished by their chromatic symmetric functions. In this paper, we prove an analogous statement for posets: Finite rooted trees can be distinguished by their order quasisymmetric…

Combinatorics · Mathematics 2018-09-17 Takahiro Hasebe , Shuhei Tsujie

We characterize which graph invariants are partition functions of a spin model over the complex numbers, in terms of the rank growth of associated `connection matrices'.

Combinatorics · Mathematics 2012-09-25 Alexander Schrijver

The purpose of this paper is to study stable representations of partially ordered sets (posets) and compare it to the well known theory for quivers. In particular, we prove that every indecomposable representation of a poset of finite type…

Representation Theory · Mathematics 2019-02-27 Vyacheslav Futorny , Kostiantyn Iusenko

For a certain class of finite posets, we prove that all their irreducible orthoscalar representations are finite-dimensional and describe those, for which there exist essential (non-degenerate) irreducible orthoscalar representations.

Representation Theory · Mathematics 2013-12-11 Vasyl Ostrovskyi , Slavik Rabanovich

We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance…

Combinatorics · Mathematics 2007-05-23 Thomas Lam

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. It has been a challenging open problem to determine which posets have real-rooted chain polynomials. Two new classes of…

Combinatorics · Mathematics 2025-12-02 Christos A. Athanasiadis , Theo Douvropoulos , Katerina Kalampogia-Evangelinou

Upper homogeneous finite type (upho) posets are a large class of partially ordered sets with the property that the principal order filter at every vertex is isomorphic to the whole poset. Well-known examples include k-array trees, the grid…

Combinatorics · Mathematics 2020-11-04 Yibo Gao , Joshua Guo , Karthik Seetharaman , Ilaria Seidel

We develop a notion of (principal) differential rank for differential-valued fields, in analog of the exponential rank and of the difference rank. We give several characterizations of this rank. We then give a method to define a derivation…

Commutative Algebra · Mathematics 2018-10-26 Salma Kuhlmann , Gabriel Lehéricy

We continue the study on sheaves of rings on finite posets. We present examples where the ring of global sections coincide with toric faces rings, quotients of a polynomial ring by a monomial ideal and algebras with straightening laws. We…

Commutative Algebra · Mathematics 2021-05-18 Morten Brun , Tim Roemer

We define oriented posets with correpsonding rank matrices, where linking two posets by an edge corresponds to matrix multiplication. In particular, linking chains via this method gives us fence posets, and taking traces gives us circular…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting…

Combinatorics · Mathematics 2007-06-22 Guo-Niu Han , Guoce Xin

Motivation coming from the study of affine Weyl groups, a structure of ranked poset is defined on the set of circular permutations in $S_n$ (that is, $n$-cycles). It is isomorphic to the poset of so-called admitted vectors, and to an…

Combinatorics · Mathematics 2020-10-14 Antoine Abram , Nathan Chapelier-Laget , Christophe Reutenauer

We study the action of a differential operator on Schubert polynomials. Using this action, we first give a short new proof of an identity of I. Macdonald (1991). We then prove a determinant conjecture of R. Stanley (2017). This conjecture…

Combinatorics · Mathematics 2022-03-25 Zachary Hamaker , Oliver Pechenik , David E Speyer , Anna Weigandt
‹ Prev 1 2 3 10 Next ›