English
Related papers

Related papers: Hook formulas for skew shapes II. Combinatorial pr…

200 papers

Young tableaux are ubiquitous in various branches of mathematics. There are two counting formulas for standard Young tableaux. The first involves a determinant and goes back to Frobenius and Young, and the second is the hook formula by…

Combinatorics · Mathematics 2007-05-23 Mathias Lederer

Gay and Meier asked if a trisection diagram for the Gluck twist on a spun or twist-spun 2-knot in $S^4$ obtained by a certain method is standard. In this paper, we show that the trisection diagram for the Gluck twist on the spun…

Geometric Topology · Mathematics 2025-10-22 Tsukasa Isoshima

In this paper we establish an order statistics model of Young tableaux. Multiple integration over nested simplexes is applied to the enumeration of Young tableaux. A brief proof of Frobenius-Young's and Aitken's formulas is given. Partially…

Combinatorics · Mathematics 2013-02-05 Ping Sun

Recent advances in Quantum Topology assign $q$-series to knots in at least three different ways. The $q$-series are given by generalized Nahm sums (i.e., special $q$-hypergeometric sums) and have unknown modular and asymptotic properties.…

Geometric Topology · Mathematics 2013-12-16 Stavros Garoufalidis , Thao Vuong

A graph is Schur-positive if its chromatic symmetric function expands nonnegatively in the Schur basis. All claw-free graphs are conjectured to be Schur-positive. We introduce a combinatorial object corresponding to a graph G, called a…

Combinatorics · Mathematics 2024-12-24 Ethan Shelburne , Stephanie van Willigenburg

The Kauffman bracket skein algebra of a surface is a generalization of the Jones polynomial invariant for links and plays a principal role in the Witten-Reshetikhin- Turaev topological quantum field theory. However, the multiplicative…

Geometric Topology · Mathematics 2025-03-04 Sike Wang , Helen Wong

A classical knot is described by a one-stroke trajectory with entanglements of a string. The replica method appears as a powerful tool in statistical mechanics for a polymer or self-avoiding walk. We consider this replica N to 0 limit in…

Mathematical Physics · Physics 2023-03-09 Shinobu Hikami

We use hook Schur functions to compute trace cocharacters of matrices in hooks. As an example we compute the cocharacters of 3 x 3 matrices in the one by two hook.

Rings and Algebras · Mathematics 2015-01-15 Allan Berele

We study the enumeration of mixed dimer covers on skew Young diagrams of ribbon shape (also called border strips or snake graphs). For the two extreme cases of straight and zigzag shapes, we show that the number of mixed dimer covers are…

Combinatorics · Mathematics 2025-03-18 Andrew Claussen , Nicholas Ovenhouse

We provide a formula for the Garsia-Remmel $q$-rook numbers as a sum over standard Young tableaux. We connect our formula with the coefficients in $q$-Whittaker expansion of unicellular LLT functions.

Combinatorics · Mathematics 2025-07-02 Tirtharaj Basu , Aritra Bhattacharya

Let $K/k$ be an extension of number fields. We describe theoretical results and computational methods for calculating the obstruction to the Hasse norm principle for $K/k$ and the defect of weak approximation for the norm one torus…

Number Theory · Mathematics 2021-01-07 André Macedo , Rachel Newton

We study the upper tail of the number of arithmetic progressions of a given length in a random subset of {1,...,n}, establishing exponential bounds which are best possible up to constant factors in the exponent. The proof also extends to…

Combinatorics · Mathematics 2017-12-12 Lutz Warnke

We define a number of related combinatorial objects, each of which possesses a surprising symmetry. We include several applications such as a combinatorial explanation for certain fixed points of the involution $\omega$ on the ring of…

Combinatorics · Mathematics 2018-09-13 Graham Hawkes

A \emph{thrackle} is a graph drawn in the plane so that every pair of its edges meet exactly once, either at a common end vertex or in a proper crossing. Conway's thrackle conjecture states that the number of edges is at most the number of…

Combinatorics · Mathematics 2023-07-10 Balázs Keszegh , Dániel Simon

In this paper, we study sum formulas for Schur multiple zeta values and give a generalization of the sum formulas for multiple zeta(-star) values. We show that for ribbons of certain types, the sum over all admissible Young tableaux of this…

Number Theory · Mathematics 2023-06-05 Henrik Bachmann , Shin-ya Kadota , Yuta Suzuki , Shuji Yamamoto , Yoshinori Yamasaki

General upper tail estimates are given for counting edges in a random induced subhypergraph of a fixed hypergraph H, with an easy proof by estimating the moments. As an application we consider the numbers of arithmetic progressions and…

Probability · Mathematics 2015-05-13 Svante Janson , Andrzej Rucinski

A thrackle is a drawing of a graph in which each pair of edges meets precisely once. Conway's Thrackle Conjecture asserts that a thrackle drawing of a graph on the plane cannot have more edges than vertices. We prove the Conjecture for…

Combinatorics · Mathematics 2023-06-22 Grace Misereh , Yuri Nikolayevsky

Skew braces are intensively studied owing to their wide ranging connections and applications. We generalize the definition of a skew brace to give a new algebraic object, which we term a skew bracoid. Our construction involves two groups…

Group Theory · Mathematics 2023-05-26 Isabel Martin-Lyons , Paul J. Truman

Our main result is a limit shape theorem for the two-dimensional surface defined by a uniform random n-by-n square Young tableau. The analysis leads to a calculus of variations minimization problem that resembles the minimization problems…

Probability · Mathematics 2007-05-23 Boris Pittel , Dan Romik

A well known Euler's formula consequence's corollary in graph theory states that: For a connected simple planar graph with $n$ vertices and $m$ edges, and girth $g$, we have $m \leq \frac{g}{g-2}(n-2)$. We show that a connected simple plane…

Combinatorics · Mathematics 2017-08-08 Niran Abbas Ali , Gek L. Chiab , Hazim Michman Trao , Adem Kilicman