English
Related papers

Related papers: Toric Bruhat interval polytopes

200 papers

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

For $(W,S)$ an arbitrary Coxeter system and any $y \in W$, we investigate the condition that the Bruhat graph for the interval $[1,y]$ can be cubulated, meaning roughly that this graph can be spanned by a product of subintervals of…

Representation Theory · Mathematics 2026-05-14 Alex Bishop , Elizabeth Milićević , Anne Thomas

Let (W,S) be a crystallographic Coxeter group (this includes all finite and affine Weyl groups), and J a subset of S. Let $W^J$ denote the set of minimal coset representatives modulo the parabolic subgroup $W_J$. For w in $W^J$, let…

Combinatorics · Mathematics 2008-05-01 Anders Bjorner , Torsten Ekedahl

The coefficients of the Kazhdan-Lusztig polynomials $P_{v,w}(q)$ are nonnegative integers that are upper semicontinuous on Bruhat order. Conjecturally, the same properties hold for $h$-polynomials $H_{v,w}(q)$ of local rings of Schubert…

Combinatorics · Mathematics 2012-02-21 Li Li , Alexander Yong

We prove that an open Richardson variety in the complete flag variety for $\mathrm{GL}_n$ is isomorphic to a torus if and only if the corresponding closed Richardson variety is toric. Such toric varieties can be classified in terms of the…

Algebraic Geometry · Mathematics 2026-04-01 Eugene Gorsky , Soyeon Kim , Melissa Sherman-Bennett

Let $r$ and $q$ be positive integers and $n=qr+1.$ Let $G = SL(n, \mathbb{C})$ and $T$ be a maximal torus of $G.$ Let $P^{\alpha_r}$ be the maximal parabolic subgroup of $G$ corresponding to the simple root $\alpha_r.$ Let $\omega_r$ be the…

Algebraic Geometry · Mathematics 2023-10-18 S. Senthamarai Kannan , Arpita Nayek

Bj\"orner-Ekedahl prove that general intervals $[e,w]$ in Bruhat order are "top-heavy", with at least as many elements in the $i$-th corank as the $i$-th rank. Well-known results of Carrell and of Lakshmibai-Sandhya give the equality case:…

Combinatorics · Mathematics 2020-12-15 Christian Gaetz , Yibo Gao

We study the poset topology of lattices arising from orientations of 1-skeleta of directionally simple polytopes, with Bruhat interval polytopes $Q_{e,w}$ as our main example. We show that the order complex $\Delta ((u,v)_w)$ of an interval…

Combinatorics · Mathematics 2026-03-02 Christian Gaetz , Patricia Hersh

Blundell, Buesing, Davies, Veli\v{c}kovi\'c, and Williamson (BBDVW) introduced the notion of a hypercube decomposition of an interval in Bruhat order. They conjectured a recursive formula in terms of this structure which, if shown for all…

Combinatorics · Mathematics 2026-02-23 Grant T. Barkley , Christian Gaetz

We determine convex PBW-type Lyndon bases for two-parameter quantum groups $U_{r,s}(F_4)$ with detailed commutation relations. We construct a finite-dimensional Hopf algebra $\mathfrak u_{r,s}(F_4)$, as a quotient of $U_{r,s}(F_4)$ by a…

Quantum Algebra · Mathematics 2016-09-23 Xiaoyu Chen , Naihong Hu , Xiuling Wang

The classical permutohedron Perm is the convex hull of the points (w(1),...,w(n)) in R^n where w ranges over all permutations in the symmetric group. This polytope has many beautiful properties -- for example it provides a way to visualize…

Combinatorics · Mathematics 2015-01-06 Lauren K. Williams

Let $S$ be a set of arbitrary objects, and let $s\mapsto s'$ be a permutation of $S$ such that $s"=(s')'=s$ and $s'\neq s$. Let $S^d=\{v_1...v_d\colon v_i\in S\}$. Two words $v,w\in S^d$ are dichotomous if $v_i=w'_i$ for some $i\in [d]$,…

Combinatorics · Mathematics 2022-01-31 Andrzej P. Kisielewicz

An element $w$ of the Weyl group is called rationally smooth if the corresponding Schubert variety is rationally smooth. This happens exactly when the lower interval $[id,w]$ in the Bruhat order is palindromic. For each element $w$ of the…

Combinatorics · Mathematics 2019-04-26 Robert Mcalmon , Suho Oh , Hwanchul Yoo

We classify all quotients $W/W_J$ up to isomorphism in Bruhat order, with $(W,S)$ a Coxeter system and $W_J$ a parabolic subgroup of $W$. In particular, the non-trivial isomorphisms fall into a small number of cases which are highly…

Representation Theory · Mathematics 2023-03-14 Joseph Newton

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

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 study Bruhat intervals in affine Weyl groups by viewing them as regions of alcoves. In type $\widetilde{A}_2$ we show that each interval coincides with a generalized permutohedron minus a star-shaped polygon, and we prove a subtler…

Combinatorics · Mathematics 2025-07-21 Gaston Burrull , Nicolas Libedinsky , Rodrigo Villegas

Quantum Bruhat graph is a weighted directed graph on a finite Weyl group first defined by Brenti-Fomin-Postnikov. It encodes quantum Monk's rule and can be utilized to study the $3$-point Gromov-Witten invariants of the flag variety. In…

Combinatorics · Mathematics 2023-09-12 Jiyang Gao , Shiliang Gao , Yibo Gao

Given a reduced crystallographic root system with a fixed simple system, it is associated to a Weyl group $W$, parabolic subgroups $W_K$'s and a polytope $P$ which is the convex hull of a dominant weight. The quotient $P/W_K$ can be…

Algebraic Topology · Mathematics 2024-07-24 Tao Gong

In this paper we study the class of polytopes which can be obtained by taking the convex hull of some subset of the points $\{e_i-e_j \ \vert \ i \neq j\} \cup \{\pm e_i\}$ in $\mathbb{R}^n$, where $e_1,\dots,e_n$ is the standard basis of…

Combinatorics · Mathematics 2025-06-13 Konstanze Rietsch , Lauren Williams
‹ Prev 1 2 3 10 Next ›