scholarly journals A PROOF OF ANDREWS’ CONJECTURE ON PARTITIONS WITH NO SHORT SEQUENCES

2019 ◽  
Vol 7 ◽  
Author(s):  
DANIEL M. KANE ◽  
ROBERT C. RHOADES
Keyword(s):  
Asymptotic Behavior ◽  
Modular Form ◽  
Generating Function ◽  
Generating Functions ◽  
Asymptotic Properties ◽  
Bootstrap Percolation ◽  
Asymptotic Result ◽  
Integer Partitions ◽  
Mock Modular Form ◽  
Precise Asymptotic

Our main result establishes Andrews’ conjecture for the asymptotic of the generating function for the number of integer partitions of$n$without$k$consecutive parts. The methods we develop are applicable in obtaining asymptotics for stochastic processes that avoid patterns; as a result they yield asymptotics for the number of partitions that avoid patterns.Holroyd, Liggett, and Romik, in connection with certain bootstrap percolation models, introduced the study of partitions without$k$consecutive parts. Andrews showed that when$k=2$, the generating function for these partitions is a mixed-mock modular form and, thus, has modularity properties which can be utilized in the study of this generating function. For$k>2$, the asymptotic properties of the generating functions have proved more difficult to obtain. Using$q$-series identities and the$k=2$case as evidence, Andrews stated a conjecture for the asymptotic behavior. Extensive computational evidence for the conjecture in the case$k=3$was given by Zagier.This paper improved upon early approaches to this problem by identifying and overcoming two sources of error. Since the writing of this paper, a more precise asymptotic result was established by Bringmann, Kane, Parry, and Rhoades. That approach uses very different methods.

scholarly journals Asymptotic distribution of odd balanced unimodal sequences with rank congruent to a modulo c

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Taylor Garnowski
Keyword(s):  
Partition Function ◽  
Modular Form ◽  
Asymptotic Distribution ◽  
Generating Function ◽  
Modular Forms ◽  
Asymptotic Estimate ◽  
Asymptotic Properties ◽  
Unimodal Sequences ◽  
The World ◽  
Mock Modular Form

AbstractKim et al. (Proc Am Math Soc 144:687–3700, 2016) introduced the notion of odd-balance unimodal sequences in 2016. Like was shown by Bryson et al. (Proc Natl Acad Sci USA 109:16063–16067, 2012) for the generating function of strongly unimodal sequences, the generating function for odd-balanced unimodal sequences also has quantum modular behavior. Odd-balanced unimodal sequences thus appear to be a fundamental piece in the world of modular forms and combinatorics, and understanding their asymptotic properties is important for understanding their place in this puzzle. In light of this, we compute an asymptotic estimate for odd balanced unimodal sequences for ranks congruent to $$a \pmod {c}$$ a ( mod c ) for $$c\ne 2$$ c ≠ 2 or a multiple of 4. We find the interesting result that the odd balanced unimodal sequences are asymptotically related to the overpartition function. This is in contrast to strongly unimodal sequences which, are asymptotically related to the partition function. Our proofs of the main theorems rely on the representation of the generating function in question as a mixed mock modular form.

A General Asymptotic Scheme for the Analysis of Partition Statistics

2014 ◽  
Vol 23 (6) ◽  
pp. 1057-1086 ◽  
Author(s):  
PETER J. GRABNER ◽  
ARNOLD KNOPFMACHER ◽  
STEPHAN WAGNER
Keyword(s):  
Generating Function ◽  
Asymptotic Expansions ◽  
Generating Functions ◽  
Singularity Analysis ◽  
Higher Moments ◽  
Integer Partitions ◽  
Classical Singularity ◽  
Random Integer ◽  
Partition Statistics ◽  
New Statistics

