English
Related papers

Related papers: The two higher Stasheff-Tamari orders are equal

200 papers

We show that the relationship discovered by Oppermann and Thomas between triangulations of cyclic polytopes and the higher Auslander algebras of type $A$, denoted $A_{n}^{d}$, is an incredibly rich one. The \emph{higher Stasheff--Tamari…

Combinatorics · Mathematics 2022-12-19 Nicholas J. Williams

In 1996, Edelman and Reiner defined the two higher Stasheff--Tamari orders on triangulations of cyclic polytopes and conjectured them to coincide. We open up an algebraic angle for approaching this conjecture by showing how these orders…

Combinatorics · Mathematics 2021-02-22 Nicholas J. Williams

We prove the conjecture that the higher Tamari orders of Dimakis and M\"uller-Hoissen coincide with the first higher Stasheff--Tamari orders. To this end, we show that the higher Tamari orders may be conceived as the image of an…

Combinatorics · Mathematics 2021-05-19 Nicholas J. Williams

Higher Auslander algebras were introduced by Iyama generalizing classical concepts from representation theory of finite dimensional algebras. Recently these higher analogues of classical representation theory have been increasingly studied.…

Representation Theory · Mathematics 2011-07-05 Steffen Oppermann , Hugh Thomas

This paper (written in Russian) presents a survey of new and earlier results on fine zonotopal tilings (briefly, cubillages) of cyclic zonotopes. The combinatorial theory of these objects is of interest in its own right and also has a…

Combinatorics · Mathematics 2020-06-24 V. I. Danilov , A. V. Karzanov , G. A. Koshevoy

We report on enumerating the triangulations of cyclic polytopes with the new software mptopcom. This is relevant for its connection with higher Stasheff-Tamari orders, which occur in category theory and algebraic combinatorics.

Combinatorics · Mathematics 2018-10-30 Michael Joswig , Lars Kastner

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

We prove a bijection between the triangulations of the 3-dimensional cyclic polytope C(n+2, 3) and persistent graphs with n vertices. We show that under this bijection the Stasheff-Tamari orders on triangulations naturally translate to…

Discrete Mathematics · Computer Science 2021-02-17 Vincent Froese , Malte Renken

We propose versions of higher Bruhat orders for types $B$ and $C$. This is based on a theory of higher Bruhat orders of type~A and their geometric interpretations (due to Manin--Shekhtman, Voevodskii--Kapranov, and Ziegler), and on our…

Combinatorics · Mathematics 2022-07-05 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

In the geometry of polynomials, Schoenberg's conjecture, now a theorem, is a quadratic inequality between the zeros and critical points of a polynomial whose zeros have their centroid at the origin. We call its generalizations to other…

Complex Variables · Mathematics 2025-04-22 Quanyu Tang

We construct a new class of symmetric algebras of tame representation type that are also the endomorphism algebras of cluster tilting objects in 2-Calabi-Yau triangulated categories, hence all their non-projective indecomposable modules are…

Representation Theory · Mathematics 2019-03-12 Sefi Ladkani

The concept of cyclic tridiagonal pairs is introduced, and explicit examples are given. For a fairly general class of cyclic tridiagonal pairs with cyclicity N, we associate a pair of `divided polynomials'. The properties of this pair…

Quantum Algebra · Mathematics 2017-03-22 P. Baseilhac , A. M. Gainutdinov , T. T. Vu

Ordinary polytopes were introduced by Bisztriczky as a (nonsimplicial) generalization of cyclic polytopes. We show that the colex order of facets of the ordinary polytope is a shelling order. This shelling shares many nice properties with…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer

In this manuscript we show that two partial orders defined on the set of standard Young tableaux of shape $\alpha$ are equivalent. In fact, we give two proofs for the equivalence of the box order and the dominance order for {tableaux}. Both…

Representation Theory · Mathematics 2025-10-01 Justyna Kosakowska , Markus Schmidmeier , Hugh Thomas

Finite quasi semimetrics on $n$ can be thought of as nonnegative valuations on the edges of a complete directed graph on $n$ vertices satisfying all possible triangle inequalities. They comprise a polyhedral cone whose symmetry groups were…

Combinatorics · Mathematics 2021-09-29 Mikhailo Dokuchaev , Arnaldo Mandel , Makar Plakhotnyk

Stanley (1986) showed how a finite partially ordered set gives rise to two polytopes, called the order polytope and chain polytope, which have the same Ehrhart polynomial despite being quite different combinatorially. We generalize his…

Combinatorics · Mathematics 2011-09-20 Federico Ardila , Thomas Bliem , Dido Salazar

By a result known as Rieger's theorem (1956), there is a one-to-one correspondence, assigning to each cyclically ordered group $H$ a pair $(G,z)$ where $G$ is a totally ordered group and $z$ is an element in the center of $G$, generating a…

Logic · Mathematics 2013-11-05 Michèle Giraudet , Gérard Leloup , Francois Lucas

We introduce several classes of polytopes contained in $[0,1]^n$ and cut out by inequalities involving sums of consecutive coordinates. We show that the normalized volumes of these polytopes enumerate circular extensions of certain partial…

Combinatorics · Mathematics 2020-07-10 Arvind Ayyer , Matthieu Josuat-Vergès , Sanjay Ramassamy

To every poset P, Stanley (1986) associated two polytopes, the order polytope and the chain polytope, whose geometric properties reflect the combinatorial qualities of P. This construction allows for deep insights into combinatorics by way…

Combinatorics · Mathematics 2017-05-08 Thomas Chappell , Tobias Friedl , Raman Sanyal

We study the structure of the set of all maximal green sequences of a finite-dimensional algebra. There is a natural equivalence relation on this set, which we show can be interpreted in several different ways, underscoring its…

Representation Theory · Mathematics 2023-04-27 Mikhail Gorsky , Nicholas J. Williams
‹ Prev 1 2 3 10 Next ›