English
Related papers

Related papers: John-type theorems for generalized arithmetic prog…

200 papers

As a discrete counterpart to the classical John theorem on the approximation of (symmetric) $n$-dimensional convex bodies $K$ by ellipsoids, Tao and Vu introduced so called generalized arithmetic progressions $P(A,b)\subset Z^n$ in order to…

Combinatorics · Mathematics 2019-10-16 Sören Lennart Berg , Martin Henk

Using an idea of Voronoi in the geometric theory of positive definite quadratic forms, we give a transparent proof of John's characterization of the unique ellipsoid of maximum volume contained in a convex body. The same idea applies to the…

Metric Geometry · Mathematics 2012-08-01 Peter M. Gruber , Franz E. Schuster

The classical Euler--Poinsot case of the rigid body dynamics admits a class of simple but non-trivial integrable generalizations, which modify the Poisson equations describing the motion of the body in space. These generalizations possess…

Exactly Solvable and Integrable Systems · Physics 2015-06-15 Yuri N. Fedorov , Andrzej J. Maciejewski , Maria Przybylska

The famous theorem of Fritz John states that any convex body has a unique maximal volume inscribed ellipsoid, known as the John Ellipsoid. Computing the John Ellipsoid is a fundamental problem in convex optimization. In this paper, we focus…

Data Structures and Algorithms · Computer Science 2025-10-29 Yang Cao , Xiaoyu Li , Zhao Song , Xin Yang , Tianyi Zhou

John's inclusion states that a convex body in $\mathbb{R}^d$ can be covered by the $d$-dilation of its maximal volume ellipsoid. We obtain a certain John-type inclusion for log-concave functions. As a byproduct of our approach, we establish…

Metric Geometry · Mathematics 2026-01-16 G. Ivanov

A group element is called generalized torsion if a finite product of its conjugates is equal to the identity. We show that in a finitely generated abelian-by-finite group, an element is generalized torsion if and only if its image in the…

Group Theory · Mathematics 2025-12-09 Raimundo Bastos , Luis Mendonça

Given an affine variety X and a finite dimensional vector space of regular functions L on X, we associate a convex body to (X, L) such that its volume is responsible for the number of solutions of a generic system of functions from L. This…

Algebraic Geometry · Mathematics 2008-04-28 Kiumars Kaveh , Askold G. Khovanskii

We revisit an ingenious argument of K. Ball to provide sharp estimates for the volume of sections of a convex body in John's position. Our technique combines the geometric Brascamp-Lieb inequality with a generalised Parseval-type identity.…

Metric Geometry · Mathematics 2026-03-31 David Alonso-Gutiérrez , Silouanos Brazitikos , Giorgos Chasapis

We prove a structural theorem for generalized arithmetic progressions in $\F_p$ which contain a large product set of two other progressions.

Combinatorics · Mathematics 2024-12-20 Ernie Croot , Junzhe Mao

It is well known that the Fourier--Bohr coefficients of regular model sets exist and are uniformly converging, volume-averaged exponential sums. Several proofs for this statement are known, all of which use fairly abstract machinery. For…

Dynamical Systems · Mathematics 2023-08-15 Michael Baake , Alan Haynes

The known facts about solvability of equations over groups are considered from a more general point of view. A generalized version of the theorem about solvability of unimodular equations over torsion-free groups is proved. In a special…

Group Theory · Mathematics 2007-05-23 Anton A. Klyachko

Elliptic functions are largely studied and standardized mathematical objects. The two usual approaches are due to Jacobi and Weierstrass. From a contour integral which allowed us to unify many summation formulae (Euler-MacLaurin, Poisson,…

Complex Variables · Mathematics 2017-01-31 Jean-Christophe Feauveau

The classical arithmetic Grothendieck-Riemann-Roch theorem can be applied only to projective morphisms that are smooth over the complex numbers. In this paper we generalize the arithmetic Grothendieck-Riemann-Roch theorem to the case of…

Algebraic Geometry · Mathematics 2012-11-09 José Ignacio Burgos Gil , Gerard Freixas i Montplet , Razvan Litcanu

A convex body K has associated with it a unique circumscribed ellipsoid CE(K) with minimum volume, and a unique inscribed ellipsoid IE(K) with maximum volume. We first give a unified, modern exposition of the basic theory of these extremal…

Metric Geometry · Mathematics 2007-09-06 Osman Güler , Filiz Gürtuna

Given an arbitrary convex symmetric n-dimensional body, we construct a natural and non-trivial continuous map which associates ellipsoids to ellipsoids, such that the Lowner-John ellipsoid of the body is its unique fixed point. A new…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

In this project we show the existence of arbitrary length arithmetic progressions in model sets and Meyer sets in the Euclidean $d$-space. We prove a van der Waerden type theorem for Meyer sets. We show that pure point subsets of Meyer sets…

Dynamical Systems · Mathematics 2021-01-27 Anna Klick , Nicolae Strungaru , Adi Tcaciuc

We introduce both the notions of tensor product of convex bodies that contain zero in the interior, and of tensor product of $0$-symmetric convex bodies in Euclidean spaces. We prove that there is a bijection between tensor products of…

Functional Analysis · Mathematics 2020-02-20 Maite Fernández-Unzueta , Luisa F. Higueras-Montaño

Let $U$ be a smooth and connected curve over an algebraically closed field of positive characteristic, with smooth compactification $X$. We generalize classical Geometric Class Field theory to provide a classification of fppf $G$-torsors…

Algebraic Geometry · Mathematics 2026-03-20 Bryden Cais , Shusuke Otabe

This paper builds on the theory of generalised functions begun in [1]. The Colombeau theory of generalised scalar fields on manifolds is extended to a nonlinear theory of generalised tensor fields which is diffeomorphism invariant and has…

Functional Analysis · Mathematics 2021-03-17 Eduard A. Nigsch , James A. Vickers

In this article we generalize a theorem of Benson for generalized quadrangles to strongly regular graphs and directed strongly regular graphs. The main result provides numerical restrictions on the number of fixed vertices and the number of…

Combinatorics · Mathematics 2014-11-14 S. De Winter , E. Kamischke , Z. Wang
‹ Prev 1 2 3 10 Next ›