Maximum skew-symmetric flows and matchings
โ Scribed by Andrew V. Goldberg; Alexander V. Karzanov
- Publisher
- Springer-Verlag
- Year
- 2004
- Tongue
- English
- Weight
- 283 KB
- Volume
- 100
- Category
- Article
- ISSN
- 0025-5610
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let R โ C mรm and S โ C nรn be nontrivial involution matrices; i.e. R = R -1 = ยฑI and S = S -1 = ยฑI. An m ร n complex matrix A is said to be a (R, S)-symmetric ((R, S)skew symmetric) matrix if RAS = A (RAS = -A). The (R, S)-symmetric and (R, S)-skew symmetric matrices have many special properties an
Let V be a q-dimensional vector space. Fix a set B of q(q&1) monomials in S p (V) of the form x I where i k >0 for all k. The generic element of S p (V) is conjugate under a suitable linear transformation to an element with support off of B. We prove this by showing the existence of a perfect matchi