English
Related papers

Related papers: Ergodicity in the linked twist map with oppositely…

200 papers

The problem of whether and how one can compute the twin-width of a graph -- along with an accompanying contraction sequence -- lies at the forefront of the area of algorithmic model theory. While significant effort has been aimed at…

Data Structures and Algorithms · Computer Science 2023-10-13 Jakub Balabán , Robert Ganian , Mathis Rocton

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

Probability · Mathematics 2017-08-25 Joe P. Chen

Models for generating simple graphs are important in the study of real-world complex networks. A well established example of such a model is the erased configuration model, where each node receives a number of half-edges that are connected…

Probability · Mathematics 2015-09-25 Pim van der Hoorn , Nelly Litvak

The total effective resistance, also called the Kirchhoff index, provides a robustness measure for a graph $G$. We consider two optimization problems of adding $k$ new edges to $G$ such that the resulting graph has minimal total effective…

Social and Information Networks · Computer Science 2023-09-18 Maria Predari , Lukas Berner , Robert Kooij , Henning Meyerhenke

One of the major theoretical riddles in shear banding instabilities is the angle that the shear band chooses spontaneously with respect to the principal stress axis. Here we employ our recent atomistic theory to compute analytically the…

Materials Science · Physics 2013-04-17 Ashwin J. , Oleg Gendelman , Itamar Procaccia , Carmel Shor

The experimental observations of many interaction-driven electronic phases in moir\'e superlattices have stimulated intense theoretical and experimental efforts to understand and engineer these correlated physics. Strain is a powerful tool…

Mesoscale and Nanoscale Physics · Physics 2026-03-11 Federico Escudero , Francisco Guinea , Zhen Zhan

Bayesian shrinkage methods have generated a lot of recent interest as tools for high-dimensional regression and model selection. These methods naturally facilitate tractable uncertainty quantification and incorporation of prior information.…

Methodology · Statistics 2017-04-21 Bala Rajaratnam , Doug Sparks , Kshitij Khare , Liyuan Zhang

In most noninteracting quantum systems, the scaling theory of localization predicts one-parameter scaling flow in both ergodic and localized regimes. On the other hand, it is expected that the one-parameter scaling hypothesis breaks down…

Statistical Mechanics · Physics 2025-11-10 Rafał Świętek , Miroslav Hopjan , Carlo Vanoni , Antonello Scardicchio , Lev Vidmar

A bisection in a graph is a cut in which the number of vertices in the two parts differ by at most 1. In this paper, we give lower bounds for the maximum weight of bisections of edge-weighted graphs with bounded maximum degree. Our results…

Combinatorics · Mathematics 2024-01-23 Stefanie Gerke , Gregory Gutin , Anders Yeo , Yacong Zhou

Since seminal work of Bowen, it has been known that the specification property implies various useful properties about a topological dynamical system, among them uniqueness of the measure of maximal entropy (often referred to as intrinsic…

Dynamical Systems · Mathematics 2014-11-11 Ronnie Pavlov

Let $d \geq 2$. The Cheeger constant of a graph is the minimum surface-to-volume ratio of all subsets of the vertex set with relative volume at most 1/2. There are several ways to define surface and volume here: the simplest method is to…

Probability · Mathematics 2018-05-23 Tobias Müller , Mathew D. Penrose

We study different geometric properties on infinite graphs, related to the weak-type boundedness of the Hardy-Littlewood maximal averaging operator. In particular, we analyze the connections between the doubling condition, having finite…

Classical Analysis and ODEs · Mathematics 2016-02-03 Javier Soria , Pedro Tradacete

The plastic deformation of amorphous solids is mediated by localized shear transformations involving small groups of particles rearranging irreversibly in an elastic background. We introduce and compare three different computational methods…

Soft Condensed Matter · Physics 2018-06-20 Alexandre Nicolas , Jörg Rottler

Polygonal slap maps are piecewise affine expanding maps of the interval obtained by projecting the sides of a polygon along their normals onto the perimeter of the polygon. These maps arise in the study of polygonal billiards with…

Dynamical Systems · Mathematics 2015-06-18 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão

The minimal infinitesimal rigidity of bar-joint frameworks in the non-Euclidean spaces (R^2, ||.||_q) are characterised in terms of (2,2)-tight graphs. Specifically, a generically placed bar-joint framework (G,p) in the plane is minimally…

Metric Geometry · Mathematics 2017-05-17 Derek Kitson , Stephen Power

We establish a moderate deviation principle for the maximum likelihood estimator of the four parameters of a geometrically ergodic Heston process. We also obtain moderate deviations for the maximum likelihood estimator of the couple of…

Probability · Mathematics 2018-01-26 Marie du Roy de Chaumaray

We derive a sufficient condition for topological horseshoe and uniform hyperbolicity of a 4-dimensional symplectic map, which is introduced by coupling the two 2-dimensional H\'enon maps via linear terms. The coupled H\'enon map thus…

Chaotic Dynamics · Physics 2023-03-13 Keisuke Fujioka , Ryota Kogawa , Jizhou Li , Akira Shudo

In this paper, by invoking the coupling approach, we establish exponential ergodicity under the $L^1 $-Wasserstein distance for two-factor affine processes. The method employed herein is universal in a certain sense so that it is applicable…

Probability · Mathematics 2020-04-23 Jianhai Bao , Jian Wang

A random-walk Metropolis sampler is geometrically ergodic if its equilibrium density is super-exponentially light and satisfies a curvature condition [Stochastic Process. Appl. 85 (2000) 341-361]. Many applications, including Bayesian…

Statistics Theory · Mathematics 2013-12-12 Leif T. Johnson , Charles J. Geyer

We study the classical problem of computing geometric thickness, i.e., finding a straight-line drawing of an input graph and a partition of its edges into as few parts as possible so that each part is crossing-free. Since the problem is…

Computational Complexity · Computer Science 2024-11-26 Thomas Depian , Simon Dominik Fink , Alexander Firbas , Robert Ganian , Martin Nöllenburg
‹ Prev 1 3 4 5 6 7 10 Next ›