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 a Fintype (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 a List, not a Cycle;
  • make Equiv.Perm code use it for proofs while using the same computable definition.

Last updated: May 02 2025 at 03:31 UTC