Lin introduced the partition function $\text {PDO}_t(n)$ , which counts the total number of tagged parts over all the partitions of n with designated summands in which all parts are odd. Lin also proved some congruences modulo 3 and 9 for $\text {PDO}_t(n)$ , and conjectured certain congruences modulo $3^{k+2}$ for $k\geq 0$ . He proved the conjecture for $k=0$ and $k=1$ [‘The number of tagged parts over the partitions with designated summands’, J. Number Theory 184 (2018), 216–234]. We prove the conjecture for $k=2$ . We also study the lacunarity of $\text {PDO}_t(n)$ modulo arbitrary powers of 2 and 3. Using nilpotency of Hecke operators, we prove that there exists an infinite family of congruences modulo any power of 2 satisfied by $\text {PDO}_t(n)$ .

We address Hodge integrals over the hyperelliptic locus. Recently Afandi computed, via localisation techniques, such one-descendant integrals and showed that they are Stirling numbers. We give another proof of the same statement by a very short argument, exploiting Chern classes of spin structures and relations arising from Topological Recursion in the sense of Eynard and Orantin.

These techniques seem also suitable to deal with three orthogonal generalisations: (1) the extension to the r-hyperelliptic locus; (2) the extension to an arbitrary number of non-Weierstrass pairs of points; (3) the extension to multiple descendants.

We consider the family $\mathrm {MC}_d$ of monic centered polynomials of one complex variable with degree $d \geq 2$ , and study the map $\widehat {\Phi }_d:\mathrm {MC}_d\to \widetilde {\Lambda }_d \subset \mathbb {C}^d / \mathfrak {S}_d$ which maps each $f \in \mathrm {MC}_d$ to its unordered collection of fixed-point multipliers. We give an explicit formula for counting the number of elements of each fiber $\widehat {\Phi }_d^{-1}(\bar {\unicode{x3bb} })$ for every $\bar {\unicode{x3bb} } \in \widetilde {\Lambda }_d$ except when the fiber $\widehat {\Phi }_d^{-1}(\bar {\unicode{x3bb} })$ contains polynomials having multiple fixed points. This formula is not a recursive one, and is a drastic improvement of our previous result [T. Sugiyama. The moduli space of polynomial maps and their fixed-point multipliers. Adv. Math. 322 (2017), 132–185] which gave a rather long algorithm with some induction processes.

Suppose that m drivers each choose a preferred parking space in a linear car park with n spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If all drivers park successfully, the sequence of choices is called a parking function. Classical parking functions correspond to the case $m=n$ .

We investigate various probabilistic properties of a uniform parking function. Through a combinatorial construction termed a parking function multi-shuffle, we give a formula for the law of multiple coordinates in the generic situation $m \lesssim n$ . We further deduce all possible covariances: between two coordinates, between a coordinate and an unattempted spot, and between two unattempted spots. This asymptotic scenario in the generic situation $m \lesssim n$ is in sharp contrast with that of the special situation $m=n$ .

A generalization of parking functions called interval parking functions is also studied, in which each driver is willing to park only in a fixed interval of spots. We construct a family of bijections between interval parking functions with n cars and n spots and edge-labeled spanning trees with $n+1$ vertices and a specified root.

Recently, when studying intricate connections between Ramanujan’s theta functions and a class of partition functions, Banerjee and Dastidar [‘Ramanujan’s theta functions and parity of parts and cranks of partitions’, Ann. Comb., to appear] studied some arithmetic properties for $c_o(n)$ , the number of partitions of n with odd crank. They conjectured a congruence modulo $4$ satisfied by $c_o(n)$ . We confirm the conjecture and evaluate $c_o(4n)$ modulo $8$ by dissecting some q-series into even powers. Moreover, we give a conjecture on the density of divisibility of odd cranks modulo 4, 8 and 16.

A partition $\lambda $ of n is said to be nearly self-conjugate if the Ferrers graph of $\lambda $ and its transpose have exactly $n-1$ cells in common. The generating function of the number of such partitions was first conjectured by Campbell and recently confirmed by Campbell and Chern (‘Nearly self-conjugate integer partitions’, submitted for publication). We present a simple and direct analytic proof and a combinatorial proof of an equivalent statement.

