Documentation Verification Report

Cycle

📁 Source: Mathlib/Data/List/Cycle.lean

Statistics

MetricCount
DefinitionsCycle, decidableNontrivialCoe, fintypeNodupCycle, fintypeNodupNontrivialCycle, instCoeList, instDecidableEq, instDecidableMemOfDecidableEq, instDecidableNodup, instDecidableNontrivial, instEmptyCollection, instInhabited, instMembership, instRepr, length, lists, map, next, nil, ofList, prev, reverse, toFinset, toMultiset, next, nextOr, prev
26
Theoremseq_nil_of_irrefl, eq_nil_of_well_founded, imp, nil, nontrivial_iff, nodup, card_toMultiset, chain_coe_cons, chain_iff_pairwise, chain_map, chain_mono, chain_ne_nil, chain_of_pairwise, chain_range_succ, chain_singleton, coe_cons_eq_coe_append, coe_eq_coe, coe_eq_nil, coe_nil, coe_toFinset, coe_toMultiset, empty_eq, forall_eq_of_chain, induction_on, length_coe, length_nil, length_nontrivial, length_reverse, length_subsingleton_iff, lists_coe, lists_nil, map_coe, map_eq_nil, map_nil, mem_coe_iff, mem_lists_iff_coe_eq, mem_map, mem_reverse_iff, mk''_eq_coe, mk_eq_coe, next_mem, next_prev, next_reverse_eq_prev, next_reverse_eq_prev', nil_toFinset, nil_toMultiset, nodup_coe_iff, nodup_nil, nodup_reverse_iff, nontrivial_coe_nodup_iff, nontrivial_reverse_iff, notMem_nil, prev_mem, prev_next, prev_reverse_eq_next, prev_reverse_eq_next', reverse_coe, reverse_nil, reverse_reverse, subsingleton_nil, subsingleton_reverse_iff, toFinset_eq_nil, toFinset_toMultiset, toMultiset_eq_nil, isRotated_next_eq, isRotated_prev_eq, mem_of_nextOr_ne, nextOr_concat, nextOr_cons_of_ne, nextOr_eq_getElem?_idxOf_succ_of_mem_dropLast, nextOr_eq_getElem_idxOf_succ_of_mem_dropLast, nextOr_eq_nextOr_of_mem_dropLast, nextOr_eq_nextOr_of_mem_of_ne, nextOr_getLast_of_notMem_dropLast, nextOr_infix_of_mem_dropLast, nextOr_mem, nextOr_nil, nextOr_self_cons_cons, nextOr_singleton, next_cons_concat, next_cons_cons_eq, next_cons_cons_eq', next_cons_eq_next_of_mem_dropLast, next_eq_getElem, next_getElem, next_getLast_cons, next_getLast_eq_head, next_getLast_eq_head_of_notMem_dropLast, next_mem, next_ne_head_ne_getLast, next_prev, next_reverse_eq_prev, next_singleton, pmap_next_eq_rotate_one, pmap_prev_eq_rotate_length_sub_one, prev_cons_cons_eq, prev_cons_cons_eq', prev_cons_cons_of_ne, prev_cons_cons_of_ne', prev_eq_getElem, prev_eq_getElem?_idxOf_pred_of_ne_head, prev_eq_getElem_idxOf_pred_of_ne_head, prev_getElem, prev_getLast_cons, prev_getLast_cons', prev_head_eq_getLast, prev_infix_of_mem_tail, prev_mem, prev_ne_cons_cons, prev_next, prev_reverse_eq_next, prev_singleton
112
Total138

Cycle

Definitions

