English
Related papers

Related papers: Spectral rigidity for primitive elements of $F_N$

200 papers

Let $N$ be a compact manifold with a foliation $\mathscr{F}_N$ whose leaves are compact strictly convex projective manifolds. Let $M$ be a compact manifold with a foliation $\mathscr{F}_M$ whose leaves are compact hyperbolic manifolds of…

Geometric Topology · Mathematics 2021-09-06 Alessio Savini

Many data analysis problems can be cast as distance geometry problems in \emph{space forms} -- Euclidean, spherical, or hyperbolic spaces. Often, absolute distance measurements are often unreliable or simply unavailable and only proxies to…

Machine Learning · Computer Science 2021-07-30 Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic , Ivan Dokmanić

The germ of an algebraic variety is naturally equipped with two different metrics up to bilipschitz equivalence. The inner metric and the outer metric. One calls a germ of a variety Lipschitz normally embedded if the two metrics are…

Algebraic Geometry · Mathematics 2016-07-27 Helge Møller Pedersen , Maria Aparecida Soares Ruas

Phylogenetic invariants are not the only constraints on site-pattern frequency vectors for phylogenetic trees. A mutation matrix, by its definition, is the exponential of a matrix with non-negative off-diagonal entries; this positivity…

Populations and Evolution · Quantitative Biology 2008-05-29 Frederick A. Matsen

We study the boundary rigidity problem with partial data consisting of determining locally the Riemannian metric of a Riemannian manifold with boundary from the distance function measured at pairs of points near a fixed point on the…

Differential Geometry · Mathematics 2015-10-09 Plamen Stefanov , Gunther Uhlmann , Andras Vasy

Consider a random real tree whose leaf set, or boundary, is endowed with a finite mass measure. Each element of the tree is further given a type, or allele, inherited from the most recent atom of a random point measure…

Probability · Mathematics 2018-09-26 Jean-Jil Duchamps , Amaury Lambert

The germ of an algebraic variety is naturally equipped with two different metrics up to bilipschitz equivalence. The inner metric and the outer metric. One calls a germ of a variety Lipschitz normally embedded if the two metrics are…

Algebraic Geometry · Mathematics 2017-03-14 Dmitry Kerner , Helge Møller Pedersen , Maria A. S. Ruas

We tackle the problem of a combinatorial classification of finite metric spaces via their fundamental polytopes, as suggested by Vershik in 2010. In this paper we consider a hyperplane arrangement associated to every split pseudometric and,…

Combinatorics · Mathematics 2022-03-28 Emanuele Delucchi , Linard Hoessly

The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is $\mathrm{NP}$-hard to approximate the Gromov-Hausdorff distance better than a factor of $3$ for geodesic metrics on a…

Computational Geometry · Computer Science 2017-06-14 Pankaj K. Agarwal , Kyle Fox , Abhinandan Nath , Anastasios Sidiropoulos , Yusu Wang

In a matter-filled spacetime, perhaps with positive cosmological constant, a stable marginally outer trapped 2-sphere must satisfy a certain area inequality. Namely, as discussed in the paper, its area must be bounded above by $4\pi/c$,…

General Relativity and Quantum Cosmology · Physics 2016-07-12 Gregory J. Galloway , Abraao Mendes

We establish spectral rigidity for spherically symmetric manifolds with boundary and interior interfaces determined by discontinuities in the metric under certain conditions. Rather than a single metric, we allow two distinct metrics in…

Analysis of PDEs · Mathematics 2023-12-08 Joonas Ilmavirta , Maarten V. de Hoop , Vitaly Katsnelson

A suffix tree is a data structure used mainly for pattern matching. It is known that the space complexity of simple suffix trees is quadratic in the length of the string. By a slight modification of the simple suffix trees one gets the…

Combinatorics · Mathematics 2016-11-15 Bálint Vásárhelyi

We construct spectral triples for compact metric spaces (X, d). This provides us with a new metric d_s on X. We study its relation with the original metric d. When X is a subshift space, or a discrete tiling space, and d satisfies certain…

Operator Algebras · Mathematics 2010-10-25 J. Kellendonk , J. Savinien

We survey the definition and some elementary properties of real trees. There are no new results, as far as we know. One purpose is to give a number of different definitions and show the equivalence between them. We discuss also, for…

Combinatorics · Mathematics 2023-03-15 Svante Janson

We show that every group acting freely and vertex-transitively by isometries on a product of two regular trees of finite valence is boundary rigid. That means that every CAT(0) space that admits a geometric action of any such group has the…

Group Theory · Mathematics 2023-03-02 Kasia Jankiewicz , Annette Karrer , Kim Ruane , Bakul Sathaye

We characterise purely $n$-unrectifiable subsets $S$ of a complete metric space $X$ with finite Hausdorff $n$-measure by studying arbitrarily small perturbations of elements of the set of all bounded 1-Lipschitz functions $f\colon X \to…

Metric Geometry · Mathematics 2020-04-02 David Bate

We investigate the limiting behavior of random tree growth in preferential attachment models. The tree stems from a root, and we add vertices to the system one-by-one at random, according to a rule which depends on the degree distribution…

Probability · Mathematics 2012-06-21 Anna Rudas , Imre Péter Tóth

We consider the bound-state energy levels of a spin-1/2 fermion in the gravitational field of a near-black hole object. In the limit that the metric of the body becomes singular, all binding energies tend to the rest-mass energy (i.e. total…

General Relativity and Quantum Cosmology · Physics 2013-03-07 A. F. Spencer-Smith , G. H. Gossel , J. C. Berengut , V. V. Flambaum

Uniform cost-distance Steiner trees minimize the sum of the total length and weighted path lengths from a dedicated root to the other terminals. They are applied when the tree is intended for signal transmission, e.g. in chip design or…

Data Structures and Algorithms · Computer Science 2025-07-31 Josefine Foos , Stephan Held , Yannik Kyle Dustin Spitzley

We study the spectral and diffusive properties of the wired minimal spanning forest (WMSF) on the Poisson-weighted infinite tree (PWIT). Let $M$ be the tree containing the root in the WMSF on the PWIT and $(Y_n)_{n\geq0}$ be a simple random…

Probability · Mathematics 2024-02-06 Asaf Nachmias , Pengfei Tang
‹ Prev 1 8 9 10 Next ›