Invertible matrices over finite additively idempotent semirings

DOI10.1007/S00233-012-9427-XMaRDI QIDQ1955588zbMATH OpenOpenAlexFDO

Authors Andreas Kendziorra, Stefan E. Schmidt, Jens Zumbrägel

Publication date 14 June 2013

Published in Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

latticesmatrix inversionpermutation matrixsemirings

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Semirings (16Y60)

Abstract: We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of invertible matrices.

Review text

For finite additively idempotent semirings, it is shown that a matrix is invertible iff it is a generalized permutation matrix. The inverse matrix is constructed and a formula for the number of invertible matrices of a given size over a given semiring is derived. Further, a finite additively idempotent semiring with zero and one as a semiring of residuated mappings of a finite lattice is represented and an invertibility criterion based on a description of automorphisms of lattices is formulated.

Recommendations

• Invertible matrices over idempotent semirings
• Note on invertible matrices over commutative semirings
• Invertible matrices and semilinear spaces over commutative semirings
• \(e\)-invertible matrices over zerosumfree semirings
• Invertible matrices over a class of semirings

Cites work

• A Note on Boolean Matrix Theory
• Boolean linear associative algebra
• CLASSIFICATION OF FINITE CONGRUENCE-SIMPLE SEMIRINGS WITH ZERO
• scientific article; zbMATH DE number 3470465 (Why is no real title available?)
• scientific article; zbMATH DE number 3598539 (Why is no real title available?)
• scientific article; zbMATH DE number 5268066 (Why is no real title available?)
• scientific article; zbMATH DE number 3245483 (Why is no real title available?)
• Inverses of Boolean matrices
• Inverses of L-fuzzy matrices
• Invertible and nilpotent matrices over antirings
• Lattice matrices
• Matrices Over Ordered Algebraic Structures
• On direct product desomposition of partially ordered sets
• On finite congruence-simple semirings.
• On invertible matrices over antirings
• Public key cryptography based on semigroup actions

Cited in

(12)

• Invertibility of matrices over ordered algebraic systems
• On invertible matrices over a near-field
• Elementary equivalence of semigroups of invertible matrices with nonnegative elements over commutative partially ordered rings
• A formula for the number of invertible matrices over some finite ring
• The properties of invertible matrices over zero-sum-free semirings
• scientific article; zbMATH DE number 6831496 (Why is no real title available?)
• Invertible matrices over semifields
• Invertible matrices over idempotent semirings
• Invertible square matrices over residuated lattices
• Invertible matrices over a class of semirings
• Invertible matrices and semilinear spaces over commutative semirings
• r -invertible matrices over commutative semirings

This page was built for publication: Invertible matrices over finite additively idempotent semirings

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