We derive three critical exponents for Bernoulli site percolation on the uniform infinite planar triangulation (UIPT). First, we compute explicitly the probability that the root cluster is infinite. As a consequence, we show that the off-critical exponent for site percolation on the UIPT is $\beta = 1/2$ . Then we establish an integral formula for the generating function of the number of vertices in the root cluster. We use this formula to prove that, at criticality, the probability that the root cluster has at least n vertices decays like $n^{-1/7}$ . Finally, we also derive an expression for the law of the perimeter of the root cluster and use it to establish that, at criticality, the probability that the perimeter of the root cluster is equal to n decays like $n^{-4/3}$ . Among these three exponents, only the last one was previously known. Our main tools are the so-called gasket decomposition of percolation clusters, generic properties of random Boltzmann maps, and analytic combinatorics.

The $q$-coloured Delannoy numbers $D_{n,k}(q)$ count the number of lattice paths from $(0,\,0)$ to $(n,\,k)$ using steps $(0,\,1)$, $(1,\,0)$ and $(1,\,1)$, among which the $(1,\,1)$ steps are coloured with $q$ colours. The focus of this paper is to study some analytical properties of the polynomial matrix $D(q)=[d_{n,k}(q)]_{n,k\geq 0}=[D_{n-k,k}(q)]_{n,k\geq 0}$, such as the strong $q$-log-concavity of polynomial sequences located in a ray or a transversal line of $D(q)$ and the $q$-total positivity of $D(q)$. We show that the zeros of all row sums $R_n(q)=\sum \nolimits _{k=0}^{n}d_{n,k}(q)$ are in $(-\infty,\, -1)$ and are dense in the corresponding semi-closed interval. We also prove that the zeros of all antidiagonal sums $A_n(q)=\sum \nolimits _{k=0}^{\lfloor n/2 \rfloor }d_{n-k,k}(q)$ are in the interval $(-\infty,\, -1]$ and are dense there.

In the past $20$ years, the enumeration of plane lattice walks confined to a convex cone—normalized into the first quadrant—has received a lot of attention, stimulated the development of several original approaches, and led to a rich collection of results. Most of these results deal with the nature of the associated generating function: for which models is it algebraic, D-finite, D-algebraic? By model, what we mean is a finite collection of allowed steps.

More recently, similar questions have been raised for nonconvex cones, typically the three-quadrant cone $\mathcal {C} = \{ (i,j) : i \geq 0 \text { or } j \geq 0 \}$ . They turn out to be more difficult than their quadrant counterparts. In this paper, we investigate a collection of eight models in $\mathcal {C}$ , which can be seen as the first level of difficulty beyond quadrant problems. This collection consists of diagonally symmetric models in $\{-1, 0,1\}^2\setminus \{(-1,1), (1,-1)\}$ . Three of them are known not to be D-algebraic. We show that the remaining five can be solved in a uniform fashion using Tutte’s notion of invariants, which has already proved useful for some quadrant models. Three models are found to be algebraic, one is (only) D-finite, and the last one is (only) D-algebraic. We also solve in the same fashion the diagonal model $\{ \nearrow , \nwarrow , \swarrow , \searrow \}$ , which is D-finite. The three algebraic models are those of the Kreweras trilogy, $\mathcal S=\{\nearrow , \leftarrow , \downarrow \}$ , $\mathcal S^*=\{\rightarrow , \uparrow , \swarrow \}$ , and $\mathcal S\cup \mathcal S^*$ .

Our solutions take similar forms for all six models. Roughly speaking, the square of the generating function of three-quadrant walks with steps in $\mathcal S$ is an explicit rational function in the quadrant generating function with steps in $\mathscr S:= \{(j-i,j): (i,j) \in \mathcal S\}$ . We derive various exact or asymptotic corollaries, including an explicit algebraic description of a positive harmonic function in $\mathcal C$ for the (reverses of the) five models that are at least D-finite.

