Related papers: Atoms for signed permutations

We prove a convolution formula for the conjugacy classes in symmetric groups conjectured by the second author. A combinatorial interpretation of coefficients is provided. As a main tool we introduce new semigroup of partial permutations. We…

We construct a combinatorially defined involution on the algebraic $K$-theory of the ring spectrum associated to a bimonoidal category with anti-involution. Particular examples of such are braided bimonoidal categories. We investigate…

In this paper we describe a multiparameter deformation of the function algebra of a semisimple coadjoint orbit. In the first section we use the representation of the Lie algebra on a generalized Verma module to quantize the Kirillov bracket…

From a group action on a space, define a variant of the configuration space by insisting that no two points inhabit the same orbit. When the action is almost free, this "orbit configuration space" is the complement of an arrangement of…

Let Q be a Dynkin quiver. The bounded derived category of the path algebra of Q has an autoequivalence given by the composition of the Auslander-Reiten translate and the square of the shift functor. We study maximal Hom-free sets in the…

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…

In this paper we study the parameterized complexity of two well-known permutation group problems which are NP-complete. 1. Given a permutation group G=<S>, subgroup of $S_n$, and a parameter $k$, find a permutation $\pi$ in G such that…

Reflection length and codimension of fixed point spaces induce partial orders on a complex reflection group. While these partial orders are of independent combinatorial interest, our investigation is motivated by a connection between the…

By a theorem of A.Bj\"orner, for every interval $[u,v]$ in the Bruhat order of a Coxeter group $W$, there exists a stratified space whose strata are labeled by the elements of $[u,v]$, adjacency is described by the Bruhat order, and each…

Closed-orbit theory provides a general approach to the semiclassical description of photo-absorption spectra of arbitrary atoms in external fields, the simplest of which is the hydrogen atom in an electric field. Yet, despite its apparent…

Introduced by Kodama and Williams, Bruhat interval polytopes are generalized permutohedra closely connected to the study of torus orbit closures and total positivity in Schubert varieties. We show that the 1-skeleton posets of these…

The structure of order ideals in the Bruhat order for the symmetric group is elucidated via permutation patterns. A method for determining non-isomorphic principal order ideals is described and applied for small lengths. The permutations…

We present a method to compute integral cohomology of posets. This toolbox is applicable as soon as the sub-posets under each object possess certain structure. This is the case for simplicial complexes and simplex-like posets. The method is…

Let (V,h) be a Hermitian space over a division algebra D which is of index at most two over a non-Archimedean local field k of residue characteristic not 2. Let G be the unitary group defined by h and let \sigma be the adjoint involution.…

This paper is a continuation of arXiv:1201.1102. We investigate the orbit closures for the class of representations of simple algebraic groups associated to various gradings on the simple Lie algebra of type $E_7$. The methods for…

We define a group $RBr(\mathcal{G})$ containing, in a sense, the graded complex and orthogonal Brauer groups of a locally compact groupoid $\mathcal{G}$ equipped with an involution. When the involution is trivial, we show that the new group…

We generalize the notion of Ekedahl-Oort strata to elements in the loop group of any connected reductive group, and call the resulting discrete invariant the truncation of level 1 of the element. We give conditions for the Newton points…

In earlier work we developed the theory of signatures of hermitian forms over algebras with involution with respect to orderings on the base field of the algebra and obtained in particular that the total signature of a hermitian form is a…

Signed shifts are generalizations of the shift map in which, interpreted as a map from the unit interval to itself sending x to the fractional part of Nx, some slopes are allowed to be negative. Permutations realized by the relative order…

We give an explicit description of the closure containment order (or "Bruhat order") on the set of orbits of GL_p \times GL_q on the flag variety GL_{p+q}/B, relative to the parametrization of the orbits by combinatorial objects called…