English
Related papers

Related papers: Trees, not cubes: hypercontractivity, cosiness, an…

200 papers

The random walk process in a nonhomogeneous medium, characterised by a L\'evy stable distribution of jump length, is discussed. The width depends on a position: either before the jump or after that. In the latter case, the density slope is…

Statistical Mechanics · Physics 2017-03-29 Tomasz Srokowski

We consider a chain of weakly harmonic coupled oscillators perturbed by a conservative noise. We show that by tuning accordingly the coupling constant energy can diffuse like a Brownian motion or superdiffuse like a maximally 3/2-stable…

Probability · Mathematics 2016-11-10 Cedric Bernardin , Patricia Goncalves , Milton Jara

This work considers the robustness of uncertain consensus networks. The first set of results studies the stability properties of consensus networks with negative edge weights. We show that if either the negative weight edges form a cut in…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Mathias Bürger

In this article, we introduce Brownian motion on stable looptrees using resistance techniques. We prove an invariance principle characterising it as the scaling limit of random walks on discrete looptrees, and prove precise local and global…

Probability · Mathematics 2020-12-15 Eleanor Archer

Sparse shortcuttings of trees -- equivalently, sparse 1-spanners for tree metrics with bounded hop-diameter -- have been studied extensively (under different names and settings), since the pioneering works of [Yao82, Cha87, AS87, BTS94],…

Data Structures and Algorithms · Computer Science 2025-12-22 Hung Le , Lazar Milenković , Shay Solomon , Cuong Than

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small world property of real…

Computational Physics · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa

We study branching random walks on Cayley graphs. A first result is that the trace of a transient branching random walk on a Cayley graph is a.s. transient for the simple random walk. In addition, it has a.s. critical percolation…

Probability · Mathematics 2010-10-22 Itai Benjamini , Sebastian Müller

A strong-weak coupling duality symmetry of the string equations of motion has been suggested in the literature. This symmetry implies that vacua occur in pairs. Since the coupling constant is a dynamical variable in string theory, tunneling…

High Energy Physics - Theory · Physics 2011-06-10 J. D. Cohn , Vipul Periwal

We address unsupervised discontinuous constituency parsing, where we observe a high variance in the performance of the only previous model in the literature. We propose to build an ensemble of different runs of the existing discontinuous…

Computation and Language · Computer Science 2024-11-07 Behzad Shayegh , Yuqiao Wen , Lili Mou

A metric tree ($M$, $d$), also known as $\mathbb{R}$-trees or $T$-theory, is a metric space such that between any two points there is an unique arc and that arc is isometric to an interval in $\mathbb{R}$. In this paper after presenting…

Metric Geometry · Mathematics 2009-02-23 A. G. Aksoy , M. S. Borman , A. L. Westfahl

The tree is an essential data structure in many applications. In a distributed application, such as a distributed file system, the tree is replicated.To improve performance and availability, different clients should be able to update their…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-20 Sreeja Nair , Filipe Meirim , Mário Pereira , Carla Ferreira , Marc Shapiro

The purpose of this article is to study the algorithmic complexity of the Besicovitch stability of noisy subshifts of finite type, a notion studied in a previous article. First, we exhibit an unstable aperiodic tiling, and then see how it…

Combinatorics · Mathematics 2023-08-30 Léo Gayral , Mathieu Sablik

We study the noise spectra of a many-level quantum dot coupled to two electron reservoirs, when interactions are taken into account only on the dot within the Hartree-Fock approximation. The dependence of the noise spectra on the…

Mesoscale and Nanoscale Physics · Physics 2015-05-30 N. Gabdank , E. A. Rothstein , O. Entin-Wohlman , A. Aharony

Quantitative single cell measurements have shown that cell cycle duration (the time between cell divisions) for diverse cell types is a noisy variable. The underlying distribution is mean scalable with a universal shape for many cell types…

Cell Behavior · Quantitative Biology 2016-03-07 Nash Rochman , Fangwei Si , Sean X. Sun

Consider a class of null-recurrent randomly biased walks on a super-critical Gaton-Watson tree. We obtain the rates of convergence of the local times and the quenched local probability for the biased walk in the sub-diffusive case. These…

Probability · Mathematics 2019-01-03 Yueyun Hu

Various structural properties are developed for non-orientable surfaces in link spaces. The M\"obius band tree is described to represent genus growth of one-sided surfaces in solid tori. The structure of the Tree allows various insights…

Geometric Topology · Mathematics 2015-03-17 Loretta Bartolini

We consider the failure of localized control in a nonlinear spatially extended system caused by extremely small amounts of noise. It is shown that this failure occurs as a result of a nonlinear instability. Nonlinear instabilities can occur…

Pattern Formation and Solitons · Physics 2009-11-07 Roman O. Grigoriev , Andreas Handel

We compute the tree level 4-particle bosonic scattering amplitudes in D=11 supergravity. By construction, they are part of a linearized supersymmetry-, coordinate- and 3-form gauge-invariant. While this on-shell invariant is nonlocal,…

High Energy Physics - Theory · Physics 2008-11-26 S. Deser , D. Seminara

In this paper, we study stability for harmonic foliations on locally conformal K\"ahler manifolds with complex leaves. We also discuss instability for harmonic foliations on compact submanifolds immersed in Euclidean spaces and compact…

Differential Geometry · Mathematics 2007-05-23 K. Ichikawa , T. Noda

In this paper we propose a novel methodology to construct Optimal Classification Trees that takes into account that noisy labels may occur in the training sample. Our approach rests on two main elements: (1) the splitting rules for the…

Machine Learning · Computer Science 2020-12-17 Víctor Blanco , Alberto Japón , Justo Puerto
‹ Prev 1 8 9 10 Next ›