English
Related papers

Related papers: Sideways on the highways

200 papers

We propose a simple, geometrically-motivated construction of smooth random paths in the plane. The construction is such that, with probability one, the paths have finite curvature everywhere (and the realizations are visually pleasing when…

Probability · Mathematics 2018-11-06 Clément Berenfeld , Ery Arias-Castro

Army ants perform the altruism that an ant sacrifices its own well-being for the benefit of another ants. Army ants build bridges using their own bodies along the path from a food to the nest. We developed the army ant inspired social…

Multiagent Systems · Computer Science 2018-07-12 Takumi Ichimura , Takuya Uemoto , Akira Hara

Leighton's Theorem states that if there is a tree $T$ that covers two finite graphs $G_1$ and $G_2$, then there is a finite graph $\hat G$ that is covered by $T$ and covers both $G_1$ and $G_2$. We prove that this result does not extend to…

Group Theory · Mathematics 2022-08-10 Martin R. Bridson , Sam Shepherd

In this article we consider transient random walks on HNN extensions of finitely generated groups. We prove that the rate of escape w.r.t. some generalised word length exists. Moreover, a central limit theorem with respect to the…

Probability · Mathematics 2021-01-01 Lorenz A. Gilch

We prove CLTs for biased randomly trapped random walks in one dimension. In particular, we will establish an annealed invariance principal by considering a sequence of regeneration times under the assumption that the trapping times have…

Probability · Mathematics 2016-11-22 Adam Bowditch

Diffusion limited aggregation (DLA) is a well studied phenomenon in which diffusing particles cumulatively aggregate on a starting fixed seed point, forming a pattern which is fractal in structure. Here we report an interesting DLA process…

Pattern Formation and Solitons · Physics 2025-04-21 Suvrajyoti Chatterjee , Saba Firoze , Tabish Qureshi

We investigate the tail behaviour of the steady state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queuing systems with dependent interarrival and service times, and includes…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Zbigniew Palmowski

The paper is the second of our series of notes aimed to bring back in circulation some bright ideas of early modern set theory, mainly due to Harrington and Sami, which have never been adequately presented in set theoretic publications. We…

Logic · Mathematics 2018-11-27 Vladimir Kanovei , Vassily Lyubetsky

In this work we studied the trajectories, velocities and densities of ants when egressing under controlled levels of stress produced by a chemical repellent at different concentrations. We found that, unlike other animals escaping under…

Physics and Society · Physics 2014-10-21 Daniel R. Parisi , Sabrina A Soria , Roxana Josens

Self-attractive random walks undergo a phase transition in terms of the applied drift: If the drift is strong enough, then the walk is ballistic, whereas in the case of small drifts self-attraction wins and the walk is sub-ballistic. We…

Probability · Mathematics 2015-03-19 Dmitry Ioffe , Yvan Velenik

The central limit theorem for convex bodies says that with high probability the marginal of an isotropic log-concave distribution along a random direction is close to a Gaussian, with the quantitative difference determined asymptotically by…

Functional Analysis · Mathematics 2019-10-01 Haotian Jiang , Yin Tat Lee , Santosh S. Vempala

We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays,…

Data Structures and Algorithms · Computer Science 2011-11-07 Petr Hlineny , Ondrej Moris

A counterexample to the conjecture that the automorphisms of an arbitrary Arveson system act transitively on its normalized units.

Operator Algebras · Mathematics 2008-10-21 Boris Tsirelson

Adaptive landscape has been a fundamental concept in many branches of modern biology since Wright's first proposition in 1932. Meanwhile, the general existence of landscape remains controversial. The causes include the mixed uses of…

Populations and Evolution · Quantitative Biology 2015-12-10 Song Xu , Xinan Wang , Shuyun Jiao

We prove a quenched functional central limit theorem (quenched FCLT) for the sums of a random field (r.f.) along a 2d-random walk in different situations: when the r.f. is iid with a second order moment (random sceneries), or when it is…

Probability · Mathematics 2019-08-13 Guy Cohen , Jean-Pierre Conze

Using algebraic transformations and equivalent reformulations we derive a number of new results from some earlier ones (by the author) in more accepted terms closely related to well-known conjectures of Bondy and Jung including a number of…

Combinatorics · Mathematics 2014-05-08 Zh. G. Nikoghosyan

We study a type of object, called a pathway (generalizing pathways in the sense of P. E. Cohen [Proc. Amer. Math. Soc. 74, No. 2 (1979), 318--321]), which is useful for several set-theoretic constructions and whose existence, in a sense,…

Logic · Mathematics 2018-10-16 David J. Fernández-Bretón

When proving theorems from large sets of logical assertions, it can be helpful to restrict the search for a proof to those assertions that are relevant, that is, closely related to the theorem in some sense. For example, in the Watson…

Logic in Computer Science · Computer Science 2019-05-23 David A. Plaisted

Functional limit theorem for continuous-time random walks (CTRW) are found in general case of dependent waiting times and jump sizes that are also position dependent. The limiting anomalous diffusion is described in terms of fractional…

Probability · Mathematics 2022-05-03 Vassili N. Kolokoltsov

Colonies of ants are systems of interacting living organisms in which interactions between individuals and their environment can produce a reliable performance of a complex tasks without the need for centralised control. Particularly…

Biological Physics · Physics 2015-08-28 Miriam Malíčková , Christian Yates , Katarína Boďová