Skip to content

[Merged by Bors] - feat(Algebra.Module.Zlattice): add Zlattice.module_free and Zlattice.rank#5728

Closed
xroblot wants to merge 19 commits intomasterfrom
xfr-zlattice_main
Closed

[Merged by Bors] - feat(Algebra.Module.Zlattice): add Zlattice.module_free and Zlattice.rank#5728
xroblot wants to merge 19 commits intomasterfrom
xfr-zlattice_main

Conversation

@xroblot
Copy link
Copy Markdown
Collaborator

@xroblot xroblot commented Jul 5, 2023

We prove the main characterisation of $\mathbb{Z}$-lattices: a subgroup $L$ of $\mathbb{R}^n$ that is discrete and that spans $\mathbb{R}^n$ is a free $\mathbb{Z}$-module of rank $n$ (in a slightly more general setting).


Open in Gitpod

@kim-em
Copy link
Copy Markdown
Contributor

kim-em commented Jul 8, 2023

Please remember to add the label awaiting-review when this is ready for review. (Alternatively PRs that refactor files that were ported from mathlib3 should be labelled after-port.)

@xroblot xroblot added the t-algebra Algebra (groups, rings, fields, etc) label Jul 16, 2023
@xroblot xroblot changed the title feat(Algebra.Module.Zlattice): add Zlattice.free and Zlattice.rank feat(Algebra.Module.Zlattice): add Zlattice.module_free and Zlattice.rank Jul 17, 2023
@xroblot xroblot added WIP Work in progress and removed awaiting-review labels Jul 26, 2023
@xroblot xroblot added awaiting-CI This PR does not pass CI yet. This label is automatically removed once it does. and removed WIP Work in progress labels Aug 4, 2023
@github-actions github-actions bot removed the awaiting-CI This PR does not pass CI yet. This label is automatically removed once it does. label Aug 4, 2023
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+

-- `0 → span ℤ s → L → L / span ℤ s → 0` with `span ℤ s` and `L / span ℤ s` finitely generated.
refine fg_of_fg_map_of_fg_inf_ker (span ℤ s).mkQ ?_ ?_
· -- Let `b` be the `K`-basis of `E` formed by the vectors in `s`. The elements of
-- `L / span ℤ s = L /span ℤ b` are in bijection with elements of `L ∩ fundamentalDomain b`
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Suggested change
-- `L / span ℤ s = L /span ℤ b` are in bijection with elements of `L ∩ fundamentalDomain b`
-- `L / span ℤ s = L / span ℤ b` are in bijection with elements of `L ∩ fundamentalDomain b`

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Suggested change
-- `L / span ℤ s = L /span ℤ b` are in bijection with elements of `L ∩ fundamentalDomain b`
-- `L span ℤ s = L span ℤ b` are in bijection with elements of `L ∩ fundamentalDomain b`

@bors
Copy link
Copy Markdown

bors bot commented Aug 14, 2023

✌️ xroblot 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 delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). and removed awaiting-review labels Aug 14, 2023
@ocfnash
Copy link
Copy Markdown
Contributor

ocfnash commented Aug 14, 2023

This is not really a suggestion but just a point I wanted to raise: it would be nice to frame this as part of the general theory of lattices in topological groups.

I don't know much about this theory but I expect for example that Zlattice.FG should generalise beyond just the case of (the additive subgroup of) vector spaces?

I was guessing the definition should be about a compact quotient but my reading of wikipedia suggests it should be something like:

import Mathlib.MeasureTheory.Group.Measure

open MeasureTheory MeasureTheory.Measure

class IsLattice {G : Type*} [Group G] [TopologicalSpace G] [MeasurableSpace G]
    (Γ : Subgroup G) [DiscreteTopology Γ] : Prop :=
  exists_smulInv_finite : ∃ (μ : Measure (G ⧸ Γ)), SMulInvariantMeasure G _ μ ∧ IsFiniteMeasure μ

(possibly also including [TopologicalGroup G] [LocallyCompactSpace G] [BorelSpace G]).

In addition to permitting generalisation I think such a definition (or similar) would help organise the very nice results in this PR a little.

@xroblot
Copy link
Copy Markdown
Collaborator Author

xroblot commented Aug 20, 2023

I agree that the notion of ℤ-lattice developed in this PR should generalise to the setting of topological groups. However, I am far from an expert on the subject and I wouldn't know what the right setting/definition is. Maybe what you can do is to open an issue of that topic so that more experts people can weight in eventually.

@xroblot
Copy link
Copy Markdown
Collaborator Author

xroblot commented Aug 20, 2023

bors r+

bors bot pushed a commit that referenced this pull request Aug 20, 2023
…rank (#5728)

We prove the main characterisation of $\mathbb{Z}$-lattices: a subgroup $L$ of $\mathbb{R}^n$ that is discrete and that spans $\mathbb{R}^n$ is a free $\mathbb{Z}$-module of rank $n$ (in a slightly more general setting).
@bors
Copy link
Copy Markdown

bors bot commented Aug 20, 2023

Pull request successfully merged into master.

Build succeeded!

The publicly hosted instance of bors-ng is deprecated and will go away soon.

If you want to self-host your own instance, instructions are here.
For more help, visit the forum.

If you want to switch to GitHub's built-in merge queue, visit their help page.

@bors bors bot changed the title feat(Algebra.Module.Zlattice): add Zlattice.module_free and Zlattice.rank [Merged by Bors] - feat(Algebra.Module.Zlattice): add Zlattice.module_free and Zlattice.rank Aug 20, 2023
@bors bors bot closed this Aug 20, 2023
@bors bors bot deleted the xfr-zlattice_main branch August 20, 2023 14:37
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). t-algebra Algebra (groups, rings, fields, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants