English
Related papers

Related papers: On the conformal walk dimension: Quasisymmetric un…

200 papers

We study the complexity of geometric problems on spaces of low fractal dimension. It was recently shown by [Sidiropoulos & Sridhar, SoCG 2017] that several problems admit improved solutions when the input is a pointset in Euclidean space…

Computational Complexity · Computer Science 2017-12-14 Anastasios Sidiropoulos , Kritika Singhal , Vijay Sridhar

We study the shrinking Pearson random walk in two dimensions and greater, in which the direction of the Nth is random and its length equals lambda^{N-1}, with lambda<1. As lambda increases past a critical value lambda_c, the endpoint…

Data Analysis, Statistics and Probability · Physics 2010-01-25 C. A. Serino , S. Redner

Trajectory similarity is a cornerstone of trajectory data management and analysis. Traditional similarity functions often suffer from high computational complexity and a reliance on specific distance metrics, prompting a shift towards deep…

Databases · Computer Science 2025-04-16 Jianing Si , Haitao Yuan , Nan Jiang , Minxiao Chen , Xiao Ma , Shangguang Wang

We develop an abstract theory to obtain Harnack inequality for non homogeneous PDEs in the setting of quasi metric spaces. The main idea is to adapt the notion of double ball and critical density property given by Di Fazio, Guti\'errez,…

Analysis of PDEs · Mathematics 2017-09-13 Chiara Guidi , Annamaria Montanari

In this paper, we approach the question if some of the separation axioms are equivalent in the class of asymmetric normed spaces. In particular, we make a remark on a known theorem which states that every $T_1$ asymmetric normed space with…

General Topology · Mathematics 2019-05-10 Victor Donjuán , Natalia Jonard-Pérez

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining…

Machine Learning · Computer Science 2018-09-05 Brijnesh J. Jain

The aim of this work is to study the convergence to equilibrium of an $(h,\rho)$-subelliptic random walk on a closed, connected Riemannian manifold $(M,g)$ associated with a subelliptic second-order differential operator $A$ on $M$. In such…

Analysis of PDEs · Mathematics 2025-11-25 Davide Tramontana

Dynamical symmetries are of considerable importance in elucidating the complex behaviour of strongly interacting systems with many degrees of freedom. Paradigmatic examples are cooperative phenomena as they arise in phase transitions, where…

Mathematical Physics · Physics 2015-11-16 Malte Henkel

Motivated by the Dikin walk, we develop aspects of an interior-point theory for sampling in high dimension. Specifically, we introduce a symmetric parameter and the notion of strong self-concordance. These properties imply that the…

Data Structures and Algorithms · Computer Science 2020-07-13 Aditi Laddha , Yin Tat Lee , Santosh Vempala

We outline basic properties of a symmetric random walk in one dimension, in which the length of the nth step equals lambda^n, with lambda<1. As the number of steps N-->oo, the probability that the endpoint is at x, P_{lambda}(x;N),…

Physics Education · Physics 2009-11-10 P. L. Krapivsky , S. Redner

The salient features of models of dynamical electroweak symmetry breaking are reviewed. The ideal walking idea is introduced according to which one should carefully take into account the effects of the extended technicolor dynamics on the…

High Energy Physics - Phenomenology · Physics 2011-01-27 Francesco Sannino

Concerning a discrete-time quantum walk X^{(d)}_t with a symmetric distribution on the line, whose evolution is described by the Hadamard transformation, it was proved by the author that the following weak limit theorem holds: X^{(d)}_t /t…

Quantum Physics · Physics 2009-11-10 Norio Konno

We determine the submaximal dimensions of the spaces of almost Einstein scales and normal conformal Killing fields for connected conformal manifolds. The results depend on the signature and dimension $n$ of the conformally nonflat conformal…

Differential Geometry · Mathematics 2024-01-09 Jan Gregorovič , Josef Šilhan

We prove an inequality for functions on the discrete cube extending the edge-isoperimetric inequality for sets. This inequality turns out to be equivalent to the following claim about random walks on the cube: Subcubes maximize 'mean first…

Combinatorics · Mathematics 2012-07-06 Alex Samorodnitsky

We prove that for a quasiself-similar and arcwise connected compact metric space all three known versions of the conformal dimension coincide: the conformal Hausdorff dimension, conformal Assouad dimension and Ahlfors regular conformal…

Metric Geometry · Mathematics 2023-11-10 Sylvester Eriksson-Bique

We study an ensemble of random walkers carrying internal noisy phase oscillators which are synchronized among the walkers by local interactions. Due to individual mobility, the interaction partners of every walker change randomly, hereby…

Statistical Mechanics · Physics 2016-05-04 Robert Großmann , Fernando Peruani , Markus Bär

Kifer, Peres and Weiss showed that the Bernoulli measures for the Gauss map $T(x)= \frac{1}{x} \mod 1$ satisfy a `dimension gap' meaning that for some $c>0$, $\sup_{\mathbf{p}} \dim \mu_{\mathbf{p}} <1-c$, where $\mu_{\mathbf{p}}$ denotes…

Dynamical Systems · Mathematics 2023-06-22 Natalia Jurga

We study, in d-dimensions, the random walker with geometrically shrinking step sizes at each hop. We emphasize the integrated quantities such as expectation values, cumulants and moments rather than a direct study of the probability…

Statistical Mechanics · Physics 2009-11-11 Tonguc Rador

We introduce the notion of \emph{localization at the boundary} for conditioned random walks in i.i.d. and uniformly elliptic random environment on $\mathbb{Z}^d$, in dimensions two and higher. Informally, this means that the walk spends a…

Probability · Mathematics 2020-10-29 Rodrigo Bazaes

An intrinsic definition in terms of conformal capacity is proposed for the conformal type of a Carnot--Carath\'eodory space (parabolic or hyperbolic). Geometric criteria of conformal type are presented. They are closely related to the…

Differential Geometry · Mathematics 2016-09-06 Vladimir A. Zorich
‹ Prev 1 4 5 6 7 8 10 Next ›