Skip to content

feat(PerronFrobenius): Perron–Frobenius for primitive matrices#39920

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

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

Conversation

@mkaratarakis
Copy link
Copy Markdown
Contributor

Add Mathlib/LinearAlgebra/Matrix/PerronFrobenius/Primitive.lean: a Collatz–Wielandt maximizer is a Perron eigenvector, and existence of the Perron eigenpair for primitive 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 e48b577891

Import changes for modified files

No significant changes to the import graph

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

Declarations diff

+ collatzWielandtFn_of_ones_is_pos
+ collatzWielandt_sup_is_pos
+ eigenvector_of_primitive_is_positive
+ exists_positive_eigenvector_of_primitive
+ max_is_eig
+ maximizer_is_eigenvector
+ perron_root_pos_of_primitive
+ ratio_le_max_row_sum_simple

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

This PR/issue depends on:

@mkaratarakis mkaratarakis force-pushed the pf/port/primitive branch 5 times, most recently from afc709e to c302225 Compare May 27, 2026 19:34
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