English
Related papers

Related papers: A generalized major index statistic on tableaux

200 papers

Taking transposes of Standard Young Tableaux defines a natural involution on the set $I(n)$ of involutions of length $n$ via the the Robinson-Schensted correspondence. In some cases, this involution can be defined without resorting to the…

Combinatorics · Mathematics 2019-04-05 Miklos Bona , Rebecca Smith

This is an expository account of the edge eigenvalue distributions in random matrix theory and their application in multivariate statistics. The emphasis is on the Painlev\'e representations of these distributions.

Probability · Mathematics 2011-05-23 Momar Dieng , Craig A. Tracy

The generalized $k$-connectivity $\kappa_k(G)$ of a graph $G$, introduced by Hager in 1985, is a nice generalization of the classical connectivity. Recently, as a natural counterpart, we proposed the concept of generalized…

Combinatorics · Mathematics 2015-09-01 Xueliang Li , Yaping Mao

In 2001, Davies, Gladwell, Leydold, and Stadler proved discrete nodal domain theorems for eigenfunctions of generalized Laplacians, i.e., symmetric matrices with non-positive off-diagonal entries. In this paper, we establish nodal domain…

Spectral Theory · Mathematics 2022-10-21 Chuanyuan Ge , Shiping Liu

This is an introductory note concerning the distribution vectors in a unitary representation of a Lie group. We discuss the definition of matrix coefficients associated with a pair of distributions and how one can compute them. Most of the…

Functional Analysis · Mathematics 2022-01-03 Hongyu He

The classical Frobenius-Schur indicators for finite groups are character sums defined for any representation and any integer m greater or equal to 2. In the familiar case m=2, the Frobenius-Schur indicator partitions the irreducible…

Quantum Algebra · Mathematics 2013-09-25 Daniel S. Sage , Maria D. Vega

Evra, Feigon, Maurischat, and Parzanchevski (2023) introduced a biregular extension of Cayley graphs. In this paper, we reformulate their definition and provide some basic properties. We also show how these Cayley incidence graphs relate to…

In this paper we provide a bijective proof of a theorem of Garsia and Gessel describing the generating function of the major index over the set of all permutations of [n]={1,...,n} which are shuffles of given disjoint ordered sequences…

Combinatorics · Mathematics 2009-06-03 Moti Novick

We consider a generalization of the Ewens measure for the symmetric group, calculating moments of the characteristic polynomial and similar multiplicative statistics. In addition, we study the asymptotic behavior of linear statistics (such…

Probability · Mathematics 2013-03-14 Christopher Hughes , Joseph Najnudel , Ashkan Nikeghbali , Dirk Zeindler

Ivlev's pioneering work started in the 1970's showed a new and promissory way in the study of modal logic from the perspective of many-valued logics. Continuing our previous work on Ivlev-like non-normal modal logics with non-deterministic…

Logic · Mathematics 2022-02-07 Marcelo E. Coniglio , Luis Fariñas del Cerro , Newton M. Peron

This is an etude in experimental semi-rigorous (rigorizable!) mathematics. The leading asymptotics was brilliantly derived by Allan Berele and Amitai Regev for general hooks H(k,l) and general powers z, but what about more refined…

Combinatorics · Mathematics 2010-07-30 Shalosh B. Ekhad , Amitai Regev

Generic initial ideals (gins in short) were systematically introduced by Galligo in 1974 under the name of Grauert invariants since they appeared apparently first in works of Grauert and Hironaka. Ever since they are of interest in…

Commutative Algebra · Mathematics 2019-11-13 Grzegorz Malara

Discrete state spaces represent a major computational challenge to statistical inference, since the computation of normalisation constants requires summation over large or possibly infinite sets, which can be impractical. This paper…

Methodology · Statistics 2023-09-04 Takuo Matsubara , Jeremias Knoblauch , François-Xavier Briol , Chris. J. Oates

MacMahon's classic theorem states that the 'length' and 'major index' statistics are equidistributed on the symmetric group S_n. By defining natural analogues or generalizations of those statistics, similar equidistribution results have…

Combinatorics · Mathematics 2007-05-23 Dan Bernstein

We study inference on the common stochastic trends in a non-stationary, $N$-variate time series $y_{t}$, in the possible presence of heavy tails. We propose a novel methodology which does not require any knowledge or estimation of the tail…

Econometrics · Economics 2021-07-30 Matteo Barigozzi , Giuseppe Cavaliere , Lorenzo Trapani

The descent set D(w) of a permutation w of 1,2,...,n is a standard and well-studied statistic. We introduce a new statistic, the connectivity set C(w), and show that it is a kind of dual object to D(w). The duality is stated in terms of the…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

Recently, Babson and Steingrimsson (see \cite{BS}) introduced generalized permutations patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Following \cite{BCS}, let $e_k\pi$…

Combinatorics · Mathematics 2007-05-23 T. Mansour

Covariance estimation and selection for multivariate datasets in a high-dimensional regime is a fundamental problem in modern statistics. Gaussian graphical models are a popular class of models used for this purpose. Current Bayesian…

Methodology · Statistics 2019-03-06 Xuan Cao , Shaojun Zhang

Dumont and Foata introduced in 1976 a three-variable symmetric refinement of Genocchi numbers, which satisfies a simple recurrence relation. A six-variable generalization with many similar properties was later considered by Dumont. They…

Combinatorics · Mathematics 2010-11-29 Matthieu Josuat-Vergès

In 2000, Kadell gave an orthogonality conjecture for a symmetric function generalization of the Zeilberger--Bressoud $q$-Dyson constant term identity. The non-zero part of Kadell's conjecture is a constant term identity indexed by a weak…

Combinatorics · Mathematics 2026-05-19 Zihao Huang , Wenlong Jiang , Yue Zhou