Book contents
- Frontmatter
- Contents
- Preface
- 1 Relations among partitions
- 2 Large-scale structures in random graphs
- 3 The spt-function of Andrews
- 4 Combinatorial structures in finite classical polar spaces
- 5 Switching techniques for edge decompositions of graphs
- 6 Ramsey-type and amalgamation-type properties of permutations
- 7 Monotone cellular automata
- 8 Robustness of graph properties
- 9 Some applications of relative entropy in additive combinatorics
- References
3 - The spt-function of Andrews
Published online by Cambridge University Press: 21 July 2017
Book contents
- Frontmatter
- Contents
- Preface
- 1 Relations among partitions
- 2 Large-scale structures in random graphs
- 3 The spt-function of Andrews
- 4 Combinatorial structures in finite classical polar spaces
- 5 Switching techniques for edge decompositions of graphs
- 6 Ramsey-type and amalgamation-type properties of permutations
- 7 Monotone cellular automata
- 8 Robustness of graph properties
- 9 Some applications of relative entropy in additive combinatorics
- References
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Surveys in Combinatorics 2017 , pp. 141 - 203Publisher: Cambridge University PressPrint publication year: 2017
References
[1] , Distribution of the partition function modulo composite integers M, Math. Ann.
318 (4) (2000) 795–803.
[2] and , Euler-like recurrences for smallest parts functions, Ramanujan J.
36 (1–2) (2015) 237–248.
[3] and , Algebraic and transcendental formulas for the smallest parts function, Adv. Math.
289 (2016) 411–437.
[4] and , Arithmetic properties of the partition function, Invent. Math.
153 (3) (2003) 487–502.
[5] , and , ℓ-adic properties of smallest parts functions, Adv. Math.
228 (1) (2011) 629–645.
[6] and , Congruences and conjectures for the partition function, In q-Series with Applications to Combinatorics, Number Theory, and Physics, 1–10, Contemp. Math.,
291, American Mathematical Society, Providence, RI, 2001.
[7] , Hecke-type congruences for two smallest parts functions, Int. J. Number Theory
9 (3) (2013) 713–728.
[8] , Partitions: Yesterday and Today, New Zealand Mathematical Society, Wellington, 1979.
[9] , q-Series: Their Development and Application in Analysis, Number Theory, Combinatorics, Physics and Computer Algebra, CBMS Regional Conference Series in Mathematics, 66, American Mathematical Society, Providence, RI, 1986.
[10] , The Theory of Partitions, Cambridge University Press, Cambridge, 1998.
[11] ,Partitions, Durfee symbols, and the Atkin-Garvan moments of ranks, Invent. Math.
169 (1) (2007) 37–73.
[12] , The number of smallest parts in the partitions of n, J. Reine Angew. Math.
624 (2008) 133–142.
[13] , Concave and convex compositions, Ramanujan J.
31 (1-2) (2013) 67–82.
[14] and , Ramanujan's Lost Notebook. Part III, Springer, New York, 2012.
[15] , and , The odd moments of ranks and cranks, J. Combin. Theory Ser. A
120 (1) (2013) 77–91.
[16] , , and , The first positive rank and crank moments for overpartitions, Ann. Combin.
20 (2) (2016) 193–207.
[17] , , and , Overpartitions related to the mock theta function ω(q), arXiv:1603.04352.
[18] , and , Partitions associated with the Ramanujan/ Watson mock theta functions ω(q), ν(q) and ϕ(q), Res. Number Theory 1 (2015) Art. 19.
[19] , and , On the distribution of the spt-crank, Mathematics
1 (3) (2013) 76–88.
[20] and , Integer Partitions, Cambridge University Press, Cambridge, 2004.
[21] and , Dyson's crank of a partition, Bull. Amer. Math. Soc.
18 (2) (1988) 167–171.
[22] , and , Combinatorial interpretations of congruences for the spt-function, Ramanujan J.
29 (1-3) (2012) 321–338.
[23] , and , Self-conjugate vector partitions and the parity of the spt-function, Acta Arith.
158 (3) (2013) 199–218.
[24] and , Ramanujan's congruences and Dyson's crank, Proc. Natl. Acad. Sci. USA
102 (43) (2005) 15277.
[25] , and , Modularity of the concave composition generating function, Algebra Number Theory
7 (9) (2013) 2103–2139.
[26] , Modular Functions and Dirichlet Series in Number Theory, Graduate Texts in Mathematics, 41, Springer-Verlag, New York, 1990.
[27] , Proof of a conjecture of Ramanujan, Glasgow Math. J.
8 (1967) 14–32.
[28] and , Relations between the ranks and cranks of partitions, Ramanujan J.
7 (1-3) (2003) 343–366.
[29] and , Some properties of partitions. II, Trans. Amer. Math. Soc.
89 (1958) 184–200.
[30] and , Some properties of partitions, Proc. London Math. Soc.
4 (3) (1954) 84–106.
[31] , , and , The asymptotic distribution of Andrews' smallest parts function, Arch. Math.
105 (6) (2015) 539–555.
[32] , , and , ℓ-adic properties of partition functions, Monatsh. Math.
173 (1) (2014) 1–34.
[33] and , Some observations on Dyson's new symmetries of partitions, J. Combin. Theory Ser. A
100 (1) (2002) 61–93.
[34] , Number Theory in the Spirit of Ramanujan, Student Mathematical Library, 34, American Mathematical Society, Providence, RI, 2006.
[35] , Ramanujan's congruences for the partition function modulo 5, 7, and 11, Int. J. Number Theory
3 (3) (2007) 349–354.
[36] , , and , A new identity for (q; q)10 ∞ with an application to Ramanujan's partition congruence modulo 11, Q. J. Math.
55 (1) (2004) 13–30.
[37] and , Maximal multiplicative properties of partitions, Ann. Combin.
20 (1) (2016) 59–64.
[38] and , The partition function modulo prime powers, Trans. Amer. Math. Soc.
365 (4) (2013) 2169–2206.
[39] , On the explicit construction of higher deformations of partition statistics, Duke Math. J.
144 (2) (2008) 195–233.
[40] , and , q-series and weight 3/2 Maass forms, Compos. Math.
145 (3) (2009) 541–552.
[41] , and , Partition statistics and quasiharmonic Maass forms, Int. Math. Res. Not. IMRN (1) (2009) 63–97.
[42] , and , Rank and crank moments for overpartitions, J. Number Theory
129 (7) (2009) 1758–1772.
[43] , and , Automorphic properties of generating functions for generalized rank moments and Durfee symbols, Int. Math. Res. Not. IMRN (2) (2010) 238–260.
[44] and , Inequalities between ranks and cranks, Proc. Amer. Math. Soc.
137 (8) (2009) 2567–2574.
[45] and , Asymptotic inequalities for positive crank and rank moments, Trans. Amer. Math. Soc.
366 (2) (2014) 1073–1094.
[46] , and , Asymptotics for rank and crank moments, Bull. London Math. Soc.
43 (4) (2011) 661–672.
[47] , and , Taylor coefficients of mock- Jacobi forms and moments of partition statistics, Math. Proc. Cambridge Philos. Soc.
157 (2) (2014) 231–251.
[48] , , and , Unimodal sequences and quantum and mock modular forms, Proc. Natl. Acad. Sci. USA
109 (40) (2012) 16063–16067.
[49] and , Inequalities for ranks of partitions and the first moment of ranks and cranks of partitions, Adv. Math.
258 (2014) 414–437.
[50] , Recent developments on log-concavity and q-log-concavity of combinatorial polynomials, In: FPSAC 2010 Conference Talk Slides, http://www.billchen.org/talks/2010-FPSAC.pdf (2010).
[51] , and , k-marked Dyson symbols and congruences for moments of cranks, arXiv:1312.2080.
[52] , and , Proof of the Andrews-Dyson- Rhoades conjecture on the spt-crank, Adv. Math.
270 (2015) 60–96.
[53] , and , The spt-crank for ordinary partitions, J. Reine Angew. Math.
711 (2016) 231–249.
[54] , and , Nearly equal distributions of the rank and the crank of partitions, arXiv:1704.00882.
[55] , and , Finite differences of the logarithm of the partition function, Math. Comp.
85 (298) (2016) 825–847.
[56] and , Overpartitions, Trans. Amer. Math. Soc.
356 (4) (2004) 1623–1635.
[57] , and , The Riemann hypothesis and the Turán inequalities, Trans. Amer. Math. Soc.
296 (2) (1986) 521–541.
[58] and ,Log-concavity of the partition function, Ramanujan J.
38 (1) (2015) 61–73.
[59] and , A First Course in Modular Forms, Graduate Texts in Mathematics, 228, Springer-Verlag, New York, 2005.
[60] , Higher order Turán inequalities, Proc. Amer. Math. Soc.
126 (7) (1998) 2033–2037.
[61] and , Higher order Turán inequalities for the Riemann ζ-function, Proc. Amer. Math. Soc. 139 (3) (2011) 1013–1022.
[62] and , Generalized higher order spt-functions, Ramanujan J.
31 (1-2) (2013) 191–212.
[63] , Some guesses in the theory of partitions, Eureka (Cambridge)
8 (1944) 10–15.
[64] , Mappings and symmetries of partitions, J. Combin. Theory Ser. A
51 (2) (1989) 169–180.
[65] , Partitions and the grand canonical ensemble, Ramanujan J.
29 (1-3) (2012) 423–429.
[66] and , Notes on the spt function of George E. Andrews, Ramanujan J.
38 (1) (2015) 17–34.
[67] , and , ℓ-adic properties of the partition function, Adv. Math.
229 (3) (2012) 1586–1609.
[68] and , The spt-function of Andrews, Proc. Natl. Acad. Sci. USA
105 (51) (2008) 20152–20156.
[69] , , and , Fast computation of Andrews' smallest part statistic and conjectured congruences, Discrete Appl. Math.
159 (13) (2011) 1377–1380.
[70] , New combinatorial interpretations of Ramanujan's partition congruences mod 5, 7 and 11, Trans. Amer. Math. Soc.
305 (1) (1988) 47–77.
[71] , Generalizations of Dyson's rank and non-Rogers-Ramanujan partitions, Manuscripta Math.
84 (3-4) (1994) 343–359.
[72] , Congruences for Andrews' smallest parts partition function and new congruences for Dyson's rank, Int. J. Number Theory
6 (2) (2010) 281–309.
[73] , Higher order spt-functions, Adv. Math.
228 (1) (2011) 241– 265.
[74] , Congruences for Andrews' spt-function modulo powers of 5, 7 and 13, Trans. Amer. Math. Soc.
364 (9) (2012) 4847–4873.
[75] , Congruences for Andrews' spt-function modulo 32760 and extension of Atkin's Hecke-type partition congruences, Number Theory and Related Fields, Springer Proc. Math. Stat.
43, Springer, New York, (2013) 165–185.
[76] and , The spt-crank for overpartitions, Acta Arith.
166 (2) (2014) 141–188.
[77] and , Hecke-type congruences for Andrews' SPT-function modulo 16 and 32, Int. J. Number Theory
10 (2) (2014) 375– 390.
[78] and , Exotic Bailey-Slater SPT-functions II: Hecke-Rogers-type double sums and Bailey pairs from groups A, C, E, Adv. Math.
299 (2016) 605–639.
[79] and , Sieved partition functions and q-binomial coefficients, Math. Comp.
55 (191) (1990) 299–311.
[80] and , Basic Hypergeometric Series, 2nd ed., Encyclopedia of Mathematics and Its Applications, Vol. 96, Cambridge University Press, Cambridge, 2004.
[81] , Theory of Algebraic Invariants, Cambridge University Press, Cambridge, 1993.
[82] , On the parity of p(n). II, J. Combin. Theory Ser. A
62 (1) (1993) 128–138.
[83] , Ramanujan's partition congruences, Discrete Math.
131 (1-3) (1994) 351–355.
[84] , A short and simple proof of Ramanujan's mod 11 partition congruence, J. Number Theory
139 (2014) 205–209.
[85] and , On the parity of p(n), Acta Arith.
50 (4) (1988) 355–356.
[86] and , On spt-crank-type functions, Ramanujan J. (2016) doi:10.1007/s11139-016-9838-5.
[87] , Another SPT crank for the number of smallest parts in overpartitions with even smallest part, J. Number Theory
148 (2015) 196–203.
[88] , Higher order SPT-functions for overpartitions, overpartitions with smallest part even, and partitions with smallest part even and without repeated odd parts, J. Number Theory
149 (2015) 285–312.
[89] , Rank and crank moments for partitions without repeated odd parts, Int. J. Number Theory
11 (3) (2015) 683–703.
[90] , Exotic Bailey-Slater spt-functions III: Bailey pairs from groups B, F, G, and J, Acta Arith.
173 (4) (2016) 317–364.
[91] , Exotic Bailey-Slater spt-functions I: Group A, Adv. Math.
305 (2017) 479–514.
[92] , Some smallest parts functions from variations of Bailey's lemma, arXiv:1506.05344.
[93] , A combinatorial proof of Andrews' smallest parts partition function, Electron. J. Combin.
15 (1) (2008) #N12.
[94] , The combinatorics of k-marked Durfee symbols, Trans. Amer. Math. Soc.
363 (2) (2011) 987–1005.
[95] , Crank 0 partitions and the parity of the partition function, Int. J. Number Theory
7 (3) (2011) 793–801.
[96] , and , On the number of even and odd strings along the overpartitions of n, Arch. Math. (Basel)
102 (4) (2014) 357–368.
[97] and , Congruences like Ramanujan's for powers of the partition function, Arch. Math. (Basel)
59 (4) (1992) 348–360.
[98] , Introduction to Elliptic Curves and Modular Forms, Graduate Texts in Mathematics, 97, Springer-Verlag, New York, 1993.
[99] , Note on the parity of the partition function, Math. Scand.
7 (1959) 377–378.
[100] and , The invariant theory of binary forms, Bull. Amer. Math. Soc.
10 (1) (1984) 27–85.
[101] , Counting k-marked Durfee symbols, Electron. J. Combin.
18 (1) (2011) #P41.
[102] , On the ranks of partitions modulo 9, Bull. London Math. Soc.
23 (5) (1991) 417–421.
[103] , The ranks of partitions modulo 2, Discrete Math.
167/168 (1997) 445–449.
[104] , Rank and conjugation for the Frobenius representation of an overpartition, Ann. Combin.
9 (3) (2005) 321–334.
[105] , Rank and conjugation for a second Frobenius representation of an overpartition, Ann. Combin.
12 (1) (2008) 101–113.
[106] , Asymptotic inequalities for k-ranks and their cumulation functions, J. Math. Anal. Appl.
409 (2) (2014) 729–741.
[107] , Fourier coefficients of harmonic weak Maass forms and the partition function, Amer. J. Math.
137 (4) (2015) 1061–1097.
[108] , Some properties of partitions, with special reference to primes other than 5, 7 and 11, Ph. D. thesis, Durham University, 1965.
[109] , Parity of the partition function in arithmetic progressions, J. Reine Angew. Math.
472 (1996) 1–15.
[110] , Distribution of the partition function modulo m, Ann. of Math. (2) 151 (1) (2000) 293–307.
[111] , TheWeb of Modularity: Arithmetic of the Coefficients of Modular Forms and q-Series, CBMS Regional Conference Series in Mathematics, 102, American Mathematical Society, Providence, RI, 2004.
[112] , Congruences for the Andrews spt function, Proc. Natl. Acad. Sci. USA
108 (2) (2011) 473–476.
[113] , A strange partition theorem related to the second Atkin– Garvan moment, Int. J. Number Theory
11 (7) (2015) 2191–2197.
[114] , Another smallest part function related to Andrews' spt function, Acta Arith.
168 (2) (2015) 101–105.
[115] , An interesting q-series related to the 4-th symmetrized rank function, arXiv:1310.5282.
[116] and , A new witness identity for 11|p(11n+6), Preprint, 2017.
[117] and , A unified algorithmic framework for Ramanujan's congruences modulo powers of 5, 7, and 11, Preprint, 2017.
[118] , On the partition function p(n), Proc. London Math. Soc. S2-43 (4) 241.
[119] , Fourier expansions of modular forms and problems of partition, Bull. Amer. Math. Soc.
46 (1940) 59–73.
[120] , On the expansion of the partition function in a series, Ann. of Math. (2) 44 (1943) 416–422.
[121] , A proof of Subbarao's conjecture, J. Reine Angew. Math.
672 (2012) 161–175.
[122] , Some properties of p(n), the number of partitions of n, Proc. Cambridge Philos. Soc.
19 (1919) 207–210.
[123] , Soft asymptotics for generalized spt-functions, J. Combin. Theory Ser. A
120 (3) (2013) 637–643.
[124] , On Ramanujan's definition of mock theta function, Proc. Natl. Acad. Sci. USA
110 (19) (2013) 7592–7594.
[125] , Asymptotics of higher order ospt-functions for overpartitions, Ann. Combin.
20 (1) (2016) 177–191.
[126] , On some relations for the rank moduli 9 and 12, J. Number Theory
40 (2) (1992) 130–145.
[127] , , and , Relation between the smallest and the greatest parts of the partitions of n, J. Math. Research
3 (4) (2011) 133–140.
[128] , Algorithms in Invariant Theory, Texts and Monographs in Symbolic Computation, Springer-Verlag, Vienna, 1993.
[129] , Some remarks on the partition function, Amer. Math. Monthly
73 (1966) 851–854.
[130] , Asymptotic for moments of higher ranks, Int. J. Number Theory
9 (3) (2013) 675–712.
[131] , New congruences for partitions related to mock theta functions, J. Number Theory
175 (2017) 51–65.
[132] , Ramanujans Vermutung über Zerfällungszahlen, J. Reine Angew. Math.
179 (1938) 97–128.
[133] , An elementary proof of p(11m + 6) ≡ 0 mod 11, J. Combin. Theory
6 (1969) 56–59.
- 9
- Cited by