restricted_cycle_global_gcd
def
The 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_excluded_family r n.
Statement
def restricted_cycle_global_gcd (r n : ℕ) : ℕ- Defined in
- arXiv:2610.40342 Question 14.10
- Verified
- 31 Oct 2026
- Axioms
- none listed
- Built on 2
- restricted_cycle_perms_countFor a natural number n and a finite set S of natural numbers, the number of permutations σ of Fin n such that for every element x of Fin…
- restricted_cycle_excluded_familyThe family of all subsets of {1, ..., n} containing {1, ..., r}.
- Used by 7
- restricted_cycle_global_eq_iff_support_dvdFor every r and n, the global and one-parameter gcds are equal if and only if the one-parameter gcd divides the exact cycle-support count…
- 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_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_gcd_eq_one_param_gcd_3_5For r = 3 and n = 5, restricted_cycle_global_gcd 3 5 = restricted_cycle_one_param_gcd 3 5.
- 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
restricted_cycle_global_gcd r n is defined for natural numbers r and n as the greatest common divisor (Finset.gcd), over all sets S in restricted_cycle_excluded_family r n, of restricted_cycle_perms_count n S.
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 global gcd g_r(n) of a_S(n) over all subsets S containing {1, ..., r}. -/ def restricted_cycle_global_gcd (r n : ℕ) : ℕ := (restricted_cycle_excluded_family r n).gcd (fun S => restricted_cycle_perms_count n S)