English
Related papers

Related papers: Note on half-cube embeddings

200 papers

Geodesic metric spaces support a variety of averaging constructions for given finite sets. Computing such averages has generated extensive interest in diverse disciplines. Here we consider the inverse problem of recognizing computationally…

Optimization and Control · Mathematics 2024-06-07 Ariel Goodwin , Adrian S. Lewis , Genaro Lopez-Acedo , Adriana Nicolae

Partial combinatory algebras are algebraic structures that serve as generalized models of computation. In this paper, we study embeddings of pcas. In particular, we systematize the embeddings between relativizations of Kleene's models, of…

Logic · Mathematics 2022-11-28 Anton Golov , Sebastiaan A. Terwijn

Let $d$ be an integer greater than $1$, and let $t$ be fixed such that $\frac{1}{d} < t < \frac{1}{d-1}$. We prove that for any $n_0$ chosen sufficiently large depending upon $t$, the $d$-dimensional cubes of sidelength $n^{-t}$ for $n \geq…

Metric Geometry · Mathematics 2023-02-20 Rory McClenagan

In this paper we survey with complete proofs some well--known, but hard to find, results about constructing closed embedded minimal surfaces in a closed 3-dimensional manifold via min--max arguments. This includes results of J. Pitts, F.…

Analysis of PDEs · Mathematics 2007-05-23 Tobias H. Colding , Camillo De Lellis

Composed of square particles, the tetratic phase is characterised by a four-fold symmetry with quasi-long-range orientational order but no translational order. We construct the elastic free energy for tetratics and find a closed form…

Soft Condensed Matter · Physics 2015-03-20 O. V. Manyuhina , M. J. Bowick

We give a brief proof of a recent result of Avron, Seiler and Simon.

Functional Analysis · Mathematics 2009-09-25 Nigel J. Kalton

Metric embedding is a powerful tool used extensively in mathematics and computer science. We devise a new method of using metric embeddings recursively, which turns out to be particularly effective in $\ell_p$ spaces, $p>2$, yielding…

Computational Geometry · Computer Science 2025-04-08 Robert Krauthgamer , Nir Petruschka , Shay Sapir

Each restriction semigroup is proved to be embeddable in a factorisable restriction monoid, or, equivalently, in an almost factorisable restriction semigroup. It is also established that each restriction semigroup has a proper cover which…

Rings and Algebras · Mathematics 2018-09-19 Victoria Gould , Miklos Hartmann , Maria Szendrei

It is proved that for any prescribed orientation of the triples of either a Steiner triple system or a Latin square of odd order, there exists an embedding in an orientable surface with the triples forming triangular faces and one extra…

Combinatorics · Mathematics 2019-11-19 Terry S. Griggs , Thomas A. McCourt , Jozef Siran

This is a pedagogical article cited in the foregoing research note, quant-ph/9911050

Quantum Physics · Physics 2020-02-12 S. A. Fulling

In this paper, we construct smooth isometric embeddings of multiple warped product manifolds in quadrics of semi-Euclidean spaces. Our main theorem generalizes previous results as given by Blanusa, Rozendorn, Henke and Azov.

Differential Geometry · Mathematics 2014-05-23 Heudson Mirandola , Feliciano Vitorio

We prove that smooth cube manifolds have normal smooth structures.

Geometric Topology · Mathematics 2016-09-21 Pedro Ontaneda

This paper investigates some univariate and bivariate constrained interpolation problems using rational quartic fractal interpolation functions, which has been submitted long back in a reputed journal and revised as per the journal…

Numerical Analysis · Mathematics 2019-10-23 S. K. Katiyar

We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the…

Data Structures and Algorithms · Computer Science 2007-05-23 Robert Krauthgamer , James R. Lee , Manor Mendel , Assaf Naor

Many innovative applications require establishing correspondences among 3D geometric objects. However, the countless possible deformations of smooth surfaces make shape matching a challenging task. Finding an embedding to represent the…

Computer Vision and Pattern Recognition · Computer Science 2022-06-09 Riccardo Marin , Souhaib Attaiki , Simone Melzi , Emanuele Rodolà , Maks Ovsjanikov

We prove that under some assumptions on the mean curvature the set of umbilical points of an immersed surface in a $3$-dimensional space form has positive measure. In case of an immersed sphere our result can be seen as a generalization of…

Differential Geometry · Mathematics 2021-01-21 Giovanni Catino , Alberto Roncoroni , Luigi Vezzoni

We demonstrate a new approach to the computation of ratios of elliptic integrals. It turns out that almost closed polygons interscribed between two conics retain some of the properties of such closed polygons. We apply these retained…

Dynamical Systems · Mathematics 2014-08-15 Yury Kroll , Boris Mirman

We prove the existence of multiple closed geodesics on non-compact cylindrica manifolds.

Analysis of PDEs · Mathematics 2007-05-23 Simone Secchi

While paragraph embedding models are remarkably effective for downstream classification tasks, what they learn and encode into a single vector remains opaque. In this paper, we investigate a state-of-the-art paragraph embedding method…

Computation and Language · Computer Science 2019-06-11 Tu Vu , Mohit Iyyer

This is an appendix to arXiv:1610.04888, "Quantitative null-cobordism", which improves one of the main results of that paper to a near-sharp one. It is not a self-contained paper.

Geometric Topology · Mathematics 2018-05-17 Fedor Manin , Shmuel Weinberger