I want to generate doubly stochastic matrices in a way that doesn't exclude any doubly stochastic matrix. At the moment I am generating an $n \times n$ matrix whose components are from a $\text{Uniform}(0,1)$, then normalising it using the Sinkhorn Knopp algorithm to end up with a doubly stochastic matrix. My question is, does this method of generating doubly stochastic matrices exclude the possibility of returning any doubly stochastic matrices? I'm quite certain it doesn't, but how can I show this?
2025-01-13 09:52:54.1736761974
Can every doubly stochastic be generated by the Sinkhorn Knopp algorithm?
187 Views Asked by Kiss my axis https://math.techqa.club/user/kiss-my-axis/detail At
1
There are 1 best solutions below
Related Questions in MATRICES
- Show CA=CB iff A=B
- What is the correct chain rule for composite matrix functions?
- Is the row space of a matrix (order n by m, m < n) of full column rank equal to $\mathbb{R}^m$?
- How to show that if two matrices have the same eigenvectors, then they commute?
- Linear Algebra: Let $w=[1,2,3]_{L_1}$. Find the coordinates of w with respect to $L$ directly and by using $P^{-1}$
- How to prove the cyclic property of the trace?
- Matrix expression manipulation
- Matrix subring isomorphic to $\mathbb{C}$
- Is the ellipsoid $x'Qx < \alpha$ equivalent to $\alpha Q^{-1} - x x' \succ 0$?
- Show that matrix $M$ is not orthogonal if it contains column of all ones.
Related Questions in STOCHASTIC-MATRICES
- Sinkhorn theorem for doubly stochastic matrices
- Orthogonality of stochastic matrix
- My proof of Birkhoff–von Neumann theorem whit a probabilistic point of view
- Birkhoff-von Neumann Proof inequality explanation
- Parameterise doubly stochastic matrices
- How to solve for steady state matrix symbolically?
- Skew-symmetric parts of stochastic matrices
- Eigenvector corresponding to eigenvalue $ 1 $ of a stochastic matrix
- Prove that the set of doubly stochastic $3 \times 3$ matrices is a polyhedron
- Two Primitive Stochastic Matrices with Eventually Equal Sequence of Powers
Related Questions in BIRKHOFF-POLYTOPES
- My proof of Birkhoff–von Neumann theorem whit a probabilistic point of view
- Birkhoff-von Neumann Proof inequality explanation
- Why is calculating the volume of the Birkhoff polytope complicated?
- Prove that the set of doubly stochastic $3 \times 3$ matrices is a polyhedron
- Can every doubly stochastic be generated by the Sinkhorn Knopp algorithm?
- Is there a representational face lattice for the tridiagonal Birkhoff polytope?
- Birkhoff polytope vs permutation polyhedron
- The permutation matrices are the doubly stochastic matrices with the highest Frobenius norm
- Birkhoff representation of a stochastic matrix
- Number of facets of the Birkhoff polytopes $B(n)$.
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
If the initial matrix you generate is already doubly stochastic, the SK algorithm will leave it unchanged. So any doubly stochastic matrix is a possible result of the method.