Zulip Chat Archive
Stream: mathlib4
Topic: Equiv.Perm.toList vs Function.periodicOrbit
Yury G. Kudryashov (Jul 03 2024 at 23:51):
I've just noticed that docs#Equiv.Perm.toList and docs#Function.periodicOrbit are almost the same with a few differences:
- the former is computatble
- the former needs an
Equiv.Perm
on aFintype
(to ensure that every point is periodic); - the former gives a docs#List, not docs#Cycle.
Should we sync APIs?
Yakov Pechersky (Jul 04 2024 at 02:25):
There is also docs#Equiv.Perm.toCycle
Yakov Pechersky (Jul 04 2024 at 02:26):
The fintype + computability also comes from the need to compute the "minimal period" which is in condition inside periodicOrbit
Yury G. Kudryashov (Jul 04 2024 at 03:39):
I suggest that we
- split the file about periodic orbits;
- add a version of
periodicOrbit
that gives aList
, not aCycle
; - make
Equiv.Perm
code use it for proofs while using the same computable definition.
Last updated: May 02 2025 at 03:31 UTC