Abstract
In this note we give a short and self-contained proof for a criterion of Eidelheit on the solvability of linear equations in infinitely many variables. We use this criterion to study the surjectivity of magnetic Schrödinger operators on bundles over graphs.
Similar content being viewed by others
Notes
This comes from the observation that initial states which are not in the image of a given cellular automaton can never be attained after iterating it. A garden of Eden theorem is then a theorem that provides criteria for the nonexistence of such states, that is, criteria for the surjectivity of the automaton.
References
Bauer, F., Keller, M., Wojciechowski, R.K.: Cheeger inequalities for unbounded graph Laplacians. J. Eur. Math. Soc. (JEMS) 17(2), 259–271 (2015)
Ceccherini-Silberstein, T., Coornaert, M.: A note on Laplace operators on groups. In: Limits of Graphs in Group Theory and Computer Science, pp. 37–40. EPFL Press, Lausanne (2009)
Ceccherini-Silberstein, T., Coornaert, M.: Cellular Automata and Groups. Springer Monographs in Mathematics. Springer-Verlag, Berlin (2010)
Ceccherini-Silberstein, T., Coornaert, M., Dodziuk, J.: The surjectivity of the combinatorial Laplacian on infinite graphs. Enseign. Math. (2) 58(1–2), 125–130 (2012)
Eidelheit, M.: Zur Theorie der Systeme linearer Gleichungen. Studia Math. 6, 139–148 (1936)
Güneysu, B., Milatovic, O., Truc, F.: Generalized Schrödinger semigroups on infinite graphs. Potential Anal. 41(2), 517–541 (2014)
Jarchow, H.: Locally Convex Spaces. Mathematische Leitfäden. [Mathematical Textbooks]. B.G. Teubner, Stuttgart (1981)
Kalmes, T.: A short remark on the surjectivity of the combinatorial Laplacian on infinite graphs. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Math. RACSAM 110(2), 695–698 (2016)
Keller, M.: Curvature, geometry and spectral properties of planar graphs. Discrete Comput. Geom. 46(3), 500–525 (2011)
Keller, M.: Geometric and spectral consequences of curvature bounds on tessellations. In: Modern Approaches to Discrete Curvature, vol. 2184 of Lecture Notes in Math., pp. 175–209. Springer, Cham (2017)
Keller, M., Lenz, D.: Dirichlet forms and stochastic completeness of graphs and subgraphs. J. Reine Angew. Math. 666, 189–223 (2012)
Keller, M., Peyerimhoff, N., Pogorzelski, F.: Sectional curvature of polygonal complexes with planar substructures. Adv. Math. 307, 1070–1107 (2017)
Keller, M., Pinchover, Y., Pogorzelski, F.: An improved discrete Hardy inequality. Amer. Math. Monthly 125(4), 347–350 (2018)
Keller, M., Pinchover, Y., Pogorzelski, F.: Optimal Hardy inequalities for Schrödinger operators on graphs. Comm. Math. Phys. 358(2), 767–790 (2018)
Lenz, D., Peyerimhoff, N., Post, O., Veselić, I.: Continuity of the integrated density of states on random length metric graphs. Math. Phys. Anal. Geom. 12(3), 219–254 (2009)
Mazur, S., Orlicz, W.: Sur les espaces métriques linéaires. I. Studia Math. 10, 184–208 (1948)
Mazur, S., Orlicz, W.: Sur les espaces métriques linéaires. II. Studia Math. 13, 137–179 (1953)
Meise, R., Vogt, D.: Introduction to Functional Analysis, vol. 2 of Oxford Graduate Texts in Mathematics. The Clarendon Press, Oxford University Press, New York. Translated from the German by M.S. Ramanujan and revised by the authors (1997)
Schmidt, M.: Energy forms. PhD thesis, Friedrich-Schiller-Universität Jena (2016)
Schmidt, M.: On the existence and uniqueness of self-adjoint realizations of discrete (magnetic) Schrödinger operators. Preprint, arXiv:1805.08446 (2018)
Tointon, M.C.H.: Characterizations of algebraic properties of groups in terms of harmonic functions. Groups Geom. Dyn. 10(3), 1007–1049 (2016)
Wengenroth, J.: Derived Functors in Functional Analysis, vol. 1810 of Lecture Notes in Mathematics. Springer-Verlag, Berlin (2003)
Acknowledgements
The authors are grateful to thank Daniel Lenz for pointing out the problem to them. Moreover, M.S. thanks Jürgen Voigt for an interesting discussion on closed range theorems.
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.
Rights and permissions
About this article
Cite this article
Koberstein, J., Schmidt, M. A note on the surjectivity of operators on vector bundles over discrete spaces. Arch. Math. 114, 313–329 (2020). https://doi.org/10.1007/s00013-019-01412-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-019-01412-8