English
Related papers

Related papers: Swept-Area Pseudometrics on Ropelength-Filtered Kn…

200 papers

We present a rectangle-based segmentation algorithm that sets up a graph and performs a graph cut to separate an object from the background. However, graph-based algorithms distribute the graph's nodes uniformly and equidistantly on the…

Computer Vision and Pattern Recognition · Computer Science 2012-03-14 Jan Egger , Tina Kapur , Thomas Dukatz , Malgorzata Kolodziej , Dzenan Zukic , Bernd Freisleben , Christopher Nimsky

A cusp-decomposable manifold is a manifold constructed from a finite number of complete, negatively curved, finite volume manifolds and identifying the boundaries of truncated cusps by diffeomorphisms. Using properties of the electric space…

Geometric Topology · Mathematics 2020-10-09 Haydeé Contreras Peruyero

On a smooth connected manifold, we consider all possible locally elliptic and locally bounded measurable coefficient Riemannian metrics called rough Riemannian metrics. We equip this set with an extended metric which is connected if and…

Differential Geometry · Mathematics 2025-07-15 Lashi Bandara , Anisa Hassan

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

We show that compact Riemannian manifolds, regarded as metric spaces with their global geodesic distance, cannot contain a number of rigid structures such as (a) arbitrarily large regular simplices or (b) arbitrarily long sequences of…

Metric Geometry · Mathematics 2021-01-06 Alexandru Chirvasitu

The depinning of an elastic line interacting with a quenched disorder is studied for long range interactions, applicable to crack propagation or wetting. An ultrametric distance is introduced instead of the Euclidean distance, allowing for…

Other Condensed Matter · Physics 2009-11-10 Damien Vandembroucq , Stephane Roux

While the problem of computing the genus of a knot is now fairly well understood, no algorithm is known for its four-dimensional variants, both in the smooth and in the topological locally flat category. In this article, we investigate a…

Computational Geometry · Computer Science 2024-03-19 Pierre Dehornoy , Corentin Lunel , Arnaud de Mesmay

The theory of graphons comes with the so-called cut norm and the derived cut distance. The cut norm is finer than the weak* topology (when considering the predual of $L^{1}$-functions). Dole\v{z}al and Hladk\'y [J. Combin. Theory Ser. B 137…

Combinatorics · Mathematics 2022-04-19 Martin Doležal , Jan Grebík , Jan Hladký , Israel Rocha , Václav Rozhoň

We prove that any compact surface with constant positive curvature and conical singularities can be decomposed into irreducible components of standard shape, glued along geodesic arcs connecting conical singularities. This is a spherical…

Geometric Topology · Mathematics 2022-01-05 Guillaume Tahar

We present a new imaging technique, swept-angle synthetic wavelength interferometry, for full-field micron-scale 3D sensing. As in conventional synthetic wavelength interferometry, our technique uses light consisting of two…

Computer Vision and Pattern Recognition · Computer Science 2023-03-31 Alankar Kotwal , Anat Levin , Ioannis Gkioulekas

We show that the space of long knots in an euclidean space of dimension larger than three is a double loop space, proving a conjecture by Sinha. We construct also a double loop space structure on framed long knots, and show that the map…

Algebraic Topology · Mathematics 2007-05-23 Paolo Salvatore

Imposing additional constraints on low-rank optimization has garnered growing interest. However, the geometry of coupled constraints hampers the well-developed low-rank structure and makes the problem intricate. To this end, we propose a…

Optimization and Control · Mathematics 2025-10-01 Yan Yang , Bin Gao , Ya-xiang Yuan

We consider $L^2$-approximation on weighted reproducing kernel Hilbert spaces of functions depending on infinitely many variables. We focus on unrestricted linear information, admitting evaluations of arbitrary continuous linear…

Numerical Analysis · Mathematics 2026-01-13 Kumar Harsha , Michael Gnewuch , Marcin Wnuk

We prove that every infinite minimal subshift with word complexity $p(q)$ satisfying $\limsup p(q)/q < 3/2$ is measure-theoretically isomorphic to its maximal equicontinuous factor; in particular, it has measurably discrete spectrum. Among…

Dynamical Systems · Mathematics 2023-12-11 Darren Creutz , Ronnie Pavlov

A complete embedding is a symplectic embedding $\iota:Y\to M$ of a geometrically bounded symplectic manifold $Y$ into another geometrically bounded symplectic manifold $M$ of the same dimension. When $Y$ satisfies an additional finiteness…

Symplectic Geometry · Mathematics 2023-01-25 Yoel Groman , Umut Varolgunes

The ropelength of a knot is the minimum length required to tie it. Computational upper bounds have previously been computed for every prime knot with up to 11 crossings. Here, we present ropelength measurements for the 2176 knots with 12…

Geometric Topology · Mathematics 2023-06-01 Alexander R. Klotz , Caleb J. Anderson

We present a purely geometric renormalization scheme for metric spaces (including uncolored graphs), which consists of a coarse graining and a rescaling operation on such spaces. The coarse graining is based on the concept of…

General Relativity and Quantum Cosmology · Physics 2016-12-21 Saeed Rastgoo , Manfred Requardt

We introduce a spectral embedding algorithm for finding proximal relationships between nodes in signed graphs, where edges can take either positive or negative weights. Adopting a physical perspective, we construct a Hamiltonian which is…

Physics and Society · Physics 2023-02-15 Shazia'Ayn Babul , Renaud Lambiotte

In this paper, we study the geometry of reduced density matrices for states with symmetry-protected topological (SPT) order. We observe ruled surface structures on the boundary of the convex set of low dimension projections of the reduced…

Quantum Physics · Physics 2016-01-12 Ji-Yao Chen , Zhengfeng Ji , Zheng-Xin Liu , Yi Shen , Bei Zeng

We investigate the asymptotic best approximation of a smooth, strictly convex body $K$ in $\mathbb{R}^d$ by inscribed polytopes with a restricted number of vertices under the intrinsic volume difference. We prove rigidity phenomena in both…

Metric Geometry · Mathematics 2026-02-24 Steven Hoehner