We consider statistical properties of random integer partitions. In order to compute means, variances and higher moments of various partition statistics, one often has to study generating functions of the form P(x)F(x), where P(x) is the generating function for the number of partitions. In this paper, we show how asymptotic expansions can be obtained in a quasi-automatic way from expansions of F(x) around x = 1, which parallels the classical singularity analysis of Flajolet and Odlyzko in many ways. Numerous examples from the literature, as well as some new statistics, are treated via this methodology. In addition, we show how to compute further terms in the asymptotic expansions of previously studied partition statistics.

scholarly journals Overpartitions with Restricted Odd Differences

10.37236/5248 ◽  
2015 ◽  
Vol 22 (3) ◽  
Author(s):  
Kathrin Bringmann ◽  
Jehanne Dousse ◽  
Jeremy Lovejoy ◽  
Karl Mahlburg
Keyword(s):  
Modular Form ◽  
Generating Function ◽  
Difference Equations ◽  
Circle Method ◽  
Hecke Operators ◽  
Asymptotic Formulas ◽  
Linear Congruences ◽  
The Difference ◽  
Mock Modular Form

We use $q$-difference equations to compute a two-variable $q$-hypergeometric generating function for overpartitions where the difference between two successive parts may be odd only if the larger part is overlined. This generating function specializes in one case to a modular form, and in another to a mixed mock modular form. We also establish a two-variable generating function for the same overpartitions with odd smallest part, and again find modular and mixed mock modular specializations. Applications include linear congruences arising from eigenforms for $3$-adic Hecke operators, as well as asymptotic formulas for the enumeration functions. The latter are proven using Wright's variation of the circle method.

scholarly journals On the Modular Completion of Certain Generating Functions

2020 ◽  
Author(s):  
Kathrin Bringmann ◽  
Stephan Ehlen ◽  
Markus Schwagenscheidt
Keyword(s):  
Modular Form ◽  
Generating Function ◽  
Modular Forms ◽  
Generating Functions ◽  
Natural Family ◽  
Weakly Holomorphic Modular Forms ◽  
Holomorphic Modular Form ◽  
Singular Moduli ◽  
Generating Series ◽  
Holomorphic Modular Forms

Abstract We complete several generating functions to non-holomorphic modular forms in two variables. For instance, we consider the generating function of a natural family of meromorphic modular forms of weight two. We then show that this generating series can be completed to a smooth, non-holomorphic modular form of weights $\frac 32$ and two. Moreover, it turns out that the same function is also a modular completion of the generating function of weakly holomorphic modular forms of weight $\frac 32$, which prominently appear in work of Zagier [ 27] on traces of singular moduli.

scholarly journals On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-15
Author(s):  
Daoqiang Sun ◽  
Zhengying Zhao ◽  
Xiaoxiao Li ◽  
Jiayi Cao ◽  
Yu Yang
Keyword(s):  
Structural Analysis ◽  
Structural Properties ◽  
Generating Function ◽  
Generating Functions ◽  
Asymptotic Properties ◽  
Wheel Graphs

With generating function and structural analysis, this paper presents the subtree generating functions and the subtree number index of generalized book graphs, generalized fan graphs, and generalized wheel graphs, respectively. As an application, this paper also briefly studies the subtree number index and the asymptotic properties of the subtree densities in regular book graphs, regular fan graphs, and regular wheel graphs. The results provide the basis for studying novel structural properties of the graphs generated by generalized book graphs, fan graphs, and wheel graphs from the perspective of the subtree number index.

scholarly journals The number of directed $k$-convex polyominoes

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Adrien Boussicault ◽  
Simone Rinaldi ◽  
Samanta Socci
Keyword(s):  
Asymptotic Behavior ◽  
Rational Function ◽  
Generating Function ◽  
Generating Functions ◽  
New Method ◽  
Comportement Asymptotique ◽  
Nous Montrons ◽  
International Audience

