Rhombic embeddings of planar quad-graphs
HTML articles powered by AMS MathViewer
- by Richard Kenyon and Jean-Marc Schlenker PDF
- Trans. Amer. Math. Soc. 357 (2005), 3443-3458 Request permission
Abstract:
Given a finite or infinite planar graph all of whose faces have degree $4$, we study embeddings in the plane in which all edges have length $1$, that is, in which every face is a rhombus. We give a necessary and sufficient condition for the existence of such an embedding, as well as a description of the set of all such embeddings. Résumé. Etant donné un graphe planaire, fini ou infini, dont toutes les faces sont de degré $4$, on étudie ses plongements dans le plan dont toutes les arêtes sont de longueur $1$, c’est à dire dont toutes les faces sont des losanges. On donne une condition nécessaire et suffisante pour l’existence d’un tel plongement, et on décrit l’ensemble de ces plongements.References
- R. J. Duffin, Potential theory on a rhombic lattice, J. Combinatorial Theory 5 (1968), 258–272. MR 232005
- Udo Hertrich-Jeromin, Introduction to Möbius Differential Geometry, volume 300 of London Mathematical Society Lecture Note Series. London Mathematical Society, Cambridge, 2003.
- R. Kenyon, The Laplacian and Dirac operators on critical planar graphs Invent. Math. 150 (2002), 409-439.
- R. Kenyon, An introduction to the dimer model, Lecture notes of the ICTP, to appear.
- Christian Mercat, Discrete Riemann surfaces and the Ising model, Comm. Math. Phys. 218 (2001), no. 1, 177–216. MR 1824204, DOI 10.1007/s002200000348
- C. Mercat, Holomorphie discrète et modèle d’Ising, Ph.D. thesis, Université Louis Pasteur, Strasbourg, France, 1998. http://www-irma.u-strasbg.fr/irma/publications/1998/98014.shtml
Additional Information
- Richard Kenyon
- Affiliation: Laboratoire de Mathématiques, CNRS UMR 8628, Université Paris-Sud, 91405 Orsay, France
- MR Author ID: 307971
- Jean-Marc Schlenker
- Affiliation: Laboratoire Emile Picard, UMR CNRS 5580, Institut de Mathématiques, Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse Cedex 4, France
- MR Author ID: 362432
- Email: schlenker@picard.ups-tlse.fr
- Received by editor(s): June 18, 2003
- Received by editor(s) in revised form: September 15, 2003
- Published electronically: May 10, 2004
- © Copyright 2004 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 357 (2005), 3443-3458
- MSC (2000): Primary 52Cxx
- DOI: https://doi.org/10.1090/S0002-9947-04-03545-7
- MathSciNet review: 2146632