Eigenproblems of latin squares in bipartite (min,max,+)-systems

详细信息    查看全文

• 作者：ᅟ Subiono ; Muhammad Syifa’ul Mufid ; Dieky Adzkiya
• 关键词：Bipartite (min ; max ; + ) ; systems ; Latin square ; Eigenvalue ; Eigenvectors ; Permutation
• 刊名：Discrete Event Dynamic Systems
• 出版年：2016
• 出版时间：December 2016
• 年：2016
• 卷：26
• 期：4
• 页码：657-668
• 全文大小：533 KB
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Systems Theory and Control
  Operation Research and Decision Theory
  Convex and Discrete Geometry
  Electronic and Computer Engineering
  Manufacturing, Machines and Tools
  
• 出版者：Springer Netherlands
• ISSN：1573-7594
• 卷排序：26

文摘

This work discusses the eigenproblems of bipartite (min, max, +)-systems when the system matrices are Latin squares. We propose an approach to characterize and compute the eigenvalue, trivial eigenvectors and nontrivial eigenvectors. The time complexity of the overall approach is a polynomial w.r.t. the dimension of the system.