• ### Asymptotics for skew standard Young tableaux via bounds for characters(1710.05652)

Feb. 6, 2019 math.CO
We are interested in the asymptotics of the number of standard Young tableaux $f^{\lambda/\mu}$ of a given skew shape $\lambda/\mu$. We mainly restrict ourselves to the case where both diagrams are balanced, but investigate all growth regimes of $|\mu|$ compared to $|\lambda|$, from $|\mu|$ fixed to $|\mu|$ of order $|\lambda|$. When $|\mu|=o(|\lambda|^{1/3})$, we get an asymptotic expansion to any order. When $|\mu|=o(|\lambda|^{1/2})$, we get a sharp upper bound. For bigger $|\mu|$, we prove a weaker bound and give a conjecture on what we believe to be the correct order of magnitude. Our results are obtained by expressing $f^{\lambda/\mu}$ in terms of irreducible character values of the symmetric group and applying known upper bounds on characters.
• ### An overpartition analogue of $q$-binomial coefficients, II: combinatorial proofs and $(q,t)$-log concavity(1701.07915)

July 18, 2017 math.CO, math.NT
In a previous paper, we studied an overpartition analogue of Gaussian polynomials as the generating function for overpartitions fitting inside an $m \times n$ rectangle. Here, we add one more parameter counting the number of overlined parts, obtaining a two-parameter generalization $\overline{{m+n \brack n}}_{q,t}$ of Gaussian polynomials, which is also a $(q,t)$-analogue of Delannoy numbers. First we obtain finite versions of classical $q$-series identities such as the $q$-binomial theorem and the Lebesgue identity, as well as two-variable generalizations of classical identities involving Gaussian polynomials. Then, by constructing involutions, we obtain an identity involving a finite theta function and prove the $(q,t)$-log concavity of $\overline{{m+n \brack n}}_{q,t}$. We particularly emphasize the role of combinatorial proofs and the consequences of our results on Delannoy numbers. We conclude with some conjectures about the unimodality of $\overline{{m+n \brack n}}_{q,t}$.
• ### Weighted dependency graphs and the Ising model(1610.05082)

June 27, 2017 math-ph, math.MP, math.CO, math.PR
Weighted dependency graphs have been recently introduced by the second author, as a toolbox to prove central limit theorems. In this paper, we prove that spins in the $d$-dimensional Ising model display such a weighted dependency structure. We use this to obtain various central limit theorems for the number of occurrences of local and global patterns in a growing box.
• ### The method of weighted words revisited(1702.07177)

Feb. 23, 2017 math.CO, math.NT
Alladi and Gordon introduced the method of weighted words in 1993 to prove a refinement and generalisation of Schur's partition identity. Together with Andrews, they later used it to refine Capparelli's and G\"ollnitz' identities too. In this paper, we present a new variant of this method, which can be used to study more complicated partition identities, and apply it to prove refinements and generalisations of three partition identities. The first one, Siladi\'c's theorem (2002), comes from vertex operator algebras. The second one, a conjectural identity of Primc (1999), comes from crystal base theory. The last one is a very general identity about coloured overpartitions which generalises and unifies several generalisations of Schur's theorem due to Alladi-Gordon, Andrews, Corteel-Lovejoy, Lovejoy and the author.
• ### Generalizations of Capparelli's identity(1702.07249)

Feb. 23, 2017 math.CO, math.NT
Using jagged overpartitions, we give three generalizations of a weighted word version of Capparelli's identity due to Andrews, Alladi, and Gordon and present several corollaries.
• ### On a Rogers-Ramanujan type identity from crystal base theory(1612.05423)

Feb. 14, 2017 math.CO, math.QA, math.NT
We refine and generalise a Rogers-Ramanujan type partition identity arising from crystal base theory. Our proof uses the variant of the method of weighted words recently introduced by the first author.
• ### Unification, refinements and companions of generalisations of Schur's theorem(1606.09623)

