English
Related papers

Related papers: Bruhat Preclosure

200 papers

We introduce the class of linearly shellable pure simplicial complexes. The characterizing property is the existence of a labeling of their vertices such that all linear extensions of the Bruhat order on the set of facets are shelling…

Combinatorics · Mathematics 2024-10-29 Paolo Sentinelli

We consider twisted standard filtrations of Soergel bimodules associated to arbitrary Coxeter groups and show that the graded multiplicities in these filtrations can be interpreted as structure constants in the Hecke algebra. This…

Representation Theory · Mathematics 2016-01-05 Thomas Gobet

In this article we introduce the notion of a \textit{regular partition} of a Coxeter group. We develop the theory of these partitions, and show that the class of regular partitions is essentially equivalent to the class of automata (not…

Combinatorics · Mathematics 2021-12-14 James Parkinson , Yeeka Yau

Let $(W,S)$ be an arbitrary Coxeter system. For each word $\omega$ in the generators we define a partial order--called the {\sf $\omega$-sorting order}--on the set of group elements $W_\omega\subseteq W$ that occur as subwords of $\omega$.…

Combinatorics · Mathematics 2009-03-30 Drew Armstrong

We introduce Coxeter-sortable elements of a Coxeter group W. For finite W, we give bijective proofs that Coxeter-sortable elements are equinumerous with clusters and with noncrossing partitions. We characterize Coxeter-sortable elements in…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

Several results about the union-closed sets conjecture are presented.

Combinatorics · Mathematics 2017-06-21 Yining Hu

We prove that the weak order on an infinite Coxeter group contains infinite antichains if and only if the group is not affine.

Combinatorics · Mathematics 2007-05-23 Axel Hultman

In recent work, the second author introduced the concept of Coxeter quivers, generalizing several previous notions of a quiver representation. Finite type Coxeter quivers were classified, and their indecomposable objects were shown to be in…

Representation Theory · Mathematics 2024-04-16 Ben Elias , Edmund Heng

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

For finite dimensional algebras over algebraically closed fields, we study the sets of pairwise Hom-orthogonal modules and obtain new results on some open conjectures on the behaviour of bricks and several related problems, which we…

Representation Theory · Mathematics 2025-02-18 Kaveh Mousavand , Charles Paquette

By a theorem of A.Bj\"orner, for every interval $[u,v]$ in the Bruhat order of a Coxeter group $W$, there exists a stratified space whose strata are labeled by the elements of $[u,v]$, adjacency is described by the Bruhat order, and each…

Combinatorics · Mathematics 2007-05-23 Sergey Fomin , Michael Shapiro

The supersingular locus of the $\mathrm{GU}(1,n-1)$ Shimura variety at a ramified prime $p$ is stratified by Coxeter varieties attached to finite symplectic groups. In this paper, we compute the $\ell$-adic cohomology of the Zariski closure…

Representation Theory · Mathematics 2024-07-22 Joseph Muller

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

A rack is a set with a binary operation such that left multiplications are automorphisms of the set and a quandle is a rack satisfying a certain condition. For a finite connected rack the cycle type of the permutation defined by left…

Group Theory · Mathematics 2021-09-30 Selçuk Kayacan

In this thesis we study the subsemigroup structure of the symmetric inverse monoid $I_X$, the inverse semigroup of bijections between subsets of the set $X$, when $X$ is an infinite set. We explore three different approaches to this task.…

Rings and Algebras · Mathematics 2025-09-09 Martin Hampenberg

We revisit $R$-polynomials with introducing the new idea ``shifted $R$-polynomials" (or Bruhat weight) for all Bruhat intervals in finite Coxeter groups. Then, we apply these polynomials to weighted counting of Bruhat paths. Further, we…

Combinatorics · Mathematics 2019-07-30 Masato Kobayashi

Let $G$ be a finite group and let $\textrm{cd}(G)$ be the set of all complex irreducible character degrees of $G.$ In this paper, we show that if $\textrm{cd}(G)=\textrm{cd}(H),$ where $H$ is a finite simple exceptional group of Lie type,…

Group Theory · Mathematics 2024-10-29 Hung P. Tong-Viet

We prove a number of results about profinite completions of Coxeter groups. For example we prove Coxeter groups are good in the sense of Serre and that various splittings of Coxeter groups arising from actions on trees are detected by the…

Group Theory · Mathematics 2025-05-14 Sam Hughes , Philip Möller , Olga Varghese

We construct finite coherent presentations of plactic monoids of type A. Such coherent presentations express a system of generators and relations for the monoid extended in a coherent way to give a family of generators of the relations…

Combinatorics · Mathematics 2016-09-07 Nohra Hage , Philippe Malbos

Let W be a Coxeter group. In this paper, we establish that, up to going to some finite index normal subgroup W_0 of W, any two cyclically reduced expressions of conjugate elements of W_0 only differ by a sequence of braid relations and…

Group Theory · Mathematics 2014-04-01 Timothée Marquis