Skip to content

feat(PerronFrobenius): Perron–Frobenius for irreducible matrices#39922

Open
mkaratarakis wants to merge 1 commit into
leanprover-community:masterfrom
mkaratarakis:pf/port/irreducible
Open

feat(PerronFrobenius): Perron–Frobenius for irreducible matrices#39922
mkaratarakis wants to merge 1 commit into
leanprover-community:masterfrom
mkaratarakis:pf/port/irreducible

Conversation

@mkaratarakis
Copy link
Copy Markdown
Contributor

Add Mathlib/LinearAlgebra/Matrix/PerronFrobenius/Irreducible.lean: existence and uniqueness of the Perron eigenpair for irreducible non-negative matrices.

Part of the Perron–Frobenius formalization (with @or4nge19).



Open in Gitpod

cc @or4nge19 for review

@github-actions
Copy link
Copy Markdown

github-actions Bot commented May 27, 2026

PR summary 751dff5ba0

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.LinearAlgebra.Matrix.PerronFrobenius.Irreducible (new file) 805

Declarations diff

+ Irreducible.add_one
+ Irreducible.exists_pos_entry
+ eigenvector_is_positive_of_irreducible
+ eigenvector_no_zero_entries_of_irreducible
+ exists_positive_eigenvector_of_irreducible
+ pft_irreducible
+ pft_primitive
+ uniqueness_of_positive_eigenvector_gen

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 github-actions Bot added the t-algebra Algebra (groups, rings, fields, etc) label May 27, 2026
@mathlib-dependent-issues mathlib-dependent-issues Bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label May 27, 2026
@mathlib-dependent-issues
Copy link
Copy Markdown

@mkaratarakis mkaratarakis force-pushed the pf/port/irreducible branch 5 times, most recently from 820ed48 to 5d7fdca Compare May 27, 2026 19:34
@mkaratarakis mkaratarakis force-pushed the pf/port/irreducible branch from 5d7fdca to 751dff5 Compare May 29, 2026 14:10
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) t-algebra Algebra (groups, rings, fields, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant