English
Related papers

Related papers: A combinatorial approach to nonlinear spectral gap…

200 papers

A strong interaction is known to exist between edge-colored graphs (which encode PL pseudo-manifolds of arbitrary dimension) and random tensor models (as a possible approach to the study of Quantum Gravity). The key tool is the {\it…

Geometric Topology · Mathematics 2018-10-03 Maria Rita Casali , Luigi Grasselli

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

Quantum Physics · Physics 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

We study harmonic measure in finite graphs with an emphasis on expanders, that is, positive spectral gap. It is shown that if the spectral gap is positive then for all sets that are not too large the harmonic measure from a uniform starting…

Probability · Mathematics 2014-08-27 Itai Benjamini , Ariel Yadin

We study boundary value problems at infinity for the graph $p$-Laplacian on infinite, connected, locally finite weighted graphs. Our main result is a Wiener criterion for $p$-massiveness. Assuming volume doubling and a weak…

Analysis of PDEs · Mathematics 2026-04-15 Lu Hao

In this paper we prove new constructive coercivity estimates for the Boltzmann collision operator without cutoff, that is for long-range interactions. In particular we give a generalized sufficient condition for the existence of a spectral…

Analysis of PDEs · Mathematics 2016-08-16 Clément Mouhot , Robert M. Strain

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

Series-parallel (SP) graphs are binary edge-labeled graphs with a designated source and target vertex, built using serial and parallel composition. A set of graphs is recognizable if membership depends only on its image under a homomorphism…

Formal Languages and Automata Theory · Computer Science 2026-04-28 Marius Bozga , Radu Iosif , Florian Zuleger

Monadically stable and monadically NIP classes of structures were initially studied in the context of model theory and defined in logical terms. They have recently attracted attention in the area of structural graph theory, as they…

Logic in Computer Science · Computer Science 2023-11-28 Jan Dreier , Nikolas Mählmann , Sebastian Siebertz , Szymon Toruńczyk

We discuss a new pseudometric on the space of all norms on a finite-dimensional vector space (or free module) $\mathbb{F}^k$, with $\mathbb{F}$ the real, complex, or quaternion numbers. This metric arises from the Lipschitz-equivalence of…

Metric Geometry · Mathematics 2018-11-01 Apoorva Khare

In this work, we present a conditionally stable finite-difference scheme that consistently approximates the solution of a general class of (3+1)-dimensional nonlinear equations that generalizes in various ways the quantitative model…

Numerical Analysis · Mathematics 2011-12-26 J. E. Macías-Díaz , A. Puri

We consider the problem of achieving average consensus in the minimum number of linear iterations on a fixed, undirected graph. We are motivated by the task of deriving lower bounds for consensus protocols and by the so-called "definitive…

Optimization and Control · Mathematics 2013-08-30 Julien M. Hendrickx , Raphaël M. Jungers , Alexander Olshevsky , Guillaume Vankeerberghen

The goal of this paper is to provide sharp spectral gap estimates for problems involving higher-order operators (including both the clamped and buckling plate problems) on Cartan-Hadamard manifolds. The proofs are symmetrization-free --…

Analysis of PDEs · Mathematics 2024-04-04 Csaba Farkas , Sándor Kajántó , Alexandru Kristály

We study nonlinear Dirac equations (NLDE) on periodic quantum graphs endowed with Kirchhoff-type vertex conditions. Our main goal is to establish existence and multiplicity of bound states, which arise as critical points of the associated…

Analysis of PDEs · Mathematics 2026-01-22 Zhipeng Yang , Ling Zhu

This note is devoted to the proof of convex Sobolev (or generalized Poincar\'{e}) inequalities which interpolate between spectral gap (or Poincar\'{e}) inequalities and logarithmic Sobolev inequalities. We extend to the whole family of…

Analysis of PDEs · Mathematics 2007-05-23 Jean Dolbeault , Jean-Philippe Bartier

We study structural conditions in dense graphs that guarantee the existence of vertex-spanning substructures such as Hamilton cycles. It is easy to see that every Hamiltonian graph is connected, has a perfect fractional matching and,…

Combinatorics · Mathematics 2023-06-21 Richard Lang , Nicolás Sanhueza-Matamala

We study inverse boundary problems for semilinear Schr\"odinger equations on smooth compact Riemannian manifolds of dimensions $\ge 2$ with smooth boundary, at a large fixed frequency. We show that certain classes of cubic nonlinearities…

Analysis of PDEs · Mathematics 2024-02-21 Katya Krupchyk , Shiqi Ma , Suman Kumar Sahoo , Mikko Salo , Simon St-Amant

Motivated by Erd\H{o}s' ternary conjecture and by recent work of Cui--Ma--Jiang [``Geometric progressions meet Cantor sets'', \textit{Chaos Solitons Fractals} \textbf{163} (2022), 112567.] on intersections between geometric progressions and…

Number Theory · Mathematics 2025-12-23 Diego Marques , Pavel Trojovsky

In this paper we study the asymptotic theory for spectral analysis of stationary random fields, including linear and nonlinear fields. Asymptotic properties of Fourier coefficients and periodograms, including limiting distributions of…

Statistics Theory · Mathematics 2021-10-28 Wai Leong Ng , Chun Yip Yau

Given a finite subset $F$ of integer points in $\mathbb Z^d$, it is of interest to seek conditions on $F$ that allow it to multi-tile $\mathbb Z^d$ by translations. To this end, we give a discretized version of the Bombieri-Siegel formula,…

Number Theory · Mathematics 2024-09-17 Michel Faleiros Martins , Sinai Robins

For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the conformal growth exponent of $(G,\rho)$, which is the best asymptotic…

Probability · Mathematics 2020-06-02 James R. Lee