English
Related papers

Related papers: Bruhat order and graph structures of lower interva…

200 papers

Involution words are variations of reduced words for twisted involutions in Coxeter groups. They arise naturally in the study of the Bruhat order, of certain Iwahori-Hecke algebra modules, and of orbit closures in flag varieties.…

Combinatorics · Mathematics 2017-03-28 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

Coxeter polynomials are important homological invariants that are defined for a large class of finite-dimensional algebras. It is of particular interest to develop methods to compute these polynomials. We define the notion of insertion of a…

Representation Theory · Mathematics 2024-12-10 Sefi Ladkani

The weak Bruhat order on $ { \mathcal S }_n $ is the partial order $\prec$ so that $\sigma \prec \tau$ whenever the set of inversions of $\sigma$ is a subset of the set of inversions of $\tau$. We investigate the time complexity of…

Combinatorics · Mathematics 2015-07-03 Joshua Cooper , Anna Kirkpatrick

A right-angled Coxeter group is a group with a given set of generators of order two, subject only to the relations that certain pairs of the generators commute. Various papers have shown how homological properties of the Coxeter group are…

Group Theory · Mathematics 2007-12-03 Warren Dicks , Ian J Leary

We derive a formula for computing the size of lower Bruhat intervals for elements in the dominant cone of an affine Weyl group of type $A$. This enumeration problem is reduced to counting lattice points in certain polyhedra. Our main tool…

Combinatorics · Mathematics 2025-12-11 Federico Castillo , Damian de la Fuente , Nicolas Libedinsky , David Plaza

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

In our work we investigate quotient structures and quotient spaces of a space of orderings arising from subgroups of index two. We provide necessary and sufficient conditions for a quotient structure to be a quotient space that, among other…

Rings and Algebras · Mathematics 2016-04-26 Pawel Gladki , Murray Marshall

A type of directed multigraph called a W-digraph is introduced to model the structure of certain representations of Hecke algebras, including those constructed by Lusztig and Vogan from involutions in a Weyl group. Building on results of…

Representation Theory · Mathematics 2021-07-01 Dean Alvis

The Bruhat operads from \cite{KS} are equipped with a structure of operads with multiplication.

Combinatorics · Mathematics 2025-07-08 Gleb Koshevoy , Vadim Schechtman

Let (W, S) be a Coxeter system. We investigate combinatorially certain partial orders, called extended Bruhat orders, on a (W x W)-set W(N,C), which depends on W, a subset N of S, and a component C of N. We determine the length of the…

Combinatorics · Mathematics 2007-05-23 Claus Mokler

We provide an algorithm to construct a multicomplex for any lower Bruhat interval of $F_4$, such that its rank--generating function equals that of the Bruhat interval. For Weyl groups, it is always possible to find such a multicomplex…

Combinatorics · Mathematics 2026-05-13 Paolo Sentinelli , Andrea Zatti

We consider presentations that were derived in \cite{BaumeisterNeaimeRees} for the interval groups associated with proper quasi-Coxeter elements of the Coxeter group $W(D_n)$. We use combinatorial methods to derive alternative presentations…

Group Theory · Mathematics 2022-12-08 Barbara Baumeister , Derek F. Holt , Georges Neaime , Sarah Rees

The way to arrive at formula of zeta matrix for any graded posets with the finite set of minimal elements is delivered following the first reference. This is being achieved via adjacency and zeta matrix description of bipartite digraphs…

Combinatorics · Mathematics 2011-05-19 A. K. Kwasniewski

We observe that the join operation for the Bruhat order on a Weyl group agrees with the intersections of Verma modules in type $A$. The statement is not true in other types, and we propose a conjectural statement of a weaker correspondence.…

Representation Theory · Mathematics 2024-11-11 Hankyung Ko , Volodymyr Mazorchuk , Rafael Mrđen

We study two constructions related to the intervals of finite posets. The first one is a poset. The second one is more complicated. Loosely speaking it can be seen as a poset with some extra zero-relations. As main result, we show that…

Combinatorics · Mathematics 2018-01-17 Frederic Chapoton , Sefi Ladkani , Baptiste Rognerud

In this article we provide a new finite class of elements in any Coxeter system (W,S) called low elements. They are defined from Brink and Howlett's small roots, which are strongly linked to the automatic structure of (W,S). Our first main…

Group Theory · Mathematics 2016-06-29 Matthew Dyer , Christophe Hohlweg

In this paper, we study (complete) cotorsion pairs in extriangulated categories. First, we study a relationship between an interval of the poset of cotorsion pairs and the poset of cotorsion pairs in the heart associated to the interval.…

Representation Theory · Mathematics 2021-09-28 Takahide Adachi , Mayu Tsukamoto

We introduce nil-Hecke algebras for Weyl groupoids. We describe a basis and some properties of these algebras which lead to a notion of Bruhat order for Weyl groupoids.

Rings and Algebras · Mathematics 2016-09-30 Iván Angiono , Hiroyuki Yamane

We find bounds for the Hofer-Zehnder capacity of coadjoint orbits of compact Lie groups with respect to the Kostant--Kirillov--Souriau symplectic form in terms of the combinatorics of their Bruhat graph. We show that our bounds are sharp…

Symplectic Geometry · Mathematics 2020-04-29 Alexander Caviedes Castro

A digraph that represents reasonably a scheduling problem should be a directed acyclic graph. Here down we shall deal with special kind of graded $DAGs$ named $KoDAGs$. For their definition and first primary properties see $ [1]$, where…

Combinatorics · Mathematics 2011-05-19 A. K. Kwaniewski
‹ Prev 1 8 9 10 Next ›