2021/03/08 by Hariharan Narayanan, H. Narayanan, Narayanan, H.
Computer Science · Engineering · Mathematics · #15A03 #15A04 #94C05 #94C15 #Combinatorics (math.CO) #Control and Stability of Dynamical Systems #Dynamics and Control of Mechanical Systems #FOS: Electrical engineering #FOS: Mathematics #Petri Nets in System Modeling #Systems and Control (eess.SY) #cs.SY #eess.SY #electronic engineering #information engineering #math.CO #msc:15A03 #msc:15A04 #msc:94C05 #msc:94C15
paper · pdf · doi:10.48550/arxiv.2103.04592
keywords: Rigidity, multiports, matroids, implicit duality
openalex publication_date 2021/03/08 · arxiv created 2021/03/09 · arxiv updated 2021/03/10 · openalex created_date 2021/03/15 · openalex updated_date 2026/07/28
In this paper, we define the notion of rigidity for linear electrical multiports and for matroid pairs. We show the parallel between the two and study the consequences of this parallel. We present applications to testing, using purely matroidal methods, whether a connection of rigid multiports yields a linear network with unique solution. We also indicate that rigidity can be regarded as the closest notion to duality that can be hoped for, when the spaces correspond to different physical constraints, such as topological and device characteristic. A multiport is an ordered pair (\V1AB,\A2B), where \V1AB is the solution space on A\uplus B of the Kirchhoff current and voltage equations of the graph of the multiport and \A2B\equivd αB+\V2B is the device characteristic of the multiport, with A corresponding to port voltages and currents and B corresponding to internal voltages and currents. The pair \\V1AB,αB+\V2B\ is said to be rigid iff it has a solution (xA,xB) for every vector αB and given a restriction xA of the solution, xB is unique. A matroid \MS on S, is a family of `independent' sets with the property that maximal independent sets contained in any given subset of S have the same cardinality. The pair \\M1AB,\M2B\ is said to be rigid iff the two matroids have disjoint bases which cover B. We show that the properties of rigid pairs of matroids closely parallel those of rigid multiports. We use the methods developed in the paper to show that a multiport with independent and controlled sources and positive or negative resistors, whose parameters can be taken to be algebraically independent over \Q, is rigid, if certain simple topological conditions are satisfied by the device edges.