1,246 research outputs found
Symmetric, Hankel-symmetric, and Centrosymmetric Doubly Stochastic Matrices
We investigate convex polytopes of doubly stochastic matrices having special
structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric
and Hankel symmetric. We determine dimensions of these polytopes and classify
their extreme points. We also determine a basis of the real vector spaces
generated by permutation matrices with these special structures
Alternating Sign Matrices and Hypermatrices, and a Generalization of Latin Square
An alternating sign matrix, or ASM, is a -matrix where the
nonzero entries in each row and column alternate in sign. We generalize this
notion to hypermatrices: an hypermatrix is an
{\em alternating sign hypermatrix}, or ASHM, if each of its planes, obtained by
fixing one of the three indices, is an ASM. Several results concerning ASHMs
are shown, such as finding the maximum number of nonzeros of an ASHM, and properties related to Latin squares. Moreover, we
investigate completion problems, in which one asks if a subhypermatrix can be
completed (extended) into an ASHM. We show several theorems of this type.Comment: 39 page
Loopy, Hankel, and Combinatorially Skew-Hankel Tournaments
We investigate tournaments with a specified score vector having additional
structure: loopy tournaments in which loops are allowed, Hankel tournaments
which are tournaments symmetric about the Hankel diagonal (the anti-diagonal),
and combinatorially skew-Hankel tournaments which are skew-symmetric about the
Hankel diagonal. In each case, we obtain necessary and sufficient conditions
for existence, algorithms for construction, and switches which allow one to
move from any tournament of its type to any other, always staying within the
defined type
A generalization of Alternating Sign Matrices
In alternating sign matrices the first and last nonzero entry in each row and
column is specified to be +1.
Such matrices always exist. We investigate a generalization by specifying
independently the sign of the first and last nonzero entry in each row and
column to be either a +1 or a -1. We determine necessary and sufficient
conditions for such matrices to exist.Comment: 14 page
Note on a theorem of J. Folkman on transversals of infinite families with finitely many infinite members
In this note we show by a simple direct proof that Folkman's necessary and sufficient condition for an infinite family of sets with finitely many infinite members to have a transversal implies Woodall's condition. A short proof of Folkman's theorem results by combining with Woodall's proof
- …