NameCategoryTheorems
decidableNontrivialCoe 📖CompOp
fintypeNodupCycle 📖CompOp
fintypeNodupNontrivialCycle 📖CompOp
instCoeList 📖CompOp
instDecidableEq 📖CompOp
instDecidableMemOfDecidableEq 📖CompOp
instDecidableNodup 📖CompOp
instDecidableNontrivial 📖CompOp
instEmptyCollection 📖CompOp
1 mathmath: empty_eq
instInhabited 📖CompOp
instMembership 📖CompOp
8 mathmath: mem_coe_iff, mem_reverse_iff, Equiv.Perm.mem_toCycle_iff_support, mem_map, Function.self_mem_periodicOrbit, notMem_nil, Function.iterate_mem_periodicOrbit, Function.mem_periodicOrbit_iff
instRepr 📖CompOp
length 📖CompOp
7 mathmath: length_nontrivial, Function.periodicOrbit_length, length_subsingleton_iff, length_coe, card_toMultiset, length_nil, length_reverse
lists 📖CompOp
3 mathmath: mem_lists_iff_coe_eq, lists_coe, lists_nil
map 📖CompOp
6 mathmath: map_nil, Function.periodicOrbit_eq_cycle_map, map_coe, mem_map, chain_map, map_eq_nil
next 📖CompOp
9 mathmath: next_prev, next_reverse_eq_prev', prev_reverse_eq_next', next_mem, next_reverse_eq_prev, prev_next, formPerm_apply_mem_eq_next, Equiv.Perm.toCycle_next, prev_reverse_eq_next
nil 📖CompOp
20 mathmath: toMultiset_eq_nil, Chain.nil, map_nil, nil_toFinset, nil_toMultiset, nodup_nil, toFinset_eq_nil, coe_eq_nil, Function.periodicOrbit_eq_nil_iff_not_periodic_pt, empty_eq, coe_nil, Chain.eq_nil_of_irrefl, Chain.eq_nil_of_well_founded, Function.periodicOrbit_eq_nil_of_not_periodic_pt, reverse_nil, subsingleton_nil, notMem_nil, lists_nil, length_nil, map_eq_nil
ofList 📖CompOp
26 mathmath: mem_coe_iff, coe_toMultiset, Function.periodicOrbit_def, mem_lists_iff_coe_eq, coe_cons_eq_coe_append, Function.periodicOrbit_eq_cycle_map, mk_eq_coe, formPerm_coe, coe_eq_nil, chain_range_succ, coe_eq_coe, CartanMatrix.D_three', map_coe, coe_toFinset, coe_nil, nodup_coe_iff, lists_coe, Equiv.Perm.toCycle_eq_toList, length_coe, mk''_eq_coe, chain_singleton, Equiv.Perm.exists_toCycle_toList, nontrivial_coe_nodup_iff, chain_coe_cons, chain_ne_nil, reverse_coe
prev 📖CompOp
7 mathmath: next_prev, next_reverse_eq_prev', prev_reverse_eq_next', next_reverse_eq_prev, prev_next, prev_reverse_eq_next, prev_mem
reverse 📖CompOp
11 mathmath: nodup_reverse_iff, mem_reverse_iff, nontrivial_reverse_iff, next_reverse_eq_prev, reverse_nil, subsingleton_reverse_iff, formPerm_reverse, prev_reverse_eq_next, reverse_reverse, reverse_coe, length_reverse
toFinset 📖CompOp
5 mathmath: nil_toFinset, toFinset_eq_nil, support_formPerm, coe_toFinset, toFinset_toMultiset
toMultiset 📖CompOp
5 mathmath: toMultiset_eq_nil, coe_toMultiset, nil_toMultiset, toFinset_toMultiset, card_toMultiset

Theorems

