Skip to main content

Questions tagged [mg.metric-geometry]

Euclidean, hyperbolic, discrete, convex, coarse geometry, metric spaces, comparisons in Riemannian geometry, symmetric spaces.

Filter by
Sorted by
Tagged with
13 votes
1 answer
844 views

Euclidean tangent cone implies Riemannian manifold

It is known that given a Riemannian manifold, then the tangent cone (as a metric space) at any point $p$ is isometric to the tangent space at $p$, with the metric given by the metric tensor. Is ...
geodude's user avatar
  • 2,129
13 votes
4 answers
1k views

When sticks fall, will they weave?

Imagine $n$ $z$-vertical sticks uniformly spaced around a unit-radius circle in the $xy$-plane. At $t{=}0$, each is randomly $\epsilon$-perturbed from the vertical, and they fall under the influence ...
Joseph O'Rourke's user avatar
13 votes
2 answers
485 views

Geodesic current supported on a pencil?

Consider a geodesic current $\mu$ on a closed surface $\Sigma$, as defined by Bonahon ("The Geometry of Teichmüller space via geodesic currents"). These are $\pi_1(\Sigma)$-invariant measures on the ...
Dylan Thurston's user avatar
13 votes
2 answers
572 views

The most number of points that realize only $k$ distinct distances

For $k \ge 1$, let $f_d(k)$ be the largest possible number of points $p_i$ in $\mathbb{R}^d$ that determine at most $k$ distinct (Euclidean) distances, $\|p_i-p_j\|$. Example. For points in the plane ...
Joseph O'Rourke's user avatar
13 votes
1 answer
3k views

What nets fold to polyhedra?

There is a classic (and open) problem asking whether every polyhedron can be unfolded to give a non-overlapping net. The converse problem has been studied asking which polygons can be folded in some ...
Edmund Harriss's user avatar
13 votes
3 answers
388 views

Intersecting cylinders around a sphere

Intersecting $n$ unit-radius cylinders, each with axis through the origin, produces a shape circumscribed about a unit-radius sphere:     My question is: For each $n$, which arrangement of cylinders ...
Joseph O'Rourke's user avatar
13 votes
2 answers
872 views

Intrinsic vs Extrinsic geometry of convex surfaces

By Alexandrov's isometric embedding theorem, any locally convex metric prescribed on the sphere admits a realization as a convex surface in Euclidean 3-space, which, by Pogorelov's rigidity result, is ...
Mohammad Ghomi's user avatar
13 votes
1 answer
921 views

Limiting shape for Brillouin zones

Is it true that the limiting shape for Brillouin zones (for any lattice) is a circle? You can find the definition and the step by step construction of Brillouin zones here. This picture is taken from ...
Alexey Ustinov's user avatar
13 votes
2 answers
876 views

Geodesic metrics that admit dilatation at each point

Consider the class of geodesic metrics $g$ on manifolds, that have the following property: for each point $x$ there exists a neighbourhood $U_x$ and a smooth vector field $v_x$ in $U_x$ that ...
Dmitri Panov's user avatar
  • 28.9k
13 votes
3 answers
532 views

Characterization of discs

Let $D$ be a bounded simply connected region (open subset homeomorphic to the disc) in the plane, containing the origin. Suppose that for every line $L$ through the origin the intersection $L\cap\...
Alexandre Eremenko's user avatar
13 votes
1 answer
10k views

KL divergence and mixture of Gaussians

Do we have an exact formula to compute the KL divergence between 2 mixtures of Gaussians (i.e convex combinations of a finite number of Gaussian distributions)? If not exactly known, are there good ...
gradstudent's user avatar
  • 2,246
13 votes
1 answer
615 views

Find structure geometry of $A_1, A_2,...,A_n$ such that $\prod_{i<j} A_iA_j$ is maximum

In any triangle we have the well-known inequality: $$\sin{A}\sin{B}\sin{C} \le \frac{3\sqrt{3}}{8} (1)$$ Signification of inequality (1): Let three points $A, B, C$ lie on a circle then $AB.BC.CA$ ...
Oai Thanh Đào's user avatar
13 votes
1 answer
430 views

Detecting a hidden convex body with line probes

Imagine that, somewhere inside an origin-centered, unit-radius sphere $S$ in $\mathbb{R}^3$, sits a convex body $K$ of volume vol$(K)=\alpha (\frac{4}{3} \pi)$, with $\alpha < 1$ the fraction of ...
Joseph O'Rourke's user avatar
13 votes
1 answer
484 views

A probability involving areas in a random pentagram inscribed in a circle: Is it really just $\frac12$?

This question was posted at MSE but was not answered. The vertices of a pentagram are five uniformly random points on a circle. The areas of three consecutive triangular "petals" are $a,b,c$...
Dan's user avatar
  • 3,567
13 votes
1 answer
329 views

Spectral properties of finite metric sets

Given a finite metric set $S=\{P_1,\dots,P_n\}$, one gets a real symmetric matrix $M=M(S)$ with rows and columns indexed by elements of $S$ by setting $M_{i,j}=d(P_i,P_j)$. It is easy to see that $M$...
Roland Bacher's user avatar
13 votes
1 answer
550 views

