Skip to content

[Merged by Bors] - feat: drop ordering assumption in RootPairing.coxeterWeight_mem_set_of_isCrystallographic#21122

Closed
ocfnash wants to merge 2 commits intomasterfrom
ocfnash/rp_gen_01234
Closed

[Merged by Bors] - feat: drop ordering assumption in RootPairing.coxeterWeight_mem_set_of_isCrystallographic#21122
ocfnash wants to merge 2 commits intomasterfrom
ocfnash/rp_gen_01234

Conversation

@ocfnash
Copy link
Copy Markdown
Contributor

@ocfnash ocfnash commented Jan 27, 2025

Some of the required changes also allow us to unify (and generalise) the RootPairing.IsAnisotropic instances.

The means of obtaining these generalisations is to work with a root pairing with coefficients in R taking values in an ordered subring S (in the sense of RootPairing.IsValuedIn). This allows us to avoid assuming R is ordered, and includes the important case of a crystallographic pairing in characteristic zero.

The cost of this is that various definitions and lemmas need to be generalised to allow room for the subring S (implemented using an injective algebra S R structure). In particular the definition RootPairing.IsRootPositive becomes RootPairing.RootPositiveForm and has its API substantially reworked.

An alternative approach to the headline result (taken in the informal literature) is to invoke RootPairing.restrictScalarsRat but this only works with field coefficients and does not provide the same unifications.

We also repair some doc strings (which did not have fully-qualified names, or had names which had drifted from the code).


Open in Gitpod

@ocfnash ocfnash added WIP Work in progress t-algebra Algebra (groups, rings, fields, etc) labels Jan 27, 2025
@github-actions
Copy link
Copy Markdown

github-actions bot commented Jan 27, 2025

PR summary bdb6e87801

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ RootPositiveForm
+ RootPositiveForm.form_apply_root_ne_zero
+ RootPositiveForm.two_mul_apply_root_root
+ algebraMap_apply_eq_form_iff
+ algebraMap_posForm
+ coroot'_apply_apply_mem_of_mem_span
+ coxeterWeightIn_le_four
+ coxeterWeightIn_mem_set_of_isCrystallographic
+ coxeterWeight_nonneg
+ eq_restrictScalarsRange_iff
+ exists_ge_zero_eq_rootForm
+ four_nsmul_coPolarization_compl_polarization_apply_root
+ isAnisotropic_of_isValuedIn
+ isSymm_posForm
+ pairingIn_same
+ posForm
+ posRootForm
+ root'_apply_apply_mem_of_mem_span
+ two_mul_apply_root_root_of_isOrthogonal
+ zero_le_rootForm
+ zero_lt_pairingIn_iff
+ zero_lt_posForm_apply_root
+ zero_lt_posForm_iff
- IsRootPositive
- coxeterWeight_le_four
- coxeterWeight_non_neg
- instIsRootPositiveRootForm
- instance : P.IsValuedIn R
- rootForm_root_self_pos
- rootForm_self_non_neg
- two_mul_apply_root_root
- zero_lt_pairing_iff

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).

@ocfnash ocfnash force-pushed the ocfnash/rp_gen_01234 branch 5 times, most recently from f57950b to 12b762f Compare February 1, 2025 14:22
@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 Feb 1, 2025
@ocfnash ocfnash force-pushed the ocfnash/rp_gen_01234 branch from 12b762f to 8edb663 Compare February 1, 2025 20:26
@leanprover-community-bot-assistant leanprover-community-bot-assistant added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 3, 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 Feb 3, 2025
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

@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 Feb 3, 2025
@ocfnash ocfnash force-pushed the ocfnash/rp_gen_01234 branch from 052590b to 332aa9f Compare February 3, 2025 19:31
@ocfnash ocfnash changed the title feat: remove ordered scalars assumption in various root pairings results feat: drop ordering assumption in RootPairing.coxeterWeight_mem_set_of_isCrystallographic Feb 3, 2025
@ocfnash ocfnash force-pushed the ocfnash/rp_gen_01234 branch from 332aa9f to bc3025c Compare February 3, 2025 20:54
@ocfnash ocfnash removed the WIP Work in progress label Feb 3, 2025
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.

bors d+

@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Feb 4, 2025

✌️ ocfnash can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@ghost ghost added the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Feb 4, 2025
@ocfnash
Copy link
Copy Markdown
Contributor Author

ocfnash commented Feb 4, 2025

bors merge

