Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 9652

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

8 votes
0 answers
152 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\}$ …
Dirk's user avatar
  • 12.7k
3 votes

More than $n$ approximately orthonormal vectors in $R^n$

This is also related to equiangular tight frames (ETFs). A frame is a kind of "overcomplete basis" of an inner product space; more precisely a family $(f_1,\dots,f_n)$ of vectors of an inner product s …
Dirk's user avatar
  • 12.7k
1 vote

Log-nonexpansive functions: terminology and references

To expand Robert Israel's comment: The class of log-nonexpansinve functions on $]0,\infty[$ is the image of the nonexpansive functions of $\mathbb{R}$ under conjugation with $\exp:\mathbb{R}\to ]0,\in …
Dirk's user avatar
  • 12.7k
6 votes

Embedding points in 2D based on distance estimates?

For complete distance information, this is known as "multidimensional scaling" and heavily used in social sciences or psychology. Actually, there is a very simple approach in this case based on the si …
Dirk's user avatar
  • 12.7k
14 votes

"Paradoxes" in $\mathbb{R}^n$

For the $n$-simplex $$\Delta_n = \{x\in\mathbb{R}^{n+1}\ :\ x_i\geq 0, \sum x_i = 1\},$$ its "midpoint" $m = [1,\dots, 1]/(n+1)$, and its corners $e_k$ it holds that $$\|m - e_k\|\to \infty$$ while …
Dirk's user avatar
  • 12.7k
3 votes

What is the smallest area of a central section of the unit hypercube?

While the proof in Ball's paper Cube Slicing in $\mathbb{R}^n$ uses probability theory, the result is deterministic. It is proved that the function $f(t) = |(H+ta)\cap Q|$ (where $H$ is the hyperplane …
Dirk's user avatar
  • 12.7k
1 vote

Nonexpansive multi-valued maps in $\ell^2$

Probably the paper Fixed Point Properties Related to Multivalued Mappings answers your question...
Dirk's user avatar
  • 12.7k
1 vote

Geometrical interpretation of pictures transforms and other "high dimensional everyday objects"

Changing the tune/pitch of a sound-piece is a scaling/dilation of the Fourier transform. Similarly, zooming of an image is also a scaling/dilation of the (now 2D) Fourier transform. JPEG compression …
Dirk's user avatar
  • 12.7k
13 votes

Which theorems have Pythagoras' Theorem as a special case?

Pythagoras' theorem is a special case of the three point identity for Bregman distances: Let $h$ be convex and lower semi-continuous on a Banach space - further assume differentiability of $h$ for sim …