NameKindAssumesProvesValidatesDepends On
card_toMultiset 📖mathematicalMultiset.card
toMultiset
length
Quotient.inductionOn'
chain_coe_cons 📖mathematicalChain
ofList
chain_iff_pairwise 📖mathematicalChaininduction_on
notMem_nil
instIsEmptyFalse
chain_coe_cons
trans
chain_of_pairwise
chain_map 📖mathematicalChain
map
List.isChain_cons_map
chain_mono 📖mathematicalMonotone
Pi.preorder
PartialOrder.toPreorder
Prop.partialOrder
Cycle
Chain
Chain.imp
chain_ne_nil 📖mathematicalChain
ofList
coe_cons_eq_coe_append
chain_coe_cons
List.getLast_append_singleton
chain_of_pairwise 📖mathematicalChaininduction_on
Chain.nil
chain_coe_cons
chain_range_succ 📖mathematicalChain
ofList
coe_cons_eq_coe_append
chain_coe_cons
List.isChain_cons_range_succ
chain_singleton 📖mathematicalChain
ofList
chain_coe_cons
List.isChain_pair
coe_cons_eq_coe_append 📖mathematicalofListList.rotate_cons_succ
List.rotate_zero
coe_eq_coe 📖mathematicalofList
List.IsRotated
Quotient.eq
coe_eq_nil 📖mathematicalofList
nil
coe_eq_coe
List.isRotated_nil_iff
coe_nil 📖mathematicalofList
nil
coe_toFinset 📖mathematicaltoFinset
ofList
List.toFinset
coe_toMultiset 📖mathematicaltoMultiset
ofList
Multiset.ofList
empty_eq 📖mathematicalCycle
instEmptyCollection
nil
forall_eq_of_chain 📖Chain
Cycle
instMembership
antisymm
chain_iff_pairwise
induction_on 📖nil
ofList
Quotient.inductionOn'
length_coe 📖mathematicallength
ofList
length_nil 📖mathematicallength
nil
length_nontrivial 📖mathematicalNontriviallength
length_reverse 📖mathematicallength
reverse
length_subsingleton_iff 📖mathematicalSubsingleton
length
lists_coe 📖mathematicallists
ofList
Multiset.ofList
List.cyclicPermutations
lists_nil 📖mathematicallists
nil
Multiset
Multiset.instSingleton
nil.eq_1
lists_coe
List.cyclicPermutations_nil
Multiset.coe_singleton
map_coe 📖mathematicalmap
ofList
map_eq_nil 📖mathematicalmap
nil
Quotient.inductionOn'
map_nil 📖mathematicalmap
nil
mem_coe_iff 📖mathematicalCycle
instMembership
ofList
mem_lists_iff_coe_eq 📖mathematicalMultiset
Multiset.instMembership
lists
ofList
Quotient.inductionOn'
lists.eq_1
Quotient.liftOn'_mk''
mem_map 📖mathematicalCycle
instMembership
map
Quotient.inductionOn'
mem_reverse_iff 📖mathematicalCycle
instMembership
reverse
mk''_eq_coe 📖mathematicalQuotient.mk''
List.IsRotated.setoid
ofList
mk_eq_coe 📖mathematicalList.IsRotated.setoid
ofList
next_mem 📖mathematicalNodup
Cycle
instMembership
nextList.next_mem
next_prev 📖mathematicalNodup
Cycle
instMembership
next
prev
prev_mem
Quotient.inductionOn'
prev_mem
List.next_prev
next_reverse_eq_prev 📖mathematicalNodup
Cycle
instMembership
next
reverse
nodup_reverse_iff
mem_reverse_iff
prev
nodup_reverse_iff
mem_reverse_iff
reverse_reverse
prev.congr_simp
next_reverse_eq_prev' 📖mathematicalNodup
reverse
Cycle
instMembership
next
prev
nodup_reverse_iff
mem_reverse_iff
nodup_reverse_iff
mem_reverse_iff
reverse_reverse
prev.congr_simp
nil_toFinset 📖mathematicaltoFinset
nil
Finset
Finset.instEmptyCollection
nil_toMultiset 📖mathematicaltoMultiset
nil
Multiset
Multiset.instZero
nodup_coe_iff 📖mathematicalNodup
ofList
nodup_nil 📖mathematicalNodup
nil
nodup_reverse_iff 📖mathematicalNodup
reverse
List.nodup_reverse
nontrivial_coe_nodup_iff 📖mathematicalNontrivial
ofList
Nontrivial.eq_1
zero_add
nontrivial_reverse_iff 📖mathematicalNontrivial
reverse
notMem_nil 📖mathematicalCycle
instMembership
nil
prev_mem 📖mathematicalNodup
Cycle
instMembership
prevnodup_reverse_iff
mem_reverse_iff
next_reverse_eq_prev
next_mem
prev_next 📖mathematicalNodup
Cycle
instMembership
prev
next
next_mem
Quotient.inductionOn'
next_mem
List.prev_next
prev_reverse_eq_next 📖mathematicalNodup
Cycle
instMembership
prev
reverse
nodup_reverse_iff
mem_reverse_iff
next
Quotient.inductionOn'
nodup_reverse_iff
mem_reverse_iff
List.prev_reverse_eq_next
prev_reverse_eq_next' 📖mathematicalNodup
reverse
Cycle
instMembership
prev
next
nodup_reverse_iff
mem_reverse_iff
prev_reverse_eq_next
nodup_reverse_iff
mem_reverse_iff
reverse_coe 📖mathematicalreverse
ofList
reverse_nil 📖mathematicalreverse
nil
reverse_reverse 📖mathematicalreverse
subsingleton_nil 📖mathematicalSubsingleton
nil
subsingleton_reverse_iff 📖mathematicalSubsingleton
reverse
length_reverse
toFinset_eq_nil 📖mathematicaltoFinset
Finset
Finset.instEmptyCollection
nil
Quotient.inductionOn'
toFinset_toMultiset 📖mathematicalMultiset.toFinset
toMultiset
toFinset
toMultiset_eq_nil 📖mathematicaltoMultiset
Multiset
Multiset.instZero
nil
Quotient.inductionOn'

Cycle.Chain

Theorems

