Blueprint: Shannon Capacity of Graphs via Lattices
GroupTheoreticShannonCapacity
▼
Defs.lean
Basic.lean
FractionGraphs.lean
Lattice.lean
P0Matrix.lean
MAlpha.lean
Construction.lean
MainProofs.lean
Main.lean
Dependency graph
GroupTheoreticShannonCapacity
Defs.lean
Definition
1
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.strongPower
Definition
2
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.distMod
Theorem
3
#
Uses
Definition 2
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.distMod_eq_valMinAbs_natAbs
Theorem
4
#
Uses
Definition 2
Theorem 3
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.distMod_comm
Definition
5
#
Uses
Definition 2
Theorem 4
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph
Basic.lean
Theorem
6
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.independenceNumber_le_of_cohomomorphism
Theorem
7
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.iso_is_cohomomorphism
Theorem
8
#
Uses
Theorem 6
Theorem 7
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.indepNum_le_of_iso
Theorem
9
#
Uses
Theorem 8
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.independenceNumber_iso
Definition
10
#
Uses
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.strongPower_iso
Theorem
11
#
Uses
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.strongPower_isClique_piFinset
Definition
12
#
Uses
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity
Theorem
13
#
Uses
Theorem 9
Definition 10
Definition 12
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity_iso
Definition
14
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.subgroupIndependenceNumber
Definition
15
#
Uses
Definition 14
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.subgroupShannonCapacity
Theorem
16
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.independenceNumber_ge_card_of_independent
Theorem
17
#
Uses
Theorem 16
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.independenceNumber_ge_natCard_of_independent
Theorem
18
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.independenceNumber_le_card
Theorem
19
#
Uses
Theorem 18
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity_bddAbove
Theorem
20
#
Uses
Definition 12
Theorem 19
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity_ge_root
Theorem
21
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.addSubgroupIndependenceNumber_ge_card_of_independent
Theorem
22
#
Uses
Theorem 17
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.addSubgroupIndependenceNumber_le_independenceNumber
Theorem
23
#
Uses
Theorem 22
Definition 12
Theorem 19
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.addSubgroupShannonCapacity_le_shannonCapacity
Theorem
24
#
Uses
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.addSubgroupShannonCapacity_ge_root
Theorem
25
#
Uses
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.addSubgroupShannonCapacity_mono_of_addHom_cohom
Theorem
26
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.independenceNumber_le_of_clique_cover
Theorem
27
#
Uses
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.strongPower_cohomomorphism_of_cohomomorphism
Theorem
28
#
Uses
Definition 12
Theorem 6
Theorem 19
Theorem 27
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity_le_of_cohomomorphism
FractionGraphs.lean
Definition
29
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_scalingMap
Theorem
30
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.div_sub_le
Theorem
31
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.sub_mul_div_le
Theorem
32
#
Uses
Theorem 31
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.div_add_one_le_of_rem_pos
Theorem
33
#
Uses
Theorem 4
Definition 2
Definition 29
Definition 5
Theorem 30
Theorem 31
Theorem 32
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_scalingMap_isCohom
Theorem
34
#
Uses
Theorem 33
Definition 29
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_cohomomorphism
Definition
35
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.finEquivZMod
Theorem
36
#
Uses
Definition 2
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.distMod_eq_one_iff
Theorem
37
#
Uses
Definition 2
Definition 5
Theorem 36
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_two_eq_circulant
Theorem
38
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fin_sub_val_eq_zmod_sub_val
Theorem
39
#
Uses
Theorem 38
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fin_sub_eq_one_of_zmod_sub_eq_one
Theorem
40
#
Uses
Theorem 38
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.zmod_sub_eq_one_of_fin_sub_eq_one
Definition
41
#
Uses
Theorem 37
Definition 35
Definition 5
Definition 2
Theorem 39
Theorem 40
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.cycleGraph_iso_fractionGraph_two
Theorem
42
#
Uses
Definition 2
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.distMod_add_left
Theorem
43
#
Uses
Definition 2
Theorem 42
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_adj_add_left
Theorem
44
#
Uses
Definition 2
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.isClique_range_fractionGraph
Theorem
45
#
Uses
Theorem 44
Theorem 43
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.isClique_arc
Theorem
46
#
Uses
Theorem 45
Definition 2
Theorem 26
Definition 1
Definition 5
Theorem 11
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.independenceNumber_strongPower_fractionGraph_le
Theorem
47
#
Uses
Definition 12
Definition 5
Theorem 46
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity_fractionGraph_le
Theorem
48
#
Uses
Theorem 34
Theorem 28
Definition 5
Definition 12
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity_fractionGraph_mono
Theorem
49
#
Uses
Definition 5
Theorem 48
Definition 12
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.shannonCapacity_fractionGraph_eq_of_eq
Definition
50
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_scalarMulMap
Theorem
51
#
Uses
Definition 50
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_scalarMulMap_injective
Theorem
52
#
Uses
Theorem 51
Definition 2
Definition 50
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.fractionGraph_scalarMulMap_isCohom
Theorem
53
#
Uses
Theorem 51
Theorem 52
Definition 50
Definition 5
Theorem 25
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.addSubgroupShannonCapacity_lift
Lattice.lean
Definition
54
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.latticeOfMatrix
Definition
55
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.inftyNorm
Definition
56
#
Uses
Definition 55
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.minDistance
Definition
57
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.IsPAry
Definition
58
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.latticeQuotient
Theorem
59
#
Uses
Definition 54
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.pZ_subset_lattice
Theorem
60
#
Uses
Definition 58
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.latticeQuotient_addSubgroup
Definition
61
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.canonicalRep
Theorem
62
#
Uses
Definition 61
Definition 2
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.distMod_eq_abs_canonicalRep
Theorem
63
#
Uses
Definition 61
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.canonicalRep_coe
Theorem
64
#
Uses
Definition 61
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.abs_canonicalRep_le
Definition
65
#
Uses
Definition 61
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.canonicalRepVec
Theorem
66
#
Uses
Definition 61
Definition 2
Theorem 62
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.distMod_eq_canonicalRep_diff
Theorem
67
#
Uses
Definition 54
Theorem 59
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.latticeOfMatrix_add_pZ
Theorem
68
#
Uses
Definition 61
Definition 58
Definition 65
Theorem 63
Theorem 64
Definition 54
Theorem 67
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.exists_canonical_lattice_rep
Theorem
69
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.det_mul_eq_pow_of_mul_eq_smul
Definition
70
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.intLatticeOfMatrix
Definition
71
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.pZn
Theorem
72
#
Uses
Definition 70
Definition 71
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.pZn_le_intLattice
Definition
73
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.modPHom
Theorem
74
#
Uses
Definition 71
Definition 73
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.modPHom_ker
Theorem
75
#
Uses
Definition 73
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.modPHom_surjective
Theorem
76
#
Uses
Theorem 75
Definition 73
Theorem 74
Definition 71
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.index_pZn
Theorem
77
#
Uses
Definition 70
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.intLatticeOfMatrix_toSubmodule
Theorem
78
#
Uses
Theorem 77
Definition 70
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.index_intLatticeOfMatrix
Theorem
79
#
Uses
Definition 70
Definition 58
Definition 73
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.modPHom_image_intLattice_carrier
Theorem
80
#
Uses
Definition 70
Theorem 79
Definition 73
Definition 58
Theorem 74
Definition 71
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.card_latticeQuotient_eq_relIndex
Theorem
81
#
Uses
Theorem 76
Definition 70
Definition 58
Theorem 72
Theorem 78
Theorem 69
Theorem 80
Definition 71
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.card_latticeQuotient_eq
Theorem
82
#
Uses
Definition 55
Theorem 68
Theorem 69
Definition 2
Definition 61
Theorem 66
Definition 58
Definition 1
Theorem 60
Definition 5
Definition 54
Theorem 81
Definition 56
Definition 57
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.matrixToIndependentSet
Definition
83
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.exampleA
Definition
84
#
Uses
Definition 83
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Lattice.exampleB
P0Matrix.lean
Definition
85
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.principalSubmatrix
Definition
86
#
Uses
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.IsP0Matrix
Theorem
87
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.prod_ite_sigma_eq
Theorem
88
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.perm_mem_of_fixing
Definition
89
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.orderEmbEquiv
Definition
90
#
Uses
Definition 89
Theorem 88
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.fixingPermEquiv
Theorem
91
#
Uses
Definition 89
Theorem 88
Definition 90
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.sign_of_fixing
Theorem
92
#
Uses
Definition 89
Theorem 88
Definition 90
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.orderEmbOfFin_fixingPermEquiv
Theorem
93
#
Uses
Definition 90
Definition 85
Theorem 92
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.prod_of_fixing
Theorem
94
#
Uses
Theorem 93
Theorem 91
Definition 90
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.sum_fixing_eq_det
Theorem
95
#
Uses
Theorem 87
Theorem 94
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.det_add_diagonal
Theorem
96
#
Uses
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.principalSubmatrix_empty_det
Theorem
97
#
Uses
Definition 86
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.isP0_principalSubmatrix
Theorem
98
#
Uses
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.principalSubmatrix_mulVec
Theorem
99
#
Uses
Theorem 95
Definition 86
Definition 85
Theorem 96
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.p0_add_pos_diagonal_det_pos
Theorem
100
#
Uses
Theorem 99
Definition 86
Theorem 98
Definition 85
Theorem 97
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.p0_sign_property
Theorem
101
#
Uses
Definition 86
Theorem 100
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.p0_add_scalar_invertible
Theorem
102
#
Uses
Definition 55
Definition 86
Theorem 101
Definition 54
Theorem 100
Definition 56
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.p0_min_distance_bound
Theorem
103
#
Uses
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.principalSubmatrix_smul
Theorem
104
#
Uses
Theorem 103
Definition 86
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.isP0_smul_pos
Theorem
105
#
Uses
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.principalSubmatrix_diagonal_mul
Theorem
106
#
Uses
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.principalSubmatrix_mul_diagonal
Theorem
107
#
Uses
Theorem 105
Definition 86
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.isP0_diagonal_left
Theorem
108
#
Uses
Theorem 106
Definition 86
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.isP0_diagonal_right
Theorem
109
#
Uses
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.continuous_principalSubmatrix
Theorem
110
#
Uses
Definition 85
Theorem 109
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.continuous_principalSubmatrix_det
Theorem
111
#
Uses
Definition 85
Theorem 110
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.isClosed_principalMinor_nonneg
Theorem
112
#
Uses
Theorem 111
Definition 86
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.P0Matrix.isP0_closed
MAlpha.lean
Definition
113
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα
Definition
114
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Rα
Definition
115
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Dα
Theorem
116
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.minor00_lowerTriangular
Theorem
117
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.minor00_diag
Theorem
118
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.minor0n_upperTriangular
Theorem
119
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.minor0n_diag
Theorem
120
#
Uses
Definition 114
Theorem 116
Theorem 117
Theorem 118
Theorem 119
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.det_xRα_add_yI
Theorem
121
#
Uses
Theorem 120
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Rα_sub_one_isUnit
Theorem
122
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_mul_Rα_sub_one_diag
Theorem
123
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_mul_Rα_sub_one_subdiag
Theorem
124
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_mul_Rα_sub_one_corner
Theorem
125
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_mul_Rα_sub_one_other
Theorem
126
#
Uses
Definition 113
Definition 114
Theorem 122
Theorem 123
Theorem 124
Theorem 125
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_mul_Rα_sub_one
Theorem
127
#
Uses
Definition 113
Theorem 126
Theorem 121
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_factorization
Theorem
128
#
Uses
Theorem 127
Definition 113
Theorem 121
Theorem 120
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_det
Theorem
129
#
Uses
Theorem 128
Definition 113
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_det_nonneg
Theorem
130
#
Uses
Definition 113
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_principalSubmatrix
Theorem
131
#
Uses
Definition 86
Theorem 130
Theorem 129
Definition 113
Definition 85
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Mα_isP0
Theorem
132
#
Uses
Definition 115
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Dα_inv
Theorem
133
#
Uses
Theorem 132
Definition 115
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Dα_Rα_conjugation
Theorem
134
#
Uses
Theorem 132
Theorem 127
Definition 113
Theorem 121
Theorem 133
Definition 115
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MAlpha.Dα_Mα_conjugation
Construction.lean
Definition
135
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.a
Definition
136
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.aReal
Definition
137
#
Uses
Definition 135
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.p
Definition
138
#
Uses
Definition 135
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.q
Theorem
139
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.a_mod_denom
Theorem
140
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.denom_pos
Theorem
141
#
Uses
Theorem 140
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.denom_ne_zero
Theorem
142
#
Uses
Theorem 139
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.p_numer_div_denom
Theorem
143
#
Uses
Theorem 139
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.q_numer_div_denom
Theorem
144
#
Uses
Definition 138
Definition 137
Definition 135
Theorem 141
Theorem 142
Theorem 143
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.p_q_are_integers
Theorem
145
#
Uses
Definition 138
Definition 135
Definition 137
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.pb_eq_qa_minus
Theorem
146
#
Uses
Definition 138
Definition 135
Theorem 145
Definition 137
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.p_over_q_le_a_over_b
Definition
147
#
Uses
Definition 135
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.X_entry
Definition
148
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.Y_entry
Definition
149
#
Uses
Definition 147
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixX
Definition
150
#
Uses
Definition 148
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixY
Definition
151
#
Uses
Definition 136
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.X_entry_real
Definition
152
#
Uses
Definition 151
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixX_real
Theorem
153
#
Uses
Definition 136
Definition 152
Definition 135
Definition 149
Definition 147
Definition 151
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixX_real_eq_map
Theorem
154
#
Uses
Definition 136
Definition 152
Definition 151
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixX_real_continuous_s
Theorem
155
#
Uses
Definition 135
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.alpha_in_range
Definition
156
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.diagPow
Theorem
157
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.factorization_upper_eq
Theorem
158
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.factorization_lower_eq
Theorem
159
#
Uses
Definition 156
Definition 135
Definition 147
Definition 113
Definition 149
Theorem 157
Theorem 158
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.X_factorization
Theorem
160
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.Y_factorization_upper_eq
Theorem
161
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.Y_factorization_lower_eq
Theorem
162
#
Uses
Definition 156
Definition 150
Definition 113
Definition 148
Theorem 160
Theorem 161
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.Y_factorization
Theorem
163
#
Uses
Theorem 131
Definition 156
Theorem 107
Definition 135
Theorem 108
Theorem 159
Definition 86
Theorem 155
Definition 113
Theorem 104
Definition 149
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.X_isP0_s_ne_zero
Theorem
164
#
Uses
Definition 136
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.alpha_real_in_range
Theorem
165
#
Uses
Theorem 131
Definition 156
Definition 152
Theorem 107
Theorem 108
Theorem 164
Definition 86
Definition 136
Definition 113
Theorem 104
Definition 151
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixX_real_isP0_s_pos
Theorem
166
#
Uses
Theorem 165
Theorem 154
Definition 152
Definition 86
Definition 149
Theorem 112
Theorem 153
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.X_isP0_s_zero
Theorem
167
#
Uses
Definition 86
Theorem 163
Definition 149
Theorem 166
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.X_isP0
Definition
168
#
Uses
Definition 149
Definition 138
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixA
Definition
169
#
Uses
Definition 135
Definition 150
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixB
Theorem
170
#
Uses
Definition 138
Definition 135
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.q_pos
Theorem
171
#
Uses
Definition 168
Definition 138
Definition 149
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.matrixA_eq_X_add_qI
Theorem
172
#
Uses
Definition 54
Theorem 170
Definition 168
Definition 138
Definition 56
Theorem 102
Definition 86
Definition 149
Theorem 167
Theorem 171
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.minDist_A_ge_q
Theorem
173
#
Uses
Definition 115
Definition 156
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.diagPow_eq_Dα
Theorem
174
#
Uses
Theorem 120
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.R_sub_bI_isUnit
Theorem
175
#
Uses
Definition 156
Definition 135
Definition 169
Definition 150
Theorem 132
Definition 113
Theorem 120
Theorem 174
Theorem 173
Definition 114
Theorem 162
Theorem 134
Definition 115
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.B_Rα_form_nat
Theorem
176
#
Uses
Definition 135
Theorem 120
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.sR_sub_aI_isUnit
Theorem
177
#
Uses
Definition 156
Definition 138
Theorem 171
Definition 135
Theorem 159
Theorem 132
Definition 168
Definition 113
Theorem 120
Theorem 173
Definition 114
Theorem 176
Theorem 134
Definition 137
Definition 149
Definition 115
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.A_Rα_form_nat
Theorem
178
#
Uses
Definition 168
Definition 137
Definition 135
Theorem 177
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.A_Rα_form
Theorem
179
#
Uses
Theorem 175
Definition 135
Definition 169
Definition 114
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.B_Rα_form
Theorem
180
#
Uses
Definition 135
Definition 169
Definition 168
Theorem 120
Theorem 179
Definition 114
Theorem 178
Definition 137
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.AB_eq_pI_real
Theorem
181
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.denom_pos_nat
Theorem
182
#
Uses
Theorem 181
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.denom_ne_zero_nat
Theorem
183
#
Uses
Definition 135
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.numer_pos_nat
Theorem
184
#
Uses
Definition 135
Theorem 183
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.numer_ne_zero_nat
Theorem
185
#
Uses
Definition 168
Theorem 180
Definition 137
Definition 135
Theorem 182
Definition 169
Theorem 184
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.AB_eq_pI_nat
Theorem
186
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.Polynomial.eq_zero_of_eval_nat_ge_one
Theorem
187
#
Uses
Definition 138
Definition 135
Definition 169
Definition 168
Theorem 180
Theorem 184
Theorem 186
Definition 147
Theorem 185
Definition 137
Definition 148
Theorem 140
Theorem 141
Definition 149
Definition 150
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.AB_eq_pI
Theorem
188
#
Uses
Definition 135
Definition 137
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.det_ratio_eq_p_real
Theorem
189
#
Uses
Definition 169
Theorem 174
Theorem 175
Theorem 188
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.det_B_eq_p_nat
Theorem
190
#
Uses
Definition 137
Definition 169
Theorem 189
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Construction.det_B_eq_p
MainProofs.lean
Theorem
191
#
Uses
Definition 168
Definition 138
Theorem 144
Definition 137
Definition 135
Definition 147
Definition 149
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.matrixA_entries_integral
Theorem
192
#
Uses
Definition 135
Definition 169
Definition 148
Definition 150
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.matrixB_entries_integral
Theorem
193
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.denom_pos_rat
Theorem
194
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.a_pos_rat
Theorem
195
#
Uses
Definition 138
Theorem 144
Definition 135
Definition 137
Theorem 193
Theorem 194
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.p_is_pos_nat
Theorem
196
#
Uses
Definition 138
Theorem 144
Definition 135
Definition 137
Theorem 193
Theorem 194
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.q_is_pos_nat
Theorem
197
#
Uses
Definition 168
Theorem 187
Definition 137
Definition 169
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.AB_eq_pI_int
Theorem
198
#
Uses
Definition 54
Definition 168
Definition 138
Theorem 172
Definition 56
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.minDist_A_ge_q_int
Theorem
199
#
Uses
Definition 137
Theorem 190
Definition 169
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.det_B_eq_p_int
Theorem
200
#
Uses
Theorem 196
Definition 168
Definition 138
Definition 5
Definition 137
Definition 54
Theorem 82
Theorem 191
Definition 169
Definition 56
Theorem 195
Theorem 198
Theorem 197
Theorem 192
Theorem 199
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.construction_lower_bound
Theorem
201
#
Uses
Theorem 20
Definition 138
Definition 12
Theorem 17
Definition 5
Definition 137
Theorem 200
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.construction_gives_shannon_bound
Definition
202
#
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.Delta
Theorem
203
#
Uses
Definition 202
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.delta_bound
Theorem
204
#
Uses
Definition 138
Theorem 24
Theorem 21
Definition 5
Definition 137
Theorem 200
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.construction_addSubgroupCapacity_bound
Theorem
205
#
Uses
Definition 138
Definition 12
Definition 135
Theorem 53
Theorem 204
Definition 5
Definition 202
Theorem 47
Theorem 23
Theorem 203
Definition 137
Theorem 146
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.subgroup_capacity_limit
Theorem
206
#
Uses
Definition 12
Theorem 49
Theorem 47
Theorem 23
Definition 5
Theorem 205
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.bohman_limit_fraction_graphs
Theorem
207
#
Uses
Definition 12
Theorem 206
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.bohman_limit_fractionGraph_two
Theorem
208
#
Uses
Theorem 207
Definition 41
Theorem 13
Definition 12
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.MainProofs.bohman_limit_cycles
Main.lean
Theorem
209
#
Uses
Theorem 208
Definition 12
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Main.limit_cycles
Theorem
210
#
Uses
Theorem 206
Definition 5
Definition 12
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Main.limit_fraction_graphs
Theorem
211
#
Uses
Theorem 205
Definition 5
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Main.subgroup_limit
Theorem
212
#
Uses
Definition 137
Theorem 201
Definition 5
Definition 138
Definition 12
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Main.construction_lower_bound
Theorem
213
#
Uses
Definition 54
Theorem 82
Definition 56
Definition 5
Definition 1
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Main.lattice_to_independent_set
Theorem
214
#
Uses
Definition 5
Definition 12
Theorem 47
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Main.upper_bound
Theorem
215
#
Uses
Definition 5
Theorem 48
Definition 12
L∃∀N
Lean declarations
GroupTheoreticShannonCapacity.Main.monotonicity