Exploració per tema "Classificació AMS::52 Convex and discrete geometry::52B Polytopes and polyhedra"
Ara es mostren els items 1-8 de 8
-
An explicit construction for neighborly centrally symmetric polytopes
(2006-06-29)
Article
Accés obertWe give an explicit construction, based on Hadamard matrices, for an infinite series of $\big\lfloor\frac12\sqrt{d}\big\rfloor$-neighborly centrally symmetric $d$-dimensional polytopes with $4d$~vertices. This ... -
An Introduction to Polytope Theory through Ehrhart's Theorem
(Universitat Politècnica de Catalunya, 2019-10)
Projecte Final de Màster Oficial
Accés obertA classic introduction to polytope theory is presented, serving as the foundation to develop more advanced theoretical tools, namely the algebra of polyhedra and the use of valuations. The main theoretical objective is the ... -
Dissections, Hom-complexes and the Cayley trick
(2006-06-27)
Article
Accés obertWe show that certain canonical realizations of the complexes $\Hom(G,H)$ and $\Hom_+(G,H)$ of (partial) graph homomorphisms studied by Babson and Kozlov are in fact instances of the polyhedral Cayley trick. For $G$~a ... -
Large final polynomials from integer programming
(2021-09)
Article
Accés obertWe introduce a new method for finding a non-realizability certificate of a simplicial sphere S. It enables us to prove for the first time the non-realizability of a balanced 2-neighborly 3-sphere by Zheng, a family of ... -
Lie Markov models with purine/pyrimidine symmetry
(2015-03-01)
Article
Accés obertContinuous-time Markov chains are a standard tool in phylogenetic inference. If homogeneity is assumed, the chain is formulated by specifying time-independent rates of substitutions between states in the chain. In applications, ... -
Mesures de regularitat per a polígons convexos
(Universitat Politècnica de Catalunya, 2008)
Projecte Final de Màster Oficial
Accés obertAl llarg d'aquesta memòria, hem plantejat possibles mesures de regularitat, totes elles justificades, per a un n-gon convex qualsevol que han donat lloc a problemes de geometria discreta i computacional. A més, hem estat ... -
Positive Plücker tree certificates for non-realizability
(2022-01-24)
Article
Accés obertWe introduce a new method for finding a non-realizability certificate of a simplicial sphere S: we exhibit a monomial combination of classical 3-term Pl¨ucker relations that yields a sum of products of determinants that ... -
Showing non-realizability of spheres by distilling a tree
(2021)
Text en actes de congrés
Accés obertIn [Zhe20a], Hailun Zheng constructs a combinatorial 3-sphere on 16 vertices whose graph is the complete 4-partite graph K4;4;4;4. Such a sphere seems unlikely to be realizable as the boundary complex of a 4-dimensional ...