English
Related papers

Related papers: A Resistance Bound via an Isoperimetric Inequality

200 papers

We study the inverse problem of determining a Signorini obstacle from boundary measurements for the isotropic elasticity system. We prove that the obstacle can be uniquely determined by a single measurement of displacement and normal stress…

Analysis of PDEs · Mathematics 2025-03-26 Maarten V. de Hoop , Matti Lassas , Jinpeng Lu , Lauri Oksanen , Ziyao Zhao

We consider continuous time simple random walks with arbitrary speed measure $\theta$ on infinite weighted graphs. Write $p_t(x,y)$ for the heat kernel of this process. Given on-diagonal upper bounds for the heat kernel at two points…

Probability · Mathematics 2012-02-01 Matthew Folz

We study level-set percolation for Gaussian free fields on metric graphs. In two dimensions, we give an upper bound on the chemical distance between the two boundaries of a macroscopic annulus. Our bound holds with high probability…

Probability · Mathematics 2019-03-14 Jian Ding , Mateo Wirth

In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set…

Combinatorics · Mathematics 2015-02-03 Amir Daneshgar , Hossein Hajiabolhassan , Ramin Javadi

In this paper we are concerned with a two-penalty boundary obstacle problem of interest in thermics, fluid dynamics and electricity. Specifically, we prove existence, uniqueness and optimal regularity of the solutions, and we establish…

Analysis of PDEs · Mathematics 2020-08-17 Donatella Danielli , Rohit Jain

We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds…

Group Theory · Mathematics 2018-03-15 S. P. Glasby , Cheryl E. Praeger , Kyle Rosa , Gabriel Verret

Sub-Gaussian heat kernel estimates are typical of fractal graphs. We show that sub-Gaussian estimates on graphs follow from a Poincar\'e inequality, capacity upper bound, and a slow volume growth condition. An important feature of this work…

Probability · Mathematics 2018-10-24 Mathav Murugan

In this paper, we present a novel framework for quantifying a lower bound on resilience in continuous-time (non)linear systems subject to external disturbances while ensuring satisfaction of signal temporal logic specifications. Unlike…

Systems and Control · Electrical Eng. & Systems 2026-04-17 Ratnangshu Das , Negar Monir , Youssef Ait Si , Adnane Saoud , Sadegh Soudjani , Pushpak Jagtap

We consider first-passage percolation on a ladder, i.e. the graph {0,1,...}*{0,1} where nodes at distance 1 are joined by an edge, and the times are exponentially i.i.d. with mean 1. We find an appropriate Markov chain to calculate an…

Probability · Mathematics 2010-09-29 Henrik Renlund

We consider linear partial differential equations on resistance spaces that are uniformly elliptic and parabolic in the sense of quadratic forms and involve abstract gradient and divergence terms. Our main interest is to provide graph and…

Functional Analysis · Mathematics 2020-09-15 Michael Hinz , Melissa Meinert

Now a final and maybe simplest formulation of the enclosure method applied to inverse obstacle problems governed by partial differential equations in a {\it spacial domain with an outer boundary} over a finite time interval is fixed. The…

Analysis of PDEs · Mathematics 2017-12-07 Masaru Ikehata

We derive Gaussian heat kernel bounds on graphs with respect to a fixed origin for large times under the assumption of a Sobolev inequality and volume doubling on large balls. The upper bound from our previous work [KR22] is affected by a…

Analysis of PDEs · Mathematics 2022-12-27 Matthias Keller , Christian Rose

We introduce the epidemic quasimetric on graphs and study its behavior with respect to clustering techniques. In particular we compare its behavior to known objects such as the graph distance, effective resistance, and modulus of path…

Combinatorics · Mathematics 2016-01-20 Josh Ericson , Pietro Poggi-Corradini , Hainan Zhang

We prove that the heavy clusters are indistinguishable for Bernoulli percolation on quasi-transitive nonunimodular graphs. As an application, we show that the uniqueness threshold of any quasi-transitive graph is also the threshold for…

Probability · Mathematics 2019-08-27 Pengfei Tang

We derive an upper bound for the mean of the supremum of the empirical process indexed by a class of functions that are known to have variance bounded by a small constant $\delta$. The bound is expressed in the uniform entropy integral of…

Statistics Theory · Mathematics 2010-12-30 Aad van der Vaart , Jon A. Wellner

We propose a model of transport in thick-film resistors which naturally explains the observed nonuniversal values of the conductance exponent t extracted in the vicinity of the percolation transition. Essential ingredients of the model are…

Disordered Systems and Neural Networks · Physics 2009-11-10 C. Grimaldi , T. Maeder , P. Ryser , S. Straessler

We prove two results concerning percolation on general graphs. - We establish the converse of the classical Peierls argument: if the critical parameter for (uniform) percolation satisfies $p_c<1$, then the number of minimal cutsets of size…

Probability · Mathematics 2025-10-15 Philip Easo , Franco Severo , Vincent Tassion

The length dependence is computed of the resistance of a disordered normal-metal wire attached to a superconductor. The scaling of the transmission eigenvalue distribution with length is obtained exactly in the metallic limit, by a…

Condensed Matter · Physics 2007-05-23 C. W. J. Beenakker , B. Rejaei , J. A. Melsen

We give an instability estimate for the Gel'fand inverse boundary value problem at high energies. Our instability estimate shows an optimality of several important preceeding stability results on inverse problems of such a type.

Analysis of PDEs · Mathematics 2013-06-27 Mikhail Isaev

We investigate the dynamics of a single tracer exploring a course of fixed obstacles in the vicinity of the percolation transition for particles confined to the infinite cluster. The mean-square displacement displays anomalous transport,…

Statistical Mechanics · Physics 2015-03-17 Markus Spanner , Felix Höfling , Gerd Schröder-Turk , Klaus Mecke , Thomas Franosch