Skip to content

[Merged by Bors] - feat(LinearAlgebra/Center): description of the center of the algebra of endomorphisms#33282

Closed
AntoineChambert-Loir wants to merge 20 commits intoleanprover-community:masterfrom
AntoineChambert-Loir:ACL/SL-centerLinearEquiv
Closed

[Merged by Bors] - feat(LinearAlgebra/Center): description of the center of the algebra of endomorphisms#33282
AntoineChambert-Loir wants to merge 20 commits intoleanprover-community:masterfrom
AntoineChambert-Loir:ACL/SL-centerLinearEquiv

Conversation

@AntoineChambert-Loir
Copy link
Copy Markdown
Collaborator

@AntoineChambert-Loir AntoineChambert-Loir commented Dec 25, 2025

Describe the center of the algebra of endomorphisms: under suitable assumptions (eg, over a field),
they correspond to

  • endomorphisms that commute with elementary transvections
  • endomorphisms f such that v and f v are linearly dependent, for all v.

If V is an R-module, we say that an endomorphism f : Module.End R V
is a homothety with central ratio if there exists a ∈ Set.center R
such that f x = a • x for all x.
By docs#Module.End.mem_subsemiringCenter_iff, these linear maps constitute
the center of Module.End R V.
(When R is commutative, we can write f = a • LinearMap.id.)

In what follows, V is assumed to be a free R-module.

  • LinearMap.commute_transvections_iff_of_basis:
    if an endomorphism f : V →ₗ[R] V commutes with every elementary transvections
    (in a given basis), then it is an homothety whose central ratio.
    (Assumes that the basis is provided and has a non trivial set of indices.)

  • LinearMap.exists_eq_smul_id_of_forall_notLinearIndependent:
    over a commutative ring R which is a domain, an endomorphism f : V →ₗ[R] V
    of a free domain such that v and f v are not linearly independent,
    for all v : V, is a homothety.

  • LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent:
    a variant that does not assume that R is commutative.
    Then the homothety has central ratio.

  • LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent_of_basis:
    a variant that does not assume that R has the strong rank condition,
    but requires a basis.

Note. In the noncommutative case, the last two results do not hold
when the rank is equal to 1. Indeed, right multiplications
with noncentral ratio of the R-module R satisfy the property
that f v and v are linearly independent, for all v : V,
but they are not left multiplication by some element.


Open in Gitpod

@github-actions github-actions bot added the t-algebra Algebra (groups, rings, fields, etc) label Dec 25, 2025
@github-actions
Copy link
Copy Markdown

github-actions bot commented Dec 25, 2025

PR summary 21cf59b03b

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.LinearAlgebra.Center (new file) 1551

Declarations diff

+ commute_transvections_iff_of_basis
+ exists_eq_smul_id_of_forall_notLinearIndependent
+ exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent
+ exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent_of_basis
++ instance {M : Type*} [MulAction R M] :
++ instance {M α : Type*} [Monoid M] [MulAction M α] :
++ instance {R M : Type*} [Semiring R] [MulAction R M] :
- instance : SMulCommClass R (Submonoid.center R) M

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.


No changes to technical debt.

You can run this locally as

./scripts/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Dec 25, 2025
@AntoineChambert-Loir AntoineChambert-Loir added the WIP Work in progress label Dec 25, 2025
@themathqueen
Copy link
Copy Markdown
Collaborator

themathqueen commented Dec 25, 2025

Note that we already have that the algebra of endomorphisms is central: Algebra.IsCentral.instEnd.

@AntoineChambert-Loir
Copy link
Copy Markdown
Collaborator Author

AntoineChambert-Loir commented Dec 26, 2025

Thank you! I'll rework this and make it work otherway. (First, I'll generalize the instance you indicate, for it only applies to a commutative semiring of scalars. And my goal is the general linear group which is not solved by that instance.)

@mathlib4-merge-conflict-bot mathlib4-merge-conflict-bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Dec 26, 2025
@mathlib4-merge-conflict-bot
Copy link
Copy Markdown
Collaborator

This pull request has conflicts, please merge master and resolve them.

@github-actions github-actions bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Dec 26, 2025
@AntoineChambert-Loir AntoineChambert-Loir removed the WIP Work in progress label Dec 26, 2025
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot removed the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Jan 2, 2026
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

@dagurtomas dagurtomas added the awaiting-author A reviewer has asked the author a question or requested changes. label Jan 22, 2026
@AntoineChambert-Loir AntoineChambert-Loir removed the awaiting-author A reviewer has asked the author a question or requested changes. label Jan 22, 2026
@dagurtomas
Copy link
Copy Markdown
Contributor

Thanks!

maintainer merge

@github-actions
Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by dagurtomas.

@ghost ghost added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Jan 29, 2026
Copy link
Copy Markdown
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks 🎉

bors merge

