English
Related papers

Related papers: A generalized Major index statistic

200 papers

The central topic is this question: is a given $k$-\'etale algebra $\prod_lE_l/k$ the specialization of a given $k$-cover $f:X\rightarrow B$ at some point $t_0\in B(k)$? Our main tool is a {\it twisting lemma} that reduces the problem to…

Number Theory · Mathematics 2011-07-01 Pierre Dèbes , François Legrand

We define a new method to estimate centroid for text classification based on the symmetric KL-divergence between the distribution of words in training documents and their class centroids. Experiments on several standard data sets indicate…

Information Retrieval · Computer Science 2018-10-26 Jiangning Chen , Heinrich Matzinger , Haoyan Zhai , Mi Zhou

We introduce the notion of a weighted inversion statistic on the symmetric group, and examine its distribution on each conjugacy class. Our work generalizes the study of several common permutation statistics, including the number of…

Combinatorics · Mathematics 2023-05-18 Jesse Campion Loth , Michael Levet , Kevin Liu , Eric Nathan Stucky , Sheila Sundaram , Mei Yin

The Haglund--Haiman--Loehr theorem provides the following combinatorial formula for the modified Macdonald polynomials: $$\tilde{H}_{\mu}(X;q,t)=\sum_{\sigma: \mu\rightarrow \mathbb{P}}x^{\sigma}t^{maj(\sigma)}q^{inv(\sigma)}.$$ Inspired by…

Combinatorics · Mathematics 2025-09-23 Emma Yu Jin , Xiaowei Lin

A classical problem in grammatical inference is to identify a language from a set of examples. In this paper, we address the problem of identifying a union of languages from examples that belong to several different unknown languages.…

Formal Languages and Automata Theory · Computer Science 2018-12-21 Alexis Linard , Colin de la Higuera , Frits Vaandrager

A common task in computational text analyses is to quantify how two corpora differ according to a measurement like word frequency, sentiment, or information content. However, collapsing the texts' rich stories into a single number is often…

A generalization of the Catalan numbers is considered. New results include binomial identities, recursive relations and a close formula for the multivariate generating function. A simple expression for the Catalan determinant is derived.

Combinatorics · Mathematics 2007-05-23 Siu-Ah Ng

A string link S can be closed in a canonical way to produce an ordinary closed link L. We also consider a twisted closing which produces a knot K. We give a formula for the Conway polynomial of L as a product of the Conway polynomial of K…

q-alg · Mathematics 2007-05-23 Jerome Levine

An explicit formula is obtained for the generalized Macdonald functions on the $N$-fold Fock tensor spaces, calculating a certain matrix element of a composition of several screened vertex operators. As an application, we prove the…

Quantum Algebra · Mathematics 2020-12-02 Masayuki Fukuda , Yusuke Ohkubo , Jun'ichi Shiraishi

We formulate and prove a general recurrence relation that applies to integrals involving orthogonal polynomials and similar functions. A special case are connection coefficients between two sets of orthonormal polynomials, another example…

Classical Analysis and ODEs · Mathematics 2023-08-17 Jing Gao , Arieh Iserles

A generalized information formula related to logical probability and fuzzy set is deduced from the classical information formula. The new information measure accords with to Popper's criterion for knowledge evolution very much. In…

Information Theory · Computer Science 2007-07-25 Chenguang Lu

Relative index theorems, which deal with what happens with the index of elliptic operators when cutting and pasting, are abundant in the literature. It is desirable to obtain similar theorems for other stable homotopy invariants, not the…

K-Theory and Homology · Mathematics 2013-07-11 V. E. Nazaikinskii

Some applications of a result, which is proved recently, is considered. We first prove three determinantal identities concerning the binomial coefficient and Stirling numbers of the first and the second kind. We also easily obtain the…

Combinatorics · Mathematics 2013-02-12 Milan Janjic

We show that if a permutation statistic can be written as a linear combination of bivincular patterns, then its moments can be expressed as a linear combination of factorials with constant coefficients. This generalizes a result of…

Combinatorics · Mathematics 2021-09-21 Stoyan Dimitrov , Niraj Khare

This paper is about counting the number of distinct (scattered) subwords occurring in a given word. More precisely, we consider the generalization of the Pascal triangle to binomial coefficients of words and the sequence $(S(n))_{n\ge 0}$…

Combinatorics · Mathematics 2017-05-24 Julien Leroy , Michel Rigo , Manon Stipulanti

In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or…

Combinatorics · Mathematics 2007-05-23 John Shareshian , Michelle L. Wachs

We analyse preference inference, through consistency, for general preference languages based on lexicographic models. We identify a property, which we call strong compositionality, that applies for many natural kinds of preference…

Logic in Computer Science · Computer Science 2024-11-01 Nic Wilson , Anne-Marie George

We prove a new mean-value theorem for Dirichlet polynomials with coefficients given by the von Mangoldt function. We then use our theorem to derive new estimates for certain exponential sums over primes. The latter have applications to…

Number Theory · Mathematics 2015-06-26 S. K. K. Choi , A. V. Kumchev

In this paper, we consider a deformation of Plancherel measure linked to Jack polynomials. Our main result is the description of the first and second-order asymptotics of the bulk of a random Young diagram under this distribution, which…

Probability · Mathematics 2016-06-08 Maciej Dołęga , Valentin Féray

We consider finite iterated generalized harmonic sums weighted by the binomial $\binom{2k}{k}$ in numerators and denominators. A large class of these functions emerges in the calculation of massive Feynman diagrams with local operator…

High Energy Physics - Theory · Physics 2015-06-22 J. Ablinger , J. Blümlein , C. G. Raab , C. Schneider