Integrals, partitions, and cellular automata

DOI10.1090/S0002-9947-03-03417-2zbMATH Open1095.60003arXivmath/0302216OpenAlexW2158695578MaRDI QIDQ4813809FDOQ4813809

Authors: A. E. Holroyd, Thomas M. Liggett, Dan Romik 

Publication date: 13 August 2004

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: We prove that ${\displaystyle }$int_0^1frac{-log f(x)}xdx=frac{pi^2}{3ab}${\displaystyle }$ where $f(x)$ is the decreasing function that satisfies $f^a-f^b=x^a-x^b$, for $0<a<b$. When $a$ is an integer and $b=a+1$ we deduce several combinatorial results. These include an asymptotic formula for the number of integer partitions not having $a$ consecutive parts, and a formula for the metastability thresholds of a class of threshold growth cellular automaton models related to bootstrap percolation.

Full work available at URL: https://arxiv.org/abs/math/0302216

Recommendations

• Integrals, partitions and MacMahon's theorem
• Partitions with short sequences and mock theta functions
• Derivatives and integrals of polynomials associated with integer partitions
• Integer partitions and convexity
• Maximum entropy and integer partitions

zbMATH Keywords

bootstrap percolationcombinatorial probabilitypartition asymptoticsthreshold growth model

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81) Time-dependent percolation in statistical mechanics (82C43)

Cites Work

• Shape fluctuations and random matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Metastability effects in bootstrap percolation
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Title not available (Why is that?)
• Analytic Number Theory
• Asymptotic analogs of the Rogers-Ramanujan identities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Addendum to ``On the distribution of the length of the second row of a Young diagram under Plancherel measure

Cited In (30)

• Graph bootstrap percolation
• Slow convergence in bootstrap percolation
• Integrals, partitions and MacMahon's theorem
• Scaling and inverse scaling in anisotropic bootstrap percolation
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Partition identities and the coin exchange problem
• Higher order corrections for anisotropic bootstrap percolation
• A variant of \texttt{IdentityFinder} and some new identities of Rogers-Ramanujan-MacMahon type
• Distinct parts partitions without sequences
• Sequences in Partitions, Double q-Series and the Mock Theta Function ρ3(q)
• Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules
• Sharp thresholds for contagious sets in random graphs
• The time of bootstrap percolation with dense initial sets
• The sharp threshold for bootstrap percolation in all dimensions
• A sharper threshold for bootstrap percolation in two dimensions
• Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
• Probabilities as values of modular forms and continued fractions
• Successions in integer partitions
• A proof of Andrews' conjecture on partitions with no short sequences
• Sequences in overpartitions
• A unified treatment of families of partition functions
• Bootstrap percolation on the Hamming torus
• Overpartitions into distinct parts
• On the Andrews-Zagier asymptotics for partitions without sequences
• Overpartitions into distinct parts without short sequences
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Fredrickson–Andersen model in two dimensions
• Partitions with short sequences and mock theta functions

This page was built for publication: Integrals, partitions, and cellular automata

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