English
Related papers

Related papers: Same average in every direction

200 papers

For any lattice polytope $P$, we consider an associated polynomial $\bar{\delta}_{P}(t)$ and describe its decomposition into a sum of two polynomials satisfying certain symmetry conditions. As a consequence, we improve upon known…

Combinatorics · Mathematics 2009-09-24 Alan Stapledon

A set $P = H \cup \{w\}$ of $n+1$ points in general position in the plane is called a wheel set if all points but $w$ are extreme. We show that for the purpose of counting crossing-free geometric graphs on such a set $P$, it suffices to…

Computational Geometry · Computer Science 2019-09-02 Alexander Pilz , Emo Welzl , Manuel Wettstein

Let $\nu_0(t),\nu_1(t),\,\ldots\,,\nu_n(t)$ be the roots of the equation $R(z)=t$, where $R(z)$ is a rational function of the form \[R(z)=z+\sum\limits_{k=1}^n\frac{\alpha_k}{z-\mu_k},\] $\mu_k$ are pairwise different real numbers,…

Classical Analysis and ODEs · Mathematics 2016-05-03 Victor Katsnelson

Let $X \subset \P^r$ be a linearly normal variety defined by a very ample line bundle $L$ on a projective variety $X$. Recently it is shown in \cite{HLMP} that there are many cases where $(X,L)$ satisfies property $\textsf{QR} (3)$ in the…

Algebraic Geometry · Mathematics 2023-10-27 Euisung Park

The crossing number of a graph is the least number of crossings of edges among all drawings of the graph in the plane. In this article, we prove that the crossing number of the generalized Petersen graph P(10, 3) is equal to 6.

Discrete Mathematics · Computer Science 2012-11-20 Yuansheng Yang , Baigong Zheng , Xirong Xu

Let X be randomly chosen from {-1,1}^n, and let Y be randomly chosen from the standard spherical Gaussian on R^n. For any (possibly unbounded) polytope P formed by the intersection of k halfspaces, we prove that |Pr [X belongs to P] - Pr [Y…

Computational Complexity · Computer Science 2013-02-05 Prahladh Harsha , Adam Klivans , Raghu Meka

Let $P$ be a polytope defined by the system $A x \leq b$, where $A \in R^{m \times n}$, $b \in R^m$, and $\text{rank}(A) = n$. We give a short geometric proof of the following tight upper bound on the number of vertices of $P$: $$ n! \cdot…

For any odd prime $p$ and any integer $N\ge 0$, let $\mathcal{V}(p,N)$ be the set of vertices of the cyclotomic box $\mathscr{B} = \mathscr{B}(p,N)$ of edge size $2N$ and centered at the origin $O$ of the ring of integers…

Number Theory · Mathematics 2024-10-21 Cristian Cobeli , Alexandru Zaharescu

The cross covariogram g_{K,L} of two convex sets K and L in R^n is the function which associates to each x in R^n the volume of the intersection of K and L+x. Very recently Averkov and Bianchi [AB] have confirmed Matheron's conjecture on…

Metric Geometry · Mathematics 2010-03-10 Gabriele Bianchi

In this paper, we study the simplex faces of the order polytope $\mathcal{O}(P)$ and the chain polytope $\mathcal{C}(P)$ of a finite poset $P$. We show that, if $P$ can be recursively constructed from $\mathbf{X}$-free posets using disjoint…

Combinatorics · Mathematics 2025-11-06 Ragnar Freij-Hollanti , Teemu Lundström

For a polytope P a simplex S with vertex set V(S) is called a special simplex if every facet of P contains all but exactly one vertex of S. For such polytopes P with face complex F(P) containing a special simplex the subcomplex F(P) / V(S)…

Combinatorics · Mathematics 2010-10-01 Timo de Wolff

Let E be an elliptic curve defined by a Weierstrass equation with integer coefficients. Any rational point on E other than the identity is of the form $ ( x(P) / z(P)^2 , y(P) / z(P)^3 ) $ where $ x(P), y(P) \in \mathbb Z $ and $ z(P) \in…

Number Theory · Mathematics 2023-07-19 Simon L Rydin Myerson

We consider the symmetric multiple zeta values in $\mathcal{S}_m$ without modulo $\pi^2$ reduction for indices in which $1$ and $3$ appear alternately. We investigate those values that can be expressed as a polynomial of the Riemann zeta…

Number Theory · Mathematics 2022-04-15 Minoru Hirose , Hideki Murahara , Shingo Saito

We show that the multivariate generating function of appropriately normalized moments of a measure with homogeneous polynomial density supported on a compact polytope P in R^d is a rational function. Its denominator is the product of linear…

Metric Geometry · Mathematics 2018-04-09 Nick Gravin , Dmitrii V. Pasechnik , Boris Shapiro , Michael Shapiro

Suppose $G$ is a undirected simple graph. A $k-$subset of edges in $G$ without common vertices is called a $k-$matching and the number of such subsets is denoted by $p(G,k)$. The aim of this paper is to present exact formulas for $p(G,3)$,…

Combinatorics · Mathematics 2021-07-12 Kinkar Ch. Das , Ali Ghalavand , Ali Reza Ashrafi

The convex rope problem is to find a counterclockwise or clockwise convex rope starting at the vertex a and ending at the vertex b of a simple polygon P, where a is a vertex of the convex hull of P and b is visible from infinity. The convex…

Optimization and Control · Mathematics 2023-05-22 Le Hong Trang , Nguyen Thi Le , Phan Thanh An

We classify all regular polyhedra according to their type i.e., the collection of numbers of common neighbours that any pair of distinct vertices may have (polyhedra are planar, $3$-connected graphs). As an application, we recover the…

Combinatorics · Mathematics 2026-01-23 Riccardo W. Maffucci

We study the existence of asymptotically $Z$-stable (a.Z stable) bundles over polycyclic surfaces. Our choice of polynomial central charge is related to the existence of solutions of the deformed Hermitian--Yang--Mills equations, with…

Algebraic Geometry · Mathematics 2026-04-23 Luiz Lara , Henrique N. Sá Earp

The convex hull $P_{n}$ of a Gaussian sample $X_{1},...,X_{n}$ in $R^{d}$ is a Gaussian polytope. We prove that the expected number of facets $E f_{d-1} (P_n)$ is monotonically increasing in $n$. Furthermore we prove this for random…

Probability · Mathematics 2017-06-27 Mareen Beermann , Matthias Reitzner

Let k be a regular F_p-algebra, let A = k[x,y]/(x^b - y^a) be the coordinate ring of a planar cuspical curve, and let I = (x,y) be the ideal that defines the cusp point. We give a formula for the relative K-groups K_q(A,I) in terms of the…

K-Theory and Homology · Mathematics 2015-03-27 Lars Hesselholt