No Detail Found!

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

Author(s)
Ben Adenbaum Department of Mathematics, Florida Gulf Coast University,Florida,USA
Jennifer Elder Department of Computer Science, Mathematics and Physics, Missouri Western State University, Missouri, USA
Pamela E. Harris Department of Mathematical Sciences, University of Wisconsin-Milwaukee,Wisconsin,USA
J. Carlos Mart´ınez Mori H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Georgia, USA;Department of Mathematical and Statistical Sciences, University of Colorado Denver, Colorado, USA
Abstract
Given a finite Coxeter system (W, S), we enumerate Boolean intervals in its weak Bruhat order by expressing them in terms of independent sets in its Coxeter graph G W . In particular, we show that the number of Boolean intervals of rank k is ik(G W ) · | W | / 2k, where ik(G W ) is the number of independent sets of size k in G W . Specializing to type An, we recover work of Tenner [J. Combin. 13 (2022) 135-165], as well as Elder, Harris, Kretschmann, and Mart´inez Mori [J. Combin. 16 (2025) 65-89]. We derive analogous specialized results for types Cn and Dn, together with related generating functions and new connections to known integer sequences.
Publication Details
Page(s) 52-59
Published Journal: Discrete Mathematics Letters, Volume: 15, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
Fibonacci numbers, Boolean intervals, weak Bruhat order, independent sets., Coxeter groups
References
Bjo A.,Brenti F. .2005 .. , : .
Comtet L.,Expansions D.,Reidel D. .1974 .The Art of Finite and Infinite. , : .
Diaz-Lopez A.,Harris P. E.,Insko E.,D. E. .2017 .Peak sets of classical Coxeter groups. Involve, 10(2) : 263-290.
Elder J.,Harris P. E.,Kretschmann J.,J. C. J. .2025 .Mart´ınez Mori, Parking functions, Fubini rankings, and Boolean intervals in the weak order of Sn, J. , 16(1) : 65-89.
Fishel S. .2014 .Chains of maximum length in the Tamari lattice. Proc. Amer. Math. Soc, 142(10) : 3343-3353.
Hopkins G.,Staton W. .1984 .Some identities arising from the Fibonacci numbers of certain graphs. Fibonacci Quart, 22(3) : 255-258.
Huang J. .2016 .Hecke algebras with independent parameters. J. Algebraic Combin, 43(3) : 521-551.
Humphreys J. E. .1990 .. Reflection Groups and Coxeter Groups, : .
Maubach J. M. .1995 .Local bisection refinement for n-simplicial grids generated by reflection. SIAM J. Sci. Comput, 16(1) : 210-227.
Inc. The OEIS Foundation . .. , : .
Sagan B. E. .2020 .. American Mathematical Society, : .
Tenner B. E. .2022 .Interval structures in the Bruhat and weak orders. J. Combin, 13(1) : 135-165.
Wilf H. S. .2005 .. , : .
0

Citations

0

Downloads

45

Views