All Questions
1,357 questions with no upvoted or accepted answers
9
votes
0
answers
543
views
Maximum volume convex body coverable by a unit square
Suppose you are given a single unit square, and you are permitted to cut it into $k$ (connected)
pieces (where $k=1$ means just the square). Your task is to construct the largest volume
convex body ...
- 151k
8
votes
0
answers
149
views
Do the $\ell^{\infty}$ and $\ell^1$ norms yield minimal doubling constants amongst all norms on $\mathbb{R}^n$?
Setting:
Let $X:=\mathbb{R}^n$ for some positive integer $n$. For each $1\le p\le \infty$ let $d_p$ denote the metric induced by the $\ell^p_n$ norm thereon.
Note that, the doubling constant of a ...
- 5,405
8
votes
0
answers
97
views
Is the hypotenuse operation associative in every Tarski plane?
By a Tarski space I understand a mathematical structure $(X,\mathsf B,\equiv)$ consisting of set $X$, a betweenness relation $\mathsf B\subseteq X^3$ and a congruence relation ${\equiv}\subseteq X^2\...
- 41.8k
8
votes
0
answers
123
views
Is every simplicial $d$-sphere linearly embeddable in $\Bbb R^{d+1}$?
A simplicial $d$-sphere is a simplicial complex homeomorphic to the $d$-sphere. It is known that not every such complex can be embedded into $\Bbb R^{d+1}$ as the boundary complex of a convex ...
- 13.6k
8
votes
0
answers
278
views
The busy Star Guardian
On an infinite plane, the Prime Star has disintegrated into four constituent stars, the North Star, the South Star, the East Star and the West Star, each traveling at a constant speed of $1$ in their ...
- 2,619
8
votes
0
answers
168
views
Do compact universal covers have concentration of measure phenomenon?
$\DeclareMathOperator\vol{vol}\DeclareMathOperator\diam{diam}$I have a sequence of compact Riemannian manifolds $M_n$ with $\diam (M_n) \to 0$ and finite fundamental groups $\pi_1 (M_n)$ so that their ...
- 686
8
votes
1
answer
422
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)$ ...
- 1,048
8
votes
0
answers
249
views
Approximating a general rectangle partition by a guillotine partition
There is a rectangle $R$ partitioned into some axes-parallel rectangles:
The goal is to construct another partition of $R$ into rectangles, using only guillotine cuts.
That is: cut $R$ into two ...
- 3,549
8
votes
0
answers
257
views
Variations on Gauss' trick
Cross-posted from MSE. This question is inspired by these two:
Non-trivial values of error function erf(x)?
Where is the mass of a hypercube?
Upon reading these two, I realized there might be a ...
- 956
8
votes
0
answers
238
views
Metrically Ramsey ultrafilters
On Thuesday I was in Kyiv and discussed with Igor Protasov the system of MathOverflow and its power in answering mathematical problems. After this discussion Igor Protasov suggested to ask on MO the ...
- 41.8k
8
votes
0
answers
216
views
Do manifolds with non-negative Ricci curvature allow bi-Lipschitz embeddings into Euclidean spaces?
QUESTION: Let $n$ be a natural number. Is it true that there exist $N(n), D(n) > 0$ such that any complete $n$-dimensional Riemannian manifold of nonnegative Ricci curvature can be embedded into $N$...
- 1,048
8
votes
0
answers
194
views
Geometric mean of three or more positive definite matrices
The geometric mean of two positive definite (Hermitian) matrices of same size is defined by $$A\natural B := A^{1/2}(A^{-1/2}BA^{-1/2})^{1/2}A^{1/2},$$equivalently,
$$A\natural B =(BA^{-1})^{1/2}A=A(A^...
- 13.4k
8
votes
0
answers
110
views
Hölder isoperimetric problem
Denote by $S_r$ the usual circle of radius $r$, with the path metric ($d(x,y) = r\theta$, where $\theta$ is the angle between the vectors $x$ and $y$), and let $\alpha \in (1/2,1)$. Consider the ...
- 565
8
votes
0
answers
233
views
A conjecture on simplex
Let $A_0A_1...A_n$ be a simplex in $\Bbb E^n.$ Let $B_{ij}$ be a point on the edge $A_iA_j,\ 0\le i\not=j\le n.$
Denote by $\beta_i$ the hyperplane passing through the points $B_{i0},$ $B_{i1},$ $B_{...
- 705
8
votes
0
answers
189
views
Geodesics between boundary points of a hyperbolic space
Let $X$ be a (not necessarily proper) hyperbolic space. Following Gromov, we define the boundary of $X$ as the set of equivalence classes of sequences convergent at infinity. In general, it is not ...
- 2,648
8
votes
0
answers
185
views
Sharp isoperimetry in the discrete Heisenberg group
The exact shape of the set which has the best isoperimetry in the continuous Heisenberg is (from what I know) a difficult open problem. This brought to wonder what is known in the discrete case?
More ...
- 4,432
8
votes
0
answers
183
views
Can the GUE be thought of as a uniform point in a high-dimensional polytope
I have thought about this question for a long time and could only find partial answers.
The Gaussian Unitary Ensemble (or GUE) is the eigenvalues of a random Hermitian matrix with complex Gaussian ...
- 22.8k
8
votes
0
answers
200
views
Ricocheting pinball-like shot: Complexity?
Suppose one has $n$ perfect two-sided mirror segments in the plane $\mathbb{R}^2$.
The segments are open, excluding their endpoints.
They are disjoint as closed segments, i.e., no pair shares an ...
- 151k
8
votes
0
answers
421
views
Approximate singular value decomposition in Banach spaces
I am interested in generalisations to Banach spaces of the following construction, which relates to the singular value decomposition of a finite-dimensional linear map. If $V$, $W$ are finite-...
- 6,206
8
votes
0
answers
154
views
How many facets can $\{\|D^T x\|_1\leq 1\}$ have?
$\newcommand{\RR}{\mathbb{R}}$Consider $x\in\RR^n$ and $D\in \RR^{n\times p}$ with $p\geq n$ and full rank. My question is:
How many facets can the polytope $ \{x\in\RR^n\ :\ \|D^T x\|_1\leq 1\}$ ...
- 12.7k
8
votes
0
answers
826
views
Geometry of the metric cone
Let us say that two metrics $d$ and $d_0$ on a set $X$ are related if there exist positive constants $0 < \alpha \leq \beta$ such that
$$
\alpha \,\left(d_0(x,y) + d_0(y,z) - d_0(x,z)\right) \leq
...
- 13.5k
8
votes
0
answers
181
views
Can two random graphs be metrically embedded into one another?
Let $X, Y$ be two random graphs on $n$ vertices (say, in $G(n, p)$ model for some $p$). Can anything (expectation, value with high probabiity, ...) be said about $D(X, Y)$, where $D$ is the minimal ...
- 3,323
8
votes
0
answers
276
views
Generalized flag complex?
Assume we glue an $n$-dimensional simplicial complex $K$
from copies of an $n$-simplex $\Delta$ with fixed spherical metric.
We may think that $\Delta$ has colored vertices
and we glue so that the ...
- 45k
8
votes
0
answers
283
views
Systoles of hyperbolic (Riemann) surfaces of large genus
Let $m$ be a Riemannian metric on $S_g$ the surface of genus $g$, and $sys(m)$ be the length of the shortest non contractible cycle with respect to $m$.
The systolic inequality claims that for any ...
- 1,303
8
votes
0
answers
438
views
Gromov-Hausdorff and Lipschitz convergence of a non-collapsing sequence of manifolds with Ricci curvature bounded below
There is a theorem from Cheeger-Colding saying the following:
Let $n$ be an integer. If a sequence of $n$-dimensional Riemannian manifolds $(M_i,g_i)$ converges with respect to the Gromov-Hausdorff ...
8
votes
0
answers
315
views
Minkowski's convex body theorem for ellipsoids
Minkowski's theorem states that if $K\subseteq\mathbb{Z}^n$ is a convex compact set, $K=-K$, and $\mathrm{volume}(K)\geq 2^n$, then $K$ contains a nonzero integral vector.
Can this bound be improved ...
- 219
8
votes
0
answers
543
views
Maximal set on hypersphere that does not contain pairs of orthogonal vectors
Let R be a region on a hypersphere. Each point A of the hypersphere
is associated with a vector pointing to A and with origin at
the centre of the hypersphere. So let me identify each point with a
...
- 1,207
8
votes
0
answers
1k
views
Infinite Linear Programming
I'm trying to prove optimality for a continuous linear program. That is, I have a linear program with an uncountable number of variables and constraints. I'm not sure how to demonstrate feasibility ...
- 133
8
votes
0
answers
358
views
Coloring toroidal polyhedra with convex faces?
Consider a toroidal polyhedron, which is a topological torus, in which all faces are planar, two faces meet in at most an edge, and adjacent faces are not coplanar. The Szilassi polyhedron has 7 non-...
8
votes
0
answers
588
views
Hausdorff measure question
Say we have some compact metrisable topological space $X$ with a measure $\mu$ defined on the Borel sets of $X$. Then is there some way to determine whether $\mu$ is the Hausdorff measure associated ...
- 1,665
7
votes
0
answers
315
views
Sandwiching ellipses between planar convex bodies
Let $K$ and $L$ be planar convex bodies which are not ellipses. Does there exist an affine image $K'$ of $K$ such that
$K' \subset L$
No ellipse $E$ satisfies $K' \subset E \subset L$
I am also ...
- 4,653
7
votes
0
answers
165
views
Lonely globe trotters
In analogy with the lonely runners conjecture,
imagine "globe trotters" each traveling on a longitudinal great circle at different
(constant, positive) speeds. Each "trotter" ...
- 151k
7
votes
0
answers
162
views
Approximating any convex shape in $\mathbb{R}^d$ with a polytope having $\mathrm{poly}(d)$ facets
We denote by $V(A)$ the $d$-volume of any convex set $A$. Furthermore, given any two convex sets $A,B\in\mathbb{R}^d$, we denote by $V_{A,B}$ the $d$-volume of the symmetric difference $V\left(A \...
- 1,677
7
votes
0
answers
118
views
A spherical geometry claim related to the perspective 3-point problem
I have a simple claim in spherical geometry that has come out of my research into the so-called "perspective 3-point (pose) problem."
Here it is:
Fix three (distinct) great circles on the ...
- 146
7
votes
0
answers
227
views
Tiling space with supertile of hypercube unfoldings
Two students in my class
asked and answered what might be a novel question.
It is well known that the cube has exactly $11$ edge-unfoldings
(or "nets"), as shown below:
(Image from ...
- 151k
7
votes
0
answers
225
views
A weak analogue of smooth manifolds (reformulated)
It is widely known that $C^1$ manifolds are topological spaces locally homeomorphic to Euclidean spaces and possessing $C^1$ chart-converters. They have a tangent space at every point, regarding as ...
- 1,543
7
votes
0
answers
493
views
A locally compact, complete metric space in which the closure of open balls coincide with the closed ball is Heine-Borel
I saw the following result stated without a proof in a paper about the isometry group of metric measure spaces:
Let $X$ be a locally compact, complete metric space such that for all $x \in X$ and $R &...
- 99
7
votes
0
answers
253
views
Set of unit vectors such that among any three there is an orthogonal pair
I was fascinated by the solutions of Problem 8 of the IMC 2021 contest, which can be summarized as:
Theorem 1. Let $v_1,\dotsc,v_N$ be distinct unit vectors in $\mathbb{R}^n$ such that among any three ...
- 105k
7
votes
0
answers
345
views
The space of $p$-adic norms
The 1963 paper by Goldman and Iwahori The space of $p$-adic norms deals with the space of norms on a finite dimensional vector space $E$ over a locally compact complete discrete valuation field $K$. I ...
- 433
7
votes
0
answers
491
views
Applications of the co-area formula
Kirchheim [2] generalized the classical area formula to the case of Lipschitz mappings into metric spaces. Ths paper is well known and widely cited. The area formula is a special case of the co-area ...
- 28k
7
votes
0
answers
336
views
Hanging a cube with string
This is a variation on a (much) earlier MO question, Hanging a ball with string.
Here instead the task is to arrange a net of string to hang
a unit cube. Assume:
The string is inelastic.
There is no ...
- 151k
7
votes
0
answers
102
views
Median spaces as retracts of hypercubes
It is known (See e.g. here, Theorem 2.1) that median graphs are retracts of hypercubes.
Question: Is it also known that median metric spaces are retract of some $l¹$ product of unit intervals?
By ...
- 887
7
votes
0
answers
201
views
Minimizing energy on $\mathbb{S}^2$ for absolutely monotonic type potentials
For potential functions $f:[-1,1]\rightarrow \mathbb{R}$, satisfying that $f^{(k)}(t)\geq 0$, for $t\in(-1,1)$ and all $0\leq k \leq m$, and $f^{(m+1)}(t)<0$ for $t\in(-1,1)$, is it true that a ...
- 3,209
7
votes
0
answers
177
views
Coarsifying persistence modules
The context
Let $I=[0,∞)$ and consider the category of persistence modules $(V,π)$ indexed over $I$ satisfying:
For all $t$ in $I$ but a closed discrete set of points $T$, there exists a ...
- 887
7
votes
0
answers
122
views
Discrepancy of the finite approximation of the Lebesgue measure
Let $\mu$ be a probabilistic measure on the unit square $Q$ which is the average of $N$ delta-measures in some points in this square; let $\lambda$ denote the Lebesgue measure on $Q$. What is the rate ...
- 109k
7
votes
0
answers
177
views
Asymptotically discrete ultrafilters
Definition 1. A ultrafilter $\mathcal U$ on $\omega$ is called discrete (resp. nowhere dense) if for any injective map $f:\omega\to \mathbb R$ there is a set $U\in\mathcal U$ whose image $f(U)$ is a ...
- 41.8k
7
votes
0
answers
185
views
A special connected subset of the Cantor fan
Is there a dense connected subset $X$ of the Cantor fan $$(C\times [0,1])/(C\times \{1\})$$ such that for every two connected subsets $X_1,X_2\subseteq X$, the intersection $X_1\cap X_2$ is connected?
...
- 3,317
7
votes
0
answers
305
views
Can scalar curvature and diameter control volume? Round 2
This is a follow up to a question by Yiyue Zhang. Can scalar curvature and diameter control volume?
The original question asked whether scalar curvature bounds and small diameter bounds were enough ...
- 6,001
7
votes
0
answers
964
views
When are Lipschitz functions dense in continuous functions?
Let $X$ be a compact metric space, and let $Y$ be another metric space.
I am looking for examples of, and especially references to, theorems that give conditions under which any continuous mapping $f:...
- 71
7
votes
0
answers
102
views
Is there a convex three-dimensional body with constant width and only finitely-many equilibria? Or: do spheroform gömböcök exist?
Mathematical questions. The mathematical (and 'gravity'-free) formulation of the question in the title is given by the following questions:
Q1. Does there exist $(a,b)\in\omega^2\setminus\{(0,0)\}$ ...
- 6,051