English
Related papers

Related papers: Hook-length formula and applications to alternatin…

200 papers

Finding diverse solutions in combinatorial problems recently has received considerable attention (Baste et al. 2020; Fomin et al. 2020; Hanaka et al. 2021). In this paper we study the following type of problems: given an integer $k$, the…

Data Structures and Algorithms · Computer Science 2021-12-16 Tesshu Hanaka , Yasuaki Kobayashi , Kazuhiro Kurita , See Woo Lee , Yota Otachi

We introduce new natural generalizations of the classical descent and inversion statistics for permutations, called width-$k$ descents and width-$k$ inversions. These variations induce generalizations of the excedance and major statistics,…

Combinatorics · Mathematics 2017-01-18 Robert Davis

Some features of extended loops are considered. In particular, the behaviour under diffeomorphism transformations of the wavefunctions with support on the extended loop space are studied. The basis of a method to obtain analytical…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Jorge Griego

The alternating-runs polynomial enumerates alternating runs in the symmetric group. There are three formulae for the number of permutations, $R_{n,k}$ in $\mathfrak{S}_n$ with $k$ alternating runs, but all of them are complicated. We show…

Combinatorics · Mathematics 2020-10-20 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

Using only a symmetric p-core partition and p-quotient, we give an explicit formula for the set of diagonal hook lengths of the associated symmetric partition.

Combinatorics · Mathematics 2009-03-17 Rishi Nath

We prove a conjecture of Okada giving an exact formula for a certain statistic for hook-lengths of partitions: \frac{1}{n!} \sum_{\lambda \vdash n} f_{\lambda}^2 \sum_{u \in \lambda} \prod_{i=1}^{r}(h_u^2 - i^2) = \frac{1}{2(r+1)^2}…

Combinatorics · Mathematics 2012-01-17 Greta Panova

We introduce the classes of descendingly flexible and descendingly alternative algebras over an arbitrary field $\mathbb{F}$. We suggest a new method based on the sequence of differences between the dimensions of the linear spans of words,…

Rings and Algebras · Mathematics 2023-12-07 Alexander Guterman , Svetlana Zhilina

We deduce a special case of a theorem of M. Haiman concerning alternating polynomials in 2n variables from our results about almost commuting variety, obtained earlier in a joint work with W.-L. Gan.

Algebraic Geometry · Mathematics 2007-05-23 Victor Ginzburg

We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows like the total number $n$ of elements, or a…

Probability · Mathematics 2011-01-06 Volker Betz , Daniel Ueltschi , Yvan Velenik

We give a volume formula of hyperbolic knot complements using twisted Alexander invariants.

Geometric Topology · Mathematics 2017-02-22 Hiroshi Goda

The classical hook length formula of enumerative combinatorics expresses the number of standard Young tableaux of a given partition shape as a single fraction. In recent years, two generalizations of this formula have emerged: one by Pak…

Combinatorics · Mathematics 2023-10-30 Darij Grinberg , Nazar Korniichuk , Kostiantyn Molokanov , Severyn Khomych

This paper is a review of concepts from graded commutative algebra with specific attention given to length and multiplicity. The author's motivation for this paper comes from the study of equivariant cohomology in algebraic topology where…

Algebraic Topology · Mathematics 2020-07-16 Mark Blumstein

In this paper, we first consider a generalization of the David-Barton identity which relate the alternating run polynomials to Eulerian polynomials. By using context-free grammars, we then present a combinatorial interpretation of a family…

Combinatorics · Mathematics 2019-05-01 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

We introduce a canonical isomorphism from the space of pure-type complex differential forms on a compact complex manifold to the one on its infinitesimal deformations. By use of this map, we generalize an extension formula in a recent work…

Complex Variables · Mathematics 2019-09-30 Sheng Rao , Quanting Zhao

Heckman and Opdam introduced a non-symmetric analogue of Jack polynomials using Cherednik operators. In this paper, we derive a simple recursion formula for these polynomials and formulas relating the symmetric Jack polynomials with the…

q-alg · Mathematics 2008-02-03 Friedrich Knop , Siddhartha Sahi

Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do…

Combinatorics · Mathematics 2021-01-13 Tanya Khovanova , Eric Zhang

We consider a novel version of the classical Jacquet-Langlands {correspondence}, explore a $p$-adic extension of the Jacquet-Langlands correspondence, and as an explicit example we find an overconvergent automorphic form of weight~1 which…

Number Theory · Mathematics 2008-09-08 L. J. P. Kilford

The paper begins with a novel variational formulation of Duffing equation using the extended framework of Hamilton's principle (EHP). This formulation properly accounts for initial conditions, and it recovers all the governing differential…

Numerical Analysis · Computer Science 2019-03-18 Jinkyu Kim , Hyeonseok Lee , Jinwon Shin

Descents in permutations or words are defined from the relative position of two consecutive letters. We investigate a statistic involving patterns of k consecutive letters, and show that it leads to Hopf algebras generalizing noncommutative…

Combinatorics · Mathematics 2013-02-12 J. -C. Novelli , C. Reutenauer , J. -Y. Thibon

X.S. Lin and O. Dasbach proved that the sum of the absolute value of the second and penultimate coefficients of the Jones polynomial of an alternating knot is equal to the twist number of the knot. In this paper we give a new proof of their…

Geometric Topology · Mathematics 2007-05-23 Robert G. Todd