@ghost ghost added ready-to-merge This PR has been sent to bors. and removed maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. labels Jan 30, 2026
mathlib-bors bot pushed a commit that referenced this pull request Jan 30, 2026
…of endomorphisms (#33282)

Describe the center of the algebra of endomorphisms: under suitable assumptions (eg, over a field),
they correspond to 
 - endomorphisms that commute with elementary transvections
 - endomorphisms `f` such that `v` and `f v` are linearly dependent, for all `v`.
 
If `V` is an `R`-module, we say that an endomorphism `f : Module.End R V`
is a *homothety* with central ratio if there exists `a ∈ Set.center R`
such that `f x = a • x` for all `x`.
By docs#Module.End.mem_subsemiringCenter_iff, these linear maps constitute
the center of `Module.End R V`.
(When `R` is commutative, we can write `f = a • LinearMap.id`.)

In what follows, `V` is assumed to be a free `R`-module.

* `LinearMap.commute_transvections_iff_of_basis`:
  if an endomorphism `f : V →ₗ[R] V` commutes with every elementary transvections
  (in a given basis), then it is an homothety whose central ratio.
  (Assumes that the basis is provided and has a non trivial set of indices.)

* `LinearMap.exists_eq_smul_id_of_forall_notLinearIndependent`:
  over a commutative ring `R` which is a domain, an endomorphism `f : V →ₗ[R] V`
  of a free domain such that `v` and `f v` are not linearly independent,
  for all `v : V`, is a homothety.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent`:
  a variant that does not assume that `R` is commutative.
  Then the homothety has central ratio.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent_of_basis`:
  a variant that does not assume that `R` has the strong rank condition,
  but requires a basis.

Note. In the noncommutative case, the last two results do not hold
when the rank is equal to 1. Indeed, right multiplications
with noncentral ratio of the `R`-module `R` satisfy the property
that `f v` and `v` are linearly independent, for all `v : V`,
but they are not left multiplication by some element.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Jan 30, 2026

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(LinearAlgebra/Center): description of the center of the algebra of endomorphisms [Merged by Bors] - feat(LinearAlgebra/Center): description of the center of the algebra of endomorphisms Jan 30, 2026
@mathlib-bors mathlib-bors bot closed this Jan 30, 2026
YellPika pushed a commit to YellPika/mathlib4 that referenced this pull request Feb 3, 2026
…of endomorphisms (leanprover-community#33282)

Describe the center of the algebra of endomorphisms: under suitable assumptions (eg, over a field),
they correspond to 
 - endomorphisms that commute with elementary transvections
 - endomorphisms `f` such that `v` and `f v` are linearly dependent, for all `v`.
 
If `V` is an `R`-module, we say that an endomorphism `f : Module.End R V`
is a *homothety* with central ratio if there exists `a ∈ Set.center R`
such that `f x = a • x` for all `x`.
By docs#Module.End.mem_subsemiringCenter_iff, these linear maps constitute
the center of `Module.End R V`.
(When `R` is commutative, we can write `f = a • LinearMap.id`.)

In what follows, `V` is assumed to be a free `R`-module.

* `LinearMap.commute_transvections_iff_of_basis`:
  if an endomorphism `f : V →ₗ[R] V` commutes with every elementary transvections
  (in a given basis), then it is an homothety whose central ratio.
  (Assumes that the basis is provided and has a non trivial set of indices.)

* `LinearMap.exists_eq_smul_id_of_forall_notLinearIndependent`:
  over a commutative ring `R` which is a domain, an endomorphism `f : V →ₗ[R] V`
  of a free domain such that `v` and `f v` are not linearly independent,
  for all `v : V`, is a homothety.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent`:
  a variant that does not assume that `R` is commutative.
  Then the homothety has central ratio.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent_of_basis`:
  a variant that does not assume that `R` has the strong rank condition,
  but requires a basis.

Note. In the noncommutative case, the last two results do not hold
when the rank is equal to 1. Indeed, right multiplications
with noncentral ratio of the `R`-module `R` satisfy the property
that `f v` and `v` are linearly independent, for all `v : V`,
but they are not left multiplication by some element.
michaellee94 pushed a commit to michaellee94/mathlib4 that referenced this pull request Feb 15, 2026
…of endomorphisms (leanprover-community#33282)

Describe the center of the algebra of endomorphisms: under suitable assumptions (eg, over a field),
they correspond to 
 - endomorphisms that commute with elementary transvections
 - endomorphisms `f` such that `v` and `f v` are linearly dependent, for all `v`.
 
If `V` is an `R`-module, we say that an endomorphism `f : Module.End R V`
is a *homothety* with central ratio if there exists `a ∈ Set.center R`
such that `f x = a • x` for all `x`.
By docs#Module.End.mem_subsemiringCenter_iff, these linear maps constitute
the center of `Module.End R V`.
(When `R` is commutative, we can write `f = a • LinearMap.id`.)

In what follows, `V` is assumed to be a free `R`-module.

* `LinearMap.commute_transvections_iff_of_basis`:
  if an endomorphism `f : V →ₗ[R] V` commutes with every elementary transvections
  (in a given basis), then it is an homothety whose central ratio.
  (Assumes that the basis is provided and has a non trivial set of indices.)

* `LinearMap.exists_eq_smul_id_of_forall_notLinearIndependent`:
  over a commutative ring `R` which is a domain, an endomorphism `f : V →ₗ[R] V`
  of a free domain such that `v` and `f v` are not linearly independent,
  for all `v : V`, is a homothety.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent`:
  a variant that does not assume that `R` is commutative.
  Then the homothety has central ratio.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent_of_basis`:
  a variant that does not assume that `R` has the strong rank condition,
  but requires a basis.

Note. In the noncommutative case, the last two results do not hold
when the rank is equal to 1. Indeed, right multiplications
with noncentral ratio of the `R`-module `R` satisfy the property
that `f v` and `v` are linearly independent, for all `v : V`,
but they are not left multiplication by some element.
Maldooor pushed a commit to Maldooor/mathlib4 that referenced this pull request Feb 25, 2026
…of endomorphisms (leanprover-community#33282)

Describe the center of the algebra of endomorphisms: under suitable assumptions (eg, over a field),
they correspond to 
 - endomorphisms that commute with elementary transvections
 - endomorphisms `f` such that `v` and `f v` are linearly dependent, for all `v`.
 
If `V` is an `R`-module, we say that an endomorphism `f : Module.End R V`
is a *homothety* with central ratio if there exists `a ∈ Set.center R`
such that `f x = a • x` for all `x`.
By docs#Module.End.mem_subsemiringCenter_iff, these linear maps constitute
the center of `Module.End R V`.
(When `R` is commutative, we can write `f = a • LinearMap.id`.)

In what follows, `V` is assumed to be a free `R`-module.

* `LinearMap.commute_transvections_iff_of_basis`:
  if an endomorphism `f : V →ₗ[R] V` commutes with every elementary transvections
  (in a given basis), then it is an homothety whose central ratio.
  (Assumes that the basis is provided and has a non trivial set of indices.)

* `LinearMap.exists_eq_smul_id_of_forall_notLinearIndependent`:
  over a commutative ring `R` which is a domain, an endomorphism `f : V →ₗ[R] V`
  of a free domain such that `v` and `f v` are not linearly independent,
  for all `v : V`, is a homothety.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent`:
  a variant that does not assume that `R` is commutative.
  Then the homothety has central ratio.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent_of_basis`:
  a variant that does not assume that `R` has the strong rank condition,
  but requires a basis.

Note. In the noncommutative case, the last two results do not hold
when the rank is equal to 1. Indeed, right multiplications
with noncentral ratio of the `R`-module `R` satisfy the property
that `f v` and `v` are linearly independent, for all `v : V`,
but they are not left multiplication by some element.
pfaffelh pushed a commit to pfaffelh/mathlib4 that referenced this pull request Mar 2, 2026
…of endomorphisms (leanprover-community#33282)

Describe the center of the algebra of endomorphisms: under suitable assumptions (eg, over a field),
they correspond to 
 - endomorphisms that commute with elementary transvections
 - endomorphisms `f` such that `v` and `f v` are linearly dependent, for all `v`.
 
If `V` is an `R`-module, we say that an endomorphism `f : Module.End R V`
is a *homothety* with central ratio if there exists `a ∈ Set.center R`
such that `f x = a • x` for all `x`.
By docs#Module.End.mem_subsemiringCenter_iff, these linear maps constitute
the center of `Module.End R V`.
(When `R` is commutative, we can write `f = a • LinearMap.id`.)

In what follows, `V` is assumed to be a free `R`-module.

* `LinearMap.commute_transvections_iff_of_basis`:
  if an endomorphism `f : V →ₗ[R] V` commutes with every elementary transvections
  (in a given basis), then it is an homothety whose central ratio.
  (Assumes that the basis is provided and has a non trivial set of indices.)

* `LinearMap.exists_eq_smul_id_of_forall_notLinearIndependent`:
  over a commutative ring `R` which is a domain, an endomorphism `f : V →ₗ[R] V`
  of a free domain such that `v` and `f v` are not linearly independent,
  for all `v : V`, is a homothety.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent`:
  a variant that does not assume that `R` is commutative.
  Then the homothety has central ratio.

* `LinearMap.exists_mem_center_apply_eq_smul_of_forall_notLinearIndependent_of_basis`:
  a variant that does not assume that `R` has the strong rank condition,
  but requires a basis.

Note. In the noncommutative case, the last two results do not hold
when the rank is equal to 1. Indeed, right multiplications
with noncentral ratio of the `R`-module `R` satisfy the property
that `f v` and `v` are linearly independent, for all `v : V`,
but they are not left multiplication by some element.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

ready-to-merge This PR has been sent to bors. t-algebra Algebra (groups, rings, fields, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

7 participants