Counting quasi-idempotent irreducible integral matrices

MaRDI QIDQ4639892zbMATH OpenFDO

Authors Erik Thörnblad, Jakob Zimmermann

Publication date 14 May 2018

Full work available at URL https://arxiv.org/abs/1701.03699, https://cs.uwaterloo.ca/journals/JIS/VOL21/Zimmermann/zimm3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

generalized compositiongeneralized partitionpositive integral matrixquasi-idempotent matrix

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Matrices of integers (15B36)

Abstract: Given any polynomial $p$ in $C[X]$, we show that the set of irreducible matrices satisfying $p(A)=0$ is finite. In the specific case $p(X)=X^2-nX$, we count the number of irreducible matrices in this set and analyze the arising sequences and their asymptotics. Such matrices turn out to be related to generalized compositions and generalized partitions.

Recommendations

• Counting integral matrices with a given characteristic polynomial
• scientific article; zbMATH DE number 3927331
• Matrices with the irreducible characteristic polynomial
• Finite matrices similar to irreducible ones
• 2 × 2 monic irreducible matrix polynomials

Cites work

• A General Asymptotic Formula for Partition Functions
• Abstract Algebra
• Analytic combinatorics
• Cell 2-representations of finitary 2-categories
• Generalizations of Carlitz compositions
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• Simple transitive 2-representations for some 2-subcategories of Soergel bimodules
• Simple transitive 2-representations of small quotients of Soergel bimodules
• Simple transitive 2-representations of Soergel bimodules in type \(B_{2}\)
• Special modules over positively based algebras
• The spectra of nonnegative integer matrices via formal power series
• Transitive 2-representations of finitary 2-categories
• Unipotent flows and counting lattice points on homogeneous varieties

Cited in

(6)

• Simple transitive 2-representations of bimodules over radical square zero Nakayama algebras via localization
• Pyramids and 2-representations
• Classification problems in 2-representation theory
• Counting integral matrices with a given characteristic polynomial
• Simple transitive 2-representations of left cell 2-subcategories of projective functors for star algebras
• On simple transitive 2-representations of bimodules over the dual numbers

This page was built for publication: Counting quasi-idempotent irreducible integral matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4639892)