Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of Ωn
نویسندگان
چکیده
منابع مشابه
Convex Polyhedra of Doubly Stochastic Matrices. I. Applications of the Permanent Function
The permanent function is used to determine geometrical properties of the set 52, of all II x it nonnegative doubly stochastic matrices. If ,F is a face of Q, , then F corresponds to an n x n (0, I)-matrix A, where the permanent of A is the number of vertices of 3. I f A is fully indecomposable, then the dimension of 9 equals u(A) 2n + 1, where u(A) is the number of I’s in A. The only twodimens...
متن کاملAffine Unfoldings of Convex Polyhedra
We show that every convex polyhedron admits a simple edge unfolding after an affine transformation. In particular there exists no combinatorial obstruction to a positive resolution of Dürer’s unfoldability problem, which answers a question of Croft, Falconer, and Guy. Among other techniques, the proof employs a topological characterization for embeddings among the planar immersions of the disk.
متن کاملinvestigation of the electronic properties of carbon and iii-v nanotubes
boron nitride semiconducting zigzag swcnt, $b_{cb}$$n_{cn}$$c_{1-cb-cn}$, as a potential candidate for making nanoelectronic devices was examined. in contrast to the previous dft calculations, wherein just one boron and nitrogen doping configuration have been considered, here for the average over all possible configurations, density of states (dos) was calculated in terms of boron and nitrogen ...
15 صفحه اولsome properties of fuzzy hilbert spaces and norm of operators
in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...
15 صفحه اولDoubly stochastic matrices of trees
In this paper, we obtain sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterize all extreme graphs which attain the bounds. We also present a counterexample to Merris’ conjecture on relations between the smallest entry of the doubly stochastic matrix and the algebraic connectivity of a graph in [R. Merris, Doubly stochastic graph matrices I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1977
ISSN: 0097-3165
DOI: 10.1016/0097-3165(77)90008-5