Showing 1–4 of 4 results for author: Adenbaum, B

Boolean intervals in the weak Bruhat order of a finite Coxeter group

Authors: Ben Adenbaum, Jennifer Elder, Pamela E. Harris, J. Carlos Martínez Mori

Abstract: Given a Coxeter group $W$ with Coxeter system $(W,S)$, where $S$ is finite. We provide a complete characterization of Boolean intervals in the weak order of $W$ uniformly for all Coxeter groups in terms of independent sets of the Coxeter graph. Moreover, we establish that the number of Boolean intervals of rank $k$ in the weak order of $W$ is ${i_k(Γ_W)\cdot|W|}\,/\,2^{k}$, where $Γ_W$ is the Coxe… ▽ More Given a Coxeter group $W$ with Coxeter system $(W,S)$, where $S$ is finite. We provide a complete characterization of Boolean intervals in the weak order of $W$ uniformly for all Coxeter groups in terms of independent sets of the Coxeter graph. Moreover, we establish that the number of Boolean intervals of rank $k$ in the weak order of $W$ is ${i_k(Γ_W)\cdot|W|}\,/\,2^{k}$, where $Γ_W$ is the Coxeter graph of $W$ and $i_k(Γ_W)$ is the number of independent sets of size $k$ of $Γ_W$ when $W$ is finite. Specializing to $A_n$, we recover the characterizations and enumerations of Boolean intervals in the weak order of $A_n$ given in arXiv:2306.14734. We provide the analogous results for types $C_n$ and $D_n$, including the related generating functions and additional connections to well-known integer sequences. △ Less

Submitted 12 March, 2024; originally announced March 2024.

MSC Class: 05A05; 05A15; 05A19; 06A07; 20F55

Coloring Groups

Authors: Ben Adenbaum, Alexander Wilson

Abstract: We introduce coloring groups, which are permutation groups obtained from a proper edge coloring of a graph. These groups generalize the generalized toggle groups of Striker (which themselves generalize the toggle groups introduced by Cameron and Fon-der-Flaass). We present some general results connecting the structure of a coloring group to the structure of its graph coloring, providing graph-theo… ▽ More We introduce coloring groups, which are permutation groups obtained from a proper edge coloring of a graph. These groups generalize the generalized toggle groups of Striker (which themselves generalize the toggle groups introduced by Cameron and Fon-der-Flaass). We present some general results connecting the structure of a coloring group to the structure of its graph coloring, providing graph-theoretic characterizations of the centralizer and primitivity of a coloring group. We apply these results particularly to generalized toggle groups arising from trees as well as coloring groups arising from the independence posets introduced by Thomas and Williams. △ Less

Submitted 4 July, 2024; v1 submitted 5 December, 2023; originally announced December 2023.

MSC Class: 05E18; 06A75; 05C25

Journal ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Combinatorics (July 7, 2024) dmtcs:12753

On the Order of P-Strict Promotion on $V\times [\ell]$

Authors: Ben Adenbaum

Abstract: Denote by $V$ the poset consisting of the elements $\{A,B,C\}$ with cover relations $\{A\lessdot B, A\lessdot C\}$. We show that $P$-strict promotion, as defined by Bernstein, Striker, and Vorland, on $P$-strict labelings of $V\times [\ell]$ with labels in the set $[q]$ has order $2q$ for every $\ell\ge 1$ and $q\ge 3$ as conjectured by Bernstein, Striker, and Vorland. This resolves the equivalent… ▽ More Denote by $V$ the poset consisting of the elements $\{A,B,C\}$ with cover relations $\{A\lessdot B, A\lessdot C\}$. We show that $P$-strict promotion, as defined by Bernstein, Striker, and Vorland, on $P$-strict labelings of $V\times [\ell]$ with labels in the set $[q]$ has order $2q$ for every $\ell\ge 1$ and $q\ge 3$ as conjectured by Bernstein, Striker, and Vorland. This resolves the equivalent conjecture of Hopkins that the order of piecewise-linear rowmotion on the order polytope of $V\times [k]$ has order $2(k+2)$ for all $k\ge 1$. △ Less

Submitted 22 May, 2024; v1 submitted 16 August, 2023; originally announced August 2023.

MSC Class: 05E18; 06A07

Rowmotion on 321-avoiding permutations

Authors: Ben Adenbaum, Sergi Elizalde

Abstract: We give a natural definition of rowmotion for $321$-avoiding permutations, by translating, through bijections involving Dyck paths and the Lalanne--Kreweras involution, the analogous notion for antichains of the positive root poset of type $A$. We prove that some permutation statistics, such as the number of fixed points, are homomesic under rowmotion, meaning that they have a constant average ove… ▽ More We give a natural definition of rowmotion for $321$-avoiding permutations, by translating, through bijections involving Dyck paths and the Lalanne--Kreweras involution, the analogous notion for antichains of the positive root poset of type $A$. We prove that some permutation statistics, such as the number of fixed points, are homomesic under rowmotion, meaning that they have a constant average over its orbits. Our setting also provides a more natural description of the celebrated Armstrong--Stump--Thomas equivariant bijection between antichains and non-crossing matchings in types $A$ and $B$, by showing that it is equivalent to the Robinson--Schensted--Knuth correspondence on $321$-avoiding permutations permutations. △ Less

Submitted 21 December, 2022; originally announced December 2022.

MSC Class: 05E18; 05A05; 05A19; 06A07