English
Related papers

Related papers: Binary Cyclic Transversal Polytopes

200 papers

A family of periodic perturbations of an attracting robust heteroclinic cycle defined on the two-sphere is studied by reducing the analysis to that of a one-parameter family of maps on a circle. The set of zeros of the family forms a…

Dynamical Systems · Mathematics 2025-01-03 Isabel S. Labouriau , Alexandre A. P Rodrigues

We give compact extended formulations for the packing and partitioning orbitopes (with respect to the full symmetric group) described and analyzed in (Kaibel and Pfetsch, 2008). These polytopes are the convex hulls of all 0/1-matrices with…

Combinatorics · Mathematics 2008-06-14 Yuri Faenza , Volker Kaibel

The article contains some important classes of multisets. Combinatorial proofs of problems on the number of m-submultisets and m-permutations of multiset elements are considered and effective algorithms for their calculation are given. In…

General Mathematics · Mathematics 2020-09-04 Oleksandr Makhnei , Roman Zatorskii

We construct, for any positive integer n, a family of n congruent convex polyhedra in R^3, such that every pair intersects in a common facet. Previously, the largest such family contained only eight polytopes. Our polyhedra are Voronoi…

Combinatorics · Mathematics 2007-05-23 Jeff Erickson

The aim of this book is to show that the use of f-analytic families of finite type cycles (cycles having finitely many irreducible components, but not compact in general) in a given complex space may be useful in complex geometry, despite…

Algebraic Geometry · Mathematics 2023-05-23 Daniel Barlet , Jon Ingolfur Magnusson

With the $[0,1,2]$-family of cyclic triangulations we introduce a rich class of vertex-transitive triangulations of surfaces. In particular, there are infinite series of cyclic $q$-equivelar triangulations of orientable and non-orientable…

Combinatorics · Mathematics 2010-01-19 Frank H. Lutz

Let $V$ be a complete discrete valuation ring with residue field $\mathbb{F}$. We define a cyclic homology theory for algebras over $\mathbb{F}$, by lifting them to free algebras over $V$, which we enlarge to tube algebras and complete…

K-Theory and Homology · Mathematics 2024-10-29 Ralf Meyer , Devarshi Mukherjee

We give a historical perspective on the role of the cyclic category in the development of cyclic theory. This involves a continuous interplay between the extension in characteristic one and in S-algebras, of the traditional development of…

Algebraic Topology · Mathematics 2022-08-18 Alain Connes , Caterina Consani

Motivated by strong desire to understand the natural geometry of moduli spaces of hyperbolic monopoles, we introduce and study a new type of geometry: pluricomplex geometry. It is a generalisation of hypercomplex geometry: we still have a…

Differential Geometry · Mathematics 2011-04-15 Roger Bielawski , Lorenz Schwachhöfer

Sometimes, it is possible to represent a complicated polytope as a projection of a much simpler polytope. To quantify this phenomenon, the extension complexity of a polytope $P$ is defined to be the minimum number of facets of a (possibly…

Combinatorics · Mathematics 2022-03-24 Matthew Kwan , Lisa Sauermann , Yufei Zhao

We study a family of polytopes and their duals, that appear in various optimization problems as the unit balls for certain norms. These two families interpolate between the hypercube, the unit ball for the $\infty$-norm, and its dual…

Metric Geometry · Mathematics 2022-04-14 Antoine Deza , Jean-Baptiste Hiriart-Urruty , Lionel Pournin

We consider the diagonal limit of the conformal bootstrap in arbitrary dimensions and investigate the question if physical theories are given in terms of cyclic polytopes. Recently, it has been pointed out that in $d=1$, the geometric…

High Energy Physics - Theory · Physics 2019-11-19 Kallol Sen , Aninda Sinha , Ahmadullah Zahed

We consider, for complete bipartite graphs, the convex hulls of characteristic vectors of all matchings, extended by a binary entry indicating whether the matching contains two specific edges. These polytopes are associated to the quadratic…

Discrete Mathematics · Computer Science 2019-04-09 Matthias Walter

Using an inclusion of one reflexive polytope into another is a well-known strategy for connecting the moduli spaces of two Calabi-Yau families. In this paper we look at the question of when an inclusion of reflexive polytopes determines a…

Algebraic Geometry · Mathematics 2015-06-18 Karl Fredrickson

This paper characterizes the cyclicity property of $2$-power cyclotomic extensions through various means: the structure of the Galois groups, the nature of their subextensions, tower decompositions, and, most importantly, specific…

Number Theory · Mathematics 2024-07-25 Sophie Marques , Elizabeth Mrema

The Total Matching Polytope generalizes the Stable Set Polytope and the Matching Polytope. In this paper, we give the perfect formulation for Trees and we derive two new families of valid inequalities, the balanced biclique inequalities…

Discrete Mathematics · Computer Science 2021-12-01 Luca Ferrarini

A biconvex polytope is a classical and tropical convex hull of finitely many points. Given a biconvex polytope, for each vertex of it we construct a directed bigraph and a gammoid so that the collection of base polytopes of those gammoids…

Algebraic Geometry · Mathematics 2022-12-21 Jaeho Shin

Let $X$ be a two-sided subshift on a finite alphabet endowed with a mixing probability measure which is positive on all cylinders in $X$. We show that there exist arbitrarily small finite overlapping union of shifted cylinders which…

Dynamical Systems · Mathematics 2018-09-12 Kevin G. Hare , Nikita Sidorov

We discuss integrable discretizations of 3-dimensional cyclic systems, that is, orthogonal coordinate systems with one family of circular coordinate lines. In particular, the underlying circle congruences are investigated in detail, and…

Exactly Solvable and Integrable Systems · Physics 2022-05-19 Udo Hertrich-Jeromin , Gudrun Szewieczek

We present a classification of the so-called "additive symmetric 2-cocycles" of arbitrary degree and dimension over Z/p, along with a partial result and some conjectures for m-cocycles over Z/p, m > 2. This expands greatly on a result…

Commutative Algebra · Mathematics 2008-11-26 Adam Hughes , JohnMark Lau , Eric Peterson