English
Related papers

Related papers: SL_2(R)-developments and Signature Asymptotics for…

200 papers

By generalizing the path method, we show that nonlinear spectral gaps of a finite connected graph are uniformly bounded from below by a positive constant which is independent of the target metric space. We apply our result to an $r$-ball…

Metric Geometry · Mathematics 2015-06-16 Takefumi Kondo , Tetsu Toyoda

The (strong) isometric path complexity is a recently introduced graph invariant that captures how arbitrary isometric paths (i.e., shortest paths) of a graph can be viewed as a union of a few ``rooted" isometric paths (i.e., isometric paths…

Combinatorics · Mathematics 2025-09-05 Dibyayan Chakraborty , Florent Foucaud

We study symmetric random walks on finitely generated groups of orientation-preserving homeomorphisms of the real line. We establish an oscillation property for the induced Markov chain on the line that implies a weak form of recurrence.…

Group Theory · Mathematics 2013-07-23 B. Deroin , V. Kleptsyn , A. Navas , K. Parwani

We prove that a graph G is asymptotically isomorphic to the ray if and only if G is uniformly spherically bounded and is of bounded local degrees. This problem arouse in combinatorics and was posed in [3] (Problem 10.1).

Geometric Topology · Mathematics 2011-08-23 Oleksii Kuchaiev , Anastasiia Tsvietkova

We consider the semilinear Lane-Emden problem in a smooth bounded domain of the plane. The aim of the paper is to analyze the asymptotic behavior of sign changing solutions as the exponent p of the nonlinearity goes to infinity. Among other…

Analysis of PDEs · Mathematics 2016-01-19 Francesca De Marchis , Isabella Ianni , Filomena Pacella

We present a new probabilistic proof of Otter's asymptotic formula for the number of unlabelled trees with a given number of vertices. We additionally prove a new approximation result, showing that the total variation distance between…

Combinatorics · Mathematics 2026-03-11 Benedikt Stufler

We introduce a general technique for proving estimates for certain random planar maps which belong to the $\gamma$-Liouville quantum gravity (LQG) universality class for $\gamma \in (0,2)$. The family of random planar maps we consider are…

Probability · Mathematics 2020-03-12 Ewain Gwynne , Nina Holden , Xin Sun

It is shown that the number of labelled graphs with n vertices that can be embedded in the orientable surface S_g of genus g grows asymptotically like $c^{(g)}n^{5(g-1)/2-1}\gamma^n n!$ where $c^{(g)}>0$, and $\gamma \approx 27.23$ is the…

Combinatorics · Mathematics 2012-03-15 Guillaume Chapuy , Eric Fusy , Omer Gimenez , Bojan Mohar , Marc Noy

We give the detale description from various points of view of Pascal automorphism,--- a natural transformation of the space of paths in the Pascal graph (= infinite Pascal triangle), and describetha plan of the proof of continuiuty of its…

Dynamical Systems · Mathematics 2011-09-01 A. Vershik

We prove that a formal curve $\Gamma$ that is invariant by a $C^\infty$ vector field $\xi$ of $\mathbb{R}^m$ has a geometrical realization, as soon as the Taylor expansion of $\xi$ is not identically zero along $\Gamma$. This means that…

Dynamical Systems · Mathematics 2026-04-08 Olivier Le Gal , Fernando Sanz Sánchez

We prove that if $F$ is a tangent to the identity diffeomorphism at $0\in\mathbb{C}^2$ and $\Gamma$ is a formal invariant curve of $F$ then there exists a parabolic curve (attracting or repelling) of $F$ asymptotic to $\Gamma$. The result…

Dynamical Systems · Mathematics 2020-02-20 Lorena López-Hernanz , Fernando Sanz Sánchez

Consider a random planar point process whose law is invariant under planar isometries. We think of the process as a random distribution of point charges and consider the electric field generated by the charge distribution. In Part I of this…

Probability · Mathematics 2023-10-24 Mikhail Sodin , Aron Wennman , Oren Yakir

In this paper, we present an algorithm that computes the topological signature for a given periodic motion sequence. Such signature consists of a vector obtained by persistent homology which captures the topological and geometric changes of…

Computer Vision and Pattern Recognition · Computer Science 2019-04-15 Javier Lamar-Leon , Rocio Gonzalez-Diaz , Edel Garcia-Reyes

Let $G$ be a directed graph on finitely many vertices and edges, and assign a positive weight to each edge on $G$. Fix vertices $u$ and $v$ and consider the set of paths that start at $u$ and end at $v$, self-intersecting in any number of…

Probability · Mathematics 2013-06-13 R. Edwards , E. Foxall , T. J. Perkins

In this article we will prove that if the continuous closed curve $\gamma : [0, 1] \rightarrow \mathbb{R}^2$ has finite $p$-variation with $p < 2$, then $(\iint\limits_{\mathbb{R}^2}|\eta(\gamma, (x, y))|^q \,dx \,dy)^{1/q} \le…

Classical Analysis and ODEs · Mathematics 2018-01-03 George Galvin

We bring the theory of rough paths to the study of non-parametric statistics on streamed data. We discuss the problem of regression where the input variable is a stream of information, and the dependent response is also (potentially) a…

Statistical Finance · Quantitative Finance 2016-03-23 Daniel Levin , Terry Lyons , Hao Ni

In this paper, we study the graph classification problem from the graph homomorphism perspective. We consider the homomorphisms from $F$ to $G$, where $G$ is a graph of interest (e.g. molecules or social networks) and $F$ belongs to some…

Machine Learning · Computer Science 2020-07-03 Hoang NT , Takanori Maehara

We consider random graphs with a given degree sequence and show, under weak technical conditions, asymptotic normality of the number of components isomorphic to a given tree, first for the random multigraph given by the configuration model…

Probability · Mathematics 2019-02-01 Svante Janson

This article introduces planar shape signatures derived from homology nerves, which are intersecting 1-cycles in a collection of homology groups endowed with a proximal relator (set of nearness relations) that includes a descriptive…

Geometric Topology · Mathematics 2017-12-29 James F. Peters

It is proved that the continuous bounded cohomology of SL_2(k) vanishes in all positive degrees whenever k is a non-Archimedean local field. This holds more generally for boundary-transitive groups of tree automorphisms and implies low…

Group Theory · Mathematics 2016-09-19 Michelle Bucher , Nicolas Monod