中文
相关论文

相关论文: Lexicographic shellability of the Bruhat-Chevalley…

200 篇论文

Let $I_n$ be the set of involutions in the symmetric group $S_n$, and for $A \subseteq \{0,1,\ldots,n\}$, let \[ F_n^A=\{\sigma \in I_n \mid \text{$\sigma$ has $a$ fixed points for some $a \in A$}\}. \] We give a complete characterisation…

组合数学 · 数学 2015-02-13 Mikael Hansson

In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographiically shellable poset. Also, studying the embeddings of…

组合数学 · 数学 2013-02-22 Mahir Bilen Can , Tim Twelbeck

The order complex of inclusion poset $PF_n$ of Borel orbit closures in skew-symmetric matrices is investigated. It is shown that $PF_n$ is an EL-shellable poset, and furthermore, its order complex triangulates a ball. The rank-generating…

组合数学 · 数学 2014-05-06 Mahir Bilen Can , Yonah Cherniavsky , Tim Twelbeck

We prove that the subposet induced by the fixed elements of any automorphism of a pircon is also a pircon. By a result of Abdallah, Hansson, and Hultman, the order complex of any open interval in a pircon is a PL ball or a PL sphere. We…

组合数学 · 数学 2023-07-06 Mikael Hansson , Vincent Umutabazi

The purpose of this article is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these…

组合数学 · 数学 2013-08-29 Mahir Bilen Can , Yonah Cherniavsky

The open intervals in the Bruhat order on twisted involutions in a Coxeter group are shown to be PL spheres. This implies results conjectured by F. Incitti and sharpens the known fact that these posets are Gorenstein* over Z_2. We also…

组合数学 · 数学 2007-05-23 Axel Hultman

We define combinatorially a partial order on the set partitions and show that it is equivalent to the Bruhat-Chevalley-Renner order on the upper triangular matrices. By considering subposets consisting of set partitions with a fixed number…

组合数学 · 数学 2018-06-12 Mahir Bilen Can , Yonah Cherniavsky

In this paper, we show that the Bruhat order on any sect of a symmetric variety of type $AIII$ is lexicographically shellable. Our proof proceeds from a description of these posets as rook placements in a partition shape which fits in a $p…

组合数学 · 数学 2025-05-27 Aram Bingham , Néstor Díaz Morera

We study the poset of Borel congruence classes of symmetric matrices ordered by containment of closures. We give a combinatorial description of this poset and calculate its rank function. We discuss the relation between this poset and the…

组合数学 · 数学 2009-12-10 Eli Bagno , Yonah Cherniavsky

When $Sp(2n,\mathbb{C})$ acts on the flag variety of $SL(2n,\mathbb{C})$, the orbits are in bijection with fixed point free involutions in the symmetric group $S_{2n}$. In this case, the associated Kazhdan-Lusztig-Vogan polynomials…

组合数学 · 数学 2016-12-22 Nancy Abdallah , Axel Hultman

The W-set of an element of a weak order poset is useful in the cohomological study of the closures of spherical subgroups in generalized flag varieties. We explicitly describe in a purely combinatorial manner the W-sets of the weak order…

组合数学 · 数学 2014-09-16 Mahir Bilen Can , Michael Joyce , Benjamin Wyser

Let $B$ be the group of invertible upper-triangular complex $n\times n$ matrices, $\mathfrak{u}$ the space of upper-triangular complex matrices with zeroes on the diagonal and $\mathfrak{u}^*$ its dual space. The group $B$ acts on…

表示论 · 数学 2013-10-15 Mikhail V. Ignatyev

The set of all permutations, ordered by pattern containment, forms a poset. This paper presents the first explicit major results on the topology of intervals in this poset. We show that almost all (open) intervals in this poset have a…

组合数学 · 数学 2015-03-24 Peter R. W. McNamara , Einar Steingrimsson

We prove a conjecture of Thomas Lam that the face posets of stratified spaces of planar resistor networks are shellable. These posets are called uncrossing partial orders. This shellability result combines with Lam's previous result that…

组合数学 · 数学 2024-08-27 Patricia Hersh , Richard Kenyon

Lehmer's code defines a bijection between the symmetric group and the set of staircase compositions. In this paper, we characterize a poset structure on these compositions that is equivalent to the strong Bruhat order on the symmetric…

组合数学 · 数学 2025-06-13 Jordan Lambert , Lonardo Rabelo

We consider a simplicial complex generaliztion of a result of Billera and Meyers that every nonshellable poset contains the smallest nonshellable poset as an induced subposet. We prove that every nonshellable $2$-dimensional simplicial…

组合数学 · 数学 2008-02-03 Michelle L. Wachs

Shellable complexes are homotopy equivalent to a wedge of spheres of possibly different dimensions, so that the (co)homology of the constant functor over the complex is concentrated in those degrees. In this work, we introduce the concept…

代数拓扑 · 数学 2025-09-30 Guille Carrión Santiago , Antonio Díaz Ramos

We show that the order complex of intervals of a poset, ordered by inclusion, is a Tchebyshev triangulation of the order complex of the original poset. Besides studying the properties of this transformation, we show that the dual of the…

组合数学 · 数学 2020-07-21 Gábor Hetyei

Applying a classical theorem of Smith, we show that the poset property of being Gorenstein$^*$ over $\mathbb{Z}_2$ is inherited by the subposet of fixed points under an involutive poset automorphism. As an application, we prove that every…

组合数学 · 数学 2007-05-23 Axel Hultman

A finite poset X carries a natural structure of a topological space. Fix a field k, and denote by D(X) the bounded derived category of sheaves of finite dimensional k-vector spaces over X. Two posets X and Y are said to be derived…

表示论 · 数学 2007-12-04 Sefi Ladkani
‹ 上一页 1 2 3 10 下一页 ›