Define the transportation polytope T n,m to be a polytope of non-negative n Γ m matrices with row sums equal to m and column sums equal to n. We present a new recurrence relation for the numbers f k of the k-dimensional faces for the transportation polytope T n,n+1 . This gives an efficient algorith
Linear Conditions on the Number of Faces of Manifolds with Boundary
β Scribed by Beifang Chen; Min Yan
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 284 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0196-8858
No coin nor oath required. For personal study only.
β¦ Synopsis
The Euler equation and the DehnαSommerville equations are known to be the Ε½ . Ε½ only rational linear conditions for f-vectors number of simplices at various . dimensions of triangulations of spheres. We generalize this fact to arbitrary triangulations, linear triangulations of manifolds, and polytopal triangulations of Euclidean balls. We prove that for closed manifolds, the Euler equation and the DehnαSommerville equations remain the only linear conditions. We also prove that for manifolds with nonempty boundary, the Euler equation is the only linear condition. These results are proved not only over β«,ήβ¬ but also over β«ήβ¬ and β«ήβ¬rkβ«.ήβ¬
π SIMILAR VOLUMES
We study in this paper the global existence and exponential decay of solutions of the non-linear unidimensional wave equation with a viscoelastic boundary condition. We prove that the dissipation induced by the memory e!ect is strong enough to secure global estimates, which allow us to show existenc
We introduce a general framework to estimate the crossing number of a graph on a compact 2-manifold in terms of the crossing number of the complete graph of the same size on the same manifold. The bounds are tight within a constant multiplicative factor for many graphs, including hypercubes, some co
## Abstract The boundary element method (BEM) was used to study galvanic corrosion using linear and logarithmic boundary conditions. The linear boundary condition was implemented by using the linear approach and the piecewise linear approach. The logarithmic boundary condition was implemented by th