English
Related papers

Related papers: Promotion, Tangled Labelings, and Sorting Generati…

200 papers

We study the poset of d-indivisible noncrossing partitions introduced by M\"uhle, Nadeau and Williams. These are noncrossing partitions such that each block has cardinality 1 modulo d and each block of the dual partition also has…

Combinatorics · Mathematics 2024-10-15 Richard Ehrenborg , Gábor Hetyei

We provide a Minkowski sum decomposition of marked chain-order polytopes into building blocks associated to elementary markings and thus give an explicit minimal set of generators of an associated semi-group algebra. We proceed by…

Combinatorics · Mathematics 2020-01-28 Xin Fang , Ghislain Fourier , Christoph Pegel

We analyse domination between invariant types in o-minimal expansions of ordered groups, showing that the domination poset decomposes as the direct product of two posets: the domination poset of an o-minimal expansion of a real closed…

For a finite poset (partially ordered set) $U$ and a natural number $n$, let Sp$(U,n)$ denote the largest number of pairwise unrelated copies of $U$ in the powerset lattice (AKA subset lattice) of an $n$-element set. If $U$ is the singleton…

Combinatorics · Mathematics 2023-10-10 Gábor Czédli

We show that for any two von Neumann algebras $M$ and $N$, the space of non-unital normal homomorphisms $N\to M$ with finite support, modulo conjugation by unitaries in $M$, is Dedekind complete with respect to the partial order coming from…

Operator Algebras · Mathematics 2013-08-01 Alexandru Chirvasitu

We introduce the notion of a \emph{Whitney dual} of a graded poset. Two posets are Whitney duals to each other if (the absolute value of) their Whitney numbers of the first and second kind are interchanged between the two posets. We define…

Combinatorics · Mathematics 2018-03-09 Rafael S. González D'León , Joshua Hallam

We generalize the work of Fomin, Greene, Reiner, and Shimozono on balanced labellings in two directions: (1) we define the diagrams of affine permutations and the balanced labellings on them; (2) we define the set-valued version of the…

Combinatorics · Mathematics 2013-05-02 Hwanchul Yoo , Taedong Yun

Disjoint $n$-amalgamation is a condition on a complete first-order theory specifying that certain locally consistent families of types are also globally consistent. In this paper, we show that if a countably categorical theory $T$ admits an…

Logic · Mathematics 2019-09-18 Alex Kruckman

We study a commutant-closed collection of von Neumann algebras acting on a common Hilbert space indexed by a poset with an order-reversing involution. We give simple geometric axioms for the poset which allow us to construct a braided…

The symmetric group $\mathfrak{S}_n$ acts naturally on the poset of injective words over the alphabet $\{1, 2,\dots,n\}$. The induced representation on the homology of this poset has been computed by Reiner and Webb. We generalize their…

Combinatorics · Mathematics 2016-10-31 Christos A. Athanasiadis

We introduce ballot matrices, a signed combinatorial structure whose definition naturally follows from the generating function for labeled interval orders. A sign reversing involution on ballot matrices is defined. We show that matrices…

Combinatorics · Mathematics 2014-10-22 Anders Claesson , Stuart A. Hannah

We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented matroids of rank $3$): (a) The number of extreme points in an…

Computational Geometry · Computer Science 2022-06-09 Xavier Goaoc , Emo Welzl

We study the counting problem of rigid quadrangulations, recently introduced by Budd and proven to be in bijection with colorful quadrangulations. The generating function for the latter has been derived in an algebraic manner by…

Combinatorics · Mathematics 2025-09-30 Bart Zonneveld

We survey some of the mechanisms used to prove that naturally defined sequences in combinatorics are log-concave. Among these mechanisms are Alexandrov's inequality for mixed discriminants, the Alexandrov Fenchel inequality for mixed…

Combinatorics · Mathematics 2024-04-17 Alan Yan

In 1989 Erd\H{o}s and Sz\'ekely showed that there is a bijection between (i) the set of rooted trees with $n+1$ vertices whose leaves are bijectively labeled with the elements of $[\ell]=\{1,2,\dots,\ell\}$ for some $\ell \leq n$, and (ii)…

Discrete Mathematics · Computer Science 2025-10-29 Vincent Moulton , Andreas Spillner

The tensor rank (also known as generalized Schmidt rank) of multipartite pure states plays an important role in the study of entanglement classifications and transformations. We employ powerful tools from the theory of homogeneous…

Quantum Physics · Physics 2011-03-21 Lin Chen , Eric Chitambar , Runyao Duan , Zhengfeng Ji , Andreas Winter

Building from the work of von Bell et al.~(2022), we study the Ehrhart theory of order polytopes arising from a special class of distributive lattices, known as generalized snake posets. We present arithmetic properties satisfied by the…

Combinatorics · Mathematics 2026-03-02 Eon Lee , Andrés R. Vindas-Meléndez , Zhi Wang

We establish strict growth for the rank function of an r-differential poset. We do so by exploiting the representation theoretic techniques developed by Reiner and the author for studying related Smith forms.

Combinatorics · Mathematics 2012-02-15 Alexander Miller

Previously, Erd\H{o}s, Kierstead and Trotter investigated the dimension of random height~$2$ partially ordered sets. Their research was motivated primarily by two goals: (1)~analyzing the relative tightness of the F\"{u}redi-Kahn upper…

Combinatorics · Mathematics 2020-03-19 Csaba Biró , Peter Hamburger , H. A. Kierstead , Attila Pór , William T. Trotter , Ruidong Wang

We study the embedding property in the category of sorted profinite groups. We introduce a notion of the sorted embedding property (SEP), analogous to the embedding property for profinite groups. We show that any sorted profinite group has…

Logic · Mathematics 2023-10-10 Junguk Lee