中文
相关论文

相关论文: Fiber polytopes for the projections between cyclic…

200 篇论文

In this paper, which is a sequel of [BKLV], we study the convex-geometric properties of the cone of pseudoeffective $n$-cycles in the symmetric product $C_d$ of a smooth curve $C$. We introduce and study the Abel-Jacobi faces, related to…

For every $d\geq 2$, we construct a subset $D\subseteq \{1,2,\dots,n\}^d$ of size $n-o(n)$ such that every affine hyperplane of $\mathbb{R}^d$ intersects $D$ in at most $d$ points, and every hypersphere of $\mathbb{R}^n$ intersects $D$ in…

组合数学 · 数学 2025-11-06 Dávid R. Szabó

The study of the diameter of the graph of polyhedra is a classical problem in the theory of linear programming. While transportation polytopes are at the core of operations research and statistics it is still open whether the Hirsch…

组合数学 · 数学 2015-04-23 Steffen Borgwardt , Jesús A. De Loera , Elisabeth Finhold , Jacob Miller

We show that: (1) unimodular simplices in a lattice 3-polytope cover a neighborhood of the boundary of the polytope if and only if the polytope is very ample, (2) the convex hull of lattice points in every ellipsoid in R^3 has a unimodular…

组合数学 · 数学 2021-10-01 Joseph Gubeladze

The Ehrhart polynomial of an integral convex polytope counts the number of lattice points in dilates of the polytope. In math.CO/0402148, the authors conjectured that for any cyclic polytope with integral parameters, the Ehrhart polynomial…

组合数学 · 数学 2007-05-23 Fu Liu

Given a $d$-dimensional convex polytope $P$ and nonnegative integer $k$ not exceeding $d-1$, let $G_k (P)$ denote the simple graph on the node set of $k$-dimensional faces of $P$ in which two such faces are adjacent if there exists a…

组合数学 · 数学 2008-01-10 Christos A. Athanasiadis

This is a paper about triangle cubics and conics in classical geometry with elements of projective geometry. In recent years, N.J. Wildberger has actively dealt with this topic using an algebraic perspective. Triangle conics were also…

度量几何 · 数学 2021-01-12 Ruslan Skuratovskii , Veronika Strarodub

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

代数几何 · 数学 2010-04-23 Kerstin Hept , Thorsten Theobald

We show that for every convex polyhedral sphere $P$ in $S^3$, there exist two canonical, non-edge-to-edge tilings of $S^{2}$ whose tiles are given by all the faces of $P$ and the dual convex polyhedral sphere $P^*$ to $P$. Under the…

几何拓扑 · 数学 2022-04-12 Kentaro Ito

We prove some functional equations involving the (classical) matching polynomials of path and cycle graphs and the $d$-matching polynomial of a cycle graph. A matching in a (finite) graph $G$ is a subset of edges no two of which share a…

组合数学 · 数学 2018-10-16 Garner Cochran , Corbin Groothuis , Andrew Herring , Ranjan Rohatgi , Eric Stucky

We study convex polyhedra in three-space that are inscribed in a quadric surface. Up to projective transformations, there are three such surfaces: the sphere, the hyperboloid, and the cylinder. Our main result is that a planar graph…

微分几何 · 数学 2014-10-15 Jeffrey Danciger , Sara Maloni , Jean-Marc Schlenker

In 1967, Gr\"unbaum conjectured that any $d$-dimensional polytope with $d+s\leq 2d$ vertices has at least \[\phi_k(d+s,d) = {d+1 \choose k+1 }+{d \choose k+1 }-{d+1-s \choose k+1 } \] $k$-faces. We prove this conjecture and also…

组合数学 · 数学 2020-04-21 Lei Xue

The Hirsch Conjecture stated that any $d$-dimensional polytope with n facets has a diameter at most equal to $n - d$. This conjecture was disproved by Santos (A counterexample to the Hirsch Conjecture, Annals of Mathematics, 172(1) 383-412,…

最优化与控制 · 数学 2025-04-22 Yaguang Yang

We introduce a graph structure on Euclidean polytopes. The vertices of this graph are the $d$-dimensional polytopes contained in $\mathbb{R}^d$ and its edges connect any two polytopes that can be obtained from one another by either…

度量几何 · 数学 2020-01-22 Julien David , Lionel Pournin , Rado Rakotonarivo

The convex hulls of face-vertex incident vectors of 3-face-colorable convex polytopes are computed. It is found that every such convex hull is a $d$-polytope with $d+2$ or $d+3$ vertices. Utilizing Gale transform and Gale diagram, we…

组合数学 · 数学 2021-11-01 Bo Chen , Chen Peng , Yueshan Xiong

We study surfaces of bidegree (1,d) contained in the flag threefold in relation to the twistor projection. In particular, we focus on the number and the arrangement of twistor fibers contained in such surfaces. First, we prove that there is…

代数几何 · 数学 2023-10-31 Amedeo Altavilla , Edoardo Ballico , Maria Chiara Brambilla

The deformation space of real projective structures parametrizes the space of the convex real projective structures on an orbifold. The Coxeter orbifold can be obtained $D^2(;n_1,n_2,n_3,n_4)\times\mathbb{R}$ by embedding the Coxeter…

几何拓扑 · 数学 2025-09-09 Jaesung Bae

We construct CW spheres from the lattices that arise as the closed sets of a convex closure, the meet-distributive lattices. These spheres are nearly polytopal, in the sense that their barycentric subdivisions are simplicial polytopes. The…

组合数学 · 数学 2007-05-23 Louis J. Billera , Samuel K. Hsiao , J. Scott Provan

The Wythoff construction takes a $d$-dimensional polytope $P$, a subset $S$ of $\{0,..., d\}$ and returns another $d$-dimensional polytope $P(S)$. If $P$ is a regular polytope, then $P(S)$ is vertex-transitive. This construction builds a…

组合数学 · 数学 2008-08-11 Michel Deza , Mathieu Dutour , Sergey Shpectorov

Let $f:\mathbb{C}^2 \to \mathbb{C}$ be a polynomial map. Let $\mathbb{C}^2 \subset X$ be a compactification of $\mathbb{C}^2$ where $X$ is a smooth rational compact surface and such that there exists a morphism of varieties $\Phi :X\to…

代数几何 · 数学 2019-04-25 Pierrette Cassou-Nogues , Daniel Daigle