Sorting orders,subword complexes,Bruhat order and total positivity

In this note we construct a poset map from a Boolean algebra to the Bruhat order which unveils an interesting connection between subword complexes, sorting orders, and certain totally nonnegative spaces. This relationship gives a simple new proof that the proper part of Bruhat order is homotopy equivalent to the proper part of a Boolean algebra — that is, to a sphere. We also obtain a geometric interpretation for sorting orders. We conclude with two new results: that the intersection of all sorting orders is the weak order, and the union of sorting orders is the Bruhat order.     

Shortest path poset of Bruhat intervals

We define the shortest path poset SP(u,v) of a Bruhat interval [u,v], by considering the shortest u–v paths in the Bruhat graph of a Coxeter group W, where u,v∈W. We consider the case of SP(u,v) having a unique rising chain under a reflection order and show that in this case SP(u,v) is a Gorenstein^? poset. This allows us to derive the nonnegativity of certain coefficients of the complete cd-index. We furthermore show that the shortest path poset of an irreducible, finite Coxeter group exhibits a symmetric chain decomposition.     

Bruhat Numbers of a Strong Morse Function

Doklady Mathematics - Let f be a Morse function on a manifold M such that all its critical values are pairwise distinct. Given such a function (together with a certain choice of orientations) and a...     

The generalized lifting property of Bruhat intervals

In Tsukerman and Williams (Adv Math 285: 766–810, 2015), it is shown that every Bruhat interval of the symmetric group satisfies the so-called generalized lifting property. In this paper, we show that a Coxeter group satisfies this property if and only if it is finite and simply-laced.     

Applications of Bruhat decompositions to complex hyperbolic geometry

The double coset space AΛ (n, ℂ) / U (n − 1, 1) is studied, where A consists of the diagonal matrices in GL (n, ℂ). This space naturally arises in the harmonic analysis on the hermitian symmetric space GL (n, ℂ) / U (n − 1, 1). It is shown here that these double cosets also represent a class of basic invariants related to complex hyperbolic geometry. An algebraic parametrization for the double cosets is given and it is shown how this may be used to conveniently compute the geometric invariants.     

On the complete cd-index of a Bruhat interval

We study the non-negativity conjecture of the complete cd-index of a Bruhat interval as defined by Billera and Brenti. For each cd-monomial M we construct a set of paths, such that if a “flip condition” is satisfied, then the number of these paths is the coefficient of the monomial M in the complete cd-index. When the monomial contains at most one d, then the condition follows from Dyer’s proof of Cellini’s conjecture. Hence the coefficients of these monomials are non-negative. We also relate the flip condition to shelling of Bruhat intervals.     

Bruhat strata for Shimura varieties of PEL type

We study the Bruhat stratification for Shimura varieties of PEL type. In the Siegel case this stratification is a scheme-theoretic variant of the stratification by the \(a\) -number. We show that all Bruhat strata are smooth and determine their dimensions. We also prove that the closure of a Bruhat stratum is a union of Bruhat strata and describe which Bruhat strata are contained in the closure of a given Bruhat stratum.     

Fixed points of involutive automorphisms of the Bruhat order

Applying a classical theorem of Smith, we show that the poset property of being Gorenstein^* over Z₂ is inherited by the subposet of fixed points under an involutive poset automorphism. As an application, we prove that every interval in the Bruhat order on (twisted) involutions in an arbitrary Coxeter group has this property, and we find the rank function. This implies results conjectured by F. Incitti. We also show that the Bruhat order on the fixed points of an involutive automorphism induced by a Coxeter graph automorphism is isomorphic to the Bruhat order on the fixed subgroup viewed as a Coxeter group in its own right.     

The sparsity of Bruhat decomposition factors of nonsingular matrices

The paper analyzes the sparsity pattern of triangular factors of the reduced Bruhat decomposition of a non-singular matrix over a field, which is an alternative to the commonly used LU decomposition. Bounds for the length of the Bruhat permutation of a matrix providing upper bounds for the number of nonzero entries in the reduced triagular factor of its Bruhat decomposition are also presented. Bibliography: 6 titles. Translated by L. Yu. Kolotilina. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 202, 1992, pp. 5–17.     

Uniqueness of twisted linear periods and twisted Shalika periods

Let k be a local field of characteristic zero.Letπbe an irreducible admissible smooth representation of GL2 n(k).We prove that for all but countably many charactersχ’s of GLn(k)×GLn(k),the space ofχ-equivariant(continuous in the archimedean case)linear functionals onπis at most one dimensional.Using this,we prove the uniqueness of twisted Shalika models.     

Homotopy Type of Intervals of the Second Higher Bruhat Orders

The higher Bruhat order is a poset generalizing the weak order on permutations. Another special case of this poset is an ordering on simple wiring diagrams. For this case, we prove that every interval is either contractible or homotopy equivalent to a sphere. This partially proves a conjecture due to Reiner. Our proof uses some tools developed by Felsner and Weil to study wiring diagrams.     

Bruhat Decomposition for Carpet Subgroups of Chevalley Groups Over Fields

Algebra and Logic - Necessary and sufficient conditions for a Bruhat decomposition to exist in a carpet subgroup of the Chevalley group over a field defined by an irreducible closed carpet of...