In 2012, Andrews and Merca proved a truncated theorem on Euler's pentagonal number theorem. Motivated by the works of Andrews and Merca, Guo and Zeng deduced truncated versions for two other classical theta series identities of Gauss. Very recently, Xia et al. proved new truncated theorems of the three classical theta series identities by taking different truncated series than the ones chosen by Andrews–Merca and Guo–Zeng. In this paper, we provide a unified treatment to establish new truncated versions for the three identities of Euler and Gauss based on a Bailey pair due to Lovejoy. These new truncated identities imply the results proved by Andrews–Merca, Wang–Yee, and Xia–Yee–Zhao.

Let $p_t(a,b;n)$ denote the number of partitions of n such that the number of t-hooks is congruent to $a \bmod {b}$ . For $t\in \{2, 3\}$ , arithmetic progressions $r_1 \bmod {m_1}$ and $r_2 \bmod {m_2}$ on which $p_t(r_1,m_1; m_2 n + r_2)$ vanishes were established in recent work by Bringmann, Craig, Males and Ono [‘Distributions on partitions arising from Hilbert schemes and hook lengths’, Forum Math. Sigma10 (2022), Article no. e49] using the theory of modular forms. Here we offer a direct combinatorial proof of this result using abaci and the theory of t-cores and t-quotients.

We find an asymptotic enumeration formula for the number of simple $r$ -uniform hypergraphs with a given degree sequence, when the number of edges is sufficiently large. The formula is given in terms of the solution of a system of equations. We give sufficient conditions on the degree sequence which guarantee existence of a solution to this system. Furthermore, we solve the system and give an explicit asymptotic formula when the degree sequence is close to regular. This allows us to establish several properties of the degree sequence of a random $r$ -uniform hypergraph with a given number of edges. More specifically, we compare the degree sequence of a random $r$ -uniform hypergraph with a given number edges to certain models involving sequences of binomial or hypergeometric random variables conditioned on their sum.

Recent works at the interface of algebraic combinatorics, algebraic geometry, number theory and topology have provided new integer-valued invariants on integer partitions. It is natural to consider the distribution of partitions when sorted by these invariants in congruence classes. We consider the prominent situations that arise from extensions of the Nekrasov–Okounkov hook product formula and from Betti numbers of various Hilbert schemes of n points on ${\mathbb {C}}^2$ . For the Hilbert schemes, we prove that homology is equidistributed as $n\to \infty $ . For t-hooks, we prove distributions that are often not equidistributed. The cases where $t\in \{2, 3\}$ stand out, as there are congruence classes where such counts are zero. To obtain these distributions, we obtain analytic results of independent interest. We determine the asymptotics, near roots of unity, of the ubiquitous infinite products

$$ \begin{align*}F_1(\xi; q):=\prod_{n=1}^{\infty}\left(1-\xi q^n\right), \ \ \ F_2(\xi; q):=\prod_{n=1}^{\infty}\left(1-(\xi q)^n\right) \ \ \ {\mathrm{and}}\ \ \ F_3(\xi; q):=\prod_{n=1}^{\infty}\left(1-\xi^{-1}(\xi q)^n\right). \end{align*} $$

Let $\mathcal {C}_n =\left [\chi _{\lambda }(\mu )\right ]_{\lambda , \mu }$ be the character table for $S_n,$ where the indices $\lambda $ and $\mu $ run over the $p(n)$ many integer partitions of $n.$ In this note, we study $Z_{\ell }(n),$ the number of zero entries $\chi _{\lambda }(\mu )$ in $\mathcal {C}_n,$ where $\lambda $ is an $\ell $ -core partition of $n.$ For every prime $\ell \geq 5,$ we prove an asymptotic formula of the form

$$ \begin{align*}Z_{\ell}(n)\sim \alpha_{\ell}\cdot \sigma_{\ell}(n+\delta_{\ell})p(n)\gg_{\ell} n^{\frac{\ell-5}{2}}e^{\pi\sqrt{2n/3}}, \end{align*} $$

$\sigma _{\ell }(n)$

$\delta _{\ell }:=(\ell ^2-1)/24,$

$1/\alpha _{\ell }>0$

$L\left (\left ( \frac {\cdot }{\ell } \right ),\frac {\ell -1}{2}\right ).$

$\ell $

$n>\ell ^6/24,$

$\chi _{\lambda }(\mu )=0$

