scholarly journals The maximum number of faces of the Minkowski sum of two convex polytopes

Author(s):  
Menelaos I. Karavelas ◽  
Eleni Tzanaki
2015 ◽  
Vol 55 (4) ◽  
pp. 748-785 ◽  
Author(s):  
Menelaos I. Karavelas ◽  
Eleni Tzanaki

2019 ◽  
Vol 16 (2) ◽  
pp. 1
Author(s):  
Shamsatun Nahar Ahmad ◽  
Nor’Aini Aris ◽  
Azlina Jumadi

Concepts from algebraic geometry such as cones and fans are related to toric varieties and can be applied to determine the convex polytopes and homogeneous coordinate rings of multivariate polynomial systems. The homogeneous coordinates of a system in its projective vector space can be associated with the entries of the resultant matrix of the system under consideration. This paper presents some conditions for the homogeneous coordinates of a certain system of bivariate polynomials through the construction and implementation of the Sylvester-Bèzout hybrid resultant matrix formulation. This basis of the implementation of the Bèzout block applies a combinatorial approach on a set of linear inequalities, named 5-rule. The inequalities involved the set of exponent vectors of the monomials of the system and the entries of the matrix are determined from the coefficients of facets variable known as brackets. The approach can determine the homogeneous coordinates of the given system and the entries of the Bèzout block. Conditions for determining the homogeneous coordinates are also given and proven.


Author(s):  
Jia-Bao Liu ◽  
Muhammad Faisal Nadeem ◽  
Mohammad Azeem

Aims and Objective: The idea of partition and resolving sets plays an important role in various areas of engineering, chemistry and computer science such as robot navigation, facility location, pharmaceutical chemistry, combinatorial optimization, networking, and mastermind game. Method: In a graph to obtain the exact location of a required vertex which is unique from all the vertices, several vertices are selected this is called resolving set and its generalization is called resolving partition, where selected vertices are in the form of subsets. Minimum number of partitions of the vertices into sets is called partition dimension. Results: It was proved that determining the partition dimension a graph is nondeterministic polynomial time (NP) problem. In this article, we find the partition dimension of convex polytopes and provide their bounds. Conclusion: The major contribution of this article is that, due to the complexity of computing the exact partition dimension we provides the bounds and show that all the graphs discussed in results have partition dimension either less or equals to 4, but it cannot been be greater than 4.


2020 ◽  
Vol 8 (1) ◽  
pp. 36-39
Author(s):  
Lei Cao ◽  
Ariana Hall ◽  
Selcuk Koyuncu

AbstractWe give a short proof of Mirsky’s result regarding the extreme points of the convex polytope of doubly substochastic matrices via Birkhoff’s Theorem and the doubly stochastic completion of doubly sub-stochastic matrices. In addition, we give an alternative proof of the extreme points of the convex polytopes of symmetric doubly substochastic matrices via its corresponding loopy graphs.


2020 ◽  
Vol 2020 (10) ◽  
Author(s):  
Song He ◽  
Zhenjie Li ◽  
Prashanth Raman ◽  
Chi Zhang

Abstract Stringy canonical forms are a class of integrals that provide α′-deformations of the canonical form of any polytopes. For generalized associahedra of finite-type cluster algebras, there exist completely rigid stringy integrals, whose configuration spaces are the so-called binary geometries, and for classical types are associated with (generalized) scattering of particles and strings. In this paper, we propose a large class of rigid stringy canonical forms for another class of polytopes, generalized permutohedra, which also include associahedra and cyclohedra as special cases (type An and Bn generalized associahedra). Remarkably, we find that the configuration spaces of such integrals are also binary geometries, which were suspected to exist for generalized associahedra only. For any generalized permutohedron that can be written as Minkowski sum of coordinate simplices, we show that its rigid stringy integral factorizes into products of lower integrals for massless poles at finite α′, and the configuration space is binary although the u equations take a more general form than those “perfect” ones for cluster cases. Moreover, we provide an infinite class of examples obtained by degenerations of type An and Bn integrals, which have perfect u equations as well. Our results provide yet another family of generalizations of the usual string integral and moduli space, whose physical interpretations remain to be explored.


2021 ◽  
pp. 1-8
Author(s):  
Junfeng Guo ◽  
Jian Han ◽  
Heyo Van Iten ◽  
Zuchen Song ◽  
Yaqin Qiang ◽  
...  

Abstract Hexangulaconulariids (Cambrian stages 1–2) are an extinct group of medusozoan polyps having a biradially symmetrical, fan-shaped periderm that is distinct from those of medusozoan polyps showing three-, four-, five-, or six-fold radial symmetry. Hexangulaconulariids exhibit substantial variation in gross morphology, including variation in the number of faces on each of the two major sides of the periderm. An intermediate taxon of hexangulaconulariids with ten faces (five on each major side) was expected. Here we describe a new hexangulaconulariid, Decimoconularia isofacialis new genus new species from Bed 5 of the Yanjiahe Formation (Cambrian Stage 2) in the Three Gorges area of Hubei Province, China. The new taxon differs from other hexangulaconulariids (Arthrochites, Hexaconularia, and Septuconularia) mainly in possessing a total of ten faces. The two lateral margins are each marked by a ridge in about the apertural half of the periderm and by a collinear furrow in about the apical half, while the five faces on each major side are bounded by a furrow in about the apertural half and by a collinear ridge in about the apical half. Among hexangulaconulariids, Decimoconularia and Septuconularia may be more closely related to each other than either genus is to Arthrochites or Hexaconularia. UUID: http://zoobank.org/ca270a3b-25ee-4d1f-bdeb-91a963370e70


Author(s):  
Pierre E. Jacob ◽  
Ruobin Gong ◽  
Paul T. Edlefsen ◽  
Arthur P. Dempster

SoftwareX ◽  
2021 ◽  
Vol 13 ◽  
pp. 100659
Author(s):  
Krzysztof Ciomek ◽  
Miłosz Kadziński

Sign in / Sign up

Export Citation Format

Share Document