中文
相关论文

相关论文: Differential posets have strict rank growth: a con…

200 篇论文

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.

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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'.

组合数学 · 数学 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…

表示论 · 数学 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.

表示论 · 数学 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…

组合数学 · 数学 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…

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…

组合数学 · 数学 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…

交换代数 · 数学 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…

交换代数 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2022-03-25 Zachary Hamaker , Oliver Pechenik , David E Speyer , Anna Weigandt
‹ 上一页 1 2 3 10 下一页 ›