$\lambda $

$\mu $

$\ell $

$Z^*_{\ell }(n)$

$\ell $

$\ell \geq 5$

$$ \begin{align*}Z^*_{\ell}(n)\sim \alpha_{\ell}^2 \cdot \sigma_{\ell}( n+\delta_{\ell})^2 \gg_{\ell} n^{\ell-3}. \end{align*} $$

Andrews [Generalized Frobenius Partitions, Memoirs of the American Mathematical Society, 301 (American Mathematical Society, Providence, RI, 1984)] defined two families of functions, $\phi _k(n)$ and $c\phi _k(n),$ enumerating two types of combinatorial objects which he called generalised Frobenius partitions. Andrews proved a number of Ramanujan-like congruences satisfied by specific functions within these two families. Numerous other authors proved similar results for these functions, often with a view towards a specific choice of the parameter $k.$ Our goal is to identify an infinite family of values of k such that $\phi _k(n)$ is even for all n in a specific arithmetic progression; in particular, we prove that, for all positive integers $\ell ,$ all primes $p\geq 5$ and all values $r, 0 < r < p,$ such that $24r+1$ is a quadratic nonresidue modulo $p,$

$$ \begin{align*} \phi_{p\ell-1}(pn+r) \equiv 0 \pmod{2} \end{align*} $$

for all $n\geq 0.$ Our proof of this result is truly elementary, relying on a lemma from Andrews’ memoir, classical q-series results and elementary generating function manipulations. Such a result, which holds for infinitely many values of $k,$ is rare in the study of arithmetic properties satisfied by generalised Frobenius partitions, primarily because of the unwieldy nature of the generating functions in question.

By combining the generating function approach with the Lagrange expansion formula, we evaluate, in closed form, two multiple alternating sums of binomial coefficients, which can be regarded as alternating counterparts of the circular sum evaluation discovered by Carlitz [‘The characteristic polynomial of a certain matrix of binomial coefficients’, Fibonacci Quart. 3(2) (1965), 81–89].

Let p be a prime with $p\equiv 1\pmod {4}$ . Gauss first proved that $2$ is a quartic residue modulo p if and only if $p=x^2+64y^2$ for some $x,y\in \Bbb Z$ and various expressions for the quartic residue symbol $(\frac {2}{p})_4$ are known. We give a new characterisation via a permutation, the sign of which is determined by $(\frac {2}{p})_4$ . The permutation is induced by the rule $x \mapsto y-x$ on the $(p-1)/4$ solutions $(x,y)$ to $x^2+y^2\equiv 0 \pmod {p}$ satisfying $1\leq x < y \leq (p-1)/2$ .

We prove a divisibility result on sums involving the Apéry-like polynomials

$$ \begin{align*} V_n(x)=\sum_{k=0}^n {n\choose k}{n+k\choose k}{x\choose k}{x+k\choose k}, \end{align*} $$

which confirms a conjectural congruence of Z.-H. Sun. Our proof relies on some combinatorial identities and transformation formulae.

We investigate random minimal factorizations of the n-cycle, that is, factorizations of the permutation $(1 \, 2 \cdots n)$ into a product of cycles $\tau_1, \ldots, \tau_k$ whose lengths $\ell(\tau_1), \ldots, \ell(\tau_k)$ satisfy the minimality condition $\sum_{i=1}^k(\ell(\tau_i)-1)=n-1$ . By associating to a cycle of the factorization a black polygon inscribed in the unit disk, and reading the cycles one after another, we code a minimal factorization by a process of colored laminations of the disk. These new objects are compact subsets made of red noncrossing chords delimiting faces that are either black or white. Our main result is the convergence of this process as $n \rightarrow \infty$ , when the factorization is randomly chosen according to Boltzmann weights in the domain of attraction of an $\alpha$ -stable law, for some $\alpha \in (1,2]$ . The limiting process interpolates between the unit circle and a colored version of Kortchemski’s $\alpha$ -stable lamination. Our principal tool in the study of this process is a new bijection between minimal factorizations and a model of size-conditioned labeled random trees whose vertices are colored black or white, as well as the investigation of the asymptotic properties of these trees.