English
Related papers

Related papers: An Inversion Statistic on the Hyperoctahedral Grou…

200 papers

Collaboration between different data centers is often challenged by heterogeneity across sites. To account for the heterogeneity, the state-of-the-art method is to re-weight the covariate distributions in each site to match the distribution…

Machine Learning · Statistics 2024-04-25 Tianyu Guo , Sai Praneeth Karimireddy , Michael I. Jordan

In this paper we study the inverse of so-called unfair permutations, and explore various properties of them. Our investigation begins with comparing this class of permutations with uniformly random permutations, and showing that they behave…

Probability · Mathematics 2018-06-01 İlker Arslan , Ümit Işlak , Cihan Pehlivan

The full description of the stable factor-representations of the infinite hyperoctahedral group up to quasi-equivalence obtained.

Representation Theory · Mathematics 2024-03-12 N. I. Nessonov

We introduce the class of partially invertible modules and show that it is an inverse category which we call the Picard inverse category. We use this category to generalize the classical construction of crossed products to, what we call,…

Rings and Algebras · Mathematics 2018-12-14 Patrik Nystedt , Johan Öinert , Héctor Pinedo

In this paper, an exact bitwise MAP (Maximum A Posteriori) estimation algorithm for group testing problems is presented. We assume a simplest non-adaptive group testing scenario including N-objects with binary status and M-disjunctive…

Information Theory · Computer Science 2014-01-20 Tadashi Wadayama , Taisuke Izumi

We present a new probabilistic model of compact commutative Lie groups that produces invariant-equivariant and disentangled representations of data. To define the notion of disentangling, we borrow a fundamental principle from physics that…

Machine Learning · Computer Science 2019-04-23 Taco Cohen , Max Welling

Tracking on the rotation group is a key component of many modern systems for estimation of the motion of rigid bodies. To address this problem, here we describe a Bayesian algorithm that relies on directional measurements for tracking on…

Signal Processing · Electrical Eng. & Systems 2020-03-26 Sofia Suvorova , Stephen D. Howard , Bill Moran

For each positive integer $k$ we present an example of Coxeter system $(G_k,S_k)$ such that $G_k$ is a word-hyperbolic Coxeter group, for any two generating reflections $s,t\in S_k$ the product $st$ has finite order, and the Coxeter graph…

Group Theory · Mathematics 2007-05-23 Anna Felikson , Pavel Tumarkin

Let $X$ be a nonempty real variety that is invariant under the action of a reflection group $G$. We conjecture that if $X$ is defined in terms of the first $k$ basic invariants of $G$ (ordered by degree), then $X$ meets a $k$-dimensional…

Algebraic Geometry · Mathematics 2017-06-08 Tobias Friedl , Cordian Riener , Raman Sanyal

We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative…

Combinatorics · Mathematics 2013-03-21 Mirkó Visontai

The inversion number and the major index are equidistributed on the symmetric group. This is a classical result, first proved by MacMahon, then by Foata by means of a combinatorial bijection. Ever since many refinements have been derived,…

Combinatorics · Mathematics 2007-05-23 Guo-Niu Han

We discuss how the diffraction theory of a single translation bounded measure or a family of such measures can be understood within the framework of unitary group representations. This allows us to prove an orthogonality feature of measures…

Functional Analysis · Mathematics 2024-02-05 Daniel Lenz , Nicolae Strungaru

Quantum graphs have recently been introduced as model systems to study the spectral statistics of linear wave problems with chaotic classical limits. It is proposed here to generalise this approach by considering arbitrary, directed graphs…

Chaotic Dynamics · Physics 2009-10-31 Gregor Tanner

Let $H$ be a group, $m$ be a positive integer, $Ext_m H$ be the set of all isomorphic in $G$ classes of group monomorphisms $\varphi: H \rightarrow G$ such that index of $\varphi(H)$ in $G$ is $m$. The main goal of this paper is to describe…

Group Theory · Mathematics 2014-03-26 Samuel H. Dalalyan

We study hyperbolic polynomials with nice symmetry and express them as the determinant of a Hermitian matrix with special structure. The goal of this paper is to answer a question posed by Chien and Nakazato in 2015. By properly modifying a…

Algebraic Geometry · Mathematics 2017-07-26 Konstantinos Lentzos , Lillian Pasley

Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a…

Combinatorics · Mathematics 2025-05-06 Moussa Ahmia , José L. Ramírez , Diego Villamizar

In this paper, we focus on the COM-type negative binomial distribution with three parameters, which belongs to COM-type $(a,b,0)$ class distributions and family of equilibrium distributions of arbitrary birth-death process. Besides, we show…

Statistics Theory · Mathematics 2018-07-11 Huiming Zhang , Kai Tan , Bo Li

We obtain several combinatorial results about chains, cycles and orbits of the elements of the symmetric inverse semigroup $\IS_n$ and the set $T_n$ of nilpotent elements in $\IS_n$. We also get some estimates for the growth of $|\IS_n|$…

Combinatorics · Mathematics 2010-04-02 Olexandr Ganyushkin , Volodymyr Mazorchuk

For all integers $p>q>0$ and $k >0$, and all non-elementary torsion-free hyperbolic groups $H$, we construct a hyperbolic group $G$ in which $H$ is a subgroup, such that the distortion function of $H$ in $G$ grows like $\exp^k(n^{p/q})$.…

Group Theory · Mathematics 2025-06-24 Pallavi Dani , Timothy Riley

Bj\"orner and Wachs defined a major index for labeled plane forests and showed that it has the same distribution as the number of inversions. We define and study the distributions of a few other natural statistics on labeled forests.…

Combinatorics · Mathematics 2015-08-24 Amy Grady , Svetlana Poznanovik