Theorems · Theorem · dynamical systems
birkhoffSum_of_comp_eq
∀ {α : Type u_1} {M : Type u_2} [inst : AddCommMonoid M] {f : α → α} {φ : α → M},
φ ∘ f = φ → ∀ (n : ℕ), birkhoffSum f φ n = n • φIf a function φ is invariant under a function f (i.e., φ ∘ f = φ), then the Birkhoff sum
of φ over f for n iterations is equal to n • φ.
- Defined in
- Mathlib.Dynamics.BirkhoffSum.Basic
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 56 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- AddCommMonoid
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites8
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- AddCommMonoidstatement and proof · cited by 12,281
- Finset.sum_congrproof · cited by 2,323
- Finset.rangeproof · cited by 1,341
- Nat.iterateproof · cited by 740
- Finset.sum_constproof · cited by 254
- Finset.card_rangeproof · cited by 108
- birkhoffSumstatement · cited by 20
- Function.iterate_invariantproof · cited by 1
Cited by1
Results whose statement or proof uses this declaration.
- birkhoffAverage_of_comp_eqproof · cited by 0