Related papers: On some low distortion metric Ramsey problems

We consider the application of the theory of symmetries of coupled ordinary differential equations to the case of reparametrisation invariant Lagrangians quadratic in the velocities; such Lagrangians encompass all minisuperspace models. We…

For $0\le \alpha <1$ and $\beta>2$, we consider a linear mod 1 transformation on a unit interval; $x\mapsto\beta x+\alpha$ (${\rm mod}\ 1$), and prove that it satisfies the level-2 large deviation principle with the unique measure of…

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

In analogy with equilibrium phase transitions, we address the problem of the instability to symmetry-breaking perturbations of systems undergoing a laser transition. The symmetry in question is the $U(1)$ invariance with respect to a phase…

Persistence diagrams do not admit an inner product structure compatible with any Wasserstein metric. Hence, when applying kernel methods to persistence diagrams, the underlying feature map necessarily causes distortion. We prove persistence…

We consider a general class of (intersecting) loop models in D dimensions, including those related to high-temperature expansions of well-known spin models. We find that the loop models exhibit some interesting features - often in the…

We propose an algorithm to detect approximate reflection symmetry present in a set of volumetrically distributed points belonging to $\mathbb{R}^d$ containing a distorted reflection symmetry pattern. We pose the problem of detecting…

Maximum a posteriori (MAP) inference is an important task for graphical models. Due to complex dependencies among variables in realistic model, finding an exact solution for MAP inference is often intractable. Thus, many approximation…

We consider a one-dimensional totally asymmetric nearest-neighbor zero-range process with site-dependent jump-rates - an environment. For each environment p we prove that the set of all invariant measures is the convex hull of a set of…

Fix $p\in[1,\infty)$, $K\in(0,\infty)$ and a probability measure $\mu$. We prove that for every $n\in\mathbb{N}$, $\varepsilon\in(0,1)$ and $x_1,\ldots,x_n\in L_p(\mu)$ with $\big\| \max_{i\in\{1,\ldots,n\}} |x_i| \big\|_{L_p(\mu)} \leq K$,…

Puzzled by the indication of a new critical theory for the spin-1/2 Heisenberg model with a spatially staggered anisotropy on the square lattice as suggested in \cite{Wenzel08}, we re-investigate the phase transition of this model induced…

The \(L_1/L_2\) norm ratio has gained significant attention as a measure of sparsity due to three merits: sharper approximation to the \(L_0\) norm compared to the \(L_1\) norm, being parameter-free and scale-invariant, and exceptional…

We propose a new semi-Lagrangian Vlasov-Poisson solver. It employs elements of metric to follow locally the flow and its deformation, allowing one to find quickly and accurately the initial phase-space position $Q(P)$ of any test particle…

The phase transition in the number partitioning problem (NPP), i.e., the transition from a region in the space of control parameters in which almost all instances have many solutions to a region in which almost all instances have no…

The Hartree-Fock approximation to the many-fermion problem can break exact symmetries, and in some cases by changing a parameter in the interaction one can drive the Hartree-Fock minimum from a symmetry-breaking state to a…

We show that the entanglement entropy (EE) of one-dimensional (1d) non-interacting fermions with $U(1)$ symmetry in the presence of a disordered or quasi-periodic potential in which the occupation number is being monitored by homodyne or…

We call a positive real number $\lambda$ admissible if it belongs to the Lagrange spectrum and there exists an irrational number $\alpha$ such that $\mu(\alpha)=\lambda$. Here $\mu(\alpha)$ denotes the Lagrange constant of $\alpha$ -…

We state an open problem in the theory of diversities: what is the worst case minimal distortion embedding of a diversity on $n$ points in $\ell_1$. This problem is the diversity analogue of a famous problem in metric geometry: what is the…

In this study we consider the $\Gamma$-limit of a highly oscillatory Riemannian metric length functional as its period tends to 0. The metric coefficient takes values in either $\{1,\infty\}$ or $\{1,\beta \varepsilon^{-p}\}$ where…

Isomorphic classification of symmetric spaces is an important problem related to the study of symmetric structures in arbitrary Banach spaces. This research was initiated in the seminal work of Johnson, Maurey, Schechtman and Tzafriri…