Skip to main content
SpringerLink
Log in

Discrete Harmonic Functions on Infinite Penny Graphs

  • Original Article
  • Published:
Vietnam Journal of Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we study discrete harmonic functions on infinite penny graphs. For an infinite penny graph with bounded facial degree, we prove that the volume doubling property and the Poincaré inequality hold, which yields the Harnack inequality for positive harmonic functions. Moreover, we prove that the space of polynomial growth harmonic functions, or ancient solutions of the heat equation, with bounded growth rate has finite dimensional property.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Barlow, M.T.: Random Walks and Heat Kernels on Graphs. London Mathematical Society Lecture Note Series, vol. 438. Cambridge University Press, Cambridge (2017)

    Book  Google Scholar 

  2. Burago, D., Burago, Yu, Ivanov, S.: A Course in Metric Geometry. Graduate Studies in Mathematics, vol. 33. American Mathematical Society, Providence (2001)

    MATH  Google Scholar 

  3. Calle, M.: Bounding dimension of ambient space by density for mean curvature flow. Math. Z. 252, 655–668 (2006)

    Article  MathSciNet  Google Scholar 

  4. Calle, M.: Mean curvature flow and minimal surfaces. Ph.D. Thesis, New York University (2007)

  5. Cerioli, M.R., Faria, L., Ferreira, T.O., Protti, F.: A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation. RAIRO Theor. Inform. Appl. 45, 331–346 (2011)

    Article  MathSciNet  Google Scholar 

  6. Colding, T.H., Minicozzi, W.P. II: Harmonic functions on manifolds. Ann. Math. (2) 146, 725–747 (1997)

    Article  MathSciNet  Google Scholar 

  7. Colding, T.H., Minicozzi, W.P. II: Liouville theorems for harmonic sections and applications. Commun. Pure Appl. Math. 51, 113–138 (1998)

    Article  MathSciNet  Google Scholar 

  8. Colding, T.H., Minicozzi, W.P. II: Weyl type bounds for harmonic functions. Invent. Math. 131, 257–298 (1998)

    Article  MathSciNet  Google Scholar 

  9. Colding, T.H., Minicozzi, W.P. II: Liouville properties. ICCM Not. 7, 16–26 (2019)

    MathSciNet  MATH  Google Scholar 

  10. Colding, T.H., Minicozzi, W.P. II: Optimal bounds for ancient caloric functions. arXiv:1902.01736 (2019)

  11. Coulhon, T., Saloff-Coste, L.: Variétés Riemanniennes isométriques à l’infini. Rev. Mat. Iberoam. 11, 687–726 (1995)

    Article  Google Scholar 

  12. Csizmadia, G.: On the independence number of minimum distance graphs. Discrete Comput. Geom. 20, 179–187 (1998)

    Article  MathSciNet  Google Scholar 

  13. Delmotte, T.: Inégalité de Harnack elliptique sur les graphes. Colloq. Math. 72, 19–37 (1997)

    Article  MathSciNet  Google Scholar 

  14. Delmotte, T.: Harnack inequalities on graphs. In: Séminaire de Théorie Spectrale et Géométrie, vol. 16, Année 1997–1998. Sémin. Théor. Spectr. Géom., vol. 16, pp 217–228. Saint-Martin-d’Héres, Univ. Grenoble I (1998)

  15. Delmotte, T.: Parabolic Harnack inequalities and estimates of Markov chains on graphs. Rev. Math. Iberoam. 15, 181–232 (1999)

    Article  MathSciNet  Google Scholar 

  16. Eppstein, D.: Triangle-free penny graphs: degeneracy, choosability, and edge count. In: Frati, F., Ma, K.-L. (eds.) Graph Drawing and Network Visualization. Lecture Notes in Computer Science, vol. 10692, pp 506–513. Springer, Cham (2018)

  17. Grigor’yan, A.: Introduction to Analysis on Graphs. University Lecture Series, vol. 71. American Mathematical Society, Providence (2018)

    Book  Google Scholar 

  18. Gromov, M.: Hyperbolic groups. In: Gersten, S. M. (ed.) Essays in Group Theory. Mathematical Sciences Research Institute Publications, vol. 8, pp 75–263. Springer, New York (1987)

  19. Harborth, H.: Lösung zu problem 664A. Elem. Math. 29, 14–15 (1974)

    Google Scholar 

  20. Hliněný, P., Kratochvíl, J.: Representing graphs by disks and balls (a survey of recognition-complexity results). Discrete Math. 229, 101–124 (2001)

    Article  MathSciNet  Google Scholar 

  21. Hua, B.: Dimensional bounds for ancient caloric functions on graphs. Int. Math. Res. Not. https://doi.org/10.1093/imrn/rnz292 (2019)

  22. Hua, B., Jost, J., Liu, S.: Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature. J. Reine Angew. Math. 700, 1–36 (2015)

    Article  MathSciNet  Google Scholar 

  23. Ishida, M.: Pseudo-curvature of a graph. In the lecture at “Workshop on topological graph theory”. Yokohama National University (1990)

  24. Kupitz, Y.S.: On the maximal number of appearances of the minimal distance among n points in the plane. In: Böröczky, K., Tóth, G. F. (eds.) Intuitive geometry (Szeged, 1991). Colloq. Math. Soc. János Bolyai, vol. 63, pp 217–244. North-Holland, Amsterdam (1994)

  25. Li, P.: Harmonic sections of polynomial growth. Math. Res. Lett. 4, 35–44 (1997)

    Article  MathSciNet  Google Scholar 

  26. Lin, F., Zhang, Q.S.: On ancient solutions of the heat equation. Commun. Pure Appl. Math. 72, 2006–2028 (2019)

    Article  MathSciNet  Google Scholar 

  27. Nevanlinna, R.: Analytic Functions. Translated from the second German edition by Phillip Emig. Die Grundlehren der Mathematischen Wissenschaften Band, vol. 162. Springer, New York (1970)

    Google Scholar 

  28. Nowak, P.W., Yu, G.: Large Scale Geometry. EMS Textbooks in Mathematics. European Mathematical Society (EMS) Zürich (2012)

  29. Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1995)

    Google Scholar 

  30. Pach, J., Tóth, G.: On the independence number of coin graphs. Geombinatorics 6, 30–33 (1996)

    MathSciNet  MATH  Google Scholar 

  31. Pisanski, T., Randić, M.: Bridges between geometry and graph theory. In: Gorini, C. A. (ed.) Geometry at Work. MAA Notes, vol. 53, pp 174–194. The Mathematical Association of America, Washington, DC (2000)

  32. Pollack, R.: Increasing the minimum distance of a set of points. J. Combin. Theory Ser. A 40, 450 (1985)

    Article  MathSciNet  Google Scholar 

  33. Stone, D.A.: A combinatorial analogue of a theorem of Myers. Ill. J. Math. 20, 12–21 (1976)

    MathSciNet  MATH  Google Scholar 

  34. Swanepoel, K.J.: Triangle-free minimum distance graphs in the plane. Geombinatorics 19, 28–30 (2009)

    MathSciNet  Google Scholar 

Download references

Acknowledgements

The author is supported by NSFC, no.11831004 and no. 11926313.

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, LMNS, Fudan University, Shanghai, 200433, China

    Bobo Hua

  2. Shanghai Center for Mathematical Sciences, Fudan University, Shanghai, 200433, China

    Bobo Hua

Authors
  1. Bobo Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bobo Hua.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This is dedicated to Professor Jürgen Jost on the occasion of his 65th birthday.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hua, B. Discrete Harmonic Functions on Infinite Penny Graphs. Vietnam J. Math. 49, 461–472 (2021). https://doi.org/10.1007/s10013-020-00471-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10013-020-00471-7

Keywords

Mathematics Subject Classification (2010)

Search

Navigation