English
Related papers

Related papers: On reduced expressions for core double cosets

200 papers

The ability to find short representations, i.e. to compress data, is crucial for many intelligent systems. We present a theory of incremental compression showing that arbitrary data strings, that can be described by a set of features, can…

Information Theory · Computer Science 2020-09-15 Arthur Franz , Oleksandr Antonenko , Roman Soletskyi

This is the first of a series of papers which define and study structures called rootoids, which are groupoids equipped with a representation in the category of Boolean rings and with an associated 1-cocycle. The axioms for rootoids are…

Group Theory · Mathematics 2011-10-17 Matthew Dyer

Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes for parallel transmission of $b$ bits over $b+1$ wires that admit especially simple encoding and decoding…

Information Theory · Computer Science 2017-07-28 Ezio Biglieri , Emanuele Viterbo

This article is concerned with the constants that appear in Harish-Chandra's character formula for stable discrete series of real reductive groups, although it does not require any knowledge about real reductive groups or discrete series.…

Combinatorics · Mathematics 2022-02-11 Richard Ehrenborg , Sophie Morel , Margaret Readdy

We give formulas for the second and third integral homology of an arbitrary finitely generated Coxeter group, solely in terms of the corresponding Coxeter diagram. The first of these calculations refines a theorem of Howlett, while the…

Algebraic Topology · Mathematics 2020-11-11 Rachael Boyd

We introduce abacus diagrams that describe minimal length coset representatives in affine Weyl groups of types B, C, and D. These abacus diagrams use a realization of the affine Weyl group of type C due to Eriksson to generalize a…

Combinatorics · Mathematics 2012-03-12 Christopher R. H. Hanusa , Brant C. Jones

We derive presentations of the interval groups related to all quasi-Coxeter elements in the Coxeter group of type $D_n$. Type $D_n$ is the only infinite family of finite Coxeter groups that admits proper quasi-Coxeter elements. The…

Group Theory · Mathematics 2022-02-07 Barbara Baumeister , Georges Neaime , Sarah Rees

A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the "size" of each such atom can be defined in an intuitive and reasonable way (within the framework…

Logic · Mathematics 2026-03-19 H. Andréka , S. Givant

A famous theorem in polytope theory states that the combinatorial type of a simplicial polytope is completely determined by its facet-ridge graph. This celebrated result was proven by Blind and Mani in 1987, via a non-constructive proof…

Combinatorics · Mathematics 2022-07-01 Cesar Ceballos , Joseph Doolittle

Solomon showed that the Poincar\'e polynomial of a Coxeter group $W$ satisfies a product decomposition depending on the exponents of $W$. This polynomial coincides with the rank-generating function of the poset of regions of the underlying…

Combinatorics · Mathematics 2017-06-30 Tilman Moeller , Gerhard Roehrle

We report on the successful extension of production of Bose-Einstein Condensate (BEC) to rare species. Despite its low natural abundance of 0.13%, $^{168}$Yb is directly evaporatively cooled down to BEC. Our successful demonstration…

Atomic Physics · Physics 2021-10-01 Seiji Sugawa , Rekishu Yamazaki , Shintaro Taie , Yoshiro Takahashi

We give a new proof for the description of the blocks in the category of representations of a reductive algebraic group $\mathbf{G}$ over a field of positive characteristic $\ell$ (originally due to Donkin), by working in the Satake…

Representation Theory · Mathematics 2026-04-02 Emilien Zabeth

In the framework of computational complexity and in an effort to define a more natural reduction for problems of equivalence, we investigate the recently introduced kernel reduction, a reduction that operates on each element of a pair…

Computational Complexity · Computer Science 2016-04-29 Jeffrey Finkelstein , Benjamin Hescott

This paper establishes a link between the theory of cluster algebras and the theory of representations of partially ordered sets. We introduce a class of posets by requiring avoidance of certain types of peak-subposets and show that these…

Representation Theory · Mathematics 2019-12-17 Ralf Schiffler , Robinson-Julian Serna

Subword complexes are simplicial complexes introduced by Knutson and Miller to illustrate the combinatorics of Schubert polynomials and determinantal ideals. They proved that any subword complex is homeomorphic to a ball or a sphere and…

Combinatorics · Mathematics 2017-07-04 Laura Escobar , Karola Mészáros

In this paper, a formula for the calculation of the number of right cosets contained in a double coset with respect to a unimodular group over a Dedekind domain is developed, and applications of this formula in the theory of congruence…

Number Theory · Mathematics 2011-01-20 Marc Ensenbach

Small deviations from purely bosonic behavior of trapped atomic Bose-Einstein condensates are investigated with the help of the quon algebra, which interpolates between bosonic and fermionic statistics. A previously developed formalism is…

Soft Condensed Matter · Physics 2008-11-26 S. S. Avancini , J. R. Marinelli , G. Krein

Conrey, Farmer, Keating, Rubinstein and Snaith have given a recipe that conjecturally produces, among others, the full moment polynomial for the Riemann zeta function. The leading term of this polynomial is given as a product of a factor…

Number Theory · Mathematics 2012-04-25 Paul-Olivier Dehaye

In this paper, we count factorizations of Coxeter elements in well-generated complex reflection groups into products of reflections. We obtain a simple product formula for the exponential generating function of such factorizations, which is…

Combinatorics · Mathematics 2015-06-12 Guillaume Chapuy , Christian Stump

We study the minimal length elements in some double cosets of Coxeter groups and use them to study Lusztig's $G$-stable pieces and the generalization of $G$-stable pieces introduced by Lu and Yakimov. We also use them to study the minimal…

Representation Theory · Mathematics 2007-05-23 Xuhua He
‹ Prev 1 3 4 5 6 7 10 Next ›