English
Related papers

Related papers: A generalized Major index statistic

200 papers

In this paper we first present summation formulas for $k$-order Eulerian polynomials and $1/k$-Eulerian polynomials. We then present combinatorial expansions of $(c(x)D)^n$ in terms of inversion sequences as well as $k$-Young tableaux,…

Combinatorics · Mathematics 2020-06-26 G. -N. Han , S. -M. Ma

We use recurrences (alias difference equations) to prove the longstanding conjecture that the two most important permutation statistics, namely the number of inversions and the major index, are asymptotically joint-independently-normal. We…

Combinatorics · Mathematics 2011-02-08 Andrew Baxter , Doron Zeilberger

We introduce and study three new statistics on the hyperoctahedral group $B_{n}$, and show that they give two generalizations of Carlitz's identity for the descent number and major index over $S_{n}$. This answers a question posed by Foata.

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

We present a theoretical and empirical investigation of the statistical behaviour of the words in a text produced by human language. To this aim, we analyse the word distribution of various texts of Italian language selected from a specific…

Neurons and Cognition · Quantitative Biology 2025-04-15 Diederik Aerts , Jonito Aerts Arguëlles , Lester Beltran , Massimiliano Sassoli de Bianchi , Sandro Sozzo

Given a permutation statistic $\operatorname{st}$, define its inverse statistic $\operatorname{ist}$ by $\operatorname{ist}(\pi):=\operatorname{st}(\pi^{-1})$. We give a general approach, based on the theory of symmetric functions, for…

Combinatorics · Mathematics 2024-11-13 Ira M. Gessel , Yan Zhuang

A novel sequential inferential method for Bayesian dynamic generalised linear models is presented, addressing both univariate and multivariate $k$-parametric exponential families. It efficiently handles diverse responses, including…

Methodology · Statistics 2025-01-15 Mariane Branco Alves , Helio S. Migon , Silvaneo V. Santos , Raíra Marotta

For a permutation $\pi$ the major index of $\pi$ is the sum of all indices $i$ such that $\pi_i > \pi_{i+1}$. It is well known that the major index is equidistributed with the number of inversions over all permutations of length $n$. In…

Combinatorics · Mathematics 2015-05-28 Michal Opler

For any integer $k \geq 2$, let $\{Q_{n}^{(k)} \}_{n \geq -(k-2)}$ denote the $k$-generalized Pell-Lucas sequence which starts with $0, \dots ,2,2$($k$ terms) where each next term is the sum of the $k$ preceding terms. In this paper, we…

Number Theory · Mathematics 2022-11-15 Bibhu Prasad Tripathy , Bijan Kumar Patel

In this paper we introduce a new concept of key polynomials for a given valuation $\nu$ on $K[x]$. We prove that such polynomials have many of the expected properties of key polynomials as those defined by MacLane and Vaqui\'e, for…

Commutative Algebra · Mathematics 2016-11-18 Josnei Novacoski , Mark Spivakovsky

The recurrence for the $k$-Fibonacci polynomials is usually iterated upwards to positive values of $n$ only. When the recurrence is iterated downwards to $n<0$, there are indices where the polynomials vanish identically. This fact does not…

Combinatorics · Mathematics 2026-02-25 S. R. Mane

The Fock transform recently introduced by the authors in a previous paper is applied to investigate convergence of generalized functional sequences of a discrete-time normal martingale $M$. A necessary and sufficient condition in terms of…

Probability · Mathematics 2015-10-16 Caishi Wang , Jinshu Chen

Some new formulas for the KP hierarchy are derived from the differential Fay identity. They proved to be useful for the $k$-constrained hierarchies providing a series of determinant identities for them. A differential equation is introduced…

solv-int · Physics 2008-02-03 L. A. Dickey , W. Strampp

This paper builds on the research initiated by Boyadzhiev, but introduces generalized harmonic numbers, \[ H_n(\alpha)= \sum_{k=1}^n \frac{\alpha^{k}}{k}, \] which enable the derivation of new identities as well as the reformulation of…

General Mathematics · Mathematics 2025-12-23 Roberto Sanchez Peregrino

In 1982 Macdonald published his now famous constant term conjectures for classical root systems. This paper begins with the almost trivial observation that Macdonald's constant term identities admit an extra set of free parameters, thereby…

Combinatorics · Mathematics 2015-09-08 Gyula Karolyi , Alain Lascoux , S. Ole Warnaar

The charge is an intricate statistic on words, due to Lascoux and Schutzenberger, which gives positive combinatorial formulas for Lusztig's q-analogue of weight multiplicities and the energy function on affine crystals, both of type A. As…

Combinatorics · Mathematics 2011-06-17 Cristian Lenart

This article presents a combinatorial result on indexed languages which was inspired by an attempt to understand the structure of groups with indexed language word problem. We show that a sufficiently long word in an indexed language can be…

Group Theory · Mathematics 2009-09-25 Robert Gilman

Two doubly indexed families of polynomials in several indeterminates are considered. They are related to the falling and rising factorials in a similar way as the potential polynomials (introduced by L. Comtet) are related to the ordinary…

Combinatorics · Mathematics 2023-12-12 Alfred Schreiber

Starting with a combinatorial partition theorem for words over an infinite alphabet dominated by a fixed sequence, established recently by the authors, we prove recurrence results for topological dynamical systems indexed by such words. In…

General Topology · Mathematics 2011-01-18 Vassiliki Farmaki , Andreas Koutsogiannis

An overlooked formula of E. Lucas for the generalized Bernoulli numbers is proved using generating functions. This is then used to provide a new proof and a new form of a sum involving classical Bernoulli numbers studied by K. Dilcher. The…

Number Theory · Mathematics 2014-02-14 V. H. Moll , C. Vignat

Since the seminal work of Keating and Snaith, the characteristic polynomial of a random Haar-distributed unitary matrix has seen several of its functional studied or turned into a conjecture; for instance: $ \bullet $ its value in $1$…

Probability · Mathematics 2020-11-05 Yacine Barhoumi-Andréani
‹ Prev 1 4 5 6 7 8 10 Next ›