Regularity of geodesics

If $M$ is a graph of a $C^1$ function $f:\mathbb{R}^n\to\mathbb{R}$, is it true that the length minimizing geodesics on $M$ are $C^1$? I expect a counterexample. For a related discussion see Metric ...
Piotr Hajlasz's user avatar
13 votes
1 answer
442 views

Choquet theory and Hilbert's fourth problem

The following text is an attempt to see Hilbert's fourth problem in a new light. Definition. A pseudometric $d$ on $\mathbb{R}^n$ is called projective if whenever a point $z$ belongs to a line ...
alvarezpaiva's user avatar
  • 13.5k
13 votes
1 answer
530 views

A randomized version of straight-edge and compass construction

Suppose you start with two points in the plane which are distance 1 apart, which for concreteness can be $(0,0)$ and $(0,1)$. Then you keep marking new points based on ruler and compass constructions. ...
JoshuaZ's user avatar
  • 6,969
13 votes
2 answers
484 views

How the hyperbolic metric changes when we add a puncture?

Suppose we have a surface $S$ of a finite genus, without boundary with a finite number of punctures. Suppose that this surface comes equipped with a hyperbolic metric of curvature $-1$. Question 1: If ...
Nikita Kalinin's user avatar
13 votes
2 answers
795 views

Distance of vectors versus distance of their difference vectors

For any given $x \in \mathbb{R}^n$, let $\nabla{x} \in \mathbb{R}^{n \choose 2}$ be the vector whose $\{i,j\}$-th entry is $|x_i-x_j|$. I think the following claim is true. Claim. If $f, g \in \...
j.s.'s user avatar
  • 519
13 votes
0 answers
378 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 ...
M. Winter's user avatar
  • 13.6k
13 votes
0 answers
818 views

Covering number estimates for Hölder balls

Let $\alpha \in (0,1]$, $r>0$ and $L>0$, and positive intwgers $n$ and $m$. The Arzela-Ascoli Theorem guarantees that the set $X(\alpha,L,r)$ of $f:[-1,1]^n\rightarrow [-r,r]^m$ with $\alpha$-...
ABIM's user avatar
  • 5,405
13 votes
0 answers
574 views

What are the known convex polyhedra with congruent faces?

Note: I originally asked this question on math.SE here, where I posted a bounty on the question but received no answers after a week despite apparent interest in the problem. I'm hoping MathOverflow ...
RavenclawPrefect's user avatar
13 votes
0 answers
1k views

The status of the journal “Forum Geometricorum”

The online journal Forum Geometricorum is a sort of central organ of elementary geometry (mainly triangle geometry and related topics). It has been published regularly since 2000 but seems to have ...
user131781's user avatar
  • 2,472
13 votes
0 answers
254 views

Planar arc on a topologically embedded sphere or disk in $\mathbb{R}^3$

An arc is a set homeomorphic to the unit interval $[0,1]$; an arc in $\mathbb{R}^3$ is planar if it is contained in some plane. The following questions are motivated by Anton Petrunin's Disc bounded ...
Wlodek Kuperberg's user avatar
13 votes
0 answers
406 views

Surface area of convex hull [duplicate]

Let Q be the convex hull of a non-convex polyhedron P. Is it true that the surface area of Q is not greater than the surface area of P?
Helen Cox's user avatar
  • 131
13 votes
0 answers
495 views

Unit ball of smallest volume in a Hilbert geometry

In a letter to Felix Klein published in Mathematische Annalen 1895 (see here), Hilbert generalized the Cayley-Klein model of hyperbolic geometry by defining a metric on the interior of a convex body ...
alvarezpaiva's user avatar
  • 13.5k
13 votes
0 answers
577 views

Multiplicity of ball covering

Background. My questions are motivated by the following: A. Conway and Sloane in "On the covering multiplicity of lattices" (Discrete and Computational Geometry, 8 (1992) 109-130) considered the ...
Misha's user avatar
  • 31.2k
13 votes
0 answers
252 views

Does there always exist a self dual polytope that contains a given polytope contained in its dual?

Suppose a polytope $P$ is contained in its dual polytope $\tilde{P}$. Does there always exist a polytope $Q$ that contains $P$ and is self dual $Q=\tilde{Q}$? Is there any bound on the minimal number ...
Huangjun Zhu's user avatar
13 votes
0 answers
751 views

$\epsilon$-nets with respect to the cut norm

The cut norm $||A||\_C$ of a real matrix $A = (a_{i,j}) \in \mathcal{R}^{n\times n}$ is the maximum over all $I \subseteq [n], J \subseteq [n]$ of the quantity $\left|\sum_{i \in I, j \in J}a_{i,j}\...
Aaron's user avatar
  • 794
12 votes
3 answers
1k views

F→E→B bundle with B,E,F hyperbolic: possible?

It would be interesting to me obtain an answer to the following easy to state question: Does there exist a (smooth) fibre bundle $\pi\colon E\rightarrow B$ with typical fibre $F$ such that $E$, $B$ ...
Daniel Pape's user avatar
12 votes
3 answers
2k views

