English
Related papers

Related papers: A note on the distribution of major index for Schr…

200 papers

In this paper, we firstly extend a result of Bonin, Shapiro and Simion by giving the distribution of the major index over generalized Schr\"{o}der paths. Then by providing a bijection between generalized Schr\"{o}der paths and…

Combinatorics · Mathematics 2020-12-23 Xiaomei Chen

Apr\`es avoir pos\'e les d\'efinitions n\'ecessaires \`a la compr\'ehension du sujet, nous discuterons de statistique d'inversion diagonale dans les $r$-Schr\"oder, de chemins de stationnement dans les $r$-Schr\"oder \`a pente enti\`ere et…

Combinatorics · Mathematics 2016-09-27 Nancy Wallace

Closed forms for $f_{\lambda,i} (q) := \sum_{\tau \in SYT(\lambda) : des(\tau) = i} q^{maj(\tau)}$, the distribution of the major index over standard Young tableaux of given shapes and specified number of descents, are established for a…

Combinatorics · Mathematics 2018-08-07 William J. Keith

A Schr\"oder path is a lattice path from $(0,0)$ to $(2n,0)$ with steps $(1,1)$, $(1,-1)$ and $(2,0)$ that never goes below the $x-$axis. A small Schr\"{o}der path is a Schr\"{o}der path with no $(2,0)$ steps on the $x-$axis. In this paper,…

Combinatorics · Mathematics 2020-09-14 Xiaomei Chen , Yuan Xiang

By recursively solving the underlying Schr\" odinger equation, we set up an efficient systematic approach for deriving analytic expressions for discretized effective actions. With this we obtain discrete short-time propagators for both one…

Statistical Mechanics · Physics 2011-08-08 Antun Balaz , Aleksandar Bogojevic , Ivana Vidanovic , Axel Pelster

In this paper, we compute the distribution of the first letter statistic on nine avoidance classes of permutations corresponding to two pairs of patterns of length four. In particular, we show that the distribution is the same for each…

Combinatorics · Mathematics 2021-04-12 Toufik Mansour , Mark Shattuck

We characterize the limiting distribution of Rudin-Shapiro polynomials, showing that, normalized, their values become uniformly distributed in the disc. This resolves conjectures of Saffari and Montgomery. Our proof proceeds by relating the…

Classical Analysis and ODEs · Mathematics 2019-08-26 Brad Rodgers

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

The famous \emph{circular law} asserts that if $M_n$ is an $n \times n$ matrix with iid complex entries of mean zero and unit variance, then the empirical spectral distribution (ESD) of the normalized matrix $\frac{1}{\sqrt{n}} M_n$…

Probability · Mathematics 2009-01-01 Terence Tao , Van Vu

Lattice paths called $\ell$-Schr\"oder paths are introduced. They are paths on the upper half-plane consisting of $\ell+2$ types of steps: $(i,\ell-i)$ for $i=0,\ldots,\ell$, and $(1,-1)$. Those paths generalize Schr\"oder paths and some…

Combinatorics · Mathematics 2023-10-17 Mawo Ito

We discuss orbifold version of the Schur index defined as the supersymmetric partition function in S^3/Z_n x S^1. We first give a general formula for Lagrangian theories obtained by localization technique, and then suggest a generalization…

High Energy Physics - Theory · Physics 2019-12-06 Yosuke Imamura

We study the Schur index of 4-dimensional $\mathcal{N}=2$ circular quiver theories. We show that the index can be expressed as a weighted sum over partition functions describing systems of free Fermions living on a circle. For circular…

High Energy Physics - Theory · Physics 2016-12-13 Jun Bourdier , Nadav Drukker , Jan Felix

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

We present a derivation of the Schr\"odinger equation for a path integral of a point particle in a space with curvature and torsion which is considerably shorter and more elegant than what is commonly found in the literature.

High Energy Physics - Theory · Physics 2008-11-26 P. Fiziev , H. Kleinert

Using the path-integral technique we examine the mutual information for the communication channel modelled by the nonlinear Schr\"odinger equation with additive Gaussian noise. The nonlinear Schr\"odinger equation is one of the fundamental…

Information Theory · Computer Science 2016-10-12 I. S. Terekhov , A. V. Reznichenko , S. K. Turitsyn

Let $(A_i)_{i \geq 0}$ be a finite state irreducible aperiodic Markov chain and $f$ a lattice score function such that the average score is negative and positive scores are possible. Define $S_0:=0$ and $S_k:=\sum_{i=1}^k f(A_i)$ the…

Probability · Mathematics 2018-03-08 Simona Grusea , Sabine Mercier

Olkin and Shepp (2005, J. Statist. Plann. Inference, vol. 130, pp. 351--358) presented a matrix form of Chernoff's inequality for Normal and Gamma (univariate) distributions. We extend and generalize this result, proving Poincare-type and…

Methodology · Statistics 2016-11-18 G. Afendras , N. Papadatos

Recently the Schur index of ${\cal N}=4$ SYM was evaluated in closed form to all orders including exponential corrections in the large $N$ expansion and for fixed finite $N$. This was achieved by identifying the matrix model which…

High Energy Physics - Theory · Physics 2016-01-27 Nadav Drukker

In new progress on conjectures of Stein, and Addario-Berry, Havet, Linhares Sales, Reed and Thomass\'e, we prove that every oriented graph with all in- and out-degrees greater than 5k/8 contains an alternating path of length k. This…

Combinatorics · Mathematics 2025-09-08 Jozef Skokan , Mykhaylo Tyomkyn

In this paper, using the formula for the integrals of the $\psi$-classes over the double ramification cycles found by S. Shadrin, L. Spitz, D. Zvonkine and the author, we derive a new explicit formula for the $n$-point function of the…

Algebraic Geometry · Mathematics 2017-05-22 Alexandr Buryak
‹ Prev 1 2 3 10 Next ›