Skip to main content
Log in

Asymptotic Estimates for the p-Laplacian on Infinite Graphs with Decaying Initial Data

  • Published:
Potential Analysis Aims and scope Submit manuscript

Abstract

We consider the Cauchy problem for the evolutive discrete p-Laplacian in infinite graphs, with initial data decaying at infinity. We prove optimal sup and gradient bounds for nonnegative solutions, when the initial data has finite mass, and also sharp evaluation for the confinement of mass, i.e., the effective speed of propagation. We provide estimates for some moments of the solution, defined using the distance from a given vertex. Our technique relies on suitable inequalities of Faber-Krahn type, and looks at the local theory of continuous nonlinear partial differential equations. As it is known, however, not all of this approach can have a direct counterpart in graphs. A basic tool here is a result connecting the supremum of the solution at a given positive time with the measure of its level sets at previous times. We also consider the case of slowly decaying initial data, where the total mass is infinite.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Afanas’eva, N.V., Tedeev, A.F.: Fujita-type theorems for quasilinear parabolic equations in the case of slowly vanishing initial data. Mat. Sb. 195(4), 3–22 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  2. Andres, S., Barlow, M.T., Deuschel, J.-D., Hambly, B.M.: Invariance principle for the random conductance model. Probab. Theory Related Fields 156(3-4), 535–580 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Andreucci, D.: Degenerate parabolic equations with initial data measures. Trans. Amer. Math. Soc. 349, 3911–3923 (1997). American Mathematical Society

    Article  MathSciNet  MATH  Google Scholar 

  4. Andreucci, D., Cirmi, R., Leonardi, S., Tedeev, A.F.: Large time behavior of solutions to the Neumann problem for a quasilinear second order degenerate parabolic equation in domains with noncompact boundary. J. Differ. Equ. 174, 253–288 (2001). Elsevier

    Article  MathSciNet  MATH  Google Scholar 

  5. Andreucci, D., Tedeev, A.F.: A Fujita type result for a degenerate Neumann problem in domains with non compact boundary. J. Math. Anal. Appl. 231, 543–567 (1999). Elsevier

    Article  MathSciNet  MATH  Google Scholar 

  6. Andreucci, D., Tedeev, A.F.: Sharp Estimates and Finite Speed of Propagation for a Neumann Problem in Domains Narrowing at Infinity. Adv. Diff. Eqs. 5, 833–860 (2000). Khayyam Publ., Athens Ohio (USA)

    MathSciNet  MATH  Google Scholar 

  7. Andreucci, D., Tedeev, A.F.: Optimal decay rate for degenerate parabolic equations on noncompact manifolds. Methods Appl. Anal. 22(4), 359–376 (2015)

    MathSciNet  MATH  Google Scholar 

  8. Bakry, D., Coulhon, T., Ledoux, M., Saloff-Coste, L.: Sobolev inequalities in disguise. Indiana Univ. Math. J. 44(4), 1033–1074 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  9. Barlow, M., Coulhon, T., Grigor’yan, A.: Manifolds and graphs with slow heat kernel decay. Invent. Math. 144(3), 609–649 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Bonforte, M., Grillo, G.: Singular evolution on manifolds, their smoothing properties, and Sobolev inequalities. Discrete Contin. Dyn. Syst., (Dynamical Systems and Differential Equations. Proceedings of the 6th AIMS International Conference, suppl.), pp. 130–137 (2007)

  11. Chung, F.R.K.: Spectral graph theory, volume 92 of CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI (1997)

  12. Chung, S.-Y., Choi, M.-J.: Blow-up solutions and global solutions to discrete p-Laplacian parabolic equations. Abstr. Appl. Anal. 11, Art Blow-up ID 351675 (2014)

    MathSciNet  Google Scholar 

  13. Chung, S.-Y., Park, J.-H.: A complete characterization of extinction versus positivity of solutions to a parabolic problem of p,-Laplacian type in graphs. J. Math. Anal Appl. 452(1), 226–245 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  14. Coulhon, T., Grigoryan, A.: Random walks on graphs with regular volume growth. Geom. Funct Anal. 8(4), 656–701 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. DiBenedetto, E.: Degenerate parabolic equations. Springer, New York (1993)

    Book  MATH  Google Scholar 

  16. DiBenedetto, E., Herrero, M.A.: On the Cauchy problem and initial traces for a degenerate parabolic equation. Trans. Amer. Math. Soc. 314, 187–224 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  17. Elmoataz, A., Toutain, M., Tenbrinck, D.: On the p-Laplacian and \(\infty \)-Laplacian on graphs with applications in image and data processing. SIAM J. Imaging Sci. 8(4), 2412–2451 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  18. Grigor’yan, A.: Analysis on graphs. Lecture Notes. University of Bielefeld (2009)

  19. Hua, B., Mugnolo, D.: Time regularity and long-time behavior of parabolic p-Laplace equations on infinite graphs. J. Differ. Equ. 259(11), 6162–6190 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  20. Keller, M., Mugnolo, D.: General Cheeger inequalities for p-Laplacians on graphs. Nonlinear Anal. 147, 80–95 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ladyzhenskaja, O.A., Solonnikov, V.A., Ural’ceva, N.N.: Linear and Quasilinear Equations of Parabolic Type, Volume 23 of Translations of Mathematical Monographs. American Mathematical Society, Providence (1968)

    Book  Google Scholar 

  22. Lin, Y., Wu, Y.: The existence and nonexistence of global solutions for a semilinear heat equation on graphs. Calc. Var. Partial Differ. Equ. 56(4), Art. 102, 22 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  23. Mugnolo, D.: Parabolic theory of the discrete p-Laplace operator. Nonlinear Anal. 87, 33–60 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  24. Ostrovskii, M.I.: Sobolev spaces on graphs. Quaest. Math. 28(4), 501–523 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  25. Tedeev, A.F.: Estimates for the rate of stabilization as \(t\to \infty \) of the solution of the second mixed problem for a second-order quasilinear parabolic equation. Differ. Uravneniya 27(10), 1795–1806, 1838 (1991)

    MathSciNet  MATH  Google Scholar 

  26. Wang, D.L., Wang, P.: Discrete isoperimetric problems. SIAM J. Appl. Math. 32(4), 860–870 (1977)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniele Andreucci.

Additional information

Publisher’s Note

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

The first author is member of the Gruppo Nazionale per la Fisica Matematica (GNFM) of the Istituto Nazionale di Alta Matematica (INdAM).

The second author was supported by Sapienza Grant C26V17KBT3.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Andreucci, D., Tedeev, A.F. Asymptotic Estimates for the p-Laplacian on Infinite Graphs with Decaying Initial Data. Potential Anal 53, 677–699 (2020). https://doi.org/10.1007/s11118-019-09784-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11118-019-09784-w

Keywords

Mathematics Subject Classification (2010)

Navigation