combinatorics.quiver.subquiver | Mathlib porting status

Changes since the initial port

The following section lists changes to this file in mathlib3 and mathlib4 that occured after the initial port. Most recent changes are shown first. Hovering over a commit will show all commits associated with the same mathlib3 commit.

Changes in mathlib3

70d50ecf

(last sync)

Changes in mathlib3port

mathlib3

mathlib3port

448144f7

bump to nightly-2023-09-24-06

mathlib commit https://github.com/leanprover-community/mathlib/commit/ce64cd319bb6b3e82f31c2d38e79080d377be451

5655435f

Diff

@@ -3,8 +3,8 @@ Copyright (c) 2021 David Wärn. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: David Wärn
 -/
-import Mathbin.Order.BoundedOrder
-import Mathbin.Combinatorics.Quiver.Basic
+import Order.BoundedOrder
+import Combinatorics.Quiver.Basic
 
 #align_import combinatorics.quiver.subquiver from "leanprover-community/mathlib"@"448144f7ae193a8990cb7473c9e9a01990f64ac7"

448144f7

bump to nightly-2023-07-20-09

mathlib commit https://github.com/leanprover-community/mathlib/commit/8ea5598db6caeddde6cb734aa179cc2408dbd345

9c56d0dd

Diff

@@ -2,15 +2,12 @@
 Copyright (c) 2021 David Wärn. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: David Wärn
-
-! This file was ported from Lean 3 source module combinatorics.quiver.subquiver
-! leanprover-community/mathlib commit 448144f7ae193a8990cb7473c9e9a01990f64ac7
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 import Mathbin.Order.BoundedOrder
 import Mathbin.Combinatorics.Quiver.Basic
 
+#align_import combinatorics.quiver.subquiver from "leanprover-community/mathlib"@"448144f7ae193a8990cb7473c9e9a01990f64ac7"
+
 /-!
 ## Wide subquivers

448144f7

bump to nightly-2023-06-04-18

mathlib commit https://github.com/leanprover-community/mathlib/commit/5f25c089cb34db4db112556f23c50d12da81b297

3fb4268b

Diff

@@ -83,8 +83,8 @@ structure Total (V : Type u) [Quiver.{v} V] : Sort max (u + 1) v where
 /-- A wide subquiver of `G` can equivalently be viewed as a total set of arrows. -/
 def wideSubquiverEquivSetTotal {V} [Quiver V] : WideSubquiver V ≃ Set (Total V)
     where
-  toFun H := { e | e.Hom ∈ H e.left e.right }
-  invFun S a b := { e | Total.mk a b e ∈ S }
+  toFun H := {e | e.Hom ∈ H e.left e.right}
+  invFun S a b := {e | Total.mk a b e ∈ S}
   left_inv H := rfl
   right_inv := by intro S; ext; cases x; rfl
 #align quiver.wide_subquiver_equiv_set_total Quiver.wideSubquiverEquivSetTotal

448144f7

bump to nightly-2023-05-28-04

mathlib commit https://github.com/leanprover-community/mathlib/commit/917c3c072e487b3cccdbfeff17e75b40e45f66cb

6797a637

Diff

