English
Related papers

Related papers: Catalan lattices on series parallel interval order…

200 papers

We present microscopic Hamiltonians that gap the Dirac fermions on the surface of topological crystalline insulators (TCIs) protected by reflection symmetry and create symmetry-preserving states with Abelian topological orders. For TCIs…

Strongly Correlated Electrons · Physics 2017-07-11 Sungjoon Hong , Liang Fu

Laplante-Anfossi associated to each rooted plane tree a polytope called an operahedron. He also defined a partial order on the vertex set of an operahedron and asked if the resulting poset is a lattice. We answer this question in the…

Combinatorics · Mathematics 2024-02-21 Colin Defant , Andrew Sack

We study the two statistics, the inversion number and the major index, on Catalan combinatorial objects such as $r$-Dyck paths, $r$-Stirling permutations, non-crossing partitions, Dyck tilings, and symmetric Dyck paths. We show that they…

Combinatorics · Mathematics 2024-07-25 Keiichi Shigechi

The Catalan number $C_n$ enumerates parenthesizations of $x_0*\dotsb*x_n$ where $*$ is a binary operation. We introduce the modular Catalan number $C_{k,n}$ to count equivalence classes of parenthesizations of $x_0*\dotsb*x_n$ when $*$…

Combinatorics · Mathematics 2016-11-11 Nickolas Hein , Jia Huang

The theory of polyptych lattices is a framework to obtain a family of toric degenerations whose polytopes are related by piecewise-linear transformations. It can be regarded as a generalization of toric degenerations arising from cluster…

Algebraic Geometry · Mathematics 2026-03-24 Naoki Fujita , Akihiro Higashitani

Pattern avoiding machines were introduced recently by Claesson, Cerbai and Ferrari as a particular case of the two-stacks in series sorting device. They consist of two restricted stacks in series, ruled by a right-greedy procedure and the…

Discrete Mathematics · Computer Science 2020-09-23 J. -L. Baril , G. Cerbai , C. Khalil , V. Vajnovszki

We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of…

Combinatorics · Mathematics 2011-01-07 Hoda Bidkhori , Seth Sullivant

We call a lattice crosscut-simplicial if the crosscut complex of every atomic interval is equal to the boundary of a simplex. Every interval of such a lattice is either contractible or homotopy equivalent to a sphere. Recently, Hersh and…

Combinatorics · Mathematics 2017-09-28 Thomas McConville

We analyze the canonical treatment of classical constrained mechanical systems formulated with a discrete time. We prove that under very general conditions, it is possible to introduce nonsingular canonical transformations that preserve the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Cayetano Di Bartolo , Rodolfo Gambini , Rafael Porto , Jorge Pullin

We revisit the problem of Stone duality for lattices with various quasioperators, first studied in [14], presenting a fresh duality result. The new result is an improvement over that of [14] in two important respects. First, the…

Logic · Mathematics 2024-12-22 Chrysafis Hartonas

It is known that there is a duality between the Davey--Stewartson type coupled systems and a class of integrable two--dimensional Toda type lattices. More precisely, the coupled systems are generalized symmetries for the lattices and the…

Exactly Solvable and Integrable Systems · Physics 2024-12-04 I. T. Habibullin , A. R. Khakimova

Dyck paths having height at most $h$ and without valleys at height $h-1$ are combinatorially interpreted by means of 312-avoding permutations with some restrictions on their \emph{left-to-right maxima}. The results are obtained by analyzing…

Combinatorics · Mathematics 2023-07-07 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

Bargraphs are a special class of convex polyominoes. They can be identified with lattice paths with unit steps north, east, and south that start at the origin, end on the $x$-axis, and stay strictly above the $x$-axis everywhere except at…

Combinatorics · Mathematics 2017-05-18 Emeric Deutsch , Sergi Elizalde

We study parabolic aligned elements associated with the type-$B$ Coxeter group and the so-called linear Coxeter element. These elements were introduced algebraically in (M\"uhle and Williams, 2019) for parabolic quotients of finite Coxeter…

Combinatorics · Mathematics 2025-10-02 Wenjie Fang , Henri Mühle , Jean-Christophe Novelli

Lattices induced by coverings arise naturally in matroid theory and combinatorial optimization, providing a structured framework for analyzing relationships between independent sets and closures. In this paper, we explore the structural…

Combinatorics · Mathematics 2026-01-01 Elvis Cabrera , Jyrko Correa

The usual, or type A_n, Tamari lattice is a partial order on T_n^A, the triangulations of an (n+3)-gon. We define a partial order on T_n^B, the set of centrally symmetric triangulations of a (2n+2)-gon. We show that it is a lattice, and…

Combinatorics · Mathematics 2007-05-23 Hugh Thomas

We provide simple proofs of analogues for coverings numbers of lattices of several recently studied basic statements on the ranks of tensors. We highlight the differences and analogies between the proofs in both settings.

Combinatorics · Mathematics 2023-11-07 Thomas Karam

A key theorem of Yakimov's proves that the torus-invariant prime spectra of De Concini-Kac-Procesi algebras are isomorphic as partially ordered sets to corresponding Bruhat order intervals of Weyl groups. We present examples of more general…

Quantum Algebra · Mathematics 2012-03-14 Christopher Nowlin

We define a class of partial orders on a Coxeter group associated with sets of reflections. In special cases, these lie between the left weak order and the Bruhat order. We prove that these posets are graded by the length function and that…

Combinatorics · Mathematics 2022-06-28 Angela Carnevale , Matthew Dyer , Paolo Sentinelli

In a recent preprint, Matherne, Morales and Selover conjectured that two different representations of unit interval posets are related by the famous zeta map in $q,t$-Catalan combinatorics. This conjecture was proved recently by G\'elinas,…

Combinatorics · Mathematics 2024-02-28 Wenjie Fang