English
Related papers

Related papers: An Inversion Statistic on the Hyperoctahedral Grou…

200 papers

We study the joint distribution of descents and sign for elements of the symmetric group and the hyperoctahedral group (Coxeter groups of types $A$ and $B$). For both groups, this has an application to riffle shuffling: for large decks of…

Combinatorics · Mathematics 2021-02-05 Jason Fulman , Gene B. Kim , Sangchul Lee , T. Kyle Petersen

In this paper, we introduce polytopes ${\mathcal B}_G$ arising from root systems $B_n$ and finite graphs $G$, and study their combinatorial and algebraic properties. In particular, it is shown that ${\mathcal B}_G$ is reflexive if and only…

Combinatorics · Mathematics 2020-09-07 Hidefumi Ohsugi , Akiyoshi Tsuchiya

In this thesis we introduce a new type of card shuffle called the one-sided transposition shuffle. At each step a card is chosen uniformly from the pack and then transposed with another card chosen uniformly from below it. This defines a…

Probability · Mathematics 2020-12-10 Oliver Matheau-Raven

We introduce the notion of a combinatorial inverse system in non-commutative variables. We present two important examples, some conjectures and results. These conjectures and results were suggested and supported by computer investigations.

Rings and Algebras · Mathematics 2010-10-05 J. -C. Aval , N. Bergeron , H. Li

The main objective of this work is to develop a framework for Fourier analysis on the group of signatures, $G_N(\mathbb{R}^d)$. Employing Kirillov's orbit method, we define the Fourier transform on this group via irreducible unitary…

Representation Theory · Mathematics 2025-09-09 Frank Filbir , Davide Nobile , Marco Rauscher

Let $B_t(n)$ be the number of set partitions of a set of size~$t$ into at most $n$ parts and let $B'_t(n)$ be the number of set partitions of $\{1,\ldots, t\}$ into at most $n$ parts such that no part contains both $1$ and~$t$ or both $i$…

Combinatorics · Mathematics 2015-07-20 John R. Britnell , Mark Wildon

In physical systems possessing symmetry, reconstructing the underlying causal structure from observational data constitutes an inverse problem of fundamental importance. In this work, we formulate the inverse problem of causal inference…

Mathematical Physics · Physics 2025-11-13 Isshin Arai , Tomoaki Itano

In the combinatorial study of the coefficients of a bivariate polynomial that generalizes both the length and the reflection length generating functions for finite Coxeter groups, Petersen introduced a new Mahonian statistic $sor$, called…

Combinatorics · Mathematics 2012-06-05 William Y. C. Chen , George Z. Gong , Jeremy J. F. Guo

This paper develops an efficient numerical method for the inverse scattering problem of a time-harmonic plane wave incident on a perfectly reflecting random periodic structure. The method is based on a novel combination of the Monte Carlo…

Numerical Analysis · Mathematics 2020-08-13 Gang Bao , Yiwen Lin , Xiang Xu

This paper introduces a notion of presentation for locally inverse semigroups and develops a graph structure to describe the elements of locally inverse semigroups given by these presentations. These graphs will have a role similar to the…

Group Theory · Mathematics 2021-12-22 Luís Oliveira

In this paper, we present new presentations of group inverse for the sum of two group invertible elements in a Banach algebra. We then apply these results to block complex matrices. The group invertibility of certain block complex matrices…

Functional Analysis · Mathematics 2024-02-27 Dayong Liu , Huanyin Chen

We introduce a remarkable subset "the stem" of the set of positive roots of a reduced root system. The stem determines several interesting decompositions of the corresponding reductive Lie algebra. It gives also a nice simple three…

Differential Geometry · Mathematics 2015-03-17 George Dimitrov , Vasil Tsanov

Natural q analogues of classical statistics on the symmetric groups $S_n$ are introduced; parameters like: the q-length, the q-inversion number, the q-descent number and the q-major index. MacMahon's theorem about the equi-distribution of…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Yuval Roichman

On a compact group the Haar probability measure plays the role of uniform distribution. The entropy and rate distortion theory for this uniform distribution is studied. New results and simplified proofs on convergence of convolutions on…

Information Theory · Computer Science 2010-05-27 Peter Harremoes

We use geometric fixed points to describe the homotopy theory of genuine equivariant commutative ring spectra after inverting the group order. The main innovation is the use of the extra structure provided by the Hill-Hopkins-Ravenel norms…

Algebraic Topology · Mathematics 2019-05-30 Christian Wimmer

We classify the bireflections (products of 2 involutions) in the commutator subgroup G an orthogonal group O(V) over a finite field GF(q) of characteristic not 2. We show that every element of G is a bireflection if it is reversible…

Group Theory · Mathematics 2024-12-13 Klaus Nielsen

Discriminant indicators with generalized inversion symmetry are computed only from data at the high-symmetry points. They allow a systematic search for exceptional points. In this paper, we propose discriminant indicators for two- and…

Mesoscale and Nanoscale Physics · Physics 2022-06-15 Hiromasa Wakao , Tsuneya Yoshida , Yasuhiro Hatsugai

We introduce and study new refinements of inversion statistics for permutations, such as k-step inversions, (the number of inversions with fixed position differences) and non-inversion sums (the sum of the differences of positions of the…

Combinatorics · Mathematics 2012-01-13 Joshua Sack , Henning Úlfarsson

Fix a base B and let zeta have the standard exponential distribution; the distribution of digits of zeta base B is known to be very close to Benford's Law. If there exists a C such that the distribution of digits of C times the elements of…

Probability · Mathematics 2010-11-16 Steven J. Miller , Mark. J. Nigrini

Here we give a combinatorial interpretation of Solomon's rule for multiplication in the descent algebra of Weyl groups of type $D$, $\Sigma D_n$. From here we show that $\Sigma D_n$ is a homomorphic image of the descent algebra of the…

Combinatorics · Mathematics 2016-11-08 N. Bergeron , S. J. van Willigenburg
‹ Prev 1 3 4 5 6 7 10 Next ›