English
Related papers

Related papers: Determinant Formulas Relating to Tableaux of Bound…

200 papers

Let S be a subset of {-1,0,1}^2 not containing (0,0). We address the enumeration of plane lattice walks with steps in S, that start from (0,0) and always remain in the first quadrant. A priori, there are 2^8 problems of this type, but some…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Mélou , Marni Mishna

Ilse Fischer and the second author introduced in [Algebr. Comb. 7 (2024), no. 5, 1319-1345] a two parameter family of polynomials defined as sums over totally symmetric plane partitions and connected to alternating sign matrices and…

Combinatorics · Mathematics 2026-05-07 Julia Hörmayer , Florian Schreier-Aigner

In his Ph.D. thesis, Ira Gessel proved a reciprocity formula for noncommutative symmetric functions which enables one to count words and permutations with restrictions on the lengths of their increasing runs. We generalize Gessel's theorem…

Combinatorics · Mathematics 2017-05-15 Yan Zhuang

We give simple criteria to identify the exponential order of magnitude of the absolute value of the determinant for wide classes of random matrix models, not requiring the assumption of invariance. These include Gaussian matrices with…

Probability · Mathematics 2023-02-22 Gérard Ben Arous , Paul Bourgade , Benjamin McKenna

We consider the set of points in projective $n$-space that generate an extension of degree $e$ over given number field $k$, and deduce an asymptotic formula for the number of such points of absolute height at most $X$, as $X$ tends to…

Number Theory · Mathematics 2012-04-10 Martin Widmer

A ballot permutation is a permutation {\pi} such that in any prefix of {\pi} the descent number is not more than the ascent number. In this article, we obtained a formula in close form for the multivariate generating function of {A(n,d,j)},…

Combinatorics · Mathematics 2021-02-18 Tongyuan Zhao , Yue Sun , Feng Zhao

We prove that the number of oscillating tableaux of length $n$ with at most $k$ columns, starting at $\emptyset$ and ending at the one-column shape $(1^m)$, is equal to the number of standard Young tableaux of size~$n$ with $m$ columns of…

Combinatorics · Mathematics 2016-08-29 Christian Krattenthaler

Graham and Winkler derived a formula for the determinant of the distance matrix of a full-dimensional set of $n + 1$ points $\{ x_{0}, x_{1}, \ldots , x_{n} \}$ in the Hamming cube $H_{n} = ( \{ 0,1 \}^{n}, \ell_{1} )$. In this article we…

Functional Analysis · Mathematics 2020-08-03 Ian Doust , Gavin Robertson , Alan Stoneham , Anthony Weston

We present determinant formulae for the number of tilings of various domains in relation with Alternating Sign Matrix and Fully Packed Loop enumeration.

Mathematical Physics · Physics 2007-05-23 P. Di Francesco , P. Zinn-Justin , J. -B. Zuber

We study the asymptotics of bounded lecture hall tableaux. Limit shapes form when the bounds of the lecture hall tableaux go to infinity linearly in the lengths of the partitions describing the large-scale shapes of these tableaux. We prove…

Probability · Mathematics 2023-09-28 David Keating , Zhongyang Li , Istvan Prause

We study a class of observables in four-dimensional superconformal Yang--Mills theories which, in the planar limit at finite 't Hooft coupling, can be expressed as determinants of semi-infinite matrices built from Bessel functions. This…

High Energy Physics - Theory · Physics 2025-08-29 G. P. Korchemsky

The Seidel matrix of a tournament on $n$ players is an $n\times n$ skew-symmetric matrix with entries in $\{0, 1, -1\}$ that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an $n\times n$…

Combinatorics · Mathematics 2024-06-17 Sarah Klanderman , MurphyKate Montee , Andrzej Piotrowski , Alex Rice , Bryan Shader

We survey some recent works on standard Young tableaux of bounded height. We focus on consequences resulting from numerous bijections to lattice walks in Weyl chambers.

Combinatorics · Mathematics 2018-05-22 Marni Mishna

In the past decade, a lot of attention has been devoted to the enumera-tion of walks with prescribed steps confined to a convex cone. In two dimensions, this means counting walks in the first quadrant of the plane (possibly after a linear…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou

Effective computation of resultants is a central problem in elimination theory and polynomial system solving. Commonly, we compute the resultant as a quotient of determinants of matrices and we say that there exists a determinantal formula…

Commutative Algebra · Mathematics 2021-05-28 Matías R. Bender , Jean-Charles Faugère , Angelos Mantzaflaris , Elias Tsigaridas

We study the zeros of cross-product of Bessel functions and obtain their approximations, based on which we reduce the eigenvalue counting problem for the Dirichlet Laplacian associated with a planar annulus to a lattice point counting…

Spectral Theory · Mathematics 2019-07-09 Jingwei Guo , Wolfgang Müller , Weiwei Wang , Zuoqin Wang

In this paper we prove that among the permutations of length n with i fixed points and j excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for all given i,j<=n. We use a new technique involving diagonals of…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde

In this article, dedicated with admiration and gratitude to guru Neil Sloane on his 75-th birthday, we observe that the generating functions for multi-set permutations that do not contain an increasing subsequence of length d, and where…

Combinatorics · Mathematics 2014-12-08 Shalosh B. Ekhad , Doron Zeilberger

We provide exact and asymptotic formulae for the number of unrestricted, respectively indecomposable, $d$-dimensional matrices where the sum of all matrix entries with one coordinate fixed equals 2.

Combinatorics · Mathematics 2011-04-27 Peter J. Cameron , Christian Krattenthaler , Thomas W. Müller

We count algebraic numbers of fixed degree $d$ and fixed (absolute multiplicative Weil) height $\mathcal{H}$ with precisely $k$ conjugates that lie inside the open unit disk. We also count the number of values up to $\mathcal{H}$ that the…

Number Theory · Mathematics 2021-10-05 Gabriel Andreas Dill