English
Related papers

Related papers: The Complex Illumination Problem

200 papers

The illumination number $I(K)$ of a convex body $K$ in Euclidean space $\mathbb{E}^d$ is the smallest number of directions that completely illuminate the boundary of a convex body. A cap body $K_c$ of a ball is the convex hull of a…

Metric Geometry · Mathematics 2026-05-01 Ilya Ivanov , Cameron Strachan

We show that the support of the Grothendieck polynomial $\mathfrak G_w$ of any fireworks permutation is as large as possible: a monomial appears in $\mathfrak G_w$ if and only if it divides $\mathbf x^{\mathrm{wt}(\overline{D(w)})}$ and is…

Combinatorics · Mathematics 2025-08-14 Jack Chen-An Chou , Linus Setiabrata

We give partial answers to a metric version of Zariski's multiplicity conjecture. In particular, we prove the multiplicity of complex analytic surface (not necessarily isolated) singularities in $\mathbb{C}^3$ is a bi-Lipschitz invariant.

Algebraic Geometry · Mathematics 2017-05-17 Alexandre Fernandes , J. Edson Sampaio

We show that every $3$-dimensional convex body can be covered by $14$ smaller homothetic copies. The previous result was $16$ copies established by Papadoperakis in 1999, while a conjecture by Hadwiger is $8$. We modify Papadoperakis's…

Metric Geometry · Mathematics 2023-02-24 A. Prymak

We prove that each bounded polytope can be represented as a polynomial zonotope, which we refer to as the Z-representation of polytopes. Previous representations are the vertex representation (V-representation) and the halfspace…

Combinatorics · Mathematics 2019-10-17 Niklas Kochdumper , Matthias Althoff

In geometry, there are several challenging problems studying numbers associated to convex bodies. For example, the packing density problem, the kissing number problem, the covering density problem, the packing-covering constant problem,…

Metric Geometry · Mathematics 2014-02-18 Chuanming Zong

In this work we survey four classic problems: Borsuk's partition problem, Tarski's plank problem, the Kneser--Poulsen problem on the monotonicity of the union of balls under a contraction of their centers, and the Hadwiger--Levi problem on…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth , Włodzimierz. Kuperberg

Let X be the toric variety (P^1)^4 associated with its four-dimensional polytope. Consider a resolution of the singular Fano variety associated with the dual polytope of X. Generically, anti-canonical sections Y of X and anticanonical…

Algebraic Geometry · Mathematics 2013-11-13 Gilberto Bini , Filippo Francesco Favale

We investigate the space complexity of refuting $3$-CNFs in Resolution and algebraic systems. We prove that every Polynomial Calculus with Resolution refutation of a random $3$-CNF $\phi$ in $n$ variables requires, with high probability,…

Computational Complexity · Computer Science 2015-04-03 Patrick Bennett , Ilario Bonacina , Nicola Galesi , Tony Huynh , Mike Molloy , Paul Wollan

For each i = 1, ..., n constructions are given for convex bodies K and L in n-dimensional Euclidean space such that each rank i orthogonal projection of K can be translated inside the corresponding projection of L, even though K has…

Metric Geometry · Mathematics 2009-05-20 Daniel A. Klain

The complex affine quadric $Q^{m}=\{z\in {\Bbb C}^{m+1}\mid z_{1}^{2}+...+z_{m+1}^{2}=1\}$ deforms by retraction onto $S^{m}$; this allows us to identify $[Q^{k},Q^{n}]$ and $[S^{k},S^{n}]=\pi_{k}(S^{n})$. Thus one will say that an element…

Algebraic Topology · Mathematics 2007-05-23 Francisco-Javier Turiel

We reveal a complex analogue to a result about polynomial solutions to the Dirichlet Problem on ellipsoids in $\mathbb{R}^n$ by showing that the Bergman projection on any ellipsoid in $\mathbb{C}^n$ is such that the projection of any…

Complex Variables · Mathematics 2015-04-21 Alan R. Legg

We show a precise formula, in the form of a monomial, for certain families of parabolic Kazhdan-Lusztig polynomials of the symmetric group. The proof stems from results of Lapid-Minguez on irreducibility of products in the…

Representation Theory · Mathematics 2018-09-11 Maxim Gurevich

For fixed compact connected Lie groups H \subseteq G, we provide a polynomial time algorithm to compute the multiplicity of a given irreducible representation of H in the restriction of an irreducible representation of G. Our algorithm is…

Computational Complexity · Computer Science 2012-10-31 Matthias Christandl , Brent Doran , Michael Walter

Approximating periodic solutions to the coupled Duffing equations amounts to solving a system of polynomial equations. The number of complex solutions measures the algebraic complexity of this approximation problem. Using the theory of…

Algebraic Geometry · Mathematics 2022-08-18 Paul Breiding , Mateusz Michałek , Leonid Monin , Simon Telen

Using the theory of resolving classes, we show that if $X$ is a CW complex of finite type such that $\map_*(X, S^{2n+1})\sim *$ for all sufficiently large $n$, then $\map_*(X, K) \sim *$ for every simply-connected finite-dimensional CW…

Algebraic Topology · Mathematics 2012-05-04 Jeffrey Strom

In the present paper, we solve the polydisc-version of Arveson Conjecture by giving a complete criteria for essential normality of homogeneous quotient modules of the Hardy module over the polydisc, and it turns out that our method applies…

Functional Analysis · Mathematics 2017-01-24 Penghui Wang , Chong Zhao

We establish ring isomorphisms between quantum Grothendieck rings of certain remarkable monoidal categories of finite-dimensional representations of quantum affine algebras of types $A_{2n-1}^{(1)}$ and $B_n^{(1)}$. Our proof relies in part…

Representation Theory · Mathematics 2019-03-12 David Hernandez , Hironori Oya

The X-ray numbers of some classes of convex bodies are investigated. In particular, we give a proof of the X-ray Conjecture as well as of the Illumination Conjecture for almost smooth convex bodies of any dimension and for convex bodies of…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek , Gyorgy Kiss

Let $W\subset GL(V)$ be a complex reflection group, and ${\mathscr A}(W)$ the set of the mirrors of the complex reflections in $W$. It is known that the complement $X({\mathscr A}(W))$ of the reflection arrangement ${\mathscr A}(W)$ is a…

Algebraic Topology · Mathematics 2020-02-19 Nils Amend , Pierre Deligne , Gerhard Roehrle