English
Related papers

Related papers: A random link via bridge position is hyperbolic

200 papers

For a random walk on the integer lattice $\mathbb{Z}$ that is attracted to a strictly stable process with index $\alpha\in (1, 2)$ we obtain the asymptotic form of the transition probability for the walk killed when it hits a finite set.…

Probability · Mathematics 2019-04-24 Kohei Uchiyama

In this paper, we consider a random geometric graph (RGG)~\(G\) on~\(n\) nodes with adjacency distance~\(r_n\) just below the Hamiltonicity threshold and construct Hamiltonian cycles using additional edges called bridges. The bridges by…

Probability · Mathematics 2021-12-13 Ghurumuruhan Ganesan

We show that if a knot admits a prime, twist-reduced diagram with at least 4 twist regions and at least 6 crossings per twist region, then every non-trivial Dehn filling of that knot is hyperbolike. A similar statement holds for links. We…

Geometric Topology · Mathematics 2014-05-20 David Futer , Jessica S. Purcell

We suggest a new random model for links based on meander diagrams and graphs. We then prove that trivial links appear with vanishing probability in this model, no link $L$ is obtained with probability 1, and there is a lower bound for the…

Geometric Topology · Mathematics 2024-10-15 Nicholas Owad , Anastasiia Tsvietkova

We study a Hamiltonian describing a pendulum coupled with several anisochronous oscillators, devising an asymptotic expansion for the splitting (matrix) associated with a homoclinic point. This expansion consists of contributions that are…

Mathematical Physics · Physics 2011-10-18 Mikko Stenlund

In a previous work, the first and third authors studied a random knot model for all two-bridge knots using billiard table diagrams. Here we present a closed formula for the distribution of the crossing numbers of such random knots. We also…

Geometric Topology · Mathematics 2018-08-13 Moshe Cohen , Chaim Even-Zohar , Sunder Ram Krishnan

We provide an algorithm to determine whether a link L admits a crossing change that turns it into a split link, under some fairly mild hypotheses on L. The algorithm also provides a complete list of all such crossing changes. It can…

Geometric Topology · Mathematics 2021-03-02 Marc Lackenby

There has been much recent interest in random graphs sampled uniformly from the n-vertex graphs in a suitable structured class, such as the class of all planar graphs. Here we consider a general 'bridge-addable' class of graphs - if a graph…

Combinatorics · Mathematics 2012-08-02 Colin McDiarmid

Nonintersecting Brownian bridges on the unit circle form a determinantal stochastic process exhibiting random matrix statistics for large numbers of walkers. We investigate the effect of adding a drift term to walkers on the circle…

Probability · Mathematics 2017-07-25 Robert Buckingham , Karl Liechty

In this paper, we establish a relationship between the asymptotic form of conditional boundary crossing probabilities and first passage time densities for diffusion processes. Namely, we show that, under broad assumptions, the first…

Probability · Mathematics 2008-11-18 Konstantin A. Borovkov , Andrew N. Downes

We show that many hyperbolic monopoles can be distinguished from each other via their asymptotic values in contrast to the case of Euclidean monopoles.

Differential Geometry · Mathematics 2007-05-23 Paul Norbury

In this paper we prove an analogue of the Koml\'os-Major-Tusn\'ady (KMT) embedding theorem for random walk bridges. The random bridges we consider are constructed through random walks with i.i.d jumps that are conditioned on the locations…

Probability · Mathematics 2019-12-19 Evgeni Dimitrov , Xuan Wu

To any prime alternating link, we associate a collection of hyperbolic right-angled ideal polyhedra by relating geometric, topological and combinatorial methods to decompose the link complement. The sum of the hyperbolic volumes of these…

Geometric Topology · Mathematics 2022-08-10 Abhijit Champanerkar , Ilya Kofman , Jessica S. Purcell

We study the simple random walk on stochastic hyperbolic half planar triangulations constructed in Angel and Ray [3]. We show that almost surely the walker escapes the boundary of the map in positive speed and that the return probability to…

Probability · Mathematics 2014-08-20 Omer Angel , Asaf Nachmias , Gourab Ray

We study a discrete-time random walk on the non-negative integers, such that when 0 is reached a jump occurs to an arbitrary location, with given probabilities. We obtain an asymptotic formula for the expected position at large times, in…

Probability · Mathematics 2011-09-01 Guy Katriel

We prove that every random walk in a uniformly elliptic random environment satisfying the cone mixing condition and a non-effective polynomial ballisticity condition with high enough degree has an asymptotic direction.

Probability · Mathematics 2019-08-27 Enrique Guerra , Alejandro F. Ramírez

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

We consider admissible random walks on hyperbolic graphs. For a given harmonic function on such a graph, we prove that asymptotic properties of non-tangential boundedness and non-tangential convergence are almost everywhere equivalent. The…

Metric Geometry · Mathematics 2013-03-12 Camille Petit

Consider a random walk in $\mathbb{R}^d$ that starts at the origin and whose increment distribution assigns zero probability to any affine hyperplane. We solve Sylvester's problem for these random walks by showing that the probability that…

Probability · Mathematics 2024-09-13 Hugo Panzo

We study the asymptotic behavior for asymmetric neuronal dynamics in a network of linear Hopfield neurons. The interaction between the neurons is modeled by random couplings which are centered i.i.d. random variables with finite moments of…

Probability · Mathematics 2020-06-08 Olivier Faugeras , Émilie Soret , Etienne Tanré