@@ -86,11 +86,7 @@ def wideSubquiverEquivSetTotal {V} [Quiver V] : WideSubquiver V ≃ Set (Total V
   toFun H := { e | e.Hom ∈ H e.left e.right }
   invFun S a b := { e | Total.mk a b e ∈ S }
   left_inv H := rfl
-  right_inv := by
-    intro S
-    ext
-    cases x
-    rfl
+  right_inv := by intro S; ext; cases x; rfl
 #align quiver.wide_subquiver_equiv_set_total Quiver.wideSubquiverEquivSetTotal
 -/

448144f7

bump to nightly-2023-02-21-16

mathlib commit https://github.com/leanprover-community/mathlib/commit/bd9851ca476957ea4549eb19b40e7b5ade9428cc

1107b979

Changes in mathlib4

mathlib3

mathlib4

70d50ecf

chore: reduce imports (#9830)

This uses the improved shake script from #9772 to reduce imports across mathlib. The corresponding noshake.json file has been added to #9772.

Co-authored-by: Mario Carneiro <di.gama@gmail.com>

f4c4ca61

Diff

@@ -3,7 +3,7 @@ Copyright (c) 2021 David Wärn. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: David Wärn
 -/
-import Mathlib.Order.BoundedOrder
+import Mathlib.Order.Notation
 import Mathlib.Combinatorics.Quiver.Basic
 
 #align_import combinatorics.quiver.subquiver from "leanprover-community/mathlib"@"70d50ecfd4900dd6d328da39ab7ebd516abe4025"

70d50ecf

chore: banish Type _ and Sort _ (#6499)

We remove all possible occurences of Type _ and Sort _ in favor of Type* and Sort*.

This has nice performance benefits.

32de3f67

Diff

@@ -78,7 +78,7 @@ def wideSubquiverEquivSetTotal {V} [Quiver V] :
 #align quiver.wide_subquiver_equiv_set_total Quiver.wideSubquiverEquivSetTotal
 
 /-- An `L`-labelling of a quiver assigns to every arrow an element of `L`. -/
-def Labelling (V : Type u) [Quiver V] (L : Sort _) :=
+def Labelling (V : Type u) [Quiver V] (L : Sort*) :=
   ∀ ⦃a b : V⦄, (a ⟶ b) → L
 #align quiver.labelling Quiver.Labelling

70d50ecf

chore: remove 'Ported by' headers (#6018)

Briefly during the port we were adding "Ported by" headers, but only ~60 / 3000 files ended up with such a header.

I propose deleting them.

We could consider adding these uniformly via a script, as part of the great history rewrite...?

Co-authored-by: Scott Morrison <scott.morrison@gmail.com>

e8318a88

Diff

@@ -2,7 +2,6 @@
 Copyright (c) 2021 David Wärn. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: David Wärn
-Ported by: Joël Riou
 -/
 import Mathlib.Order.BoundedOrder
 import Mathlib.Combinatorics.Quiver.Basic

70d50ecf

chore: script to replace headers with #align_import statements (#5979)

depends on: #5966

Co-authored-by: Eric Wieser <wieser.eric@gmail.com> Co-authored-by: Scott Morrison <scott.morrison@gmail.com>

89aa3a3b

Diff

@@ -3,15 +3,12 @@ Copyright (c) 2021 David Wärn. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: David Wärn
 Ported by: Joël Riou
-
-! This file was ported from Lean 3 source module combinatorics.quiver.subquiver
-! leanprover-community/mathlib commit 70d50ecfd4900dd6d328da39ab7ebd516abe4025
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 import Mathlib.Order.BoundedOrder
 import Mathlib.Combinatorics.Quiver.Basic
 
+#align_import combinatorics.quiver.subquiver from "leanprover-community/mathlib"@"70d50ecfd4900dd6d328da39ab7ebd516abe4025"
+
 /-!
 ## Wide subquivers

70d50ecf

chore: add missing #align statements (#1902)

This PR is the result of a slight variant on the following "algorithm"

take all mathlib 3 names, remove _ and make all uppercase letters into lowercase
take all mathlib 4 names, remove _ and make all uppercase letters into lowercase
look for matches, and create pairs (original_lean3_name, OriginalLean4Name)
for pairs that do not have an align statement:
- use Lean 4 to lookup the file + position of the Lean 4 name
- add an #align statement just before the next empty line
manually fix some tiny mistakes (e.g., empty lines in proofs might cause the #align statement to have been inserted too early)

b72bb858

Diff

@@ -28,6 +28,7 @@ universe v u
     NB: this does not work for `Prop`-valued quivers. It requires `G : Quiver.{v+1} V`. -/
 def WideSubquiver (V) [Quiver.{v + 1} V] :=
   ∀ a b : V, Set (a ⟶ b)
+#align wide_subquiver WideSubquiver
 
 /-- A type synonym for `V`, when thought of as a quiver having only the arrows from
 some `WideSubquiver`. -/
@@ -66,6 +67,9 @@ structure Total (V : Type u) [Quiver.{v} V] : Sort max (u + 1) v where
   right : V
   /-- an arrow -/
   hom : left ⟶ right
+#align quiver.total Quiver.Total
+#align quiver.total.ext Quiver.Total.ext
+#align quiver.total.ext_iff Quiver.Total.ext_iff
 
 /-- A wide subquiver of `G` can equivalently be viewed as a total set of arrows. -/
 def wideSubquiverEquivSetTotal {V} [Quiver V] :
@@ -75,10 +79,12 @@ def wideSubquiverEquivSetTotal {V} [Quiver V] :
   invFun S a b := { e | Total.mk a b e ∈ S }
   left_inv _ := rfl
   right_inv _ := rfl
+#align quiver.wide_subquiver_equiv_set_total Quiver.wideSubquiverEquivSetTotal
 
 /-- An `L`-labelling of a quiver assigns to every arrow an element of `L`. -/
 def Labelling (V : Type u) [Quiver V] (L : Sort _) :=
   ∀ ⦃a b : V⦄, (a ⟶ b) → L
+#align quiver.labelling Quiver.Labelling
 
 instance {V : Type u} [Quiver V] (L) [Inhabited L] : Inhabited (Labelling V L) :=
   ⟨fun _ _ _ ↦ default⟩

70d50ecf

chore: add source headers to ported theory files (#1094)

The script used to do this is included. The yaml file was obtained from https://raw.githubusercontent.com/wiki/leanprover-community/mathlib/mathlib4-port-status.md

f168625e

Diff

@@ -3,6 +3,11 @@ Copyright (c) 2021 David Wärn. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: David Wärn
 Ported by: Joël Riou
+
+! This file was ported from Lean 3 source module combinatorics.quiver.subquiver
+! leanprover-community/mathlib commit 70d50ecfd4900dd6d328da39ab7ebd516abe4025
+! Please do not edit these lines, except to modify the commit id
+! if you have ported upstream changes.
 -/
 import Mathlib.Order.BoundedOrder
 import Mathlib.Combinatorics.Quiver.Basic

`combinatorics.quiver.subquiver` ⟷ `Mathlib.Combinatorics.Quiver.Subquiver`

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 25

combinatorics.quiver.subquiver ⟷ Mathlib.Combinatorics.Quiver.Subquiver

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 25

`combinatorics.quiver.subquiver` ⟷ `Mathlib.Combinatorics.Quiver.Subquiver`