English
Related papers

Related papers: Unique continuation on planar graphs

200 papers

We prove that if a certain entry in the map of the Hadamard-Perron theorem is $T$-periodic in one of the variables, then the stable manifold guaranteed by the Hadamard-Perron theorem is a graph of a $T$-periodic function. As an application,…

Dynamical Systems · Mathematics 2023-11-08 Matthew Williams , Oleg Makarenkov

We study crossing numbers of dense graph drawings whose vertices are uniformly distributed either on the unit sphere or in a compact convex planar domain. We prove a sharp inequality for weighted geodesic drawings on $\mathbb S^2$ in a…

Combinatorics · Mathematics 2026-05-19 Saba Lepsveridze , Oriol Solé-Pi

In [DKY], it was conjectured that there is a uniform bound $B$, depending only on the degree $d$, so that any pair of holomorphic maps $f, g :\mathbb{P}^1\to\mathbb{P}^1$ with degree $d$ will either share all of their preperiodic points or…

Dynamical Systems · Mathematics 2023-02-16 Laura DeMarco , Niki Myrto Mavraki

We consider the elliptic equation $-\Delta u = u^q|\nabla u|^p$ in $\mathbb R^n$ for any $p\ge 2$ and $q>0$. We prove a Liouville-type theorem, which asserts that any positive bounded solution is constant. The proof technique is based on…

Analysis of PDEs · Mathematics 2025-04-30 Roberta Filippucci , Patrizia Pucci , Philippe Souplet

The aim of this article is to give a simple geometric condition that guarantees the existence of spectral gaps of the discrete Laplacian on periodic graphs. For proving this, we analyse the discrete magnetic Laplacian (DML) on the finite…

Combinatorics · Mathematics 2018-08-08 John Stewart Fabila-Carrasco , Fernando Lledó , Olaf Post

This paper is devoted to the investigation of the spectral theory and dynamical properties of periodic graphs which are not locally finite but carry non-negative, symmetric and summable edge weights. These graphs are shown to exhibit rather…

Spectral Theory · Mathematics 2025-06-25 Joachim Kerner , Olaf Post , Mostafa Sabri , Matthias Täufer

We show that planar graphs have bounded queue-number, thus proving a conjecture of Heath, Leighton and Rosenberg from 1992. The key to the proof is a new structural tool called layered partitions, and the result that every planar graph has…

Discrete Mathematics · Computer Science 2020-08-11 Vida Dujmović , Gwenaël Joret , Piotr Micek , Pat Morin , Torsten Ueckerdt , David R. Wood

It is well-known that entire functions whose spectrum belongs to a fixed bounded set $S$ admit real uniformly discrete uniqueness sets $\Lambda$. We show that the same is true for much wider spaces of continuous functions. In particular,…

Classical Analysis and ODEs · Mathematics 2017-09-13 Alexander Olevskii , Alexander Ulanovskii

We prove that the Fermi surface of a connected doubly periodic self-adjoint discrete graph operator is irreducible at all but finitely many energies provided that the graph (1) can be drawn in the plane without crossing edges (2) has…

Mathematical Physics · Physics 2020-08-26 Wei Li , Stephen P. Shipman

For a proper immersed minimal disk in $\bf{R}^N$ with quadratic area growth, we show that any harmonic function whose negative part grows at a slow sub-linear rate is constant. This leads to a higher codimensional Bernstein theorem for…

Differential Geometry · Mathematics 2026-05-15 Tobias Holck Colding , William P. Minicozzi

Benjamini and Schramm (1996) used circle packing to prove that every transient, bounded degree planar graph admits non-constant harmonic functions of finite Dirichlet energy. We refine their result, showing in particular that for every…

Probability · Mathematics 2019-01-11 Tom Hutchcroft

We give two characterizations for the essential self-adjointness of the weighted Laplacian on birth-death chains. The first involves the edge weights and vertex measure and is classically known; however, we give another proof using…

Functional Analysis · Mathematics 2024-04-22 Atsushi Inoue , Sean Ku , Jun Masamune , Radosław K. Wojciechowski

We prove a homological stability theorem for families of discrete groups (e.g. mapping class groups, automorphism groups of free groups, braid groups) with coefficients in a sequence of irreducible algebraic representations of arithmetic…

Algebraic Topology · Mathematics 2025-06-04 Jeremy Miller , Peter Patzt , Dan Petersen , Oscar Randal-Williams

We study the notions of continuous orbit equivalence and eventual one-sided conjugacy of finitely-aligned higher-rank graphs and two-sided conjugacy of row-finite higher-rank graphs with finitely many vertices and no sinks or sources. We…

Operator Algebras · Mathematics 2023-12-29 Toke Meier Carlsen , James Rout

A seminal open question of Pisier and Mendel--Naor asks whether every degree-regular graph which satisfies the classical discrete Poincar\'e inequality for scalar functions, also satisfies an analogous inequality for functions taking values…

Metric Geometry · Mathematics 2025-05-30 Dylan J. Altschuler , Pandelis Dodos , Konstantin Tikhomirov , Konstantinos Tyros

The contribution of this work is twofold. The first part deals with a Hilbert-space version of McCann's celebrated result on the existence and uniqueness of monotone measure-preserving maps: given two probability measures $\rm P$ and $\rm…

Probability · Mathematics 2023-05-23 Alberto González-Sanz , Marc Hallin , Bodhisattva Sen

We prove that if a continuous piecewise-smooth map on $\mathbb{R}^n$ is comprised of two linear functions, has a bounded orbit, and satisfies a certain non-degeneracy condition, then it has a fixed point. The result has important…

Dynamical Systems · Mathematics 2024-12-17 David J. W. Simpson

Polyharmonic maps of order k (briefly, k-harmonic maps) are a natural generalization of harmonic and biharmonic maps. These maps are defined as the critical points of suitable higher order functionals which extend the classical energy…

Differential Geometry · Mathematics 2025-01-10 Volker Branding , Stefano Montaldo , Cezar Oniciuc , Andrea Ratto

P-time event graphs are discrete event systems able to model cyclic production systems where tasks need to be performed within given time windows. Consistency is the property of admitting an infinite execution of such tasks that does not…

Logic in Computer Science · Computer Science 2026-02-10 Davide Zorzenon , Jörg Raisch

We prove that every locally finite vertex-transitive graph $G$ admits a non-constant Lipschitz harmonic function.

Combinatorics · Mathematics 2023-09-13 Gideon Amir , Guy Blachar , Maria Gerasimova , Gady Kozma