June 30, 2016 math.CO, math.NT
We prove a general theorem on overpartitions with difference conditions that unifies generalisations of Schur's theorem due to Alladi-Gordon, Andrews, Corteel-Lovejoy and the author. This theorem also allows one to give companions and refinements of the generalisations of Andrews' theorems to overpartitions. The proof relies on the method of weighted words of Alladi and Gordon and $q$-difference equation techniques introduced recently by the author.
• ### Siladi\'c's theorem: weighted words, refinement and companion(1602.05472)

Feb. 17, 2016 math.CO, math.NT
In a previous paper, the author gave a combinatorial proof and refinement of Siladi\'c's theorem, a Rogers-Ramanujan type partition identity arising from the study of Lie algebras. Here we use the basic idea of the method of weighted words introduced by Alladi and Gordon to give a non-dilated version, further refinement and companion of Siladi\'c's theorem. However, while in the work of Alladi and Gordon, identities were proved by doing transformations on generating functions, we use recurrences and $q$-difference equations as the original method seems difficult to apply in our case. As the non-dilated version features the same infinite product as Schur's theorem, another dilation allows us to find a new interesting companion of Schur's theorem, with difference conditions very different from the original ones.
• ### A generalisation of a second partition theorem of Andrews to overpartitions(1501.07478)

Jan. 29, 2015 math.CO, math.NT
In 1968 and 1969, Andrews proved two partition theorems of the Rogers-Ramanujan type which generalise Schur's celebrated partition identity (1926). Andrews' two generalisations of Schur's theorem went on to become two of the most influential results in the theory of partitions, finding applications in combinatorics, representation theory and quantum algebra. In a recent paper, the author generalised the first of these theorems to overpartitions, using a new technique which consists in going back and forth between $q$-difference equations on generating functions and recurrence equations on their coefficients. Here, using a similar method, we generalise the second theorem of Andrews to overpartitions.
• ### An overpartition analogue of the $q$-binomial coefficients(1410.5301)

Dec. 27, 2014 math.CO, math.NT
We define an overpartition analogue of Gaussian polynomials (also known as $q$-binomial coefficients) as a generating function for the number of overpartitions fitting inside the $M \times N$ rectangle. We call these new polynomials over Gaussian polynomials or over $q$-binomial coefficients. We investigate basic properties and applications of over $q$-binomial coefficients. In particular, via the recurrences and combinatorial interpretations of over q-binomial coefficients, we prove a Rogers-Ramaujan type partition theorem.
• ### Asymptotic formulae for partition ranks(1406.6848)

June 26, 2014 math.CO, math.NT
Using an extension of Wright's version of the circle method, we obtain asymptotic formulae for partition ranks similar to formulae for partition cranks which where conjectured by F. Dyson and recently proved by the first author and K. Bringmann.
• ### On Dyson's crank conjecture and the uniform asymptotic behavior of certain inverse theta functions(1311.6089)

June 23, 2014 math.NT
In this paper we prove a longstanding conjecture by Freeman Dyson concerning the limiting shape of the crank generating function. We fit this function in a more general family of inverse theta functions which play a key role in physics.
• ### A generalisation of a partition theorem of Andrews to overpartitions(1405.0255)

May 1, 2014 math.CO, math.NT
In 1969, Andrews proved a theorem on partitions with difference conditions which generalises Schur's celebrated partition identity. In this paper, we generalise Andrews' theorem to overpartitions. The proof uses q-differential equations and recurrences.
• ### A combinatorial proof and refinement of a partition identity of Siladi\'c(1307.3213)

July 11, 2013 math.CO, math.NT
In this paper we give a combinatorial proof and refinement of a Rogers-Ramanujan type partition identity of Siladi\'c arising from the study of Lie algebras. Our proof uses generating functions and $q$-difference equations.
• ### On a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsets(1210.1729)

Nov. 14, 2012 math.CO, math.NT
We prove a generalisation of Roth's theorem for arithmetic progressions to d-configurations, which are sets of the form {n_i+n_j+a}_{1 \leq i \leq j \leq d} where a, n_1,..., n_d are nonnegative integers, using Roth's original density increment strategy and Gowers uniformity norms. Then we use this generalisation to improve a result of Sudakov, Szemer\'edi and Vu about sum-free subsets and prove that any set of n integers contains a sum-free subset of size at least log n (log log log n)^{1/32772 - o(1)}.