English
Related papers

Related papers: An Inversion Statistic on the Hyperoctahedral Grou…

200 papers

First and second fundamental theorems are given for polynomial invariants of a class of pseudo-reflection groups (including the Weyl groups of type $B_n$), under the assumption that the order of the group is invertible in the base field.…

Representation Theory · Mathematics 2015-02-12 M. Domokos

The computation and inversion of the binomial and negative binomial cumulative distribution functions play a key role in many applications. In this paper, we explain how methods used for the central beta distribution function (described in…

Classical Analysis and ODEs · Mathematics 2020-01-14 A. Gil , J. Segura , N. M. Temme

We give a combinatorial description for the weak order on the hyperoctahedral group. This characterization is then used to analyze the order-theoretic properties of the shifted products of hyperoctahedral groups. It is shown that each…

Combinatorics · Mathematics 2022-05-04 Houyi Yu

In 1997 Bousquet-M\'elou and Eriksson introduced lecture hall partitions as the inversion vectors of elements of the parabolic quotient $\widetilde{C}/C$. We provide a new view of their correspondence that allows results in one domain to be…

Combinatorics · Mathematics 2017-08-04 Christopher R. H. Hanusa , Carla D. Savage

A general setting to study a certain type of formulas, expressing characters of the symmetric group $\mathfrak{S}_n$ explicitly in terms of descent sets of combinatorial objects, has been developed by two of the authors. This theory is…

Combinatorics · Mathematics 2017-01-26 Ron M. Adin , Christos A. Athanasiadis , Sergi Elizalde , Yuval Roichman

We study the two statistics, the inversion number and the major index, on Catalan combinatorial objects such as $r$-Dyck paths, $r$-Stirling permutations, non-crossing partitions, Dyck tilings, and symmetric Dyck paths. We show that they…

Combinatorics · Mathematics 2024-07-25 Keiichi Shigechi

In the work of Varchenko, Zagier, Thibon, and Reiner, Saliola, Welker, linear algebraic properties of the multiplication map on the group algebra of the group algebra element are studied, which is the sum over all permutations weighted by…

Combinatorics · Mathematics 2011-04-21 Hery Randriamaro

According to Benford's Law, many data sets have a bias towards lower leading digits (about $30\%$ are $1$'s). The applications of Benford's Law vary: from detecting tax, voter and image fraud to determining the possibility of match-fixing…

Bochner's theorem characterizes positive definite functions on groups through the positivity of their Fourier transforms and plays a fundamental role in Harmonic analysis. While Bochner-type results are known for certain classes of…

Mathematical Physics · Physics 2026-03-03 Sohail , Sahil

An element of a group is called bireflectional when it is the product of two involutions of the group (i.e. elements of order 1 or 2). If an element is bireflectional then it is conjugated to its inverse. It is known that all elements of…

Rings and Algebras · Mathematics 2023-02-08 Clément de Seguins Pazzis

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our…

Combinatorics · Mathematics 2015-08-26 Andrew Timothy Wilson

We give an explicit decomposition of $\hbox{Ind}(1)_{B_n}^{S_{2n}}$, following Barbasch and Vogan [1]. We define two natural generalizations of $B_n$, and extend the proof in [1] to recursively compute these decompositions. Although the…

Representation Theory · Mathematics 2014-01-31 William McGovern , James Pfeiffer

Estimating nonlinear functionals of probability distributions from samples is a fundamental statistical problem. The "plug-in" estimator obtained by applying the target functional to the empirical distribution of samples is biased.…

Statistics Theory · Mathematics 2026-02-20 Florian Schäfer

We prove for the first time that, if a linear inverse problem exhibits a group symmetry structure, gradient-based optimizers can be designed to exploit this structure for faster convergence rates. This theoretical finding demonstrates the…

Optimization and Control · Mathematics 2025-05-21 Junqi Tang , Guixian Xu

We investigate the complex reflection group $\mathfrak{G}$ associated with the octahedral group, identified as the ninth entry in the Shephard-Todd classification. We determine all irreducible representations of $\mathfrak{G}$ and compute…

Representation Theory · Mathematics 2026-03-10 A. K. M. Selim Reza , Manabu Oura , Masashi Kosuda

In the first part of the paper, we study the inversion statistic of random permutations under the family $(\mathbb{P}_\theta^{(n)})_{\theta \ge 0}$ of Ewens sampling distributions on $S_n$. We obtain a rather simple exact formula for the…

Probability · Mathematics 2025-11-18 Ross G. Pinsky , Dominic T. Schickentanz

We use Cramer's formula for the inverse of a matrix and a combinatorial expression for the determinant in terms of paths of an associated digraph (which can be traced back to Coates) to give a combinatorial interpretation of M\"obius…

Combinatorics · Mathematics 2024-07-23 Juan Pablo Vigneaux

Let $W$ be a Coxeter group, and for $u,v\in W$, let $R_{u,v}(q)$ be the Kazhdan-Lusztig $R$-polynomial indexed by $u$ and $v$. In this paper, we present a combinatorial proof of the inversion formula on $R$-polynomials due to Kazhdan and…

Using a tensorial approach, we show how to construct a one-one correspondence between pattern probabilities and edge parameters for any group-based model. This is a generalisation of the "Hadamard conjugation" and is equivalent to standard…

Populations and Evolution · Quantitative Biology 2012-12-18 Jeremy G. Sumner , Peter D. Jarvis , Barbara R. Holland

In this note, we study the polynomial representation of the quantum Olshanetsky-Perelomov system for a finite reflection group $W$ of type $B_n$. We endow the polynomial ring ${\mathbb C} [x_1,\ldots\\\ldots, x_n]$ with a structure of…

Representation Theory · Mathematics 2021-12-15 Ibrahim Nonkané , Latévi M. Lawson