English
Related papers

Related papers: Convex hulls of polynomial Julia sets

200 papers

If $P$ is a lattice polytope (that is, the convex hull of a finite set of lattice points in $\mathbf{R}^n$), then every sum of $h$ lattice points in $P$ is a lattice point in the $h$-fold sumset $hP$. However, a lattice point in the…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

For a polynomial $f(x)$ in $(\mathbb{Z}_p\cap \mathbb{Q})[x]$ of degree $d>2$ let $L(f \bmod p;T)$ be the $L$-function of the exponential sum of $f \bmod p$. Let $\mathrm{NP}(f \bmod p)$ denote the Newton polygon of $L(f \bmod p;T)$. Let…

Algebraic Geometry · Mathematics 2016-08-22 Hui June Zhu

An outstanding conjecture on roots of Ehrhart polynomials says that all roots $\alpha$ of the Ehrhart polynomial of an integral convex polytope of dimension $d$ satisfy $-d \leq \Re(\alpha) \leq d-1$. In this paper, we suggest some…

Combinatorics · Mathematics 2011-06-29 Akihiro Higashitani

For any $p\in[1,\infty]$, we prove that the set of simple functions taking at most $k$ different values is proximinal in $L^p$ for all $k\geq 1$. We introduce the class of uniformly approximable subsets of $L^p$, which is larger than the…

Classical Analysis and ODEs · Mathematics 2022-09-07 Guillaume Grelier , Jaime San Martín

We study the $l_p$ Hausdorff distance from convex hull of a compact set $A\subset\mathbb{R}^n$, which is the distance \begin{equation*} d^{(l_p)}(A):=\sup_{x\in conv(A)}\inf_{a\in A}\|x-a\|_p, \end{equation*} where $\|\cdot\|_p$ is the…

Metric Geometry · Mathematics 2026-04-23 Mark Meyer

This paper presents a new algorithm for the convex hull problem, which is based on a reduction to a combinatorial decision problem POLYTOPE-COMPLETENESS-COMBINATORIAL, which in turn can be solved by a simplicial homology computation. Like…

Metric Geometry · Mathematics 2007-05-23 Michael Joswig , G"unter M. Ziegler

In this paper, we mainly investigate the converse of a well-known theorem proved by P. Hall, and present detailed characterizations under the various assumptions of the existence of some families of Hall subgroups. In particular, we prove…

Group Theory · Mathematics 2015-08-04 Xiaoyu Chen

A multivariate polynomial $p(x)=p(x_1,...,x_n)$ is sos-convex if its Hessian $H(x)$ can be factored as $H(x)= M^T(x) M(x)$ with a possibly nonsquare polynomial matrix $M(x)$. It is easy to see that sos-convexity is a sufficient condition…

Optimization and Control · Mathematics 2012-09-19 Amir Ali Ahmadi , Pablo A. Parrilo

Consider the closed convex hull $K$ of a monomial curve given parametrically as $(t^{m_1},\ldots,t^{m_n})$, with the parameter $t$ varying in an interval $I$. We show, using constructive arguments, that $K$ admits a lifted semidefinite…

Optimization and Control · Mathematics 2023-03-08 Gennadiy Averkov , Claus Scheiderer

It is known from the Runge approximation theorem that every function which is holomorphic in a neighborhood of a compact polynomially convex set $K\subset \complexes^{n}$ can be approximated uniformly on $K$ by analytic polynomials. We…

Complex Variables · Mathematics 2007-05-23 Youssef Alaoui , My Abdelhakim El Idrissi Saad

In this article we prove that the adjoint polynomial of arbitrary convex polytopes is up to scaling uniquely determined by vanishing to the right order on the polytopes residual arrangement. This answers a problem posed by Kohn and Ranestad…

Combinatorics · Mathematics 2025-11-18 Clemens Brüser , Julian Weigert

In this paper, we establish hardness and approximation results for various $L_p$-ball constrained homogeneous polynomial optimization problems, where $p \in [2,\infty]$. Specifically, we prove that for any given $d \ge 3$ and $p \in…

Optimization and Control · Mathematics 2012-11-01 Ke Hou , Anthony Man-Cho So

Let $P$ be a set of $n$ points in general position on the plane. A set of closed convex polygons with vertices in $P$, and with pairwise disjoint interiors is called a convex decomposition of $P$ if their union is the convex hull of $P$,…

Combinatorics · Mathematics 2019-09-16 Toshinori Sakai , Jorge Urrutia

The Sendov conjecture asserts that if all the zeros of a polynomial p lie in the closed unit disk then there must be a zero of p ' within unit distance of each zero. In this paper we give a partial result when p has simple zeros.

Classical Analysis and ODEs · Mathematics 2018-05-16 Robert Dalmasso

In the paper we treat Gale diagrams in a combinatorial way. The interpretation allows to describe simplicial complexes which are Alexander dual to boundaries of simplicial polytopes and, more generally, to nerve-complexes of general…

Combinatorics · Mathematics 2013-10-22 Anton Ayzenberg

Let $G$ be a finite group of order divisible by a prime $p$ and let $P\in\Syl_p(G)$. We prove a recent conjecture by Hung stating that $|\Irr_{p'}(G)|\geq \frac{\exp(P/P')-1}{p-1}+2\sqrt{p-1}-1.$ Let $a\geq 2$ be an integer and suppose that…

Group Theory · Mathematics 2023-11-21 Thomas Keller , Yong Yang

A prime number $p$ is said to be a Wolstenholme prime if it satisfies the congruence ${2p-1\choose p-1} \equiv 1 \,\,(\bmod{\,\,p^4})$. For such a prime $p$, we establish the expression for ${2p-1\choose p-1}\,\,(\bmod{\,\,p^8})$ given in…

Number Theory · Mathematics 2018-04-10 Romeo Mestrovic

The Alexander-Hirschowitz theorem says that a general collection of $k$ double points in ${\bf P}^n$ imposes independent conditions on homogeneous polynomials of degree $d$ with a well known list of exceptions. We generalize this theorem to…

Algebraic Geometry · Mathematics 2012-11-01 Maria Chiara Brambilla , Giorgio Ottaviani

We derive $p$-adic expansions for the generalized Harmonic numbers $H^{(j)}_{p-1}$ and $H^{(j)}_{\frac{p-1}{2}}$ involving the Bernoulli numbers $B_j$ and the the base-2 Fermat quotient $q_p$. While most of our results are not new, we…

Number Theory · Mathematics 2019-02-15 René Gy

In this paper we prove three results conjectured by Z.-W. Sun. Let $p$ be an odd prime and let $h\in \mathbb{Z}$ with $2h-1\equiv0\pmod{p^{}}$. For $a\in\mathbb{Z}^{+}$ and $p^a>3$, we show that \begin{align}\notag…

Combinatorics · Mathematics 2019-11-04 Yong Zhang