中文
相关论文

相关论文: Construction and Analysis of Projected Deformed Pr…

200 篇论文

A cubical polytope is a polytope with all its facets being combinatorially equivalent to cubes. The paper is concerned with the linkedness of the graphs of cubical polytopes. A graph with at least $2k$ vertices is \textit{$k$-linked} if,…

组合数学 · 数学 2023-10-13 Hoa T. Bui , Guillermo Pineda-Villavicencio , Julien Ugon

We are generalizing to higher dimensions the Bavard-Ghys construction of the hyperbolic metric on the space of polygons with fixed directions of edges. The space of convex d-dimensional polyhedra with fixed directions of facet normals has a…

几何拓扑 · 数学 2019-02-20 Francois Fillastre , Ivan Izmestiev

We investigate a novel setting for polytope rigidity, where a flex must preserve edge lengths and the planarity of faces, but is allowed to change the shapes of faces. For instance, the regular cube is flexible in this notion. We present…

组合数学 · 数学 2026-03-11 Matthias Himmelmann , Bernd Schulze , Martin Winter

We consider several families of combinatorial polytopes associated with the following NP-complete problems: maximum cut, Boolean quadratic programming, quadratic linear ordering, quadratic assignment, set partition, set packing, stable set,…

计算复杂性 · 计算机科学 2018-04-18 Aleksandr Maksimenko

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

计算几何 · 计算机科学 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

We characterize the sets $\XX$ of all products $PQ$, and $\YY$ of all products $PQP$, where $P,Q$ run over all orthogonal projections and we solve the problems $\arg\min\{\|P-Q\|: (P,Q) \in \cal Z\}$, for $\cal Z=\XX$ or $\YY.$ We also…

泛函分析 · 数学 2010-11-25 Gustavo Corach , Alejandra Maestripieri

A cubical polytope is a polytope with all its facets being combinatorially equivalent to cubes. We deal with the connectivity of the graphs of cubical polytopes. We first establish that, for any $d\ge 3$, the graph of a cubical $d$-polytope…

组合数学 · 数学 2019-07-16 Hoa T. Bui , Guillermo Pineda-Villavicencio , Julien Ugon

We describe and analyze a new construction that produces new Eulerian lattices from old ones. It specializes to a construction that produces new strongly regular cellular spheres (whose face lattices are Eulerian). The construction does not…

度量几何 · 数学 2007-05-23 Andreas Paffenholz , Günter M. Ziegler

A deformed differential calculus is developed based on an associative star-product. In two dimensions the Hamiltonian vector fields model the algebra of pseudo-differential operator, as used in the theory of integrable systems. Thus one…

高能物理 - 理论 · 物理学 2020-12-16 I. A. B. Strachan

We prove that every 4-polytope is determined by its edge-polygon incidences, solving an open problem of Gr\"unbaum. For each $d \geq 3$, we show that not every $d$-polytope is determined by its $(d-3)$-skeleton and dual $(d-3)$-skeleton…

组合数学 · 数学 2025-05-21 Joshua Hinman

This paper considers the question of how to succinctly approximate a multidimensional convex body by a polytope. Given a convex body $K$ of unit diameter in Euclidean $d$-dimensional space (where $d$ is a constant) and an error parameter…

计算几何 · 计算机科学 2022-12-09 Rahul Arya , Sunil Arya , Guilherme D. da Fonseca , David M. Mount

We investigate the algebro-geometric structure of a novel two-parameter quantum deformation which exhibits the nature of a semidirect or cross-product algebra built upon GL(2) x GL(1), and is related to several other known examples of…

量子代数 · 数学 2007-05-23 Deepak Parashar

We study the biparametric quantum deformation of GL(2) x GL(1) and exhibit its cross-product structure. We derive explictly the associated dual algebra, i.e., the quantised universal enveloping algebra employing the R-matrix procedure. This…

量子代数 · 数学 2009-11-07 Deepak Parashar

We present explicit constructions of centrally symmetric 2-neighborly d-dimensional polytopes with about 3^{d/2} = (1.73)^d vertices and of centrally symmetric k-neighborly d-polytopes with about 2^{c_k d} vertices where c_k=3/20 k^2 2^k.…

度量几何 · 数学 2012-04-20 Alexander Barvinok , Seung Jin Lee , Isabella Novik

We study real nonsingular projective cubic fourfolds up to deformation equivalence combined with projective equivalence and prove that they are classified by the conjugacy classes of involutions induced by the complex conjugation in the…

代数几何 · 数学 2008-04-30 S. Finashin , V. Kharlamov

Using the decomposition of semimagic squares into the associated and balanced symmetry types as a motivation, we introduce an equivalent representation in terms of block-structured matrices. This block representation provides a way of…

组合数学 · 数学 2016-05-30 S. L. Hill , M. C. Lettington , K. M. Schmidt

It is possible for a combinatorial type of polytope to have both decomposable and indecomposable realizations; here decomposability is meant with respect to Minkowski addition. Such polytopes are called conditionally decomposable. We show…

组合数学 · 数学 2024-06-04 Jie Wang , David Yost

This paper is a continuation of our previous work in which we defined the notion of a polytope complex and its $K$-theory. In this paper we produce formulas for the delooping of a simplicial polytope complex and the cofiber of a morphism of…

代数拓扑 · 数学 2011-02-22 Inna Zakharevich

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

组合数学 · 数学 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

This paper gives a complete classification of linear repetitivity (LR) for a natural class of aperiodic Euclidean cut and project schemes with convex polytopal windows. Our results cover those cut and project schemes for which the lattice…

动力系统 · 数学 2020-12-02 Henna Koivusalo , James J. Walton