English
Related papers

Related papers: Extremal antipodal polygons and polytopes

200 papers

This paper attacks the following problem. We are given a large number $N$ of rectangles in the plane, each with horizontal and vertical sides, and also a number $r<N$. The given list of $N$ rectangles may contain duplicates. The problem is…

Data Structures and Algorithms · Computer Science 2017-03-28 David B. A. Epstein , Mike Paterson

This paper studies the problem of enumerating all maximal collinear subsets of size at least three in a given set of $n$ points. An algorithm for this problem, besides solving degeneracy testing and the exact fitting problem, can also help…

Computational Geometry · Computer Science 2017-06-20 Ali Gholami Rudi , Raimi Ayinde Rufai

Exceptional points (EPs) are singularities of energy levels in non-Hermitian systems. In this Letter, we demonstrate the surface of EPs on a magnon polariton platform composed of coupled magnons and microwave photons. Our experiments show…

Mesoscale and Nanoscale Physics · Physics 2019-12-11 Xufeng Zhang , Kun Ding , Dafei Jin , Xianjing Zhou , Jing Xu

A $3$-dimensional polytope $P$ is $k$-equiprojective when the projection of $P$ along any line that is not parallel to a facet of $P$ is a polygon with $k$ vertices. In 1968, Geoffrey Shephard asked for a description of all equiprojective…

Metric Geometry · Mathematics 2025-10-06 Théophile Buffière , Lionel Pournin

We consider the problem of finding an $N$-point configuration on the sphere $S^d\subset \RR^{d+1}$ with the smallest absolute maximum value over $S^d$ of its total potential. The potential induced by each point ${\bf y}$ in a given…

Classical Analysis and ODEs · Mathematics 2022-03-28 Sergiy Borodachov

An exceptional point in the moduli space of compact Riemann surfaces is a unique surface class whose full automorphism group acts with a triangular signature. A surface admitting a conformal involution with quotient an elliptic curve is…

Algebraic Geometry · Mathematics 2012-02-14 Ewa Tyszkowska , Anthony Weaver

A $\textit{polygonal curve}$ is a collection of $m$ connected line segments specified as the linear interpolation of a list of points $\{p_0, p_1, \ldots, p_m\}$. These curves may be obtained by sampling points from an oriented curve in…

Numerical Analysis · Mathematics 2021-09-10 Marcella Manivel , Milena Silva , Robert Thompson

A \emph{fractal} is an object exhibiting complexity at arbitrarily small scales. In order to study and characterise fractals, one is often interested in quantifying how they fill up space on small scales. This gives rise to various notions…

Classical Analysis and ODEs · Mathematics 2026-03-12 Jonathan M. Fraser

We present explicit constructions of centrally symmetric polytopes with many faces: first, we construct a d-dimensional centrally symmetric polytope P with about (1.316)^d vertices such that every pair of non-antipodal vertices of P spans…

Metric Geometry · Mathematics 2011-11-21 Alexander Barvinok , Seung Jin Lee , Isabella Novik

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the limit of such proportions on large permutations forms a region, called \emph{feasible region}. We show that this feasible region is a…

Combinatorics · Mathematics 2021-01-22 Jacopo Borga , Raul Penaguiao

This paper introduces some inverse sequences of different polyhedra all based on finite approximations of a compact metric space so they can be used to capture the shape type of the original space. It is shown that they are HPol-expansions,…

Geometric Topology · Mathematics 2021-10-25 Diego Mondéjar

We define an abstract regular polytope to be internally self-dual if its self-duality can be realized as one of its symmetries. This property has many interesting implications on the structure of the polytope, which we present here. Then,…

Group Theory · Mathematics 2016-10-11 Gabe Cunningham , Mark Mixer

The combinatorial diameter $\operatorname{diam}(P)$ of a polytope $P$ is the maximum shortest path distance between any pair of vertices. In this paper, we provide upper and lower bounds on the combinatorial diameter of a random "spherical"…

Probability · Mathematics 2021-12-28 Gilles Bonnet , Daniel Dadush , Uri Grupel , Sophie Huiberts , Galyna Livshyts

We construct the \emph{inverse partition semigroup} $\mathcal{IP}_X$, isomorphic to the \emph{dual symmetric inverse monoid} $\mathcal{I}^{\ast}_X$, introduced in [6]. We give a convenient geometric illustration for elements of…

Group Theory · Mathematics 2007-05-23 Victor Maltcev

We discuss approximation of extremal functions by polynomials in the weighted Bergman spaces $A^p_\alpha$ where $-1 < \alpha < 0$ and $-1 < \alpha < p-2$. We obtain bounds on how close the approximation is to the true extremal function in…

Complex Variables · Mathematics 2017-05-19 Timothy Ferguson

Consider the problem of constructing an experimental design, optimal for estimating parameters of a given statistical model with respect to a chosen criterion. To address this problem, the literature usually provides a single solution.…

Computation · Statistics 2024-11-05 Radoslav Harman , Lenka Filová , Samuel Rosa

We construct a sequence of subset partition graphs satisfying the dimension reduction, adjacency, strong adjacency, and endpoint count properties whose diameter has a superlinear asymptotic lower bound. These abstractions of polytope graphs…

Combinatorics · Mathematics 2015-09-25 Tristram C. Bogart , Edward D. Kim

Let $S\subseteq \mathbb N^p$ be a semigroup, any $P\subseteq S$ is an ideal of $S$ if $P+S\subseteq P$, and an $I(S)$-semigroup is the affine semigroup $P\cup \{0\}$, with $P$ an ideal of $S$. We characterise the $I(S)$-semigroups and the…

Commutative Algebra · Mathematics 2024-05-24 J. I. García-García , R. Tapia-Ramos , A. Vigneron-Tenorio

For a given elliptic curve $E$ over a finite local ring, we denote by $E^{\infty}$ its subgroup at infinity. Every point $P \in E^{\infty}$ can be described solely in terms of its $x$-coordinate $P_x$, which can be therefore used to…

Number Theory · Mathematics 2023-06-06 Riccardo Invernizzi , Daniele Taufer

A polyhedron is pointed if it contains at least one vertex. Every pointed polyhedron P in R^n can be described by an H-representation consisting of half spaces or equivalently by a V-representation consisting of the convex hull of a set of…

Optimization and Control · Mathematics 2025-10-10 David Avis