restricted_cycle_excluded_family
def
The family of all subsets of {1, ..., n} containing {1, ..., r}.
Statement
def restricted_cycle_excluded_family (r n : ℕ) : Finset (Finset ℕ)- Defined in
- arXiv:2610.40342 Section 5.1
- Verified
- 31 Oct 2026
- Axioms
- none listed
- Used by 7
- restricted_cycle_one_param_family_subset_excluded_familyFor any natural numbers r and n, the one-parameter family restricted_cycle_one_param_family r n is a subset of…
- restricted_cycle_global_gcd_dvd_one_param_gcdFor all r and n, the global gcd restricted_cycle_global_gcd r n divides the one-parameter gcd restricted_cycle_one_param_gcd r n.
- restricted_cycle_global_gcdThe global gcd g_r(n) is the greatest common divisor of the counts restricted_cycle_perms_count n S over all sets S in…
- restricted_cycle_global_eq_of_shortFor every r and every positive n less than 2(r+1), the global restricted-cycle gcd equals its one-parameter gcd.
- restricted_cycle_global_eq_iff_family_dvdFor every r and n, equality of the global and one-parameter gcds is equivalent to divisibility of every excluded-family count by the…
- restricted_cycle_global_gcd_eq_support_gcdFor every r and n, the global gcd of counts avoiding cycle lengths 1 through r and any additional subset of lengths up to n equals the gcd…
- restricted_cycle_global_gcd_eq_one_param_of_family_dvdIf the one-parameter gcd G_3(n) divides the restricted count a_S(n) attached to every set S = {1,2,3} ∪ T of the excluded family, then the…
Read back from the Lean
Given natural numbers r and n, restricted_cycle_excluded_family r n is defined as the family (Finset of Finsets of ℕ) of all sets of the form {1, ..., r} ∪ T, where T is a subset of the interval {r + 1, ..., n}. When r ≤ n, this is the family of all subsets of {1, ..., n} that contain {1, ..., r}.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The family of subsets of {1, ..., n} containing {1, ..., r}. -/ def restricted_cycle_excluded_family (r n : ℕ) : Finset (Finset ℕ) := ((Finset.Icc (r + 1) n).powerset).image (fun T => Finset.Icc 1 r ∪ T)