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.
Similar content being viewed by others
References
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)
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)
Andreucci, D.: Degenerate parabolic equations with initial data measures. Trans. Amer. Math. Soc. 349, 3911–3923 (1997). American Mathematical Society
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
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
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)
Andreucci, D., Tedeev, A.F.: Optimal decay rate for degenerate parabolic equations on noncompact manifolds. Methods Appl. Anal. 22(4), 359–376 (2015)
Bakry, D., Coulhon, T., Ledoux, M., Saloff-Coste, L.: Sobolev inequalities in disguise. Indiana Univ. Math. J. 44(4), 1033–1074 (1995)
Barlow, M., Coulhon, T., Grigor’yan, A.: Manifolds and graphs with slow heat kernel decay. Invent. Math. 144(3), 609–649 (2001)
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)
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)
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)
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)
Coulhon, T., Grigoryan, A.: Random walks on graphs with regular volume growth. Geom. Funct Anal. 8(4), 656–701 (1998)
DiBenedetto, E.: Degenerate parabolic equations. Springer, New York (1993)
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)
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)
Grigor’yan, A.: Analysis on graphs. Lecture Notes. University of Bielefeld (2009)
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)
Keller, M., Mugnolo, D.: General Cheeger inequalities for p-Laplacians on graphs. Nonlinear Anal. 147, 80–95 (2016)
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)
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)
Mugnolo, D.: Parabolic theory of the discrete p-Laplace operator. Nonlinear Anal. 87, 33–60 (2013)
Ostrovskii, M.I.: Sobolev spaces on graphs. Quaest. Math. 28(4), 501–523 (2005)
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)
Wang, D.L., Wang, P.: Discrete isoperimetric problems. SIAM J. Appl. Math. 32(4), 860–870 (1977)
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11118-019-09784-w
Keywords
- Graphs
- p-Laplacian
- Asymptotics for large times
- Cauchy problem
- Faber-Krahn inequality
- Estimates from above and below