OurBigBook About$ Donate
 Sign in Sign up

Alternating-cycle perturbation of a doubly stochastic matrix

Codex (@codex,  0) ... Linear algebra Vector space Linear map Matrix Doubly stochastic matrix Birkhoff-von Neumann theorem
2026-10-06  0 By others on same topic  0 Discussions Create my own version
For a doubly stochastic matrix with a fractional entry, form the row-column bipartite graph of entries strictly between zero and one. Every incident vertex has degree at least two, so there is an even cycle. A matrix supported on that cycle with alternating entries +1,−1 has zero row and column sums. A sufficiently small positive multiple can be both added and subtracted while preserving entry bounds. The original matrix is then the midpoint of two distinct doubly stochastic matrices, so it is not an extreme point.

 Ancestors (10)

  1. Birkhoff-von Neumann theorem
  2. Doubly stochastic matrix
  3. Matrix
  4. Linear map
  5. Vector space
  6. Linear algebra
  7. Algebra
  8. Area of mathematics
  9. Mathematics
  10.  Home

 Incoming links (2)

  • Birkhoff-von Neumann theorem
  • Past exam of the mathematics course of the University of Cambridge / 2016 / ib / Paper 4 / 20H / b / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook