English
Related papers

Related papers: On Expected Factors in Reduced Decompositions in T…

200 papers

We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that…

Combinatorics · Mathematics 2015-03-03 Bridget Eileen Tenner

In certain finite posets, the expected down-degree of their elements is the same whether computed with respect to either the uniform distribution or the distribution weighting an element by the number of maximal chains passing through it.…

Combinatorics · Mathematics 2018-08-14 Victor Reiner , Bridget Eileen Tenner , Alexander Yong

Given a finite irreducible Coxeter group $W$, a positive integer $d$, and types $T_1,T_2,...,T_d$ (in the sense of the classification of finite Coxeter groups), we compute the number of decompositions $c=\si_1\si_2 cdots\si_d$ of a Coxeter…

Combinatorics · Mathematics 2010-01-18 Christian Krattenthaler , Thomas Müller

Let $(W,R)$ be an arbitrary Coxeter system. We determine the number of elements of $W$ that have a unique reduced expression.

Group Theory · Mathematics 2017-01-09 Sarah Hart

We present a simple formula for the expected number of inversions in a permutation of size $n$ obtained by applying $t$ random (not necessarily adjacent) transpositions to the identity permutation. More general, for any finite irreducible…

Combinatorics · Mathematics 2010-11-25 Jonas Sjostrand

We investigate decomposable combinatorial labeled structures more fully, focusing on the exp-log class of type a=1 or 1/2. For instance, the modal length of the second longest cycle in a random n-permutation is (0.2350...)n, whereas the…

Combinatorics · Mathematics 2022-05-03 Steven Finch

Stanley's formula for the number of reduced expressions of a permutation regarded as a Coxeter group element raises the question of how to enumerate the reduced expressions of an arbitrary Coxeter group element. We provide a framework for…

Combinatorics · Mathematics 2011-08-17 Hugh Denoncourt

Using the standard Coxeter presentation for the symmetric group $S_n$, two reduced expressions for the same group element are said to be commutation equivalent if we can obtain one expression from the other by applying a finite sequence of…

History and Overview · Mathematics 2024-02-12 Hugh Denoncourt , Dana C. Ernst , Dustin Story

An element of a Coxeter group $W$ is called fully commutative if any two of its reduced decompositions can be related by a series of transpositions of adjacent commuting generators. In the preprint "Fully commutative elements in finite and…

Combinatorics · Mathematics 2014-07-23 Frédéric Jouhet , Philippe Nadeau

The excess of an element $w$ of a finite Coxeter group $W$ is the minimal value of $l(x) + l(y) - l(w)$, where $x$, $y$ are elements of $W$ such that $x^2 = y^2 = 1$ and $w = xy$. Every element of a finite Coxeter group is either an…

Group Theory · Mathematics 2015-08-28 Sarah B. Hart , Peter J. Rowley

In any Coxeter group, the conjugates of elements in the standard minimal generating set are called reflections and the minimal number of reflections needed to factor a particular element is called its reflection length. In this article we…

Combinatorics · Mathematics 2010-10-25 Jon McCammond , T. Kyle Petersen

Irrespective of whether n is prime, prime power with exponent >1, or composite, the group U_n of units of Z_n can sometimes be obtained as the direct product of cyclic groups generated by x, x+k and x+2k, for x, k in Z_n. Indeed, for many…

Number Theory · Mathematics 2011-11-16 P. J. Cameron , D. A. Preece

The construction elements of the factorised form of the Yang-Baxter R operator acting on generic representations of q-deformed sl(n+1) are studied. We rely on the iterative construction of such representations by the restricted class of…

High Energy Physics - Theory · Physics 2015-03-13 David Karakhanyan , Roland Kirschner

In an experiment designed to search for and study very rare two-body decay modes of the K-long, we have observed four examples of the decay K-long -> e+ e-, where the expected background is 0.17+-0.10 events. This observation translates…

We introduce skein theoretic techniques to compute the Yang-Baxter (YB) homology and cohomology groups of the R-matrix corresponding to the Jones polynomial. More specifically, we show that the YB operator $R$ for Jones, normalized for…

Geometric Topology · Mathematics 2020-04-03 Mohamed Elhamdadi , Masahico Saito , Emanuele Zappala

We calculate form factors relevant for rare B decays using moving-NRQCD for the b quark and the AsqTad action for the light quarks. Moving NRQCD allows us to work directly with the physical b quark mass and go to higher recoil momentum…

High Energy Physics - Lattice · Physics 2009-05-01 Stefan Meinel , Eike H. Müller , Lew Khomskii , Alistair Hart , Ronald R. Horgan , Matthew Wingate

We search for the factorization-suppressed decays B -> chi_c0 K(*) and B -> chi_c2 K(*), with chi_c0 and chi_c2 decaying into J/psi gamma using a sample of 124 10^6 BBbar events collected with the BABAR detector at the PEP-II storage ring…

High Energy Physics - Experiment · Physics 2009-09-29 The BABAR Collaboration , B. Aubert

In this paper, we give the general forms of the minimal $L$ matrix (the elements of the $L$-matrix are $c$ numbers) associated with the Boltzmann weights of the $A_{n-1}^1$ interaction-round-a-face (IRF) model and the minimal representation…

High Energy Physics - Theory · Physics 2009-11-10 Heng Fan , Bo-Yu Hou , Kang-Jie Shi , Rui-Hong Yue , Shao-You Zhao

In any Coxeter group, the conjugates of elements in its Coxeter generating set are called reflections and the reflection length of an element is its length with respect to this expanded generating set. In this article we give a simple…

Combinatorics · Mathematics 2020-03-02 Joel Brewster Lewis , Jon McCammond , T. Kyle Petersen , Petra Schwer

We show that for the simple random walk on a Coxeter group generated by the Coxeter generators and identity, the likelihoods of being at any pair of states respect the weak Bruhat order. That is, after any number of steps, the most likely…

Combinatorics · Mathematics 2016-11-15 Graham White
‹ Prev 1 2 3 10 Next ›