To what extent is convexity a local property?

A polyhedron is the intersection of a finite collection of halfspaces. These halfspaces are not assumed to be linear, i.e. their bounding hyperplanes are not assumed to contain the origin. The ...
Nathan Reading's user avatar
12 votes
3 answers
2k views

Are small $\varepsilon$-balls convex in geodesic metric spaces?

Let $(M,d)$ be a complete, separable, compact metric space. Assume $M$ is geodesic, that is for any $x,y \in M$ there exists a distance realizing geodesic between $x$ and $y$ (not necessarily unique). ...
quarague's user avatar
  • 687
12 votes
5 answers
2k views

Extensions of the Koebe–Andreev–Thurston theorem to sphere packing?

The Koebe–Andreev–Thurston theorem states that any planar graph can be represented "in such a way that its vertices correspond to disjoint disks, which touch if and only if the corresponding vertices ...
Joseph O'Rourke's user avatar
12 votes
5 answers
6k views

Subset of the plane that intersects every line exactly twice

In a comment to this question, Tim Gowers remarked that using the axiom of choice, one can show that there exists a subset of the plane that intersects every line exactly twice (although it has yet to ...
Tony Huynh's user avatar
  • 32.1k
12 votes
3 answers
616 views

Effective contraction of a loop. Reference or a simple proof?

Let $M$ be a compact simply connected R. manifold. Let $x$ be a base point and let $\gamma$ be a smooth loop in $M$ starting and ending at $x$. Is there a base point preserving retraction of $\...
Andrey Gogolev's user avatar
12 votes
7 answers
683 views

Can a tangle of arcs of ellipses interlock

This is a variation on an earlier question resolved by user35353: Can a tangle of arcs interlock? In that question, the arcs were restricted to circular arcs, and user35353's proof that one arc can be ...
Joseph O'Rourke's user avatar
12 votes
4 answers
1k views

In which geometries do triangles have an Euler line?

In Euclidean geometry, the centroid, orthocenter and circumcenter of a triangle lie on a line. In which other geometries does this hold?
user19172's user avatar
  • 529
12 votes
5 answers
1k views

Examples of metric spaces with measurable midpoints

Given a (separable complete) metric space $X=(X,d)$, let us say $X$ has the measurable (resp. continuous) midpoint property if there exists a measurable (resp. continuous) mapping $m:X \times X \to X$ ...
dohmatob's user avatar
  • 6,853
12 votes
3 answers
2k views

Intuition for Levi-Civita connection via Hamiltonian flows

A Riemannian metric on a manifold $X$ defines a function on the symplectic space $T^*X$ whose Hamiltonian flow gives geodesics. Is there a similar interpretation of the Levi-Civita connection?
Dmitry Vaintrob's user avatar
12 votes
3 answers
1k views

A special tessellation

Let $P$ be a convex $n$-gon. Suppose that we have an infinite number of $P$s, and that each of them is colored either red or blue. Here, let us consider the following operations : Operation 1 : Place ...
mathlove's user avatar
  • 4,757
12 votes
4 answers
2k views

Seeking a Geometric Proof of a Generalized Alternating Series' Convergence

Let $z \in \mathbb{C} \backslash \lbrace 1 \rbrace$ with $|z| = 1$. We consider the following infinite series, which necessarily converges: $$S(z) := \sum_{n = 1}^{\infty}\frac{z^n}{n}$$ Note that $S(...
Benjamin Dickman's user avatar
12 votes
2 answers
518 views

Embedding Z into Z^2 with large distortion

Is it possible to find a 2-way infinite (self-avoiding) path $\{x_i\}_{i\in \mathbb Z}$ in the standard Cayley graph of $\mathbb Z^2$, i.e. the square grid, such that the distance between $x_i$ and $...
Agelos's user avatar
  • 1,926
12 votes
3 answers
802 views

Non embedding of the Heisenberg group

It is well known that Heisenberg groups cannot be bi-Lipschitz embedded into Euclidean spaces. A standard proof uses the fact that a Lipschitz mapping from a Heisenberg group into a Euclidean space is ...
Piotr Hajlasz's user avatar
12 votes
4 answers
2k views

Longest path through hypercube corners

Is the longest Hamiltonian path through the $2^d$ unit hypercube vertices known, where path length is measured by Euclidean distance in $\mathbb{R}^d$? The unit hypercube spans from $(0,0,\ldots,0)$ ...
Joseph O'Rourke's user avatar
12 votes
1 answer
1k views

How large can you draw an island on a map?

A cartographer friend asked me this question: could you classify (shapes of) islands by how much space they occupy on a map (comparatively to how much space is occupied by water) if you draw them as ...
seub's user avatar
  • 1,347
12 votes
3 answers
371 views

Are there quanitative versions of Thurston's geometrization for manifolds which fiber over $S^1$?

The geometrization theorem tells us: Theorem (Thurston) The mapping torus $M_\phi$ of a pseudo-Anosov diffeomorphism $\phi: S_g \rightarrow S_g$ from a genus $g$ surface to itself admits a complete ...
pgadey's user avatar
  • 647

1
10 11
12
13 14
89