English
Related papers

Related papers: A generalized Major index statistic

200 papers

We provide new approaches to prove identities for the modified Macdonald polynomials via their LLT expansions. As an application, we prove a conjecture of Haglund concerning the multi-$t$-Macdonald polynomials of two rows.

Combinatorics · Mathematics 2023-02-15 Seung Jin Lee , Jaeseong Oh , Brendon Rhoades

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

Large language models (LLMs) have recently gained much popularity due to their surprising ability at generating human-like English sentences. LLMs are essentially predictors, estimating the probability of a sequence of words given the past.…

Information Theory · Computer Science 2024-02-07 Marco Bondaschi , Michael Gastpar

Inversion sequences, also known as subexcedant sequences, form a fundamental class of objects in enumerative combinatorics. In this paper, we study the joint distribution of five statistics on inversion sequences. While several statistics…

Combinatorics · Mathematics 2026-04-21 Lora R. Du , Guo-Niu Han

As natural generalizations of the descent number ($\des$) and the major index ($\maj$), Rawlings introduced the notions of the $r$-descent number ($r\des$) and the $r$-major index ($r\maj$) for a given positive integer $r$. A pair $(\st_1,…

Combinatorics · Mathematics 2025-01-22 Kaimei Huang , Sherry H. F. Yan

We study a generalization of the classical Pentagonal Number Theorem and its applications. We derive new identities for certain infinite series, recurrence relations and convolution sums for certain restricted partitions and divisor sums.…

Combinatorics · Mathematics 2018-09-05 Ho-Hon Leung

We provide general expressions for the joint distributions of the $k$ most significant $b$-ary digits and of the $k$ leading continued fraction coefficients of outcomes of an arbitrary continuous random variable. Our analysis highlights the…

Probability · Mathematics 2024-02-13 Félix Balado , Guénolé C. M. Silvestre

We investigate stochastic comparisons between exponential family distributions and their mixtures with respect to the usual stochastic order, the hazard rate order, the reversed hazard rate order, and the likelihood ratio order. A general…

Statistics Theory · Mathematics 2009-10-05 Yaming Yu

A generalized lexicographical order on infinite words is defined by choosing for each position a total order on the alphabet. This allows to define generalized Lyndon words. Every word in the free monoid can be factorized in a unique way as…

Discrete Mathematics · Computer Science 2018-12-12 Francesco Dolce , Antonio Restivo , Christophe Reutenauer

We extend A.B. Mingarelli's method for constructing generalized factorials. Our extension uses a pair of arithmetic functions $(x, y)$, where $x$ is superadditive. When $x$ is the identity function, our generalized factorial reduces to…

Number Theory · Mathematics 2025-09-18 Wanli Ma

We consider the k-th order statistic from unit exponential distribution and show that it can be represented as a sum of independent exponential random variables. Our proof is simple and different. It readily proves that the standardized…

Probability · Mathematics 2017-09-15 P. Vellaisamy , A. Zeleke

We consider generalized inversions and descents in finite Weyl groups. We establish Coxeter-theoretic properties of indicator random variables of positive roots such as the covariance of two such indicator random variables. We then compute…

Probability · Mathematics 2023-09-29 Kathrin Meier , Christian Stump

We introduce incremental variational inference and apply it to latent Dirichlet allocation (LDA). Incremental variational inference is inspired by incremental EM and provides an alternative to stochastic variational inference. Incremental…

Machine Learning · Statistics 2015-07-23 Cedric Archambeau , Beyza Ermis

This document aims to provide an accessible tutorial on the unbiased estimation of multivariate cumulants, using $k$-statistics. We offer an explicit and general formula for multivariate $k$-statistics of arbitrary order. We also prove that…

Methodology · Statistics 2020-05-19 Kevin D. Smith

We describe our language-independent unsupervised word sense induction system. This system only uses topic features to cluster different word senses in their global context topic space. Using unlabeled data, this system trains a latent…

Computation and Language · Computer Science 2015-03-06 Wesam Elshamy , Doina Caragea , William Hsu

Learning word representations has garnered greater attention in the recent past due to its diverse text applications. Word embeddings encapsulate the syntactic and semantic regularities of sentences. Modelling word embedding as multi-sense…

Computation and Language · Computer Science 2019-11-15 P. Jayashree , Ballijepalli Shreya , P. K. Srijith

The time variation of the rank $k$ of words for six Indo-European languages is obtained using data from Google Books. For low ranks the distinct languages behave differently, maybe due to syntaxis rules, whereas for $k>50$ the law of large…

Physics and Society · Physics 2026-02-04 Germinal Cocho , R. F. Rodríguez , Sergio Sánchez , Jorge Flores , Carlos Pineda , Carlos Gershenson

We prove a combinatorial formula for Macdonald cumulants which generalizes the celebrated formula of Haglund for Macdonald polynomials. We provide several applications of our formula. Firstly, it gives a new, constructive proof of a strong…

Combinatorics · Mathematics 2018-09-28 Maciej Dołęga

It is shown how some of the recent results of de Souza et al. [1] can be generalized to describe Hamiltonians whose eigenvalues are given as k-generalized Fibonacci numbers. Here k is an arbitrary integer and the cases considered by de…

Mathematical Physics · Physics 2007-05-23 Matthias Schork

An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove…

Combinatorics · Mathematics 2017-07-14 William J. Keith