English
Related papers

Related papers: Barycenters of points that are constrained to a po…

200 papers

Using the authors' 2014 "constraints method," we give a short proof for a 2015 result of Dobbins on representations of a point in a polytope as the barycenter of points in a skeleton, and show that the "r-fold Whitney trick" of Mabillard…

Combinatorics · Mathematics 2020-06-02 Pavle V. M. Blagojević , Florian Frick , Günter M. Ziegler

Using equivariant topology, we prove that it is always possible to find $n$ points in the $d$-dimensional faces of a $nd$-dimensional convex polytope $P$ so that their center of mass is a target point in $P$. Equivalently, the $n$-fold…

Metric Geometry · Mathematics 2014-06-06 Michael Gene Dobbins

The first author showed that for a given point $p$ in an $nk$-polytope $P$ there are $n$ points in the $k$-faces of $P$, whose barycenter is $p$. We show that we can increase the dimension of $P$ by $r$, if we allow $r$ of the points to be…

Metric Geometry · Mathematics 2018-09-06 Michael Gene Dobbins , Florian Frick

Letting $P$ be a convex polytope in $\mathbb{R}^d$ with $n>d$ vertices, we study geometric and analytical properties of the set of generalized barycentric coordinates relative to any point $p\in P$. We prove that such sets are polytopes in…

Metric Geometry · Mathematics 2024-03-01 Fabio V. Difonzo

We prove that, for fixed n there exist only finitely many embeddings of Q-factorial toric varieties X into P^n that are induced by a complete linear system. The proof is based on a combinatorial result that for fixed nonnegative integers d…

In the spirit of the Genetics of the Regular Figures, by L. Fejes T\'oth, we prove the following theorem: If $2n$ points are selected in the $n$-dimensional Euclidean ball $B^n$ so that the smallest distance between any two of them is as…

Metric Geometry · Mathematics 2007-05-23 Wlodzimierz Kuperberg

A classical question in PL topology, asked among others by Hudson, Lickorish, and Kirby, is whether every linear subdivision of the d-simplex is simplicially collapsible. The answer is known to be positive for d<4. We solve the problem up…

Combinatorics · Mathematics 2017-09-26 Karim Adiprasito , Bruno Benedetti

This note proves a result on the existence of barycenters in a class of uniformly convex geodesic spaces.

Metric Geometry · Mathematics 2016-09-12 Laurentiu Leustean , Adriana Nicolae , Alexandru Zaharescu

A variant of the Circle Packing Theorem states that the combinatorial class of any convex polyhedron contains elements midscribed to the unit sphere centered at the origin, and that these representatives are unique up to M\"obius…

Metric Geometry · Mathematics 2018-11-06 Zsolt Lángi

We investigate geometric and topological properties of $d$-majorization -- a generalization of classical majorization to positive weight vectors $d \in \mathbb{R}^n$. In particular, we derive a new, simplified characterization of…

Combinatorics · Mathematics 2023-03-30 Frederik vom Ende , Gunther Dirr

Balinski (1961) proved that the graph of a $d$-dimensional convex polytope is $d$-connected. We provide a new proof of this result. Our proof provides details on the nature of a separating set with exactly $d$ vertices; some of which appear…

Combinatorics · Mathematics 2021-03-31 Guillermo Pineda-Villavicencio

We show that, if the interior of a lattice d-polytope P contains at least one lattice point, then it contains a lattice point whose coefficient of asymmetry with respect to P is at most b for some number b depending on d only. As an…

Combinatorics · Mathematics 2007-05-23 Oleg Pikhurko

Each point of a simplex is expressed as a unique convex combination of the vertices. The coefficients in the combination are the barycentric coordinates of the point. For each point in a general convex polytope, there may be multiple…

Metric Geometry · Mathematics 2025-04-02 Anna B. Romanowska , Jonathan D. H. Smith , Anna Zamojska-Dzienio

The problem of calculating exact lower bounds for the number of $k$-faces of $d$-polytopes with $n$ vertices, for each value of $k$, and characterising the minimisers, has recently been solved for $n\le2d$. We establish the corresponding…

Combinatorics · Mathematics 2022-07-26 Guillermo Pineda-Villavicencio , David Yost

We prove existence and duality on a wide class of metric spaces, and uniqueness results on any connected, complete Riemannian manifold, with or without boundary, for classical Monge--Kantorovich barycenters. In particular, this is the first…

Metric Geometry · Mathematics 2026-01-22 Jun Kitagawa , Asuka Takatsu

Let $K$ be a convex body in $\mathbb{R}^n$ (i.e., a compact convex set with nonempty interior). Given a point $p$ in the interior of $K$, a hyperplane $h$ passing through $p$ is called barycentric if $p$ is the barycenter of $K \cap h$. In…

Combinatorics · Mathematics 2020-03-31 Zuzana Patáková , Martin Tancer , Uli Wagner

Tverberg's theorem states that any set of $t(r,d)=(r-1)(d+1)+1$ points in $\mathbb{R}^d$ can be partitioned into $r$ subsets whose convex hulls have non-empty $r$-fold intersection. Moreover, generic collections of fewer points cannot be so…

Combinatorics · Mathematics 2023-11-10 Steven Simon , Tobias Timofeyev

The number of lattice points $\left| tP \cap \mathbb{Z}^d \right|$, as a function of the real variable $t>1$ is studied, where $P \subset \mathbb{R}^d$ belongs to a special class of algebraic cross-polytopes and simplices. It is shown that…

Number Theory · Mathematics 2018-06-05 Bence Borda

In this paper we prove that any degree $d$ deformation of a generic logarithmic polynomial differential equation with a persistent center must be logarithmic again. This is a generalization of Ilyashenko's result on Hamiltonian differential…

Algebraic Geometry · Mathematics 2007-05-23 Hossein Movasati

Bolytropes are bounded subsets of an affine building that consist of all points that have distance at most $r$ from some polytrope. We prove that the points of a bolytrope describe the set of all invariant lattices of a bolytrope order,…

Rings and Algebras · Mathematics 2023-09-25 Yassine El Maazouz , Gabriele Nebe , Mima Stanojkovski
‹ Prev 1 2 3 10 Next ›