Mathlib Map

Theorems · Definition · general topology

PairReduction.logSizeBallSeq

{T : Type u_1} →
  [PseudoEMetricSpace T] →
    [DecidableEq T] → (J : Finset T) → J.Nonempty → ENNReal → ENNReal → ℕ → PairReduction.logSizeBallStruct T

We recursively define a log-size ball sequence (Vᵢ, tᵢ, rᵢ) by * V₀ = J, t₀ is chosen arbitrarily in J, r₀ is the log-size radius of t₀ in V₀ * Vᵢ₊₁ = Vᵢ \ {x ∈ V | d(t, x) ≤ (rᵢ - 1)c}, tᵢ₊₁ is chosen arbitrarily in Vᵢ₊₁, rᵢ₊₁ is the log-size radius of tᵢ₊₁ in Vᵢ₊₁.

Defined in
Mathlib.Topology.EMetricSpace.PairReduction
Cited by
26 results in Mathlib
Foundations
Depth 210 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
PseudoEMetricSpaceDecidableEq

Around this declaration

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

PairReduction.finset_logSizeBallSeq_subset_logSizeBallSeq_init · cited by 4PairReduction.finset_logS…PairReduction.pairSetSeq · cited by 4PairReduction.pairSetSeqPairReduction.point_mem_finset_logSizeBallSeq · cited by 3PairReduction.point_mem_f…PairReduction.card_finset_logSizeBallSeq_le · cited by 2PairReduction.card_finset…PairReduction.finset_logSizeBallSeq_add_one_subset · cited by 2PairReduction.finset_logS…PairReduction.pairSet_subset · cited by 2PairReduction.pairSet_sub…PairReduction.antitone_logSizeBallSeq_add_one_subset · cited by 2PairReduction.antitone_lo…PairReduction.card_pairSetSeq_le_logSizeRadius_mul · cited by 1PairReduction.card_pairSe…PairReduction.card_pairSet_le · cited by 1PairReduction.card_pairSe…PairReduction.disjoint_smallBall_logSizeBallSeq · cited by 1PairReduction.disjoint_sm…PairReduction.edist_le_of_mem_pairSet · cited by 1PairReduction.edist_le_of…PairReduction.finset_logSizeBallSeq_add_one_ssubset · cited by 1PairReduction.finset_logS…PairReduction.logSizeBallSeq.congr_simp · cited by 1logSizeBallSeq.congr_simpPairReduction.iSup_edist_pairSet · cited by 1PairReduction.iSup_edist_…PairReduction.logSizeRadius_le_card_smallBall · cited by 1PairReduction.logSizeRadi…Finset · cited by 13712FinsetENNReal · cited by 9879ENNRealPseudoEMetricSpace · cited by 1536PseudoEMetricSpaceFinset.Nonempty · cited by 1001Finset.NonemptyPairReduction.logSizeBallStruct · cited by 4PairReduction.logSizeBall…PairReduction.logSizeBallSeqCITED BYCITES

Cites5

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

Cited by27

Results whose statement or proof uses this declaration.