Deprecated; please use a more specific tag.

learn more… | top users | synonyms

0
votes
0answers
144 views

How do Hodge classes for Calabi-Yau 4-folds compare with the classes for tori?

Let $X$ be a Calabi-Yau 4-fold, i.e., a connected 4-dimensional compact Kahler manifold with $K_{X} \cong \mathscr{O}_{X}$ and $h^{i} (X,O_{X} )= 0$ for $0 \lt i \lt 4$. Given a general ...
3
votes
1answer
264 views

Can an ellipsoid be moved freely inside another ellipsoid?

An origin centric ellipsoid is defined by any positive semi-definite $n$ by $n$ matrix $X$, by taking all vectors $v$ such that $v^tXv\leq1$. Call two origin centric ellipsoid equivalent if one can be ...
7
votes
4answers
600 views

Surfaces that can be rolled by a ball

Let $S$ be a smooth solid body in $\mathbb{R}^3$, and $B$ a ball of radius $r$. Say that $B$ is in contact with $S$ if (1) they share a point $x$ that is on the surface of each, $x \in \partial S$ ...
2
votes
2answers
99 views

Worst-case nearest-neighbor distances between regions

Suppose that $S_1,\dots,S_n$ is a collection of disjoint shapes in the plane, and let $\mathcal{X}$ denote the set of all $n$-tuples of points $\lbrace x_1,\dots,x_n\rbrace$ such that $x_i\in S_i$ for ...
6
votes
3answers
501 views

Cylinders dividing $\mathbb{R}^{3}$

Consider $n$ affine copies of a compact cylinder, say $S^{1}\times [-3,3]$ with top and botom, sitting inside $\mathbb{R}^{3}$. For each $n$ we may ask ourselves how to arrange the $n$ cylinders so ...
5
votes
0answers
104 views

Simultaneous Strong Law of Large Number classes?

Say that $C$ is a SSLLN class of subsets of some topological space $V$ provided that for every sequence of i.i.d.r.v.s $X_1,X_2,...$ with values in $V$, we almost surely have: For every $A$ in $C$, ...
4
votes
2answers
294 views

Realization spaces for regular convex polytopes

Q1. Are there convex polytopes combinatorially equivalent to each of the regular polytopes that are realized with integer vertex coordinates? ...
11
votes
1answer
355 views

Can all convex polytopes be realized with vertices on surface of convex body?

The following question was asked by me on Mathematics.SE. Unfortunately, no one answered it so I thought I might give it a try one level higher. Below the line you can find the slightly edited ...
5
votes
2answers
359 views

Product of random diagonals on the unit circle

Let $P_1, P_2, ..., P_n$ be points randomly placed on a unit circle from a uniform distribution. Consider the product $D$ of all pairwise distances: $D=\displaystyle \prod_{1\leq i < j \leq n} ...
11
votes
1answer
330 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 ...
5
votes
2answers
372 views

In which geometries do triangles have a Euler-line ?

In Euclidean-geometry the centroid, orthocenter and circumcenter of a triangle lie on a line. In which other geometries does this hold ?
1
vote
1answer
267 views

The probability a self-avoiding random walk (SAW) on a rectangular or hexagonal lattice takes more than $N$ steps before trapping itself

What is the probability that a self-avoiding random walk (SAW) on a rectangular or hexagonal lattice is able to take more than $N$ steps, i.e. able to take more than $N$ steps before trapping itself ...
12
votes
4answers
542 views

Partitions of $\mathbb{R}^d$ by implicit polynomial equations

Given a polynomial $p(x_1,x_2,\ldots,x_d)$ in $d$ variables, with maximum degree $k$, what is the maximum number of components of $\mathbb{R}^d$ minus $p(\ldots)=0$? In other words, into how many ...
5
votes
5answers
532 views

Finding an axis-aligned ellipsoid of minimal volume which contains a given ellipsoid

A friend asked me to post the following question. He's not an MO user and felt it would be better received if asked by someone who was already known to the community. This is not my area, but I'll do ...
8
votes
2answers
507 views

Hilbert style axioms for Euclidean and/or hyperbolic geometry without reference to congruence?

Hilbert's axioms from Grundlagen der Geometrie involve notions of incidence, between-ness, segment congruence and angle congruence. Consider the sub-theories of either Euclidean or hyperbolic ...
1
vote
1answer
202 views

Polar duality and -1 [closed]

We define the polar dual of a polytope $P$ as the set $$\{x\in \mathbb{R}^n: x \cdot a\geq -1 \text{ for all } a\in P\}$$ Why do we require $-1$ instead of $-2$ or any other constant?
5
votes
0answers
198 views

Rigid-body matching algorithm and clustering algorithm with groups of lines in 3D

