All Questions
Tagged with convex-geometry lattices
7 questions with no upvoted or accepted answers
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
4
votes
0
answers
94
views
Getting more out of Minkowski's convex body theorem in the case of non-convex bodies
Problem. In number theory one generally proves the finiteness of the Picard group of a number field using Minkowski's convex body theorem. The actual body $S_p$ of interest in the proof, depending on ...
- 141
3
votes
0
answers
281
views
Improvements to Minkowski's second theorem
Let $L$ be a (full rank) lattice in $\mathbb{R}^t$ and let $K$ be a convex body. Minkowski's second theorem states that
$$
\frac{2^t}{t!} \det(L) \leq \lambda_1 \cdot \ldots \cdot \lambda_t \text{Vol}(...
- 502
3
votes
0
answers
383
views
A question on the theorem of Minkowski-Hlawka
The Minkowski-Hlawka theorem (as stated by Gruber in his lovely book Convex and Discrete Geometry) says that if $S$ is a Jordan measurable set in $\mathbb{R}^n$ with volume < 1. Then there is a ...
- 13.5k
2
votes
0
answers
111
views
Can computers take uniform samples from a polytope?
For each $r \in \mathbb N $ write $\mathbb Z/ 10^r = \{a/10^r: a \in \mathbb Z\}$ and $P(r)$ for the lattice $(\mathbb Z/10^r)^N \subset \mathbb R^N$.
Suppose the plane $P \subset \mathbb R^N$ is ...
- 1,955
1
vote
0
answers
124
views
Number of lattice points in a structural symmetric convex body
Let $f$ is a convex symmetric function on the interval $[-a,a]$, i.e., $f(-x)=f(x)$ for $\forall \, x\in [-a,a]$. Then we consider a $n$-dimensional convex body in Euclidean space
\begin{equation}
\...
- 550
1
vote
0
answers
53
views
Is it possible that a convex cone and its closure both induce vector lattices?
Given a convex cone $P\subset X$ where $X$ is a $K$-vector space, $K=\mathbb{R}\text{ or }\mathbb{C}$ is a field.
Suppose that $P$ satisfies positive element stipulations.
(1) $X=P-P$.
(2) $P\cap-P=...
- 8,071