Stacked lattice boxes

DOI10.1007/BF01608779MaRDI QIDQ1306589zbMATH OpenOpenAlexFDO

Authors George E. Andrews

Publication date 10 April 2000

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01608779

zbMATH Keywords

divisor sumsLiouville methodspartition

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19) Elementary theory of partitions (11P81) Analytic theory of partitions (11P82)

Review text

The paper studies the number of solutions, \(L_k(n)\), of the Diophantine equation \(n= x_1x_2+ x_2x_3+ x_3x_4+\cdots+ x_kx_{k+1}\), where each \(x_i\geq 1\). Closed forms for \(L_k(n)\) in terms of divisor sums have been known for \(k\leq 4\), the case \(k= 4\) is equivalent to ``Liouville's last theorem. The paper yields a closed form in terms of divisor sums for the case \(k=5\) and yields an asymptotic formula for \(L_k(n)\). It is remarkable that another classic problem comes into play, MacMahon's partition function \(\nu_k(n)\), which is the number of partitions of \(n\), in which the parts take exactly \(k\) distinct values.

Recommendations

• Asymptotic aspects of the Diophantine equation $p^{k}x^{nk} - z^{k} = l$
• On the Diophantine Equation ∑X i = ∏X i
• Equal values of certain partition functions via Diophantine equations

Cites work

• An Algebraic Identity
• An Algebraic Identity
• Directed Percolation and Generalized Friendly Random Walkers
• scientific article; zbMATH DE number 3116692 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• On the asymptotics of the finite-perimeter partition function of two-dimensional lattice vesicles
• On the Representations of an Integer as the Sum of Products of Integers
• q-Series Arising From The Study of Random Graphs
• Some \(q\)-series identities related to divisor functions
• Some Identities Connected with Representations of Numbers
• The form 𝑤𝑥+𝑥𝑦+𝑦𝑧+𝑧𝑢
• Vicious walkers and Young tableaux I: without walls

Cited in

(15)

• Binomial transforms and integer partitions into parts of k different magnitudes
• Counting pattern-avoiding integer partitions
• On partitions with \(k\) corners not containing the staircase with one more corner
• Lambert series and conjugacy classes in \(\mathrm{GL}\)
• Graph schemes, graph series, and modularity
• Restricted \(k\)-color partitions
• Partitions into a small number of part sizes
• Combinatorial expressions of L_k(n) and Beal's conjecture
• Restricted k-color partitions, II
• Lambert series and double Lambert series
• Combinatorial proof of a congruence for partitions into two sizes of part
• Family of MacMahon-type q-series and their combinatorial interpretations
• Orphans in forests of linear fractional transformations
• Generalized q-MZVs and characters of vertex algebras
• A note on the partitions involving parts of \(k\) different magnitudes

This page was built for publication: Stacked lattice boxes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306589)