I've been struggling with this problem for weeks, and couldn't find an appropriate algorithm to solve it. Could you guys please give me some advices or suggestions in addressing this question. Or if ...
0
votes
1answer
328 views

Why is the physical space equivalent to $\mathbb{R}^3$ [closed]

I am trying to understand what would be the logical reasons behind our assumption that our physical space is equivalent to $\mathbb{R}^3$ or 'physical straight line' is equivalent to $\mathbb{R}$. ...
7
votes
1answer
2k views

Get Largest Inscribed Rectangle of a Concave Polygon

I'm looking for an algorithm to find a set of largest inscribed rectangles of a concave polygon where each rectangle must be collinear with one of the edges of the polygon. In other words, I want to ...
2
votes
1answer
169 views

The distance between the centroid of $P$ points and the centroid of a subset of the points

Imagine I have an $(p_1, ..., p_N) \in P$ points, on a two-dimensional plane, patterned in a rectangular or hexagonal lattice arrangement in a circle of radius $R_c$, with a spacing between the points ...
2
votes
1answer
261 views

The equilibrium position for the body of a spider-like spring system after randomly perturbing the anchor positions of its legs

Take $N$ springs, $(s_1, ..., s_N) \in S$ of length $(l_1, ..., l_N)$, and for each spring, label one end "A" and one end "B". Connect the "A" ends of the $N$ springs to a point-like particle on a ...
8
votes
2answers
2k views

Covering a Polygon with Rectangles

I am tyring to cover a simple concave polygon with a minimum rectangles. My rectangles can be any length, but they have maximum widths, and the polygon will never have an acute angle. I thought about ...
2
votes
2answers
333 views

Infinite knot composed of parallel helices

I am wondering if there is a developed theory of "infinite knots" that could capture this object, and tell me something of its knot properties. Imagine vertical helices in $\mathbb{R}^3$, each ...
3
votes
2answers
251 views

Empty lattice simplex or White's theorem

White has proved (White, G. K. Lattice tetrahedra -- Canad. J. Math. 16 1964 389–396.) the following theorem: If $T$ is a closed tetrahedron and $\Lambda$ is a lattice which contains the vertices of ...
9
votes
3answers
452 views

Circle-arc number of a knot

I would like to build knots in $\mathbb{R}^3$ from arcs of unit-radius (planar) circles, joined together at points where the tangents match. Thus the knot will have curvature $1$ at all but the ...
2
votes
2answers
467 views

Euclidean triangulation of the plane with degree 7 at each vertex.

Hyperbolic plane has a beautiful triangulation by congruent hyperbolic triangles where all the vertices of the triangulation have degree 7, this is of course not possible in the euclidean plane, even ...
7
votes
1answer
631 views

A remark by Gromov on 4-manifolds

Gromov remarks in a a survey on manifolds (p.12) that "it is hard to imagine that there are infinitely many non-diffeomorphic, but mutually homeomorphic, quotients of the hyperbolic 4-space by ...
4
votes
1answer
237 views

When is the hull of a space curve composed of developable patches?

Let $C$ be a smooth curve in $\mathbb{R}^3$ that lies entirely on its convex hull, $\cal{H}(C)$. Under what conditions on $C$ is $\cal{H}(C)$ the union of developable surface patches? I believe ...
2
votes
0answers
159 views

Variations of the mean curvature

Good evening everyone, I am facing a technical problem, maybe one of you can help. Given a spacelike surface $S$ with mean curvature 0 in a lorentzian $3$-manifold with constant sectionnal curvature ...
3
votes
1answer
382 views

How to partition a graph into N groups with M elements nearest?

Hi. This problem probably already here but I could not find the right words to find it. I have a list with 1700 points (geographic coordinates) and a need to separate into 17 groups with 100 ...
9
votes
5answers
496 views

Minimal blocking objects with shadows like a cube

This is a more geometric version of the previous question, "Lattice-cube minimal blocking sets". I will first specialize to $\mathbb{R}^3$, $d=3$. View an $n \times n \times n$ cube $C_3(n)$ as ...
3
votes
1answer
168 views

Are faces of a compact, convex body “opposed” iff their extreme points are pairwise “opposed”?

Let $P$ be a compact, convex subset of $\mathbb{R}^n$ (infinite-dimensional generalisations welcome, but not necessary). Let's say that disjoint subsets $W_1$, $W_2$ $\subset P$ are opposed if there ...
5
votes
2answers
247 views

Lattice-cube minimal blocking sets

Let $C_d(n)$ be the lattice cube consisting of the $n^d$ points with each of its $d$ coorindates in $\lbrace 1,2,\ldots,n \rbrace$. Define a blocking set for a lattice cube to be a set of points in ...
2
votes
1answer
133 views

