Related papers: The Analyst's traveling salesman theorem in graph …

We study a non-exchangeable multi-agent system and rigorously derive a strong form of the mean-field limit. The convergence of the connection weights and the initial data implies convergence of large-scale dynamics toward a deterministic…

The hyperbolicity of a graph, informally, measures how close a graph is (metrically) to a tree. Hence, it is intuitively similar to treewidth, but the measures are formally incomparable. Motivated by the broad study of algorithms and…

In earlier work, we constructed invariants of irreducible representations of the Kauffman skein algebra of a surface. We introduce here an inverse construction, which to a set of possible invariants associates an irreducible representation…

We study maps of bounded variation defined on a metric measure space and valued into a metric space. Assuming the source space to satisfy a doubling and Poincar\'e property, we produce a well-behaved relaxation theory via approximation by…

We prove that uniformly disconnected subsets of metric measure spaces with controlled geometry (complete, Ahlfors regular, supporting a Poincare inequality, and a mild topological condition) are contained in a quasisymmetric arc. This…

We study inverse limit spaces of tent maps, and the Ingram Conjecture, which states that the inverse limit spaces of tent maps with different slopes are non-homeomorphic. When the tent map is restricted to its core, so there is no ray…

We present a trajectory optimization algorithm for the traveling salesman problem (TSP) in graphs of convex sets (GCS). Our framework uses an augmented graph of convex sets to encode the TSP specification and solve it exactly as a shortest…

We introduce new flatness coefficients, which we call $\iota$-numbers, for Ahlfors $k$-regular sets in metric spaces ($k\in \mathbb{N}$). Using these coefficients for $k=1$, we characterize uniform $1$-rectifiability in rather general…

We formulate and prove a version of Paley-Wiener theorem for the inverse Fourier transform on non-compact Riemannian symmetric spaces and Heisenberg groups. The main ingredient in the proof is the Gutzmer's formula.

Yatsenko gives a polynomial-time algorithm for solving the traveling salesman problem. We examine the correctness of the algorithm and its construction. We also comment on Yatsenko's evaluation of the algorithm.

The paper contains a combinatorial theorem (the sequence of Newton polygons of a reccurent sequence of polynomials is quasi-linear) and two applications of it in classical and quantum topology, namely in the behavior of the $A$-polynomial…

We develop non-invertible Pesin theory for a new class of maps called cusp maps. These maps may have unbounded derivative, but nevertheless verify a property analogous to $C^{1+\epsilon}$. We do not require the critical points to verify a…

A classical theorem of Riemannian geometry, due in its original form to Cartan, states that the Taylor expansion of the metric in geodesic normal coordinates is a universal formal power series involving only the symmetrizations of the…

We consider certain correspondences on a Riemann surface, and show that they admit a weak form of hyperbolicity: sufficiently long loops get shorter under lifting at a fixed point and closing. In terms of their algebraic encoding by bisets,…

Bidirected graphs are multigraphs where every edge has an independent direction at each end. In the paper, with an arbitrary bidirected graph we associate a non-negative integral quadratic form (called the incidence form of the graph), and…

This work presents a tensor-network formulation of the Traveling Salesman Problem (TSP) and several of its variants. The approach represents candidate tours with tensor-network layers, weights them by Boltzmann factors, and enforces…

The algebra of smooth translation-invariant valuations on convex bodies, introduced by S.Alesker in the early 2000s, was in part proved and in part conjectured to satisfy properties formally analogous to those of the cohomology ring of a…

We conjecture a geometrical form of the Paley-Wiener theorem for the Dunkl transform and prove three instances thereof, one of which involves a limit transition from Opdam's results for the graded Hecke algebra. Furthermore, the connection…

We extend two celebrated theorems on closed geodesics of Riemannian 2-spheres to the larger class of reversible Finsler 2-spheres: Lusternik-Schnirelmann's theorem asserting the existence of three simple closed geodesics, and…

Graphs (1-skeletons) of Traveling-Salesman-related polytopes have attracted a lot of attention. Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes (Arthanari 2000) whose graphs contain the TSP…