OAI/Combinatorics/EditApproximation/Probability/RejectionArrayLaw.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

Independent finite arrays of exact rejection executions. The accepted array has the required product law; all discarded trial words are charged.

  1. abbrev OAI.EditApproximation.RejectionArrayExecution line 17
  2. def OAI.EditApproximation.rejectionArrayCoordinateLaw line 19
  3. instance OAI.EditApproximation.rejectionArrayCoordinateLaw_probability line 24
  4. def OAI.EditApproximation.rejectionArrayLaw line 29
  5. instance OAI.EditApproximation.rejectionArrayLaw_probability line 32
  6. def OAI.EditApproximation.rejectionArrayAccepted line 36
  7. theorem OAI.EditApproximation.rejectionArrayLaw_accepted line 39
  8. def OAI.EditApproximation.rejectionArrayConsumedBits line 58
  9. theorem OAI.EditApproximation.rejectionArrayCoordinate_bits_integrable line 62
  10. theorem OAI.EditApproximation.rejectionArrayLaw_bits_integrable line 70
  11. theorem OAI.EditApproximation.rejectionArrayLaw_bits_le line 78