Skip to content

feat: define Asymptotics.IsSubpolynomial#39191

Open
m13683320924-hue wants to merge 2 commits into
leanprover-community:masterfrom
m13683320924-hue:issue-32658-is-subpolynomial
Open

feat: define Asymptotics.IsSubpolynomial#39191
m13683320924-hue wants to merge 2 commits into
leanprover-community:masterfrom
m13683320924-hue:issue-32658-is-subpolynomial

Conversation

@m13683320924-hue
Copy link
Copy Markdown

This PR defines Asymptotics.IsSubpolynomial l f g, meaning that f is asymptotically bounded by 1 + ‖g‖ ^ k for some k : ℕ.

It also adds basic closure lemmas for constants, addition, multiplication, and natural powers.

Towards #32658.

The formalization was developed with the help of Doubao-Seed-2.0-code and manually checked in Lean.


Open in Gitpod

@github-actions github-actions Bot added the new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! label May 11, 2026
@github-actions
Copy link
Copy Markdown

Welcome new contributor!

Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests.

We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the awaiting-author tag, or another reason described in the Lifecycle of a PR. The review dashboard has a dedicated webpage which shows whether your PR is on the review queue, and (if not), why.

If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR.

Thank you again for joining our community.

@github-actions github-actions Bot added the t-analysis Analysis (normed *, calculus) label May 11, 2026
@github-actions
Copy link
Copy Markdown

PR summary 13338c3c40

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.Analysis.Asymptotics.Subpolynomial (new file) 1472

Declarations diff

+ IsSubpolynomial
+ IsSubpolynomial.add
+ IsSubpolynomial.const
+ IsSubpolynomial.def
+ IsSubpolynomial.mul
+ IsSubpolynomial.pow
+ isSubpolynomial_iff
+ one_plus_pow_le_two_mul_one_plus_pow
+ product_one_plus_pow_le_four_mul_one_plus_pow_sum

You can run this locally as follows
## from your `mathlib4` directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci

## summary with just the declaration names:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
../mathlib-ci/scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh in the mathlib-ci repository contains some details about this script.


No changes to strong technical debt.
No changes to weak technical debt.

@github-actions
Copy link
Copy Markdown

github-actions Bot commented May 11, 2026

✅ PR Title Formatted Correctly

The title of this PR has been updated to match our commit style conventions.
Thank you!

@m13683320924-hue m13683320924-hue changed the title Define Asymptotics.IsSubpolynomial feat: define Asymptotics.IsSubpolynomial May 11, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! t-analysis Analysis (normed *, calculus)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant