Counting quasi-idempotent irreducible integral matrices

zbMATH Open1386.15060arXiv1701.03699MaRDI QIDQ4639892FDOQ4639892

Authors: Erik Thörnblad, Jakob Zimmermann 

Publication date: 14 May 2018

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.

Full work available at URL: https://arxiv.org/abs/1701.03699

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

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

zbMATH Keywords

generalized compositiongeneralized partitionpositive integral matrixquasi-idempotent matrix

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

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

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)