English
Related papers

Related papers: The weighted hook length formula

200 papers

There are $k$ kinds of length $k$ hooks with different arm length. Actually, this $k$ kinds appear uniformly in Young diagrams of size $n$. The property ``appear uniformly'' is called super symmetric. We give a combinatorial proof of the…

Combinatorics · Mathematics 2019-04-09 Masanori Ando

We present some new results about the distribution of a random walk whose independent steps follow a $q-$Gaussian distribution with exponent $\frac{1}{1-q}; q \in \mathbb{R}$. In the case $q>1$ we show that a stochastic representation of…

Statistical Mechanics · Physics 2009-11-11 C. Vignat , A. Plastino

We consider lattice walks in the plane starting at the origin, remaining in the first quadrant and made of West, South and North-East steps. In 1965, Germain Kreweras discovered a remarkably simple formula giving the number of these walks…

Combinatorics · Mathematics 2009-06-18 Olivier Bernardi

Using a connection between the $q$-oscillator algebra and the coefficients of the high temperature expansion of the frustrated Gaussian spin model, we derive an exact formula for the number of closed random walks of given length and area,…

Statistical Mechanics · Physics 2008-11-26 Filippo Colomo

We consider a one-dimensional simple random walk surviving among a field of static soft traps : each time it meets a trap the walk is killed with probability 1--e --$\beta$ , where $\beta$ is a positive and fixed parameter. The positions of…

Probability · Mathematics 2018-10-02 Julien Poisat , François Simenhaus

We extend the notion of nonbacktracking walks from unweighted graphs to graphs whose edges have a nonnegative weight. Here the weight associated with a walk is taken to be the product over the weights along the individual edges. We give two…

Combinatorics · Mathematics 2024-01-22 Francesca Arrigo , Desmond J. Higham , Vanni Noferini , Ryan Wood

Loop-weighted walk with parameter $\lambda\geq 0$ is a non-Markovian model of random walks that is related to the loop $O(N)$ model of statistical mechanics. A walk receives weight $\lambda^{k}$ if it contains $k$ loops; whether this is a…

Probability · Mathematics 2016-05-31 Tyler Helmuth

We study the quantum K-theory ring $QK(X)$ of a Grassmannian $X$ and prove a manifestly positive formula for the product of an arbitrary class by a hook class. This generalizes the quantum K-theoretic Pieri rule, a prior result of Buch and…

Combinatorics · Mathematics 2026-01-14 Joy Hamlin

We prove a conjecture by Guo-Niu Han which interpolates between two known hook expansion formulas.

Combinatorics · Mathematics 2008-08-08 Kevin Carde , Joe Loubert , Aaron Potechin , Adrian Sanborn

Working in combinatorial model $\mathrm{W_{co}}(d)$, $d=1,2,\dots$, of P\'olya's random walker in $\mathbb{Z}^d$, we prove two theorems on recurrence to a vertex. We obtain an effective version of the first theorem if $d=2$. Using a…

Probability · Mathematics 2025-05-29 Martin Klazar , Richard Horský

Weighted recursive trees are built by adding successively vertices with predetermined weights to a tree: each new vertex is attached to a parent chosen randomly proportionally to its weight. Under some assumptions on the sequence of…

Probability · Mathematics 2021-12-16 Michel Pain , Delphin Sénizergues

We prove an explicit formula of hitting times in terms of enumerations of spanning trees for random walks on general connected graphs. We apply the formula to improve Lawler's bound of hitting times for general graphs, prove a sharp bound…

Combinatorics · Mathematics 2014-11-18 Hao Xu , Shing-Tung Yau

We give a bijective proof of a conjecture of Regev and Vershik on the equality of two multisets of hook numbers of certain skew-Young diagrams. The bijection proves a result that is stronger and more symmetric than the original conjecture,…

Combinatorics · Mathematics 2011-10-19 Ian Goulden , Alexander Yong

In this article, we prove a weighted version of Saitoh's conjecture. As an application, we prove a weighted version of Saitoh's conjecture for higher derivatives.

Complex Variables · Mathematics 2022-08-17 Qi'an Guan , Zheng Yuan

In this short note, we study quantum walks (QWs) on one dimensional lattice $\delta \mathbb{Z}$. Following Hong-Yang, we prove Strichartz estimates for QWs independent of the lattice width $\delta$.

Analysis of PDEs · Mathematics 2021-12-03 Takumi Aso , Masaya Maeda

We prove a version of Nagaev's theorem for the branching random walk with heavy-tailed associated random walk. For a branching random walk on $\mathbb{R}$ we consider the random measure $Z_n = \sum_{|u|=n} e^{-V_u} \delta_{V_u}$ where…

Probability · Mathematics 2026-03-18 Jakob Stonner

In this paper, we define two kinds of hook length for internal vertices of complete $m$-ary trees, and deduce their corresponding hook length formulas, which generalize the main results obtained by Du and Liu.

Combinatorics · Mathematics 2008-05-12 Yidong Sun , Huajun Zhang

We revisit the convergence of loop-erased random walk, LERW, to SLE(2) when the curves are parametrized by capacity. We construct a coupling of the chordal version of LERW and chordal SLE(2) based on the Green's function for LERW as…

Probability · Mathematics 2017-04-11 Gregory F. Lawler , Fredrik Viklund

We prove the Strengthened Hanna Neumann Conjecture, in its common graph theoretic formulation. Our original approach to this conjecture used cohomology of sheaves on graphs, although here we give a short combinatorial proof that we found in…

Combinatorics · Mathematics 2011-04-15 Joel Friedman

In the first part of the article our subject of interest is a simple symmetric random walk on the integers which faces a random risk to be killed. This risk is described by random potentials, which in turn are defined by a sequence of…

Probability · Mathematics 2016-12-12 Gundelinde Wiegel