Abstract
We prove that the set of quadratic growths attainable by integer-valued superharmonic functions on the lattice $\mathbb{Z}^2$ has the structure of an Apollonian circle packing. This completely characterizes the PDE that determines the continuum scaling limit of the Abelian sandpile on the lattice $\mathbb{Z}^2$.
-
[Bak-Tang-Wiesenfeld]
P. Bak, C. Tang, and K. Wiesenfeld, "Self-organized criticality: An explanation of the 1/f noise," Phys. Rev. Letters, vol. 59, pp. 381-384, 1987.@ARTICLE{Bak-Tang-Wiesenfeld, volume = {59},
author = {Bak, Per and Tang, Chao and Wiesenfeld, Kurt},
url = {http://link.aps.org/doi/10.1103/PhysRevLett.59.381},
title = {Self-organized criticality: {A}n explanation of the 1/f noise},
pages = {381--384},
year = {1987},
journal = {Phys. Rev. Letters},
} -
[bourgain2011proof] J. Bourgain and E. Fuchs, "A proof of the positive density conjecture for integer Apollonian circle packings," J. Amer. Math. Soc., vol. 24, iss. 4, pp. 945-967, 2011.
@ARTICLE{bourgain2011proof, mrkey = {2813334},
number = {4},
issn = {0894-0347},
author = {Bourgain, Jean and Fuchs, Elena},
mrclass = {11D09 (11E16 11E20 52C15)},
doi = {10.1090/S0894-0347-2011-00707-8},
journal = {J. Amer. Math. Soc.},
zblnumber = {1228.11035},
volume = {24},
mrnumber = {2813334},
fjournal = {Journal of the American Mathematical Society},
mrreviewer = {Matthias Beck},
title = {A proof of the positive density conjecture for integer {A}pollonian circle packings},
year = {2011},
pages = {945--967},
} -
[bourgain2013local] J. Bourgain and A. Kontorovich, "On the local-global conjecture for integral Apollonian gaskets," Invent. Math., vol. 196, iss. 3, pp. 589-650, 2014.
@ARTICLE{bourgain2013local, mrkey = {3211042},
number = {3},
issn = {0020-9910},
author = {Bourgain, Jean and Kontorovich, Alex},
mrclass = {11F03 (52C26)},
doi = {10.1007/s00222-013-0475-y},
journal = {Invent. Math.},
zblnumber = {1301.11046},
volume = {196},
mrnumber = {3211042},
fjournal = {Inventiones Mathematicae},
mrreviewer = {Ben Joseph Green},
title = {On the local-global conjecture for integral {A}pollonian gaskets},
year = {2014},
pages = {589--650},
} -
[Caracciolo-Paoletti-Sportiello] S. Caracciolo, G. Paoletti, and A. Sportiello, "Conservation laws for strings in the Abelian Sandpile Model," Europhysics Letters, vol. 90, iss. 6, p. 60003, 2010.
@ARTICLE{Caracciolo-Paoletti-Sportiello, number = {6},
volume = {90},
author = {Caracciolo, Sergio and Paoletti, Guglielmo and Sportiello, Andrea},
title = {Conservation laws for strings in the {A}belian {S}andpile {M}odel},
pages = {60003},
year = {2010},
journal = {Europhysics Letters},
doi = {10.1209/0295-5075/90/60003},
} -
[Conway] J. H. Conway, The Sensual (quadratic) Form, Washington, DC: Math. Assoc. America, 1997, vol. 26.
@BOOK{Conway, mrkey = {1478672},
author = {Conway, John H.},
mrclass = {11E12 (11-01)},
series = {Carus Math. Monogr.},
isbn = {0-88385-030-3},
address = {Washington, DC},
publisher = {Math. Assoc. America},
zblnumber = {1310.11001},
volume = {26},
mrnumber = {1478672},
note = {with the assistance of {F}rancis {Y. C. F}ung},
mrreviewer = {Carl Riehm},
title = {The Sensual (quadratic) Form},
year = {1997},
pages = {xiv+152},
} -
[dhar1990self] D. Dhar, "Self-organized critical state of sandpile automaton models," Phys. Rev. Lett., vol. 64, iss. 14, pp. 1613-1616, 1990.
@ARTICLE{dhar1990self, mrkey = {1044086},
number = {14},
issn = {0031-9007},
author = {Dhar, Deepak},
mrclass = {82A68 (82A60)},
doi = {10.1103/PhysRevLett.64.1613},
journal = {Phys. Rev. Lett.},
zblnumber = {0943.82553},
volume = {64},
mrnumber = {1044086},
fjournal = {Physical Review Letters},
title = {Self-organized critical state of sandpile automaton models},
year = {1990},
pages = {1613--1616},
} -
[dhar2013sandpile] D. Dhar and T. Sadhu, "A sandpile model for proportionate growth," J. Stat. Mech. Theory Exp., iss. 11, p. 11006, 2013.
@ARTICLE{dhar2013sandpile, mrkey = {3152313},
number = {11},
issn = {1742-5468},
author = {Dhar, Deepak and Sadhu, Tridib},
mrclass = {82C22},
journal = {J. Stat. Mech. Theory Exp.},
mrnumber = {3152313},
fjournal = {Journal of Statistical Mechanics: Theory and Experiment},
title = {A sandpile model for proportionate growth},
year = {2013},
pages = {P11006, 17},
doi = {10.1088/1742-5468/2013/11/P11006},
} -
[dhar2009pattern] D. Dhar, T. Sadhu, and S. Chandra, "Pattern formation in growing sandpiles," Europhysics Letters, vol. 85, iss. 4, p. 48002, 2009.
@ARTICLE{dhar2009pattern, number = {4},
volume = {85},
author = {Dhar, Deepak and Sadhu, Tridib and Chandra, Samarth},
title = {Pattern formation in growing sandpiles},
year = {2009},
pages = {48002},
journal = {Europhysics Letters},
doi = {10.1209/0295-5075/85/48002},
} -
[Ford] L. R. Ford, "Fractions," Amer. Math. Monthly, vol. 45, iss. 9, pp. 586-601, 1938.
@ARTICLE{Ford, mrkey = {1524411},
number = {9},
issn = {0002-9890},
author = {Ford, L. R.},
mrclass = {DML},
doi = {10.2307/2302799},
journal = {Amer. Math. Monthly},
zblnumber = {64.0148.03},
volume = {45},
mrnumber = {1524411},
fjournal = {American Mathematical Monthly},
title = {Fractions},
year = {1938},
pages = {586--601},
} -
[fuchs2013counting] E. Fuchs, "Counting problems in Apollonian packings," Bull. Amer. Math. Soc., vol. 50, iss. 2, pp. 229-266, 2013.
@ARTICLE{fuchs2013counting, mrkey = {3020827},
number = {2},
issn = {0273-0979},
author = {Fuchs, Elena},
mrclass = {11H55 (11H31)},
doi = {10.1090/S0273-0979-2013-01401-0},
journal = {Bull. Amer. Math. Soc.},
zblnumber = {1309.11058},
volume = {50},
mrnumber = {3020827},
fjournal = {American Mathematical Society. Bulletin. New Series},
mrreviewer = {Matthias Beck},
title = {Counting problems in {A}pollonian packings},
year = {2013},
pages = {229--266},
} -
[Graham-Lagarias-Mallows-Wilks-Yan] R. L. Graham, J. C. Lagarias, C. L. Mallows, A. R. Wilks, and C. H. Yan, "Apollonian circle packings: geometry and group theory. I. The Apollonian group," Discrete Comput. Geom., vol. 34, iss. 4, pp. 547-585, 2005.
@ARTICLE{Graham-Lagarias-Mallows-Wilks-Yan, mrkey = {2173929},
number = {4},
issn = {0179-5376},
author = {Graham, Ronald L. and Lagarias, Jeffrey C. and Mallows, Colin L. and Wilks, Allan R. and Yan, Catherine H.},
mrclass = {11E57 (11H55 52C26)},
doi = {10.1007/s00454-005-1196-9},
journal = {Discrete Comput. Geom.},
zblnumber = {1085.52010},
volume = {34},
mrnumber = {2173929},
fjournal = {Discrete \& Computational Geometry. An International Journal of Mathematics and Computer Science},
title = {Apollonian circle packings: geometry and group theory. {I}. {T}he {A}pollonian group},
year = {2005},
pages = {547--585},
} -
[kontorovich2011apollonian] A. Kontorovich and H. Oh, "Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds," J. Amer. Math. Soc., vol. 24, iss. 3, pp. 603-648, 2011.
@ARTICLE{kontorovich2011apollonian, mrkey = {2784325},
number = {3},
issn = {0894-0347},
author = {Kontorovich, Alex and Oh, Hee},
mrclass = {52C26 (22E40 57M50)},
doi = {10.1090/S0894-0347-2011-00691-7},
journal = {J. Amer. Math. Soc.},
zblnumber = {1235.22015},
volume = {24},
mrnumber = {2784325},
fjournal = {Journal of the American Mathematical Society},
mrreviewer = {David A. Glickenstein},
title = {Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds},
year = {2011},
pages = {603--648},
} -
[Kuo-Trudinger] H. Kuo and N. S. Trudinger, "Positive difference operators on general meshes," Duke Math. J., vol. 83, iss. 2, pp. 415-433, 1996.
@ARTICLE{Kuo-Trudinger, mrkey = {1390653},
number = {2},
issn = {0012-7094},
author = {Kuo, Hung-Ju and Trudinger, Neil S.},
mrclass = {39A70 (35B50 39A12 47B39)},
doi = {10.1215/S0012-7094-96-08314-3},
journal = {Duke Math. J.},
zblnumber = {0859.39009},
volume = {83},
mrnumber = {1390653},
fjournal = {Duke Mathematical Journal},
mrreviewer = {RÂ\copyright{}mi Vaillancourt},
title = {Positive difference operators on general meshes},
year = {1996},
pages = {415--433},
} -
[Lagarias-Mallows-Wilks] J. C. Lagarias, C. L. Mallows, and A. R. Wilks, "Beyond the Descartes circle theorem," Amer. Math. Monthly, vol. 109, iss. 4, pp. 338-361, 2002.
@ARTICLE{Lagarias-Mallows-Wilks, mrkey = {1903421},
number = {4},
issn = {0002-9890},
author = {Lagarias, Jeffrey C. and Mallows, Colin L. and Wilks, Allan R.},
mrclass = {51M15 (51-03)},
doi = {10.2307/2695498},
journal = {Amer. Math. Monthly},
zblnumber = {1027.51022},
volume = {109},
mrnumber = {1903421},
fjournal = {American Mathematical Monthly},
mrreviewer = {Hans Sachs},
title = {Beyond the {D}escartes circle theorem},
year = {2002},
pages = {338--361},
} -
[Levine-Pegden-Smart] L. Levine, W. Pegden, and C. K. Smart, "Apollonian structure in the Abelian sandpile," Geom. Funct. Anal., vol. 26, iss. 1, pp. 306-336, 2016.
@ARTICLE{Levine-Pegden-Smart, mrkey = {3494492},
number = {1},
issn = {1016-443X},
author = {Levine, Lionel and Pegden, Wesley and Smart, Charles K.},
mrclass = {60K35 (28A80 35D40 35R02 35R35)},
doi = {10.1007/s00039-016-0358-7},
journal = {Geom. Funct. Anal.},
zblnumber = {1341.60129},
volume = {26},
mrnumber = {3494492},
fjournal = {Geometric and Functional Analysis},
mrreviewer = {Max Fathi},
title = {Apollonian structure in the {A}belian sandpile},
year = {2016},
pages = {306--336},
} -
[Nicholls] P. J. Nicholls, "Diophantine approximation via the modular group," J. London Math. Soc., vol. 17, iss. 1, pp. 11-17, 1978.
@ARTICLE{Nicholls, mrkey = {0498427},
number = {1},
issn = {0024-6107},
author = {Nicholls, Peter J.},
mrclass = {10F35 (10F20)},
journal = {J. London Math. Soc.},
zblnumber = {0387.10019},
volume = {17},
mrnumber = {0498427},
fjournal = {Journal of the London Mathematical Society. Second Series},
mrreviewer = {J. Lehner},
title = {Diophantine approximation via the modular group},
year = {1978},
pages = {11--17},
doi = {10.1112/jlms/s2-17.1.11},
} -
[ostojic2003patterns] S. Ostojic, "Patterns formed by addition of grains to only one site of an abelian sandpile," Physica A: Statistical Mechanics and its Applications, vol. 318, iss. 1, pp. 187-199, 2003.
@ARTICLE{ostojic2003patterns, zblnumber = {1008.60102},
number = {1},
volume = {318},
author = {Ostojic, Srdjan},
title = {Patterns formed by addition of grains to only one site of an abelian sandpile},
publisher = {Elsevier},
year = {2003},
pages = {187--199},
journal = {Physica A: Statistical Mechanics and its Applications},
doi = {10.1016/S0378-4371(02)01426-7},
} -
[paoletti2012deterministic] G. Paoletti, Deterministic Abelian Sandpile Models and Patterns, 2012.
@MISC{paoletti2012deterministic,
author = {Paoletti, Guglielmo},
note = {Ph.D. thesis, Department of Physics, Universita di Pisa},
url = {http://pcteserver.mi.infn.it/~caraccio/PhD/Paoletti.pdf},
title = {Deterministic Abelian Sandpile Models and Patterns},
year = {2012},
} -
[Wes] W. Pegden, Sandpile galleries.
@MISC{Wes, zblnumber = {1283.60124},
author = {Pegden, Wesley},
url = {http://www.math.cmu.edu/~wes/sandgallery.html},
title = {Sandpile galleries},
} -
[Pegden-Smart] W. Pegden and C. K. Smart, "Convergence of the Abelian sandpile," Duke Math. J., vol. 162, iss. 4, pp. 627-642, 2013.
@ARTICLE{Pegden-Smart, mrkey = {3039676},
number = {4},
issn = {0012-7094},
author = {Pegden, Wesley and Smart, Charles K.},
mrclass = {60K35 (35D40 35J60 35R35 60J60)},
doi = {10.1215/00127094-2079677},
journal = {Duke Math. J.},
zblnumber = {1283.60124},
volume = {162},
mrnumber = {3039676},
fjournal = {Duke Mathematical Journal},
mrreviewer = {Antal A. JÂ!`rai},
title = {Convergence of the {A}belian sandpile},
year = {2013},
pages = {627--642},
} -
[sadhu2011effect] T. Sadhu and D. Dhar, "The effect of noise on patterns formed by growing sandpiles," Journal of Statistical Mechanics: Theory and Experiment, vol. 2011, iss. 03, p. 03001, 2011.
@ARTICLE{sadhu2011effect, number = {03},
volume = {2011},
author = {Sadhu, Tridib and Dhar, Deepak},
title = {The effect of noise on patterns formed by growing sandpiles},
publisher = {IOP Publishing},
year = {2011},
pages = {P03001},
journal = {Journal of Statistical Mechanics: Theory and Experiment},
doi = {10.1088/1742-5468/2011/03/P03001},
} -
[Sarnak] P. Sarnak, Letter to J. Lagarias about integral Apollonian packings.
@MISC{Sarnak,
author = {Sarnak, Peter},
url = {http://web.math.princeton.edu/sarnak/AppolonianPackings.pdf},
title = {Letter to {J.} {L}agarias about integral Apollonian packings},
} -
[Stange] K. E. Stange, "The sensual Apollonian circle packing," Expo. Math., vol. 34, iss. 4, pp. 364-395, 2016.
@ARTICLE{Stange, mrkey = {3578004},
number = {4},
issn = {0723-0869},
author = {Stange, Katherine E.},
mrclass = {52C26 (11E12 11E16 11E39)},
doi = {10.1016/j.exmath.2016.01.001},
journal = {Expo. Math.},
zblnumber = {06659601},
volume = {34},
mrnumber = {3578004},
fjournal = {Expositiones Mathematicae},
title = {The sensual {A}pollonian circle packing},
year = {2016},
pages = {364--395},
}
Full Article