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

DOI10.1016/J.LAA.2015.05.034zbMATH Open1330.15012arXiv1502.00025OpenAlexW2962955163MaRDI QIDQ5962484FDOQ5962484

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)

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.

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

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

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)

Cites Work

• Enumeration of classes of linear systems via equations and via partitions in an ordered Abelian monoid
• Title not available (Why is that?)
• The \(K\)-book. An introduction to algebraic \(K\)-theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Every Abelian group is a class group
• On the \(K\)-theory of feedback actions on linear systems

Cited In (8)

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

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)