English
Related papers

Related papers: Extremal metrics on graphs I

200 papers

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

In this paper we consider dynamical properties of set-valued mappings and their implications on the associated inverse limit space. Specifically, we define the specification property and topological entropy for set-valued functions and…

Dynamical Systems · Mathematics 2015-09-29 Brian Raines , Tim Tennant

A classification of upper semicontinuous, translation and dually epi-translation invariant valuations is established on the space of convex Lipschitz function on $\mathbb{R}$ with compact domain.

Functional Analysis · Mathematics 2025-10-08 Fernanda M. Baêta

We consider metrics related to each other by functionals of a scalar field $\varphi(x)$ and it's gradient $\nabla \varphi(x)$, and give transformations of some key geometric quantities associated with such metrics. Our analysis provides…

General Relativity and Quantum Cosmology · Physics 2014-11-24 Dawood Kothawala

We show the existence of Lebesgue-equivalent conservative and ergodic $\sigma$-finite invariant measures for a wide class of one-dimensional random maps consisting of piecewise convex maps. We also estimate the size of invariant measures…

Dynamical Systems · Mathematics 2023-03-21 Tomoki Inoue , Hisayoshi Toyokawa

We initiate a systematic study of eigenvectors of random graphs. Whereas much is known about eigenvalues of graphs and how they reflect properties of the underlying graph, relatively little is known about the corresponding eigenvectors. Our…

Probability · Mathematics 2009-11-02 Yael Dekel , James R. Lee , Nathan Linial

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…

Combinatorics · Mathematics 2017-05-30 Matthew Yancey

We investigate functionals defined on manifolds through parameterizations. If they are to be meaningful, from a geometrical viewpoint, they ought to be invariant under reparameterizations. Standard, local, integral functionals with this…

Differential Geometry · Mathematics 2024-11-08 Pablo Pedregal

Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by…

Probability · Mathematics 2011-09-05 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

In the present survey we present some of the recent results concerning the geometry of nodal lines of random Gaussian eigenfunctions (in case of spectral degeneracies) or wavepackets and related issues. The most fundamental example, where…

Mathematical Physics · Physics 2011-03-02 Igor Wigman

The main objective of the present work is to study the negative spectrum of (differential) Laplace operators on metric graphs as well as their resolvents and associated heat semigroups. We prove an upper bound on the number of negative…

Mathematical Physics · Physics 2007-05-23 Vadim Kostrykin , Robert Schrader

We develop a new approach to recurrence and the existence of non-constant harmonic functions on infinite weighted graphs. The approach is based on the capacity of subsets of metric boundaries with respect to intrinsic metrics. The main tool…

Functional Analysis · Mathematics 2023-01-06 Daniel Lenz , Simon Puchert , Marcel Schmidt

In this paper, we investigate some relations between the invariants (including vertex and edge connectivity and forwarding indices) of a graph and its Laplacian eigenvalues. In addition, we present a sufficient condition for the existence…

Combinatorics · Mathematics 2014-07-23 Rong-Ying Pan , Jing Yan , Xiao-Dong Zhang

We propose a new class of convex penalty functions, called \emph{variational Gram functions} (VGFs), that can promote pairwise relations, such as orthogonality, among a set of vectors in a vector space. These functions can serve as…

Optimization and Control · Mathematics 2017-04-13 Amin Jalali , Maryam Fazel , Lin Xiao

We establish several new relations between the discrete transition operator, the continuous Laplacian and the averaging operator associated with combinatorial and metric graphs. It is shown that these operators can be expressed through each…

Spectral Theory · Mathematics 2016-03-11 Daniel Lenz , Konstantin Pankrashkin

We construct a $GL$-invariant measure on a semi-infinite Grassmannian over a finite field, describe the natural group of symmetries of this measure, and decompose the space $L^2$ over the Grassmannian on irreducible representations. The…

Representation Theory · Mathematics 2014-06-26 Yury A. Neretin

We extend the concept of the law of a finite graph to graphings, which are, in general, infinite graphs whose vertices are equipped with the structure of a probability space. By doing this, we obtain a vast array of new unimodular measures.…

Combinatorics · Mathematics 2012-03-13 Igor Artemenko

We quantify the large deviations of Gaussian extreme value statistics on closed convex sets in d-dimensional Euclidean space. The asymptotics imply that the extreme value distribution exhibits a rate function that is a simple quadratic…

Probability · Mathematics 2018-10-31 Harsha Honnappa , Raghu Pasupathy , Prateek Jaiswal

INTRODUCTION This papers deals with partial differential equations of second order, linear, with constant and not constant coefficients, in two variables, which admit real characteristics. I face the study of PDEs with the mentality of the…

General Mathematics · Mathematics 2017-11-06 Andrea Pezzi

In this article we discuss the convergence of first order operators on a thickened graph (a graph-like space) towards a similar operator on the underlying metric graph. On the graph-like space, the first order operator is of the form…

Mathematical Physics · Physics 2025-07-24 Pavel Exner , Olaf Post