International audience We present a new method to obtain the generating functions for directed convex polyominoes according to several different statistics including: width, height, size of last column/row and number of corners. This method can be used to study different families of directed convex polyominoes: symmetric polyominoes, parallelogram polyominoes. In this paper, we apply our method to determine the generating function for directed $k$-convex polyominoes.We show it is a rational function and we study its asymptotic behavior. Nous présentons une nouvelle méthode générique pour obtenir facilement et rapidement les fonctions génératrices des polyominos dirigés convexes avec différentes combinaisons de statistiques : hauteur, largeur, longueur de la dernière ligne/colonne et nombre de coins. La méthode peut être utilisée pour énumérer différentes familles de polyominos dirigés convexes: les polyominos symétriques, les polyominos parallélogrammes. De cette façon, nouscalculons la fonction génératrice des polyominos dirigés $k$-convexes, nous montrons qu’elle est rationnelle et nous étudions son comportement asymptotique.

scholarly journals Index of Seaweed Algebras and Integer Partitions

10.37236/9054 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Seunghyun Seo ◽  
Ae Ja Yee
Keyword(s):  
Lie Algebra ◽  
Lie Algebras ◽  
Generating Function ◽  
Generating Functions ◽  
Type A ◽  
Integer Partitions ◽  
Algebraic Invariant ◽  
Index Weight

The index of a Lie algebra is an important algebraic invariant.  In 2000, Vladimir Dergachev and Alexandre Kirillov  defined seaweed subalgebras of $\mathfrak{gl}_n$ (or $\mathfrak{sl}_n$) and provided a formula for the index of a seaweed algebra using a certain graph, a so called meander. In a recent paper, Vincent Coll, Andrew Mayers, and Nick Mayers defined a new statistic for partitions, namely  the index of a partition, which arises from seaweed Lie algebras of type A. At the end of their paper, they presented an interesting conjecture, which involves integer partitions into odd parts. Motivated by their work, in this paper, we exploit various index statistics and the index weight generating functions for partitions.  In particular, we examine their conjecture by considering the generating function for partitions into odd parts.  We will also reprove another result  from their paper using generating functions.

scholarly journals A General Family of q-Hypergeometric Polynomials and Associated Generating Functions

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1161
Author(s):  
Hari Mohan Srivastava ◽  
Sama Arjika
Keyword(s):  
Generating Function ◽  
Generating Functions ◽  
Hypergeometric Functions ◽  
Additional Parameter ◽  
Physical Sciences ◽  
General Family ◽  
Hypergeometric Polynomials

Basic (or q-) series and basic (or q-) polynomials, especially the basic (or q-) hypergeometric functions and the basic (or q-) hypergeometric polynomials are studied extensively and widely due mainly to their potential for applications in many areas of mathematical and physical sciences. Here, in this paper, we introduce a general family of q-hypergeometric polynomials and investigate several q-series identities such as an extended generating function and a Srivastava-Agarwal type bilinear generating function for this family of q-hypergeometric polynomials. We give a transformational identity involving generating functions for the generalized q-hypergeometric polynomials which we have introduced here. We also point out relevant connections of the various q-results, which we investigate here, with those in several related earlier works on this subject. We conclude this paper by remarking that it will be a rather trivial and inconsequential exercise to give the so-called (p,q)-variations of the q-results, which we have investigated here, because the additional parameter p is obviously redundant.

scholarly journals ASYMPTOTIC PROPERTIES OF KOLMOGOROV WIDTHS

2010 ◽  
Vol 82 (1) ◽  
pp. 10-17
Author(s):  
MIKHAIL I. OSTROVSKII
Keyword(s):  
Banach Space ◽  
Asymptotic Behavior ◽  
Banach Spaces ◽  
Asymptotic Properties ◽  
Codimension One ◽  
Kolmogorov Widths

AbstractWe consider two problems concerning Kolmogorov widths of compacts in Banach spaces. The first problem is devoted to relations between the asymptotic behavior of the sequence of n-widths of a compact and of its projections onto a subspace of codimension one. The second problem is devoted to comparison of the sequence of n-widths of a compact in a Banach space 𝒴 and of the sequence of n-widths of the same compact in other Banach spaces containing 𝒴 as a subspace.

Sign in / Sign up

Export Citation Format

Share Document