coarser than triangulations “almost partitions” into simplices

The total space $T$ of an embedded into $\mathbb{R}^n$ pure $n$-dimensional simplicial complex (in other words, the union of finitely many $n$-dimensional compact convex polytopes) sometimes admits an ...
9
votes
1answer
533 views

A strange question about closed geodesics on a closed manifold

I'm studying a particular kind of curve evolution on Riemannian manifolds. It would help me to know the answer to the following kinda weird question: Does there exist a closed Riemannian manifold $M$ ...
20
votes
1answer
1k views

A Weak Form of Borsuk's Conjecture

Problem: Let P be a d-dimensional polytope with n facets. Is it always true that P can be covered by n sets of smaller diameter? Background and motivation The Borsuk conjecture (disproved in ...
3
votes
3answers
579 views

What fraction of a sphere's volume lies within a cone?

Let $B \subset \mathbb{R}^n$ be a collection of $n$ (not necessarily independent) unit vectors which we will label $v_1,\ldots, v_n$ for convenience. The cone $K_B \subset \mathbb{R}^n$ associated to ...
3
votes
1answer
283 views

Is list of distances defining points uniquely ?

There is N points on a plane. Is is feasible to reproduce there relative location having only list of distances. Assuming that translation, rotation and mirror are allowed in the result. The list ...
9
votes
2answers
794 views

Altitudes of a triangle

The three altitudes of a triangle are concurrent -- this is true in all three constant curvature geometries (Euclidean, hyperbolic, spherical), but, as far as I know, the proofs are different in the ...
6
votes
3answers
1k views

Are properties of geodesics on a cylinder unique to cylinders?

The geodesics on a cylinder (a cylinder infinite in both directions) are either (1) simple (non-self-intersecting) closed geodesics, or (2) simple infinitely long geodesics (infinite in both ...
6
votes
2answers
189 views

Number of neigbour Voronoi cells for a random set of points on S^k or cube [-1, 1]^k?

Consider $S^k \subset R^{k+1} $. Sample $N$ points by say uniform distribution. (Example k=120, N=2^24, i.e. N>>k ). Consider Voronoi cell around each point. How many neighbours would a cell have ...
2
votes
2answers
499 views

Midpoint lattice polygons

Midpoint polygons (a.k.a Kasner polygons) have been studied, and their behavior is well understood. I am considering a variant, which I call midpoint lattice polygons. Start with a sequence of ...
16
votes
1answer
556 views

Is the ball reducible in some high dimension?

Let $K$ be a bounded symmetric ($-K=K$) open convex body in $\mathbb R^n$. The critical determinant $d(K)$ of $K$ is the least possible volume $|\operatorname{det}(a_1\dots a_n)|$ of the fundamental ...
11
votes
2answers
609 views

For what metrics are circles solutions of the isoperimetric problem?

A classical result is that solutions of the isoperimetric problem on the plane, the sphere, and the hyperbolic plane are circles. Are there any other Riemannian metrics on these spaces that share this ...
1
vote
0answers
291 views

Simple development of simple curve on a cone

Let $\Lambda$ be a cone with apex $a$ and apex angle $\alpha$. Draw a simple (non-self-intersecting) curve $C=(x,y)$ on $\Lambda$, and then develop it to a curve $\overline{C}$ on a plane by rolling ...
2
votes
1answer
115 views

Graph implemened into the plane with segments as edges and we search for matching with no edges intersecting

There are some points in the plane and some of them are connected with segments between them. We look at this structure as a graph implemented into the plane where the points are the vertices and the ...
0
votes
5answers
496 views

Generate points of a (n-2)-sphere on a n-hyperplane [duplicate]

Possible Duplicate: Efficiently sampling points uniformly from the surface of an n-sphere I'm trying to generate random points of a (n-2)-sphere on a n-hyperplane so basically the ...
2
votes
1answer
267 views

On distances between points on the plane

Take a set of 2n points on the plane and assume that no open set of diameter 1 contains more than n of these points. Question: con we pair up the points so that the distance between the points in a ...
0
votes
1answer
169 views

relation with jacobifields in a small neighbourhood

hi, I have the following question: Let $(M,g)$ be a complete Riemannian manifold with all sectional curvatures non-positive. Let $p \in M$ and consider the function $d(x)=dist_{g}(x,p)$ in a ...
0
votes
1answer
103 views

4-polytope with vertices at the binary octahedral group

Hey everybody, Does anybody know if there is a convex polytope in $R^4$ with vertices at the binary octahedral group (identitfying $H$ with $R^4$). The binary tetrahedral group lies at the ...