Skip to content

feat(GroupTheory/ArchimedeanDensely) Int.set_denselyOrdered_iff_subsingleton#27112

Closed
pechersky wants to merge 24 commits intoleanprover-community:masterfrom
pechersky:int-set-not-densely-ordered
Closed

feat(GroupTheory/ArchimedeanDensely) Int.set_denselyOrdered_iff_subsingleton#27112
pechersky wants to merge 24 commits intoleanprover-community:masterfrom
pechersky:int-set-not-densely-ordered

Conversation

@pechersky
Copy link
Copy Markdown
Contributor

@pechersky pechersky commented Jul 14, 2025

and general DenselyOrdered API and instances
needed for showing that valuations mapping into Zm0 are discrete and thus DVR


Open in Gitpod

…ingleton`

and general DenselyOrdered API and instances
needed for showing that valuations mapping into Zm0 are discrete and thus DVR
@pechersky pechersky added t-algebra Algebra (groups, rings, fields, etc) t-order Order theory labels Jul 14, 2025
@github-actions
Copy link
Copy Markdown

github-actions bot commented Jul 14, 2025

PR summary b440801025

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

No declarations were harmed in the making of this PR! 🐙

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

Copy link
Copy Markdown
Contributor

@Ruben-VandeVelde Ruben-VandeVelde left a comment

Choose a reason for hiding this comment

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

Thanks! Some questions below

@pechersky
Copy link
Copy Markdown
Contributor Author

In thinking about it, these lemmas are really about linear LocallyFiniteOrder. I have generalizations which also help golf. Will push them tomorrow.

mathlib-bors bot pushed a commit that referenced this pull request Jul 15, 2025
…ial (#27114)

for proving that it is not densely ordered
for PIR -> DVR for valuations

Since this is a nontrivial set, then it can't be densely ordered when the codomain is Zm0, as shown in #27112. Together, it is used in #27117 to show that a Zm0-valued valuation's subring is a DVR. 




Co-authored-by: Yakov Pechersky <pechersky@users.noreply.github.com>
A helper lemma, in the style of `denselyOrdered_iff_of_orderIsoClass`
but slightly weaker (needs LinearOrder),
but works to transport across order-dual types
like WithBot (X^od) to WithBot X
@pechersky pechersky added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Jul 15, 2025
BeibeiX0 pushed a commit to BeibeiX0/mathlib4 that referenced this pull request Jul 16, 2025
…ial (leanprover-community#27114)

for proving that it is not densely ordered
for PIR -> DVR for valuations

Since this is a nontrivial set, then it can't be densely ordered when the codomain is Zm0, as shown in leanprover-community#27112. Together, it is used in leanprover-community#27117 to show that a Zm0-valued valuation's subring is a DVR. 




Co-authored-by: Yakov Pechersky <pechersky@users.noreply.github.com>
@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 Jul 18, 2025
@leanprover-community-bot-assistant
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 Jul 18, 2025
@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 Jul 18, 2025
@leanprover-community-bot-assistant
Copy link
Copy Markdown
Collaborator

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

callesonne pushed a commit to callesonne/mathlib4 that referenced this pull request Jul 24, 2025
…ial (leanprover-community#27114)

for proving that it is not densely ordered
for PIR -> DVR for valuations

Since this is a nontrivial set, then it can't be densely ordered when the codomain is Zm0, as shown in leanprover-community#27112. Together, it is used in leanprover-community#27117 to show that a Zm0-valued valuation's subring is a DVR. 




Co-authored-by: Yakov Pechersky <pechersky@users.noreply.github.com>
@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 Jul 24, 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 Jul 24, 2025
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

@pechersky
Copy link
Copy Markdown
Contributor Author

Superseded by #27172

@pechersky pechersky closed this Jul 24, 2025
hrmacbeth pushed a commit to szqzs/mathlib4 that referenced this pull request Jul 28, 2025
…ial (leanprover-community#27114)

for proving that it is not densely ordered
for PIR -> DVR for valuations

Since this is a nontrivial set, then it can't be densely ordered when the codomain is Zm0, as shown in leanprover-community#27112. Together, it is used in leanprover-community#27117 to show that a Zm0-valued valuation's subring is a DVR. 




Co-authored-by: Yakov Pechersky <pechersky@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

t-algebra Algebra (groups, rings, fields, etc) t-order Order theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants