Documentation

NominalSets.Support.Basic

IsSupportOf #

theorem NominalSets.isSupportOf_def {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] (A : Finset ๐”ธ) (x : X) :
IsSupportOf A x โ†” โˆ€ (ฯ€ : Perm ๐”ธ), (โˆ€ a โˆˆ A, ฯ€ a = a) โ†’ perm ฯ€ x = x
@[simp]
theorem NominalSets.isSupportOf_perm {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DecidableEq ๐”ธ] (A : Finset ๐”ธ) (ฯ€ : Perm ๐”ธ) (x : X) :
@[simp]
theorem NominalSets.isSupportOf_univ {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [Fintype ๐”ธ] (x : X) :
theorem NominalSets.isSupportOf_monotone {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] (x : X) :
Monotone fun (x_1 : Finset ๐”ธ) => IsSupportOf x_1 x
theorem NominalSets.isSupportOf_swap {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DecidableEq ๐”ธ] (A : Finset ๐”ธ) (x : X) :
IsSupportOf A x โ†” โˆ€ {a b : ๐”ธ}, a โˆ‰ A โ†’ b โˆ‰ A โ†’ perm (Perm.swap a b) x = x
theorem NominalSets.isSupportOf_union_left {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DecidableEq ๐”ธ] {A B : Finset ๐”ธ} {x : X} (h : IsSupportOf A x) :
theorem NominalSets.isSupportOf_union_right {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DecidableEq ๐”ธ] {A B : Finset ๐”ธ} {x : X} (h : IsSupportOf B x) :
theorem NominalSets.isSupportOf_inter {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [PermAction ๐”ธ X] [DecidableEq ๐”ธ] [Infinite ๐”ธ] {A B : Finset ๐”ธ} {x : X} (hA : IsSupportOf A x) (hB : IsSupportOf B x) :
@[simp]
theorem NominalSets.isSupportOf_discrete {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DiscretePermAction ๐”ธ X] {A : Finset ๐”ธ} (x : X) :
theorem NominalSets.isSupportOf_lift {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] {Y : Type u_6} (eq : X โ‰ƒ Y) (A : Finset ๐”ธ) (y : Y) :

IsSupported #

theorem NominalSets.isSupported_def {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] (x : X) :
IsSupported ๐”ธ x โ†” โˆƒ (A : Finset ๐”ธ), IsSupportOf A x
@[simp]
theorem NominalSets.isSupported_perm {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] (ฯ€ : Perm ๐”ธ) (x : X) :
IsSupported ๐”ธ (perm ฯ€ x) โ†” IsSupported ๐”ธ x
@[simp]
theorem NominalSets.isSupported_discrete {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DiscretePermAction ๐”ธ X] (x : X) :
IsSupported ๐”ธ x
theorem NominalSets.isSupported_lift {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] {Y : Type u_6} (eq : X โ‰ƒ Y) (y : Y) :
IsSupported ๐”ธ y โ†” IsSupported ๐”ธ (eq.symm y)

IsSupportedF #

theorem NominalSets.isSupportedF_def {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] (f : X โ†’ Y) :
IsSupportedF ๐”ธ f โ†” โˆƒ (A : Finset ๐”ธ), โˆ€ (ฯ€ : Perm ๐”ธ), (โˆ€ a โˆˆ A, ฯ€ a = a) โ†’ โˆ€ (x : X), perm ฯ€ (f x) = f (perm ฯ€ x)
@[simp]
theorem NominalSets.isSupportedF_id {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] :
IsSupportedF ๐”ธ id
@[simp]
theorem NominalSets.isSupportedF_id' {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] :
IsSupportedF ๐”ธ fun (x : X) => x
theorem NominalSets.isSupportedF_comp {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} {Z : Type u_4} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [PermAction ๐”ธ Z] {f : Y โ†’ Z} (hf : IsSupportedF ๐”ธ f) {g : X โ†’ Y} (hg : IsSupportedF ๐”ธ g) :
IsSupportedF ๐”ธ (f โˆ˜ g)
theorem NominalSets.isSupportedF_comp' {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} {Z : Type u_4} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [PermAction ๐”ธ Z] {f : Y โ†’ Z} (hf : IsSupportedF ๐”ธ f) {g : X โ†’ Y} (hg : IsSupportedF ๐”ธ g) :
IsSupportedF ๐”ธ fun (x : X) => f (g x)
@[simp]
theorem NominalSets.isSupportedF_const {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [Nominal ๐”ธ Y] (y : Y) :
IsSupportedF ๐”ธ (Function.const X y)
@[simp]
theorem NominalSets.isSupportedF_const' {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [Nominal ๐”ธ Y] (y : Y) :
IsSupportedF ๐”ธ fun (x : X) => y

Equivariance #

@[simp]
theorem NominalSets.isSupportOf_iff_equivariant {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] (f : X โ†’ Y) :
@[simp]
theorem NominalSets.equivariant_id {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] :
Equivariant ๐”ธ id
@[simp]
theorem NominalSets.equivariant_id' {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] :
Equivariant ๐”ธ fun (x : X) => x
theorem NominalSets.equivariant_comp {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} {Z : Type u_4} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [PermAction ๐”ธ Z] {f : Y โ†’ Z} (hf : Equivariant ๐”ธ f) {g : X โ†’ Y} (hg : Equivariant ๐”ธ g) :
Equivariant ๐”ธ (f โˆ˜ g)
theorem NominalSets.equivariant_comp' {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} {Z : Type u_4} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [PermAction ๐”ธ Z] {f : Y โ†’ Z} (hf : Equivariant ๐”ธ f) {g : X โ†’ Y} (hg : Equivariant ๐”ธ g) :
Equivariant ๐”ธ fun (x : X) => f (g x)
@[simp]
theorem NominalSets.equivariant_const {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [DiscretePermAction ๐”ธ Y] (y : Y) :
Equivariant ๐”ธ (Function.const X y)
@[simp]
theorem NominalSets.equivariant_const' {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} [PermAction ๐”ธ X] [PermAction ๐”ธ Y] [DiscretePermAction ๐”ธ Y] (y : Y) :
Equivariant ๐”ธ fun (x : X) => y

Nominal #

instance NominalSets.PermAction.instNominal {๐”ธ : Type u_1} {X : Type u_2} {Y : Type u_3} [PermAction ๐”ธ X] [Nominal ๐”ธ X] (eq : X โ‰ƒ Y) :
Nominal ๐”ธ Y
instance NominalSets.PermAction.instNominal_1 {๐”ธ : Type u_1} :
Nominal ๐”ธ ๐”ธ
instance NominalSets.DiscretePermAction.instNominal {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DiscretePermAction ๐”ธ X] :
Nominal ๐”ธ X

supp #

theorem NominalSets.mem_supp {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [Nominal ๐”ธ X] (a : ๐”ธ) (x : X) :
a โˆˆ supp ๐”ธ x โ†” โˆ€ (A : Finset ๐”ธ), IsSupportOf A x โ†’ a โˆˆ A
theorem NominalSets.mem_supp' {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [DecidableEq ๐”ธ] [Nominal ๐”ธ X] (a : ๐”ธ) (x : X) :
a โˆˆ supp ๐”ธ x โ†” {b : ๐”ธ | perm (Perm.swap a b) x โ‰  x}.Infinite
theorem NominalSets.supp_min {๐”ธ : Type u_1} {X : Type u_2} [PermAction ๐”ธ X] [Nominal ๐”ธ X] {A : Finset ๐”ธ} {x : X} (h : IsSupportOf A x) :
supp ๐”ธ x โІ A
@[simp]
theorem NominalSets.isSupportOf_supp {X : Type u_2} (๐”ธ : Type u_6) [PermAction ๐”ธ X] [Nominal ๐”ธ X] [Infinite ๐”ธ] (x : X) :
IsSupportOf (supp ๐”ธ x) x