NameKindAssumesProvesValidatesDepends On
eq_nil_of_irrefl 📖mathematicalCycle.ChainCycle.nilCycle.induction_on
irrefl_of
Cycle.chain_iff_pairwise
eq_nil_of_well_founded 📖mathematicalCycle.ChainCycle.nileq_nil_of_irrefl
Relation.instIsTransTransGen
instAsymmOfIsWellFounded
instIsWellFoundedTransGen
imp
imp 📖Cycle.ChainCycle.induction_on
Cycle.chain_coe_cons
nil 📖mathematicalCycle.Chain
Cycle.nil

Cycle.Nodup

Theorems

NameKindAssumesProvesValidatesDepends On
nontrivial_iff 📖mathematicalCycle.NodupCycle.Nontrivial
Cycle.Subsingleton
Cycle.length_subsingleton_iff
Quotient.inductionOn'

Cycle.Subsingleton

Theorems

NameKindAssumesProvesValidatesDepends On
nodup 📖mathematicalCycle.SubsingletonCycle.Nodup

List

Definitions

NameCategoryTheorems
next 📖CompOp
20 mathmath: next_eq_getElem, prev_next, next_getLast_eq_head, next_cons_cons_eq', Equiv.Perm.next_toList_eq_apply, next_mem, isRotated_next_eq, next_reverse_eq_prev, next_prev, next_cons_eq_next_of_mem_dropLast, next_cons_concat, prev_reverse_eq_next, next_ne_head_ne_getLast, next_getElem, next_getLast_cons, next_getLast_eq_head_of_notMem_dropLast, next_singleton, formPerm_apply_mem_eq_next, next_cons_cons_eq, pmap_next_eq_rotate_one
nextOr 📖CompOp
12 mathmath: nextOr_concat, nextOr_eq_nextOr_of_mem_dropLast, nextOr_infix_of_mem_dropLast, nextOr_mem, nextOr_nil, nextOr_cons_of_ne, nextOr_self_cons_cons, nextOr_singleton, nextOr_getLast_of_notMem_dropLast, nextOr_eq_getElem?_idxOf_succ_of_mem_dropLast, nextOr_eq_nextOr_of_mem_of_ne, nextOr_eq_getElem_idxOf_succ_of_mem_dropLast
prev 📖CompOp
21 mathmath: prev_next, prev_ne_cons_cons, prev_mem, prev_eq_getElem?_idxOf_pred_of_ne_head, prev_infix_of_mem_tail, prev_cons_cons_eq', prev_singleton, prev_getLast_cons', next_reverse_eq_prev, prev_getLast_cons, next_prev, prev_cons_cons_eq, isRotated_prev_eq, prev_reverse_eq_next, prev_eq_getElem_idxOf_pred_of_ne_head, pmap_prev_eq_rotate_length_sub_one, prev_getElem, prev_eq_getElem, prev_head_eq_getLast, prev_cons_cons_of_ne', prev_cons_cons_of_ne

Theorems

