BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Gergely Ambrus contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove a common extension of Bang's and Kadets' lemmas for contact pairs, in the spirit of the Colourful Carathéodory Theorem. We also formulate a generalized version of the affine plank problem and prove it under special assumptions. In particular, we obtain a generalization of Kadets' theorem. Finally, we give applications to problems regarding translative and homothetic coverings.
We study the following question: for given $d\geq 2$, $n\geq d$ and $k \leq n$, what is the largest value $c(d,n,k)$ such that from any set of $n$ unit vectors in $\mathbb{R}^d$, we may select $k$ vectors with corresponding signs $\pm 1$ so that their signed sum has norm at least $c(d,n,k)$? The problem is dual to classical vector sum minimization and balancing questions, which have been studied for over a century. We give asymptotically sharp estimates for $c(d,n,k)$ in the general case. In several special cases, we provide stronger estimates: the quantity $c(d,n,n)$ corresponds to the $\ell_p$-polarization problem, while determining $c(d, n, 2)$ is equivalent to estimating the coherence of a vector system, which is a special case of $p$-frame energies. Two new proofs are presented for the classical Welch bound when $n = d+1$. For large values of $n$, volumetric estimates are applied for obtaining fine estimates on $c(d,n,2)$. Studying the planar case, sharp bounds on $c(2, n, k)$ are given. Finally, we determine the exact value of $c(d,d+1,d+1)$ under some extra assumptions.
We prove the following sparse approximation result for polytopes. Assume that $Q$ is a polytope in John's position. Then there exist at most $2d$ vertices of $Q$ whose convex hull $Q'$ satisfies $Q \subseteq - 2d^2 \, Q'$. As a consequence, we retrieve the best bound for the quantitative Helly-type result for the volume, achieved by Brazitikos, and improve on the strongest bound for the quantitative Helly-type theorem for the diameter, shown by Ivanov and Naszódi: We prove that given a finite family $\mathcal{F}$ of convex bodies in $\mathbb{R}^d$ with intersection $K$, we may select at most $2 d$ members of $\mathcal{F}$ such that their intersection has volume at most $(c d)^{3d /2} \,\mathrm{vol}\, K$, and it has diameter at most $2 d^2 \,\mathrm{diam} \,K$, for some absolute constant $c>0$.
We present a streamlined proof of K. Ball's symmetric plank theorem in $\mathbb{R}^d$, which solves the affine plank problem raised by Th. Bang for symmetric convex bodies.
Let C = C(l_1, ..., l_n) be the n-dimensional orthogonal cross-polytope whose axes are of length l_1,..., l_n. Subject to the condition \sum l_i^2 = 1, the mean width of C is minimised when l_i = 1/sqrt{n} for every i, and it is maximised when C is at most two dimensional. As a corollary, a lower bound on the mean width of a general convex body K is derived in terms of the successive inner radii of K. A more general result is presented for Gaussian random vectors.
Let S(1) be the segment [-1,1], and define the segments S(n) recursively in the following manner: let S(n+1) be the intersection of S(n) and a(n+1) + S(1), where the point a(n+1) is chosen randomly on the segment S(n) with uniform distribution. For the radius r(n) of S(n) we prove that n(r(n) - 1//2) converges in distribution to an exponential law, and we also show that the centre of the limiting unit interval has arcsine distribution.