@ghost ghost added the ready-to-merge This PR has been sent to bors. label Feb 4, 2025
mathlib-bors bot pushed a commit that referenced this pull request Feb 4, 2025
…of_isCrystallographic` (#21122)

Some of the required changes also allow us to unify (and generalise) the `RootPairing.IsAnisotropic` instances.

The means of obtaining these generalisations is to work with a root pairing with coefficients in `R` taking values in an ordered subring `S` (in the sense of `RootPairing.IsValuedIn`). This allows us to avoid assuming `R` is ordered, and includes the important case of a crystallographic pairing in characteristic zero.

The cost of this is that various definitions and lemmas need to be generalised to allow room for the subring `S` (implemented using an injective `algebra S R` structure). In particular the definition `RootPairing.IsRootPositive` becomes `RootPairing.RootPositiveForm` and has its API substantially reworked.

An alternative approach  to the headline result (taken in the informal literature) is to invoke `RootPairing.restrictScalarsRat` but this only works with field coefficients and does not provide the same unifications.

We also repair some doc strings (which did not have fully-qualified names, or had names which had drifted from the code).
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Feb 4, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat: drop ordering assumption in RootPairing.coxeterWeight_mem_set_of_isCrystallographic [Merged by Bors] - feat: drop ordering assumption in RootPairing.coxeterWeight_mem_set_of_isCrystallographic Feb 4, 2025
@mathlib-bors mathlib-bors bot closed this Feb 4, 2025
@mathlib-bors mathlib-bors bot deleted the ocfnash/rp_gen_01234 branch February 4, 2025 10:06
Julian added a commit that referenced this pull request Feb 5, 2025
* origin/master: (103 commits)
  chore(PresheafedSpace): remove `mk_coe` and some comments from porting  (#21382)
  refactor(CategoryTheory): `ConcreteCategory` instance for `FintypeCat` (#21466)
  refactor(Algebra/Category): clean up remaining uses of `HasForget` (#21460)
  chore(Algebra/Field/Basic): make some arguments implicit (#21453)
  chore(LinearAlgebra/TensorProduct): upgrade `TensorProduct.prodRight` (#21432)
  docs(Logic/Function/Defs): missing backticks (#21459)
  style(Logic/Embedding/Set): unindent (#21457)
  doc: document design choice of (AE)StronglyMeasurable.enorm and `edist` (#21423)
  perf(RingTheory/Artinian): reorder arguments in `IsArtinianRing.isMaximal_of_isPrime` (#21449)
  feat(Probability): first two derivatives of `cgf` (#21223)
  feat(RingTheory): `Ring.KrullDimLE` type class (#21452)
  chore(Probability/ProbabilityMassFunction/Binomial): typo "bernoulli" (#21455)
  chore: remove unused argument (#21393)
  feat(MeasureTheory/Integral/RieszMarkovKakutani) prove that the Riesz content is regular and define the Riesz measure (#20040)
  chore(Topology/Algebra/ContinuousMonoidHom): do not depend on `ContinuousLinearMap` (#21443)
  doc(CategoryTheory/Monoidal/Category): fix expression in docs (#21445)
  refactor(Order/CompleteBooleanAlgebra): a complete lattice which is a Heyting algebra is automatically a frame (#21391)
  chore: cleanup porting notes in TuringMachine (#20821)
  chore: remove @[simp] when the discr_key is a lambda (#21395)
  feat/doc: split files, add documentation (#21421)
  feat(Data/Set/Lattice): iUnion + insertion  (#21322)
  feat(Factorial): k! divides the product of any k successive integers (#21332)
  feat(CI): bench-after-CI (#21414)
  feat: primitive group actions (#12052)
  feat(Algebra/GroupWithZero/Int): add lemmas about Zm0 (#21370)
  feat(CategoryTheory): small classes of morphisms (#21411)
  feat(CategoryTheory): (co)limits of constant functors (#21412)
  chore: rename isUnit_ofPowEqOne (#21407)
  chore: split mapDomain out of MonoidAlgebra.Defs (#21398)
  chore: generalise lemmas to `ENorm` spaces, part 1 (#21380)
  chore: add `simp` to `Setoid.refl` (#21107)
  chore: tidy various files (#21406)
  chore(Geometry/Manifold/IsManifold): split out material on extended charts (#21219)
  refactor: introduce `Ideal.IsTwoSided` class for quotients of noncommutative rings (#17930)
  chore(Algebra/Category/ModuleCat): delete `ModuleCat.hasForgetModuleCat` (#21425)
  feat(RingTheory): unramified iff `κ(q)/κ(p)` is separable and `pS_q = qS_q` (#20690)
  doc(Order/Heyting/Basic): Coheyting difference is not right adjoint but left adjoint (#21418)
  chore: move ProofWidgets to v0.0.51 (#21416)
  chore: rename mem_nonZeroDivisor_of_injective and comap_nonZeroDivisor_le_of_injective (#21408)
  feat: drop ordering assumption in `RootPairing.coxeterWeight_mem_set_of_isCrystallographic` (#21122)
  feat(AlgebraicGeometry): the diagonal of an unramified morphism is an open immersion (#21386)
  feat(Data/LinearIndependent): iff versions of smul action on independent sets (#21383)
  chore(Combinatorics/SimpleGraph): Fix `hadj` naming (#21389)
  chore: rename AnalyticAt.order_neq_top_iff (#21388)
  fix: bug in daily.yml (#21401)
  chore: remove `@[simp]` from `CategoryTheory.Discrete.functor_map` (#21392)
  chore(Algebra/PUnitInstances): generalise universes (#21381)
  feat(RingTheory/PowerSeries): describe when power series map is zero (#21379)
  feat(Tactic/Linter): options to in/exclude definitions and private decls (#21374)
  feat: the prime spectrum is quasi-separated (#21362)
  ...
pfaffelh pushed a commit that referenced this pull request Feb 7, 2025
…of_isCrystallographic` (#21122)

Some of the required changes also allow us to unify (and generalise) the `RootPairing.IsAnisotropic` instances.

The means of obtaining these generalisations is to work with a root pairing with coefficients in `R` taking values in an ordered subring `S` (in the sense of `RootPairing.IsValuedIn`). This allows us to avoid assuming `R` is ordered, and includes the important case of a crystallographic pairing in characteristic zero.

The cost of this is that various definitions and lemmas need to be generalised to allow room for the subring `S` (implemented using an injective `algebra S R` structure). In particular the definition `RootPairing.IsRootPositive` becomes `RootPairing.RootPositiveForm` and has its API substantially reworked.

An alternative approach  to the headline result (taken in the informal literature) is to invoke `RootPairing.restrictScalarsRat` but this only works with field coefficients and does not provide the same unifications.

We also repair some doc strings (which did not have fully-qualified names, or had names which had drifted from the code).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). 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.

4 participants