NameKindAssumesProvesValidatesDepends On
isRotated_next_eq 📖mathematicalIsRotatednext
IsRotated.mem_iff
IsRotated.mem_iff
LE.le.trans_lt
next_getElem
LT.lt.trans_eq
length_rotate
getElem_eq_getElem_rotate
next.congr_simp
IsRotated.nodup_iff
add_assoc
isRotated_prev_eq 📖mathematicalIsRotatedprev
IsRotated.mem_iff
IsRotated.mem_iff
next_reverse_eq_prev
IsRotated.nodup_iff
isRotated_next_eq
IsRotated.reverse
nodup_reverse
mem_of_nextOr_ne 📖nextOr_cons_of_ne
nextOr_concat 📖mathematicalnextOrnextOr_cons_of_ne
nextOr_cons_of_ne 📖mathematicalnextOr
nextOr_eq_getElem?_idxOf_succ_of_mem_dropLast 📖mathematicalnextOrnextOr.eq_3
idxOf_cons_ne
nextOr_eq_getElem_idxOf_succ_of_mem_dropLast 📖mathematicalnextOr
succ_idxOf_lt_length_of_mem_dropLast
Option.some_injective
succ_idxOf_lt_length_of_mem_dropLast
nextOr_eq_getElem?_idxOf_succ_of_mem_dropLast
nextOr_eq_nextOr_of_mem_dropLast 📖mathematicalnextOrnextOr_self_cons_cons
nextOr.eq_3
nextOr_eq_nextOr_of_mem_of_ne 📖mathematicalnextOrnextOr_eq_nextOr_of_mem_dropLast
nextOr_getLast_of_notMem_dropLast 📖mathematicalnextOrnextOr.eq_def
nextOr_infix_of_mem_dropLast 📖mathematicalnextOr
nextOr_mem 📖mathematicalnextOrnextOr.eq_3
nextOr_nil 📖mathematicalnextOr
nextOr_self_cons_cons 📖mathematicalnextOr
nextOr_singleton 📖mathematicalnextOr
next_cons_concat 📖mathematicalnextnext.eq_1
nextOr_concat
zero_add
next_cons_cons_eq 📖mathematicalnextnext_cons_cons_eq'
next_cons_cons_eq' 📖mathematicalnextnext.eq_1
nextOr.eq_3
next_cons_eq_next_of_mem_dropLast 📖mathematicalnext
mem_of_mem_dropLast
mem_of_mem_dropLast
next.eq_1
nextOr_cons_of_ne
nextOr_eq_nextOr_of_mem_dropLast
next_eq_getElem 📖mathematicalnextsucc_idxOf_lt_length_of_mem_dropLast
nextOr_eq_getElem_idxOf_succ_of_mem_dropLast
next_getElem 📖mathematicalnext
LE.le.trans_lt
Nat.instPreorder
next_getLast_cons 📖mathematicalnextnext.eq_1
dropLast_append_getLast
nextOr_concat
nodup_iff_injective_get
next_getLast_eq_head 📖mathematicalnextLE.le.trans_lt
next.congr_simp
next_getElem
next_getLast_eq_head_of_notMem_dropLast 📖mathematicalnextnextOr_getLast_of_notMem_dropLast
next_mem 📖mathematicalnextnextOr_mem
next_ne_head_ne_getLast 📖mathematicalnext
mem_of_mem_dropLast
next_cons_eq_next_of_mem_dropLast
next_prev 📖mathematicalnext
prev
prev_mem
prev_mem
LE.le.trans_lt
prev_getElem
next.congr_simp
next_getElem
add_assoc
next_reverse_eq_prev 📖mathematicalnext
prev
prev_reverse_eq_next
nodup_reverse
next_singleton 📖mathematicalnext
pmap_next_eq_rotate_one 📖mathematicalnextlength_rotate
LE.le.trans_lt
getElem_rotate
next_getElem
pmap_prev_eq_rotate_length_sub_one 📖mathematicalprevlength_rotate
LE.le.trans_lt
getElem_rotate
prev_getElem
prev_cons_cons_eq 📖mathematicalprevprev_cons_cons_eq'
prev_cons_cons_eq' 📖mathematicalprevprev.eq_3
prev_cons_cons_of_ne 📖mathematicalprevprev_cons_cons_of_ne'
prev_cons_cons_of_ne' 📖mathematicalprevprev.eq_3
prev_eq_getElem 📖mathematicalprevzero_add
prev_getLast_cons
prev_eq_getElem_idxOf_pred_of_ne_head
prev_eq_getElem?_idxOf_pred_of_ne_head 📖mathematicalprev
prev_eq_getElem_idxOf_pred_of_ne_head 📖mathematicalprevOption.some_injective
prev_eq_getElem?_idxOf_pred_of_ne_head
prev_getElem 📖mathematicalprev
prev_getLast_cons 📖mathematicalprevprev_getLast_cons'
prev_getLast_cons' 📖mathematicalprev
prev_head_eq_getLast 📖mathematicalprevprev_getLast_cons
prev_infix_of_mem_tail 📖mathematicalprevidxOf_cons_ne
prev_mem 📖mathematicalprevprev.congr_simp
prev_cons_cons_eq
prev.eq_3
prev_ne_cons_cons 📖mathematicalprevprev.eq_3
prev_next 📖mathematicalprev
next
next_mem
next_mem
LE.le.trans_lt
next_getElem
prev.congr_simp
prev_getElem
add_assoc
add_comm
prev_reverse_eq_next 📖mathematicalprev
next
LE.le.trans_lt
prev.congr_simp
pmap_next_eq_rotate_one
pmap_prev_eq_rotate_length_sub_one
nodup_reverse
rotate_reverse
Nat.succ_pos'
zero_add
length_rotate
prev_singleton 📖mathematicalprev

(root)

Definitions

NameCategoryTheorems
Cycle 📖CompOp
13 mathmath: Cycle.mem_coe_iff, Cycle.mem_reverse_iff, Equiv.Perm.IsCycle.existsUnique_cycle_nontrivial_subtype, Equiv.Perm.mem_toCycle_iff_support, Cycle.empty_eq, Equiv.Perm.IsCycle.existsUnique_cycle_subtype, Cycle.mem_map, Function.self_mem_periodicOrbit, Cycle.chain_mono, Equiv.Perm.IsCycle.existsUnique_cycle, Cycle.notMem_nil, Function.iterate_mem_periodicOrbit, Function.mem_periodicOrbit_iff

---

← Back to Index