Partitions of elements in a monoid and its applications to systems theory

DOI10.1016/J.LAA.2015.05.034MaRDI QIDQ5962484zbMATHOpenAlexFDO

Authors Miguel V. Carriegos, Noemí DeCastro-García

Publication date 12 February 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

feedback enumeration problemlinear systemspartitions of integer \(n\) into \(k\) different summands

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Projective and free modules and ideals in commutative rings (13C10) Canonical forms, reductions, classification (15A21)

Abstract: The feedback class of a locally Brunovsky linear system is fully determined by the decomposition of state space as direct sum of system invariants [4]. In this paper we attack the problem of enumerating all feedback classes of locally Brunovsky systems over a $n$-dimensional state space and translate to the combinatorial problem of enumerating all the partitions of integer $n$ in some abelian semigroup. The problem of computing the number $u(n,k)$ of all the partitions of integer $n$ into $k$ different summands is pointed out.

Recommendations

• Ehresmann theory and partition monoids
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• Presentations for (singular) partition monoids: a new approach
• Generators and relations for partition monoids and algebras.
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Monotone partitions and almost partitions
• Enumeration of classes of linear systems via equations and via partitions in an ordered Abelian monoid
• The monoid of ordered partitions of a natural number
• The structure of the partition algebras
• A characterization of partition systems of \(\mathbb R^n\) and application

Cites work

• scientific article; zbMATH DE number 3483862 (Why is no real title available?)
• scientific article; zbMATH DE number 613869 (Why is no real title available?)
• scientific article; zbMATH DE number 3318178 (Why is no real title available?)
• Enumeration of classes of linear systems via equations and via partitions in an ordered Abelian monoid
• Every Abelian group is a class group
• On the \(K\)-theory of feedback actions on linear systems
• The \(K\)-book. An introduction to algebraic \(K\)-theory

Cited in

(8)

• Partitions, Diophantine equations, and control systems
• A characterization of von Neumann rings in terms of linear systems
• ON THE SINGULAR PART OF THE PARTITION MONOID
• \(1/n\) turbo codes from linear system point of view
• Enumeration of feedback equivalence classes of linear systems over a commutative ring vs. partitions of elements of a monoid
• On partitions with \(k\) corners not containing the staircase with one more corner
• Enumeration of classes of linear systems via equations and via partitions in an ordered Abelian monoid
• Homomorphismen von Zerlegungsstrukturen in Größensysteme

This page was built for publication: Partitions of elements in a monoid and its applications to systems theory

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