English
Related papers

Related papers: The embedding conjecture and the approximation con…

200 papers

We describe polynomial time algorithms for determining whether an undirected graph may be embedded in a distance-preserving way into the hexagonal tiling of the plane, the diamond structure in three dimensions, or analogous structures in…

Computational Geometry · Computer Science 2008-07-15 David Eppstein

The study of finite approximations of probability measures has a long history. In (Xu and Berger, 2017), the authors focus on constrained finite approximations and, in particular, uniform ones in dimension $d=1$. The present paper gives an…

Probability · Mathematics 2018-01-10 Julien Chevallier

This writeup describes ongoing work on designing and testing a certain family of correspondences between compact metric spaces that we call \emph{embedding-projection correspondences} (EPCs). Of particular interest are EPCs between spheres…

Metric Geometry · Mathematics 2024-07-04 Facundo Mémoli , Zane T. Smith

Our first aim of this article is to establish several new versions of refined Bohr inequalities for bounded analytic functions in the unit disk involving Schwarz functions. Secondly, %as applications of these results, we obtain several new…

Complex Variables · Mathematics 2024-09-17 Shanshan Jia , Ming-Sheng Liu , Saminathan Ponnusamy

Inspired by recent works on rings satisfying Auslander's conjecture, we study invariants, which we call Auslander bounds, and prove that they have strong relations to some homological conjectures.

Rings and Algebras · Mathematics 2011-09-29 Jiaqun Wei

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

In this article we prove first of all the nonexistence of holomorphic submersions other than covering maps between compact quotients of complex unit balls, with a proof that works equally well in a more general equivariant setting. For a…

Algebraic Geometry · Mathematics 2008-04-15 Vincent Koziarz , Ngaiming Mok

We introduce several homotopy equivalence relations for proper holomorphic mappings between balls. We provide examples showing that the degree of a rational proper mapping between balls (in positive codimension) is not a homotopy invariant.…

Complex Variables · Mathematics 2015-09-30 John P. D'Angelo , Jiri Lebl

Principal Component Analysis can be performed over small domains of an embedded Riemannian manifold in order to relate the covariance analysis of the underlying point set with the local extrinsic and intrinsic curvature. We show that the…

Differential Geometry · Mathematics 2018-04-30 Javier Álvarez-Vizoso , Michael Kirby , Chris Peterson

We obtain a new general sufficient condition for the continuity of the Bergman projection in tube domains over symmetric cones using multifunctional embeddings.We also obtain some sharp embedding relations between the generalized…

Complex Variables · Mathematics 2012-01-18 Romi Shamoyan , Milos Arsenovic

Given a strictly convex domain $\Omega$ in $\R^2$, there is a natural way to define a billiard map in it: a rectilinear path hitting the boundary reflects so that the angle of reflection is equal to the angle of incidence. In this paper we…

Dynamical Systems · Mathematics 2012-03-07 Vadim Kaloshin , Alfonso Sorrentino

It is shown that the Ramadanov conjecture implies the Cheng conjecture. In particular it follows that the Cheng conjecture holds in dimension two.

Complex Variables · Mathematics 2007-05-23 Stefan Nemirovski , Rasul Shafikov

We discuss some conjectural inequalities that are related to singular integrals, martingales, quasiconformal mappings, and the calculus of variations. Specifically, we present evidence for a conjecture of Iwaniec concerning the best…

Functional Analysis · Mathematics 2008-02-03 Al Baernstein , Stephen J. Montgomery-Smith

Leopoldt's Conjecture is a statement about the relationship between the global and local units of a number field. Approximately the conjecture states that the Z_p-rank of the diagonal embedding of the global units into the product of all…

Number Theory · Mathematics 2013-08-22 Dawn C. Nelson

We show that the spectral-tile implication in the Fuglede conjecture in dimension 1 is equivalent to a Universal Tiling Conjecture and also to similar forms of the same implication for some simpler sets, such as unions of intervals with…

Functional Analysis · Mathematics 2013-01-25 Dorin Ervin Dutkay , Palle E. T. Jorgensen

For any finite point set in $D$-dimensional space equipped with the 1-norm, we present random linear embeddings to $k$-dimensional space, with a new metric, having the following properties. For any pair of points from the point set that are…

Probability · Mathematics 2020-11-09 Michael P. Casey

The purpose of this paper is to study the equivalence relation on unitary bases defined by R. F. Werner [{\it J. Phys. A: Math. Gen.} {\bf 34} (2001) 7081], relate it to local operations on maximally entangled vectors bases, find an…

Quantum Physics · Physics 2014-01-03 Sibasish Ghosh , Ajit Iqbal Singh

The Smith embedding of a finite planar map with two marked vertices, possibly with conductances on the edges, is a way of representing the map as a tiling of a finite cylinder by rectangles. In this embedding, each edge of the planar map…

Probability · Mathematics 2024-10-18 Federico Bertacco , Ewain Gwynne , Scott Sheffield

Consider a set P of N random points on the unit sphere of dimension $d-1$, and the symmetrized set S = P union (-P). The halving polyhedron of S is defined as the convex hull of the set of centroids of N distinct points in S. We prove that…

Computational Geometry · Computer Science 2014-04-25 Quentin Mérigot

We prove that the countable intersection of $C^1$-diffeomorphic images of certain Diophantine sets has full Hausdorff dimension. For example, we show this for the set of badly approximable vectors in $\mathbb{R}^d$, improving earlier…

Number Theory · Mathematics 2015-05-28 Ryan Broderick , Lior Fishman , Dmitry Kleinbock , Asaf Reich , Barak Weiss