English
Related papers

Related papers: Crystal Pop-Stack Sorting and Type A Crystal Latti…

200 papers

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

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 finite irreducible Coxeter group $W$ with a fixed Coxeter element $c$, we define the Coxeter pop-tsack torsing operator $\mathsf{Pop}_T:W\to W$ by $\mathsf{Pop}_T(w)=w\cdot\pi_T(w)^{-1}$, where $\pi_T(w)$ is the join in the…

Combinatorics · Mathematics 2021-06-11 Colin Defant , Nathan Williams

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

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

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

Given an essential semilattice congruence $\equiv$ on the left weak order of a Coxeter group $W$, we define the Coxeter stack-sorting operator ${\bf S}_\equiv:W\to W$ by ${\bf S}_\equiv(w)=w\left(\pi_\downarrow^\equiv(w)\right)^{-1}$, where…

Combinatorics · Mathematics 2022-03-08 Colin Defant

Each rooted plane tree $\mathsf{T}$ has an associated ornamentation lattice $\mathcal{O}(\mathsf{T})$. The ornamentation lattice of an $n$-element chain is the $n$-th Tamari lattice. We study the pop-stack operator…

Combinatorics · Mathematics 2025-01-20 Khalid Ajran , Colin Defant

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

In the previous paper "Symmetric Crystals and Affine Hecke Algebras of Type B", we formulated a conjecture on the relations between certain classes of irreducible representations of affine Hecke algebras of type B and symmetric crystals for…

Representation Theory · Mathematics 2007-05-29 Naoya Enomoto , Masaki Kashiwara

In this paper, we consider polyhedral realizations for crystal bases $B(\lambda)$ of irreducible integrable highest weight modules of a quantized enveloping algebra $U_q(\mathfrak{g})$, where $\mathfrak{g}$ is a classical affine Lie algebra…

Quantum Algebra · Mathematics 2023-06-14 Yuki Kanakubo

Fix a simply-laced semisimple Lie algebra. We study the crystal $ B(n\lambda)$, were $\lambda$ is a dominant minuscule weight and $n$ is a natural number. On one hand, $B(n\lambda)$ can be realized combinatorially by height $n$ reverse…

Representation Theory · Mathematics 2024-11-26 Anne Dranowski , Balazs Elek , Joel Kamnitzer , Calder Morton-Ferguson

Let $X\to Y^0$ be an abelian prime-to-$p$ Galois covering of smooth schemes over a perfect field $k$ of characteristic $p>0$. Let $Y$ be a smooth compactification of $Y^0$ such that $Y-Y^0$ is a normal crossings divisor on $Y$. We describe…

Representation Theory · Mathematics 2014-08-15 Elmar Grosse-Klönne

Let g = n^- + h + n^+ be a symmetrizable Kac-Moody algebra. Let B(\infty) be the Kashiwara crystal of U_q(n^-), let \lambda be a dominant integral weight, let T_\lambda = {t_\lambda} be the crystal with one element of weight \lambda, and…

Representation Theory · Mathematics 2012-10-25 Pierre Baumann , Stéphane Gaussent , Joel Kamnitzer

Given a partition $\lambda$ corresponding to a dominant integral weight of $\mathfrak{sl}_n$, we define the structure of crystal on the set of 5-vertex ice models satisfying certain boundary conditions associated to $\lambda$. We then show…

Representation Theory · Mathematics 2017-04-21 J. Lorca Espiro , Luke Volk

Lusztig's theory of PBW bases gives a way to realize the infinity crystal for any simple complex Lie algebra where the underlying set consists of Kostant partitions. In fact, there are many different such realizations, one for each reduced…

Combinatorics · Mathematics 2025-05-14 Ben Salisbury , Adam Schultze , Peter Tingley

In this article, we investigate the set of $\gamma$-sortable elements, associated with a Coxeter group $W$ and a Coxeter element $\gamma\in W$, under Bruhat order, and we denote this poset by $\mathcal{B}_{\gamma}$. We show that this poset…

Combinatorics · Mathematics 2015-06-11 Henri Mühle

Flip-sort is a natural sorting procedure which raises fascinating combinatorial questions. It finds its roots in the seminal work of Knuth on stack-based sorting algorithms and leads to many links with permutation patterns. We present…

Combinatorics · Mathematics 2023-06-22 Andrei Asinowski , Cyril Banderier , Benjamin Hackl

We present n-1 different embeddings of string polytopes of type A. We characterize their compatibility with the crystal structure on the string polytopes, and formulate a conjecture describing how to obtain n-1 different atomic…

Representation Theory · Mathematics 2025-05-29 Lara Bossinger , Jacinta Torres

We investigate the ways in which fundamental properties of the weak Bruhat order on a Weyl group can be lifted (or not) to a corresponding highest weight crystal graph, viewed as a partially ordered set; the latter projects to the weak…

Combinatorics · Mathematics 2016-10-19 Patricia Hersh , Cristian Lenart
‹ Prev 1 2 3 10 Next ›