English
Related papers

Related papers: On the size of Bruhat intervals

200 papers

In this paper, we prove that if the dual of a Bruhat interval in a Weyl group is a zircon, then that interval is rationally smooth. Investigating when the converse holds, and drawing inspiration from conjectures by Delanoy, leads us to pose…

Combinatorics · Mathematics 2022-06-15 Vincent Umutabazi

We extend the weak Bruhat order of a finite Coxeter group to the set of its coclasses, modulo parabolic standard subgroups. We use this order to describe associative algebra structures on the vector spaces spanned by the faces of…

Combinatorics · Mathematics 2007-05-23 Patricia Palacios , Maria Ronco

We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals,…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

We study the restriction of the strong Bruhat order on an arbitrary Coxeter group $W$ to cosets $x W_L^\theta$, where $x$ is an element of $W$ and $W_L^\theta$ the subgroup of fixed points of an automorphism $\theta$ of order at most two of…

Representation Theory · Mathematics 2023-11-14 Nathan Chapelier-Laget , Thomas Gobet

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

We introduce and study a family of operators which act in the span of a Weyl group $W$ and provide a multi-parameter solution to the quantum Yang-Baxter equations of the corresponding type. Our operators generalize the "quantum Bruhat…

Quantum Algebra · Mathematics 2007-05-23 Francesco Brenti , Sergey Fomin , Alexander Postnikov

We provide a weaker version of the generalized lifting property which holds in complete generality for all finite Coxeter groups, and we use it to show that every parabolic Bruhat interval of a finite Coxeter group is a Coxeter matroid. We…

Combinatorics · Mathematics 2019-04-24 Fabrizio Caselli , Michele D'Adderio , Mario Marietti

Let u and v be permutations on n letters, with u <= v in Bruhat order. A Bruhat interval polytope Q_{u,v} is the convex hull of all permutation vectors z = (z(1), z(2),...,z(n)) with u <= z <= v. Note that when u=e and v=w_0 are the…

Combinatorics · Mathematics 2015-06-11 Emmanuel Tsukerman , Lauren Williams

We establish geometric upper and lower estimates for the Carath\'eodory and Kobayashi-Eisenman volume elements on the class of non-degenerate convex domains, as well as on the more general class of non-degenerate $\mathbb{C}$-convex…

Complex Variables · Mathematics 2024-07-17 Debaprasanna Kar

We extend the recently-introduced weak Bruhat interval modules of the type A $0$-Hecke algebra to all finite Coxeter types. We determine, in a type-independent manner, structural properties for certain general families of these modules,…

Representation Theory · Mathematics 2023-11-17 Joshua Bardwell , Dominic Searles

The Demazure product gives a natural monoid structure on any Coxeter group. Such structure occurs naturally in many different areas in Lie Theory. This paper studies the Demazure product of an extended affine Weyl group $\tilde W$. The main…

Representation Theory · Mathematics 2021-12-14 Xuhua He , Sian Nie

We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all peak functions, leading to an extension of the cd-index of…

Combinatorics · Mathematics 2009-10-20 Louis J. Billera , Francesco Brenti

The higher Bruhat orders are partial orders that generalize the weak order on the symmetric group $S_n$, and the second higher Bruhat order is a poset on commutation classes of reduced words for the longest element in $S_n$, where covering…

Combinatorics · Mathematics 2026-04-28 Sara Billey , Herman Chau , Kevin Liu

We prove that the combinatorial concept of a special matching can be used to compute the parabolic Kazhdan-Lusztig polynomials of doubly laced Coxeter groups and of dihedral Coxeter groups. In particular, for this class of groups which…

Combinatorics · Mathematics 2016-11-07 Mario Marietti

We prove two results on convex subsets of Euclidean spaces invariant under an orthogonal group action. First, we show that invariant spectrahedra admit an equivariant spectrahedral description, i.e., can be described by an equivariant…

Algebraic Geometry · Mathematics 2025-11-05 Renato G. Bettiol , Mario Kummer , Ricardo A. E. Mendes

We prove that the structure algebra of a Bruhat moment graph of a finite real root system is a Hopf algebroid with respect to the Hecke and the Weyl actions. We introduce new techniques (reconstruction and push-forward formula of a product,…

Algebraic Geometry · Mathematics 2023-03-07 Martina Lanini , Rui Xiong , Kirill Zainoulline

This paper develops methods based on coarse geometry for the comparison of wavelet coorbit spaces defined by different dilation groups, with emphasis on establishing a unified approach to both irreducible and reducible quasi-regular…

Functional Analysis · Mathematics 2024-11-14 Hartmut Führ , Jordy Timo van Velthoven , Felix Voigtlaender

We classify cocovers and covers of a given element of the double affine Weyl semigroup W with respect to the Bruhat order, specifically when W is associated to a finite root system that is irreducible and simply laced. We show two…

Combinatorics · Mathematics 2019-11-19 Amanda Welch

We study properties of convex hulls of (co)adjoint orbits of compact groups, with applications to invariant theory and tensor product decompositions. The notion of partial convex hulls is introduced and applied to define two numerical…

Representation Theory · Mathematics 2024-02-22 Valdemar V. Tsanov

We develop a general framework for studying relative weight representations for certain pairs consisting of an associative algebra and a commutative subalgebra. Using these tools we describe projective and simple weight modules for quantum…

Representation Theory · Mathematics 2018-12-06 Vyacheslav Futorny , Laurent Rigal , Andrea Solotar