English
Related papers

Related papers: Asymptotically sharp dimension estimates for $k$-p…

200 papers

We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are…

Computational Complexity · Computer Science 2021-03-16 Christopher Williamson

We discuss the notions of circumradius, inradius, diameter, and minimum width in generalized Minkowski spaces (that is, with respect to gauges), i.e., we measure the "size" of a given convex set in a finite-dimensional real vector space…

Metric Geometry · Mathematics 2017-07-18 Thomas Jahn

A Besicovitch set is a set which contains a unit line segment in any direction. It is known that the Minkowski and Hausdorff dimensions of such a set must be greater than or equal to 5/2 in \R^3. In this paper we show that the Minkowski…

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Hawk Katz , Izabella Łaba , Terence Tao

The famous Minkowski inequality provides a sharp lower bound for the mixed volume $V(K,M[n-1])$ of two convex bodies $K,M\subset\mathbb{R}^n$ in terms of powers of the volumes of the individual bodies $K$ and $M$. The special case where $K$…

Metric Geometry · Mathematics 2020-12-04 Daniel Hug , Károly Böröczky

We study the partial regularity problem of the three-dimensional incompressible Navier--Stokes equations. We present a new boundary regularity criterion for boundary suitable weak solutions. As an application, a bound for the parabolic…

Analysis of PDEs · Mathematics 2018-11-13 Hi Jun Choe , Minsuk Yang

The threshold-$k$ metric dimension ($\mathrm{Tmd}_k$) of a graph is the minimum number of sensors -- a subset of the vertex set -- needed to uniquely identify any vertex in the graph, solely based on its distances from the sensors, when the…

Combinatorics · Mathematics 2021-11-18 Zsolt Bartha , Júlia Komjáthy , Järvi Raes

Using ultraproduct techniques we define a nonstandard Minkowski dimension which exists for all bounded sets and which has the property that $\dim(A\times B)=\dim(A)+\dim(B).$ That is, our new dimension is product-summable. To illustrate our…

General Topology · Mathematics 2022-03-17 Machiel van Frankenhuijsen , Clayton Moore Williams

In this article we carry out a detailed investigation of the geometric nature of the points at infinity of Minkowski superspace. It turns out that there are several sets of points forming the superconformal boundary of Minkowski superspace:…

High Energy Physics - Theory · Physics 2023-12-19 Nicolas Boulanger , Yannick Herfray , Noémie Parrini

We investigate the extrinsic geometry of causal sets in $(1+1)$-dimensional Minkowski spacetime. The properties of boundaries in an embedding space can be used not only to measure observables, but also to supplement the discrete action in…

General Relativity and Quantum Cosmology · Physics 2018-06-27 William J. Cunningham

We consider a non-trapping $n$-dimensional Lorentzian manifold endowed with an end structure modeled on the radial compactification of Minkowski space. We find a full asymptotic expansion for tempered forward solutions of the wave equation…

Analysis of PDEs · Mathematics 2014-07-01 Dean Baskin , András Vasy , Jared Wunsch

For any given natural number $k$, this paper gives upper bounds on the radius of a packing of a complete hyperbolic surface of finite area by $k$ equal-radius disks in terms of the surface's topology. We show that the bounds given here are…

Geometric Topology · Mathematics 2018-06-11 Jason DeBlois

We use geometrical combinatorics arguments, including the ``hairbrush'' and x-ray arguments of Wolff and the sticky/plany/grainy analysis of Katz, Laba, and Tao, to show that Besicovitch sets in R^n have Minkowski dimension at least (n+2)/2…

Classical Analysis and ODEs · Mathematics 2007-05-23 Izabella Laba , Terence Tao

We derive tight expressions for the maximum number of $k$-faces, $0\le{}k\le{}d-1$, of the Minkowski sum, $P_1\oplus{}P_2$, of two $d$-dimensional convex polytopes $P_1$ and $P_2$, as a function of the number of vertices of the polytopes.…

Computational Geometry · Computer Science 2011-10-04 Menelaos I. Karavelas , Eleni Tzanaki

We give a sharp lower bound to the largest possible Euclidean norm of signed sums of $n$ vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In…

Metric Geometry · Mathematics 2025-02-20 Florian Grundbacher

The interrelations between (upper and lower) Minkowski contents and (upper and lower) surface area based contents (S-contents) as well as between their associated dimensions have recently been investigated for general sets in R^d (cf. [3]).…

Metric Geometry · Mathematics 2010-10-12 Steffen Winter

We obtain sharp lower and upper bounds for the number of maximal (under inclusion) independent sets in trees with fixed number of vertices and diameter. All extremal trees are described up to isomorphism.

Combinatorics · Mathematics 2008-12-31 Alexander Dainiak

Let $k$ be a number field and $K$ a finite extension of $k$. We count points of bounded height in projective space over the field $K$ generating the extension $K/k$. As the height gets large we derive asymptotic estimates with a…

Number Theory · Mathematics 2012-04-05 Martin Widmer

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…

Combinatorics · Mathematics 2022-09-16 Hariharan Narayanan , Rikhav Shah , Nikhil Srivastava

We construct a sort of regular black holes with a sub-Planckian Kretschmann scalar curvature. The metric of this sort of regular black holes is characterized by an exponentially suppressing gravity potential as well as an asymptotically…

General Relativity and Quantum Cosmology · Physics 2024-12-02 Yi Ling , Meng-He Wu

We explore the idea of asymptotic silence in causal set theory and find that causal sets approximated by continuum spacetimes exhibit behaviour akin to asymptotic silence. We make use of an intrinsic definition of spatial distance between…

General Relativity and Quantum Cosmology · Physics 2017-08-02 Astrid Eichhorn , Sebastian Mizera , Sumati Surya