Abstract
We define the directed King’s lattice to be the square lattice with diagonal (next nearest neighbor) bonds and with the preferred directions {←,↖,↑,↗,→}. We enumerate directed animals on this lattice using a bijection with Viennot’s heaps of pieces. We also define and enumerate a superclass of directed animals, the elements of which are called multi-directed animals. This follows Bousquet-Mélou and Rechnitzer’s work on the directed triangular and square lattices. Our final results show that directed and multi-directed animals asymptotically behave similarly to the ones on the triangular and square lattices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Albenque, A note on the enumeration of directed animals via gas considerations, Ann. Appl. Probab. 19(5) (2009), 1860–1879.
J. Bétréma and J.-G. Penaud, Modèles avec particules dures, animaux dirigés et séries en variables partiellement commutatives, ArXiv Mathematics e-prints, 2001. arXiv:math/0106210.
M. Bousquet-mélou, New enumerative results on two-dimensional directed animals, In: “Proceedings of the 7th Conference on Formal Power Series and Algebraic Combinatorics (Noisy-le-Grand, 1995)”, volume 180, 1998, 73–106.
M. Bousquet-mélou and A. R. Conway, Enumeration of directed animals on an infinite family of lattices, J. Phys. A 29(13) (1996), 3357–3365.
M. Bousquet-mélou and A. Rechnitzer, Lattice animals and heaps of dimers, Discrete Math. 258(1–3) (2002), 235–274.
M. Bousquet-mélou and X. G. Viennot, Empilements de segments et q-énumération depolyominos convexes dirigés, J. Combin. Theory Ser. A 60(2) (1992), 196–224.
A. R. Conway, R. Brak and A. J. Guttmann, Directed animals on two-dimensional lattices, J. Phys. A: Math. Gen. 26 (1993), 3085–3091.
S. Corteel, A. Denise and D. Gouyou-Beauchamps, Bijections for directed animals on infinite families of lattices, Ann. Comb. 4(3–4) (2000), 269–284.
D. Dhar, Equivalence of the two-dimensional directed-site animal problem to Baxter’s hard-square lattice-gas model, Phys. Rev. Lett. 49(14) (1982), 959–962.
P. Flajolet and R. Sedgewick, “Analytic Combinatorics”, Cambridge University Press, Cambridge, 2009.
D. Gouyou-Beauchamps and G. Viennot, Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem, Adv. in Appl. Math. 9(3) (1988), 334–357.
A. J. Guttmann, On the number of lattice animals embeddable in the square lattice, Journal of Physics A: Mathematical and General 15(6) (1987), 1987, 1982.
A. J. Guttmann and A. R. Conway, Hexagonal lattice directed site animals, In: “Statistical Physics on the Eve of the 21st Century”, volume 14 of Ser. Adv. Statist. Mech., World Sci. Publ., River Edge, NJ,1999, 491–504.
V. Hakim and J. P. Nadal, Exact results for 2D directed animals on a strip of finite width, J. Phys. A 16(7) (1983), L213–L218.
D. A. Klarner, Cell growth problems, Canad. J. Math. 19 (1967), 851–863.
D. A. Klarner and R. L. R ivest, A procedure for improving the upper bound for the number of n-ominoes, Canad. J. Math. 25 (1973), 585–602.
Y. Le Borgne and J.-F. Marckert, Directed animals and gas models revisited, Electron. J. Combin. 14(1) (2007), Research Paper 71, 36 pp. (electronic).
J. P. Nadal, B. Derrida and J. Vannimenus, Directed lattice animals in 2 dimensions: numerical and exact results, J. Physique 43(11) (1982), 1561–1574.
N. J. A. Sloane, The on-line encyclopedia of integer sequences, Notices Amer. Math. Soc. 50(8) (2003), 912–915. http://oeis.org.
G. X. Viennot, Heaps of pieces, I: basic definitions and combinatorial lemmas, Combinatoire Verlag, Berlin, 1986, 321–350.
X. Viennot, Multi-directed animals, connected heaps of dimers and Lorentzian triangulations, In: “Journal of Physics”, volume 42 of Conferences Series, 2006, 268-280.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2013 Scuola Normale Superiore Pisa
About this paper
Cite this paper
Bacher, A. (2013). Directed and multi-directed animals on the King’s lattice. In: Nešetřil, J., Pellegrini, M. (eds) The Seventh European Conference on Combinatorics, Graph Theory and Applications. CRM Series, vol 16. Edizioni della Normale, Pisa. https://doi.org/10.1007/978-88-7642-475-5_84
Download citation
DOI: https://doi.org/10.1007/978-88-7642-475-5_84
Publisher Name: Edizioni della Normale, Pisa
Print ISBN: 978-88-7642-474-8
Online ISBN: 978-88-7642-475-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)