Questions tagged [mg.metric-geometry]
Euclidean, hyperbolic, discrete, convex, coarse geometry, metric spaces, comparisons in Riemannian geometry, symmetric spaces.
4,263
questions
0
votes
0
answers
24
views
Wasserstein space isomorphic to original space?
Is there a complete measurable metric space $(X,d)$ for which its $p$-Wasserstein space $W(X)$ is isometrically isomorphic to $(X,d)$ for some $p \in [1,\infty]$?
Note that there is a canonical non-...
6
votes
0
answers
141
views
+50
What are compact manifolds such that GROWTH (of spheres volumes) is well approximated by the Gaussian normal distribution?
Consider some compact Riemannian manifold $M$. Fix some point $p$.
Consider a "sub-sphere of radius $r$" - i.e. set of points on distance $r$ from $p$.
Consider growth function $g(r)$ to be ...
- 23.9k
6
votes
4
answers
577
views
What is the $\inf$ and $\sup$ of the area of quadrilateral given its sides length?
I asked this question on MSE here.
Given the length of the sides of a quadrilateral $a,b,c,d$ ( side lengths are given in order around the quadrilateral) the area of the quadrilateral is less than or ...
- 41
1
vote
0
answers
85
views
Hölder continuity for cocycles with respect to metrics
Let $T: X \to X$ be a uniform continuous (or Lipschitz continuous) on a compact metric space $(X, d_1)$. Assume that $Y$ is a Banach algebra and $f:X \to Y$ is a Hölder continuous with respect to the ...
- 1,011
2
votes
2
answers
387
views
Upper bounds on the worst-case traveling salesman tours in the unit square
The paper [1] proves that, if we place $N$ points in the unit square, then the length $\ell$ of the euclidean TSP tour of those points must satisfy $$\ell \leq \sqrt{2N} + 7/4~~.$$ I'm wondering, can ...
- 101
5
votes
2
answers
166
views
Finding the point within a convex n-gon that maximizes the least angle subtended there by an edge of the n-gon
For any point P in the interior of a convex polygon, the sum of the angles subtended by the edges of the polygon is obviously 2π.
Given a convex polygon, how does one algorithmically find the point (...
- 56.6k
2
votes
0
answers
135
views
How many unit cubes are needed to 'hide' a unit cube fully in 3D?
Question: What is the smallest number of nonoverlapping unit cubes that can hide a unit cube C - in the sense that every ray emanating from the boundary of C meets the interior or the boundary of one ...
- 4,618
0
votes
0
answers
57
views
Sum of upper semi continuous and lower semi continuous functions
Let $X$ be a compact metric space. Assume that $f: X \to \mathbb{R}$ is upper-semi continuous and $g:X \to \mathbb{R}$ is lower semi-continuous. Assume that $\sup \{ f(x)+g(x) : x \in X \}$ is finite. ...
- 4,618
2
votes
1
answer
116
views
Continuity of the volume function
Consider a continuous map $F:(a,b)\times\mathbb{S}^n\to\mathbb{R}^{n+1}$ such that for any $t\in(a,b)$, the map $F(t,\cdot)=F_t:\mathbb{S}^n\to\mathbb{R}^{n+1}$ is Lipschitz continuous. The $n$-...
- 11.9k
7
votes
1
answer
289
views
A metric characterization of Hilbert spaces
In the Wikipedia paper on Hadamard spaces, it is written that every flat Hadamard space is isometric to a closed convex subset of a Hilbert space. Looking through references provided by this Wikipedia ...
- 361
3
votes
1
answer
142
views
Product of low dimensional Hausdorff measures
Let $\mathcal{H}^n$ and $\mathcal{H}^m$ be Hausdorff measures on $\mathbb{R}^n$ and $\mathbb{R}^m$. We know that the product measure $\mathcal{H}^n\otimes \mathcal{H}^m$ is the Hausdorff measure $\...
- 3,049
0
votes
2
answers
149
views
References for geometric properties of optimal Euclidean traveling salesman tour
Consider a finite set of points $V \subseteq \mathbb{R}^2 $ as a TSP-instance under the standard $\| \cdot \|_2$ norm. (TSP stands for traveling salesman tour.) We know that every optimal TSP tour $T$ ...
CommunityBot
- 1
34
votes
17
answers
5k
views
Which theorems have Pythagoras' Theorem as a special case?
Loomis famously wrote hundreds of proofs of Pythagoras' Theorem (reference below), but these are all basically proofs "from below". Today on Twitter @panlepan mentioned Carnot's theorem ...
- 2,559
29
votes
2
answers
2k
views
Packing an upwards equilateral triangle efficiently by downwards equilateral triangles
Consider the problem of packing an upwards-pointing unit equilateral triangle "efficiently" by downwards-pointing equilateral triangles, where "efficiently" means that there is ...
- 109k
7
votes
1
answer
374
views
Why $(\mathrm{Lip}([0,1]^2))^*$ is finitely representable in 1-Wasserstein space over the plane?
In "Snowflake universality of Wasserstein spaces"" by Alexandr Andoni, Assaf Naor, and Ofer Neiman, they have the following notation:
For a metric space X they write $\mathcal{P}_1(X)$ ...
CommunityBot
- 1
-1
votes
0
answers
52
views
Define a bounded variation function on Cantor sets
Can we define a bounded variance function on a fractal set $X$, like a Cantor set? Is it the same as the usual one : $$\|f\|=:\sup_n \left\{ \sum_{t_1<\cdots < t_n}|f(t_i)-f(t_{i+1})\mid t_i \in ...
- 60.4k
4
votes
1
answer
180
views
What are the measure of the volume and boundary (and other quermaß measures) of the positive semidefinite matrices?
Let $E$ be the real vector space of $n\times n$ real symmetric (resp. complex Hermitian) matrices, and $E_1$ those with trace $1$. Endow $E$ with the bilinear (resp. sesquilinear) form given by $(P,Q)...
- 4,743
0
votes
0
answers
180
views
Find which section of a convex polytope a point belongs to
Consider the convex polytope in dimension $n$ with vertex set $V$ given by the origin and the $n$ points
$$
e_i=\begin{bmatrix}0,\dots,0,\underset{i\text{-th coordinate}}{1},0,\dots,0\end{bmatrix}, i\...
-4
votes
0
answers
77
views
Is 3d writhe for tight rational tangles quantized?
The 3d writhe of (simple) ideal (i.e. tight) knots is quantized, as Stasiak and colleagues have shown years ago.
What's the current state of progress on the question whether the writhe of tight ...
- 1
0
votes
0
answers
42
views
Covering triangles with mutually congruent planar regions - optimally
We continue from this old post: From a given triangle, to cut 2 mutually congruent convex pieces that together 'use' maximum area of the triangle and go from partitioning to covering.
Given ...
- 5,493
64
votes
6
answers
5k
views
Shortest closed curve to inspect a sphere
Let $S$ be a sphere in $\mathbb{R}^3$. Let $C$ be a closed curve in $\mathbb{R}^3$ disjoint from and
exterior to $S$
which has the property that every point $x$ on $S$ is visible to some point $y$ of $...
- 7,047
1
vote
1
answer
317
views
Geometry in $\mathbb{R}^n$: angle between projections of a rectangle
Consider a hyper rectangle $R$ in $\mathbb{R}^n$ defined by $|x_i|\leq M_i$ for all $i\leq n$.
Consider a linear affine subspace $L$ of dimension $1\leq k <n$ such that $L\cap R\neq \emptyset$.
For ...
CommunityBot
- 1
3
votes
1
answer
119
views
Concentration of measure on spheres with respect to a unitary of trace approximately zero
Cross-posted from MSE, where it hasn’t received any answer yet:
This question arose out of my attempt to understand how a unitary of trace approximately zero acts on the unit sphere of a $n$-...
- 1,262
5
votes
0
answers
111
views
Does the permutohedron satisfy any minimal distortion property for graph metric vs Euclidean distance?
We can look on the permutohedron as a kind of "embedding" of the Cayley graph of $S_n$ to the Euclidean space. (That Cayley graph is constructed by the standard generators, i.e. ...
- 23.9k
3
votes
0
answers
80
views
What Cayley graphs arise as nodes+edges from "nice" polytopes and when are these polytopes convex?
The Permutohedron is a remarkable convex polytope in $R^n$, such that its nodes are indexed by permutations and edges correspond to the Cayley graph of $S_n$ with respect to the standard generators, i....
- 2,758
6
votes
1
answer
166
views
Coarse embeddings and Gromov products in (Gromov) hyperbolic spaces
I am new into geometric group theory and I have recently started reading the book "Sur les Groupes Hyperboliques d’après Mikhael Gromov" by Ghys and de la Harpe. The following inequality ...
- 9,748
4
votes
1
answer
206
views
Injective hulls of metric spaces
In the context of large scale geometry and geometric group theory, I have recently come across the concept of injective hulls of metric spaces. For a metric space $X$, let $\text{In}(X)$ be the set of ...
25
votes
1
answer
744
views
Alternate proofs that hyperbolic plane can’t be isometrically immersed in $\mathbb{R}^3$
A famous theorem of Hilbert says that there is no smooth immersion of the hyperbolic plane in 3-dimensional Euclidean space. The expositions of this that I know of (in eg do Carmo’s book on curves/...
- 66.8k
2
votes
0
answers
238
views
Convergence of metric and eigenvalues on a tubular neighbourhood
Background:
Consider the sphere $S^2$ with the round metric $g$ and let $\gamma$ be one half of a great circle of length $\pi.$ Let $T_\epsilon$ denote a geodesically convex tube around $\gamma$ of ...
- 653
9
votes
1
answer
354
views
Perturbing metrics with nonpositive curvature
Let $M$ be a compact $3$-dimensional manifold diffeomorphic to a ball. Suppose that $M$ has nonpositive (sectional) curvature and its boundary $\partial M$ is convex, or even that $M$ is a Riemannian ...
CommunityBot
- 1
1
vote
1
answer
77
views
Simple convergence of convex compact set implies Hausdorff convergence
I am wondering about the following :
In $\mathbb{R}^n$, suppose you are given compact convex bodies $\left\{ C_k : k \geq 1 \right\}$ and $C$, such that for every $x \in \mathbb{R}^n$ $$ \mathbb{1}_{...
- 87
2
votes
0
answers
58
views
Limiting distribution of separated points in a unit square
Let $n$ and $r$ be fixed, and consider the following process, with $S=\emptyset$ to start:
For $i\in\{1,\dots,n\}$:
Sample a random point $X$ in the unit square.
If $X$ is a distance at least $r$ ...
- 3,929
7
votes
1
answer
340
views
Proving the inequality involving Hausdorff distance and Wasserstein infinity distance
Prove the inequality
$$d_{H}(\mathrm{spt}(\mu),\mathrm{spt}(\nu))\leq W_{\infty}(\mu,\nu)$$
where $d_H$ denotes the Hausdorff distance between the supports of the measures $\mu$ and $\nu$, and $W_\...
- 5,163
5
votes
1
answer
254
views
Quotients in categories of metric spaces
There are several categories whose objects are metric (or pseudo-metric) spaces. Natural choices of morphisms are continuous, uniformly continuous, Lipschitz or short (= non-expansive or contractive) ...
- 5,016
1
vote
1
answer
122
views
Does a Riemannian submersion map horizontal geodesics to geodesics, and a relevant question?
I asked this question on MSE, but I didn't receive a response yet, so I'm asking here. Apologies if the question is not exactly a research level question, but I'm having some trouble in figuring them ...
- 43.7k
5
votes
1
answer
155
views
Reference request: Fréchet embedding
Given a separable metric space $(X,d)$, we have an isometric embedding $\iota:X\to\ell^\infty$ given by taking $(x_n) _{n \ge 0}$ to be the countable dense subset and sending $\iota(x)_n=(d(x,x_n) - d(...
- 115
6
votes
1
answer
547
views
When is the cut locus a finite tree?
Let $\Omega \subset \mathbf{R}^2$ be a bounded, simply connected domain, with a regular boundary, say of class $C^2$ at least. Let the cut locus $C$ of $\Omega$ be the set of points $x \in \Omega$ for ...
CommunityBot
- 1
9
votes
1
answer
332
views
Is the group of translations of an affine plane always commutative?
$\DeclareMathOperator\Dil{Dil}\DeclareMathOperator\Trans{Trans}\DeclareMathOperator\Col{Col}$An affine plane is a set of points $X$ endowed with a family $\mathcal L$ of subsets of $X$, called lines, ...
- 2,053
15
votes
0
answers
746
views
Are all these groups CAT(0) groups?
Given a geodesic metric space $X$ together with a choice of midpoints
$m:X\times X\rightarrow X$ (i.e. $d(m(x,y),x)=d(m(x,y),y)=d(x,y)/2$).
Assume furthermore, that the following nonpositive curvature ...
- 1,446
21
votes
1
answer
1k
views
Does greedy circle packing exhaust the measure of every bounded open set in the plane?
The greedy circle packing of a bounded region in the plane is the result of placing at each stage the largest possible disk into the region that remains uncovered.
The greedy circle packing of a ...
- 103k
11
votes
0
answers
310
views
Is a convex polyhedron determined by its edge lengths and angular defects?
Let's consider 3-dimensional convex polyhedra $P\subset\Bbb R^3$.
The angular defect at a vertex $v$ is $2\pi$ minus the sum of the interior angles of the incident faces at $v$.
Question:
Is a ...
- 88.9k
7
votes
1
answer
324
views
A corollary of the affine Desargues axiom
Definition 1. An affine plane is a pair $(X,\mathcal L)$ consisting of a set $X$ and a family $\mathcal L$ of subsets of $X$ called lines which satisfy the following axioms:
Any distinct points $x,y\...
- 40.9k
1
vote
0
answers
40
views
Polyhedra inscribed in a sphere with mutually non-congruent, equal area faces
Two constrained versions of the main question given in this post: Polyhedrons with mutually non-congruent faces, all of equal area. An earlier post that could be related: Cutting a spherical surface ...
- 2,758
5
votes
1
answer
389
views
Computational approach deciding whether a set of Wang Tile could tile the space up to some size
As an applied person, I'm facing one practical problem deciding whether a set of Wang tile could tile the plane periodically or aperiodically. Although both problems seem undecidable, but I'm on a ...
- 839
15
votes
4
answers
1k
views
Geodesics in $\mathbb{R}^2 \times \mathbb{S}^1$ under "segment" metric
Represent the position of a unit-length, oriented segment $s$ in the plane
by the location $a$ of its basepoint and
an orientation $\theta$: $s = (a,\theta)$. So $s$ can be
viewed as a point in $\...
- 4,618
23
votes
3
answers
2k
views
Integer-distance sets
Let $S$ be a set of points in $\mathbb{R}^d$; I am especially interested in $d=2$.
Say that $S$ is an integer-distance set if every pair of points in $S$ is separated
by an integer Euclidean distance.
...
- 149k
4
votes
0
answers
112
views
Curiosity about "conditional trig identities"
Perhaps this should be cross-posted on Math Stackexchange, but it came up in the context of some research mathematics (quaternion orders, etc.) In this context, I have three angles $\alpha, \beta, \...
- 13.1k
10
votes
1
answer
268
views
Do triple-linked graphs exist?
Lets say that a finite simple graph $G$ is (intrinsically) fully triple-linked if for each embedding of $G$ into $\Bbb R^3$ we can find three disjoint cycles $C_1,C_2,C_3\subset G$ whose embeddings ...
- 12.2k
16
votes
0
answers
289
views
Realization spaces of 3-dimensional polytopes with fixed face areas
It is a well-know result (Steinitz, 1922) that the realization space of 3-dimensional convex polytopes with fixed combinatorics is contractible.
A proof of this theorem can be found for instance in ...
- 12.6k
-2
votes
1
answer
60
views
Inner Products of Elements in Spherical Cap [closed]
I am interested in understanding what is the lowerbound on the inner products of two elements of a sphere. Based on my intuition in dimension 2, I come up with the following conjecture. I appreciate ...
- 118k