English
Related papers

Related papers: The cd-index of Bruhat intervals

200 papers

When $G$ is a complex reductive algebraic group, MV polytopes are in bijection with the non-negative tropical points of the unipotent group of $G$. By fixing $w$ from the Weyl group, we can define MV polytopes whose highest vertex is…

Combinatorics · Mathematics 2023-01-26 Kathlyn Dykes

We propose a variant of the Chvatal-Gomory procedure that will produce a sufficient set of facet normals for the integer hulls of all polyhedra {xx : Ax <= b} as b varies. The number of steps needed is called the small Chvatal rank (SCR) of…

Optimization and Control · Mathematics 2010-01-01 Tristram Bogart , Annie Raymond , Rekha R. Thomas

For any cluster algebra whose underlying combinatorial data can be encoded by a bordered surface with marked points, we construct a geometric realization in terms of suitable decorated Teichmueller space of the surface. On the geometric…

Geometric Topology · Mathematics 2018-09-05 Sergey Fomin , Dylan Thurston

Let $G$ be a simply connected simple algebraic group over $\mathbb{C}$, $B$ and $B_-$ be its two opposite Borel subgroups. For two elements $u$, $v$ of the Weyl group $W$, it is known that the coordinate ring ${\mathbb C}[G^{u,v}]$ of the…

Quantum Algebra · Mathematics 2017-04-12 Yuki Kanakubo , Toshiki Nakashima

In this paper, we present, given a odd integer $d$, a decomposition of the multiset of bar lengths of a bar partition $\lambda$ as the union of two multisets, one consisting of the bar lengths in its $\bar{d}$-core partition…

Combinatorics · Mathematics 2013-01-09 Jean-Baptiste Gramain , Jorn B. Olsson

We construct renormalised models of regularity structures by using a recursive formulation for the structure group and for the renormalisation group. This construction covers all the examples of singular SPDEs which have been treated so far…

Probability · Mathematics 2023-10-24 Yvain Bruned

Every isometry of a finite dimensional euclidean space is a product of reflections and the minimum length of a reflection factorization defines a metric on its full isometry group. In this article we identify the structure of intervals in…

Group Theory · Mathematics 2013-12-31 Noel Brady , Jon McCammond

We study the realization of acyclic cluster algebras as coordinate rings of Coxeter double Bruhat cells in Kac-Moody groups. We prove that all cluster monomials with g-vector lying in the doubled Cambrian fan are restrictions of principal…

Representation Theory · Mathematics 2019-07-22 Dylan Rupel , Salvatore Stella , Harold Williams

Interval graphs, intersection graphs of segments on a real line (intervals), play a key role in the study of algorithms and special structural properties. Unit interval graphs, their proper subclass, where each interval has a unit length,…

Data Structures and Algorithms · Computer Science 2026-02-19 Jan Kratochvíl , Tomáš Masařík , Jana Novotná

The goal of this paper is twofold. Firstly, we provide a type-uniform formula for the torus complexity of the usual torus action on a Richardson variety, by developing the notion of algebraic dimensions of Bruhat intervals, strengthening a…

Combinatorics · Mathematics 2024-07-11 Yibo Gao , Reuven Hodges

The integral Burau representation provides a map from the braid group into a group of integral matrices. This allows for a definition of congruence subgroups of the braid group as the preimage of the usual principal congruence subgroups of…

Group Theory · Mathematics 2020-11-30 Jessica Appel , Wade Bloomquist , Katie Gravel , Annie Holden

We study two-dimensional periodic metamaterials in which idealised cylindrical inclusions are modelled by boundary conditions. In the scalar time-harmonic setting, the background field satisfies the Helmholtz equation, and high-contrast…

We show that the $\gamma$-vector of the order complex of any polytope is the f-vector of a balanced simplicial complex. This is done by proving this statement for a subclass of Stanley's S-shellable spheres which includes all polytopes. The…

Combinatorics · Mathematics 2011-02-02 Satoshi Murai , Eran Nevo

In this sequence, we first prove an abstract Morse index theorem in a Hilbert space modeling a variational problem with constraints. Then, our abstract formulation is applied to study several optimization setups including closed CMC…

Differential Geometry · Mathematics 2026-01-23 Hung Tran , Detang Zhou

We give closed combinatorial product formulas for Kazhdan-Lusztig poynomials and their parabolic analogue of type q in the case of boolean elements, introduced in [M. Marietti, Boolean elements in Kazhdan-Lusztig theory, J. Algebra 295…

Combinatorics · Mathematics 2011-11-15 Pietro Mongelli

Given an undirected graph, the non-empty subgraph polytope is the convex hull of the characteristic vectors of pairs (F, S) where S is a non-empty subset of nodes and F is a subset of the edges with both endnodes in S. We obtain a strong…

Discrete Mathematics · Computer Science 2015-02-17 Michele Conforti , Volker Kaibel , Matthias Walter , Stefan Weltge

Let $G$ be a simply connected simple algebraic group over $\mathbb{C}$, $B$ and $B_-$ be two opposite Borel subgroups in $G$ and $W$ be the Weyl group. For $u$, $v\in W$, it is known that the coordinate ring ${\mathbb C}[G^{u,v}]$ of the…

Quantum Algebra · Mathematics 2015-04-24 Yuki Kanakubo , Toshiki Nakashima

We prove that a Murai sphere is flag if and only if it is a nerve complex of a flag nestohedron and classify all the polytopes arising in this way. Our classification implies that flag Murai spheres satisfy the Nevo-Petersen conjecture on…

Combinatorics · Mathematics 2024-11-22 Ivan Limonchenko , Rade Živaljević

Bj\"orner and Ekedahl [Ann. of Math. (2), 170.2(2009), pp. 799--817] pioneered the study of length-counting sequences associated with parabolic lower Bruhat intervals in crystallographic Coxeter groups. In this paper, we study the…

Combinatorics · Mathematics 2025-08-05 Gaston Burrull , Tao Gui , Hongsheng Hu

The Casselman basis of Iwahori fixed vectors in a principal series representation of a p-adic group G is dual to the standard intertwining operators. To compute it one must compute a matrix m(u,v) indexed by pairs of Weyl group elements.…

Representation Theory · Mathematics 2010-02-19 Daniel Bump , Maki Nakasuji