Mathlib Map

Theorems · Definition · linear algebra

Matrix.rowStochastic

(R : Type u_3) →
  (n : Type u_4) →
    [inst : Fintype n] →
      [inst_1 : DecidableEq n] →
        [inst_2 : Semiring R] → [inst_3 : PartialOrder R] → [IsOrderedRing R] → Submonoid (Matrix n n R)

A square matrix is row stochastic iff all entries are nonnegative, and right multiplication by the vector of all 1s gives the vector of all 1s.

Defined in
Mathlib.LinearAlgebra.Matrix.Stochastic
Cited by
18 results in Mathlib
Foundations
Depth 83 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
FintypeDecidableEqSemiringPartialOrderIsOrderedRing

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Matrix.nonneg_of_mem_rowStochastic · cited by 3Matrix.nonneg_of_mem_rowS…Matrix.mem_rowStochastic_iff_sum · cited by 2Matrix.mem_rowStochastic_…doublyStochastic_eq_rowStochastic_inf_colStochastic · cited by 1doublyStochastic_eq_rowSt…Matrix.reindex_mem_rowStochastic_iff · cited by 1Matrix.reindex_mem_rowSto…Matrix.sum_row_of_mem_rowStochastic · cited by 1Matrix.sum_row_of_mem_row…Matrix.mem_rowStochastic · cited by 1Matrix.mem_rowStochasticMatrix.reindex_mem_rowStochastic · cited by 1Matrix.reindex_mem_rowSto…Matrix.transpose_mem_colStochastic_iff_mem_rowStochastic · cited by 1Matrix.transpose_mem_colS…mem_doublyStochastic_iff_mem_rowStochastic_and_mem_colStochastic · cited by 0mem_doublyStochastic_iff_…Matrix.convex_rowStochastic · cited by 0Matrix.convex_rowStochast…Matrix.one_vecMul_of_mem_rowStochastic · cited by 0Matrix.one_vecMul_of_mem_…Matrix.transpose_mem_rowStochastic_iff_mem_colStochastic · cited by 0Matrix.transpose_mem_rowS…Matrix.vecMul_dotProduct_one_eq_one_rowStochastic · cited by 0Matrix.vecMul_dotProduct_…Matrix.permMatrix_mem_rowStochastic · cited by 0Matrix.permMatrix_mem_row…Matrix.nonneg_mulVec_of_mem_rowStochastic · cited by 0Matrix.nonneg_mulVec_of_m…Semiring · cited by 13802SemiringFintype · cited by 7736FintypePartialOrder · cited by 6410PartialOrderSet.ofPred · cited by 6101Set.ofPredMatrix · cited by 4303MatrixSubmonoid · cited by 3086SubmonoidIsOrderedRing · cited by 777IsOrderedRingMatrix.mulVec · cited by 267Matrix.mulVecMatrix.rowStochasticCITED BYCITES

Cites8

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by18

Results whose statement or proof uses this declaration.