English
Related papers

Related papers: The Pop-Stack Operator on Ornamentation Lattices

200 papers

Motivated by the pop-stack-sorting map on the symmetric groups, Defant defined an operator $\mathsf{Pop}_M : M \to M$ for each complete meet-semilattice $M$ by $$\mathsf{Pop}_M(x)=\bigwedge(\{y\in M: y\lessdot x\}\cup \{x\}).$$ This paper…

Combinatorics · Mathematics 2023-02-07 Letong Hong

For each complete meet-semilattice $M$, we define an operator $\mathsf{Pop}_M:M\to M$ by \[\mathsf{Pop}_M(x)=\bigwedge(\{y\in M:y\lessdot x\}\cup\{x\}).\] When $M$ is the right weak order on a symmetric group, $\mathsf{Pop}_M$ is the…

Combinatorics · Mathematics 2022-01-03 Colin Defant

The pop-stack operator of a finite lattice $L$ is the map $\mathrm{pop}^{\downarrow}_L\colon L\to L$ that sends each element $x\in L$ to the meet of $\{x\}\cup\text{cov}_L(x)$, where $\text{cov}_L(x)$ is the set of elements covered by $x$…

Combinatorics · Mathematics 2023-12-08 Emily Barnard , Colin Defant , Eric J. Hanson

Extending the classical pop-stack sorting map on the lattice given by the right weak order on $S_n$, Defant defined, for any lattice $M$, a map $\mathsf{Pop}_{M}: M \to M$ that sends an element $x\in M$ to the meet of $x$ and the elements…

Combinatorics · Mathematics 2022-09-29 Yunseo Choi , Nathan Sun

For a finite irreducible Coxeter group $(W,S)$ with a fixed Coxeter element $c$ and set of reflections $T$, Defant and Williams define a pop-tsack torsing operation $\mathrm{Popt}\colon W \to W$ given by $\mathrm{Popt}(w) = w \cdot…

Combinatorics · Mathematics 2022-09-26 Anqi Li

We introduce a novel combinatorial structure called pointed building sets, which can be viewed as families of lattices equipped with compatibility relations. To each pointed building set $\mathsf{B}$, we associate a complete lattice…

Combinatorics · Mathematics 2026-02-06 Andrew Sack

Given a complex simple Lie algebra $\mathfrak g$ and a dominant weight $\lambda$, let $\mathcal B_\lambda$ be the crystal poset associated to the irreducible representation of $\mathfrak g$ with highest weight $\lambda$. In the first part…

Combinatorics · Mathematics 2021-09-20 Colin Defant , Nathan Williams

Let $W$ be an irreducible Coxeter group. We define the Coxeter pop-stack-sorting operator $\mathsf{Pop}:W\to W$ to be the map that fixes the identity element and sends each nonidentity element $w$ to the meet of the elements covered by $w$…

Combinatorics · Mathematics 2022-09-07 Colin Defant

Given a directed graph $D$ with transitive closure $\operatorname{tc}(D)$ and path hypergraph $\mathbb{P}(D)$, we study the connections between the (acyclic) reorientation poset of $\operatorname{tc}(D)$, the (acyclic) sourcing poset of…

Combinatorics · Mathematics 2025-08-05 Antoine Abram , Jose Bastidas , Félix Gélinas , Vincent Pilaud , Andrew Sack

Given a fixed integer $n\geq 2$, we construct two new finite lattices that we call the cyclic Tamari lattice and the affine Tamari lattice. The cyclic Tamari lattice is a sublattice and a quotient lattice of the cyclic Dyer lattice, which…

Combinatorics · Mathematics 2025-02-12 Grant Barkley , Colin Defant

The approximate representation of operators by finite matrices is analysed in terms of accuracy and convergence. The identity operator, for example, can be reconstructed using a basis of harmonic oscillator states leading to a narrow peak…

Mathematical Physics · Physics 2025-12-02 B. G. Giraud , S. Karataglidis , K. Murulane , R. Peschanski

We introduce a canonical operator-theoretic construction associated to a finite geometric lattice, in which a simple nonassociative ``diamond product'' on the lattice basis gives rise to a family of creation operators indexed by atoms and a…

Combinatorics · Mathematics 2026-04-13 Thomas Sinclair

The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surprisingly rich structure: it is a congruence-uniform lattice.…

Combinatorics · Mathematics 2017-09-28 Thomas McConville

In this article we introduce the $m$-cover poset of an arbitrary bounded poset $\mathcal{P}$, which is a certain subposet of the $m$-fold direct product of $\mathcal{P}$ with itself. Its ground set consists of multichains of $\mathcal{P}$…

Combinatorics · Mathematics 2016-07-27 Myrto Kallipoliti , Henri Mühle

In this paper, we study the maximal chains of lattices which generalizes both the weak order and the Tamari lattice: certain lattices of maximal tubings. A maximal tubing poset $\mathfrak{L}(G)$ is defined for any graph $G$, but for the…

Combinatorics · Mathematics 2024-09-24 Samantha Dahlberg , Susanna Fishel

For any finite path $v$ on the square grid consisting of north and east unit steps, starting at (0,0), we construct a poset Tam$(v)$ that consists of all the paths weakly above $v$ with the same number of north and east steps as $v$. For…

Combinatorics · Mathematics 2014-06-17 Louis-François Préville-Ratelle , Xavier Viennot

We show that two seemingly unrelated problems - the trapping of an atom in an optical superlattice (OSL) and the libration of a planar rigid rotor in combined electric and optical fields - have isomorphic Hamiltonians. Formed by the…

Quantum Gases · Physics 2023-02-23 Marjan Mirahmadi , Bretislav Friedrich , Burkhard Schmidt , Jesús Pérez-Ríos

We study instabilities of single-species fermionic atoms in the p-orbital bands in two-dimensional optical lattices at noninteger filling against interactions. Charge density wave and orbital density wave orders with stripe or checkerboard…

Quantum Gases · Physics 2012-05-09 Zixu Zhang , Xiaopeng Li , W. Vincent Liu

We compute the lattice operations for the (pairwise) stable set in many-to-many matching markets when only path-independence on agents' choice functions is imposed. To do this, we first show that the sets of firm-quasi-stable and…

Theoretical Economics · Economics 2026-05-13 Agustin G. Bonifacio , Noelia Juarez , Paola B. Manasero

Consider a smooth point O of a complex analytic surface S. A constellation based at O is a set of infinitely near points of O, centers of a sequence of blow-ups above O. Finite constellations are usually encoded in two ways: either using an…

Algebraic Geometry · Mathematics 2012-12-27 Patrick Popescu-Pampu
‹ Prev 1 2 3 10 Next ›