scientific article; zbMATH DE number 3861184
[For the entire collection see Zbl 0533.00035.] Matroid theory, and related fields of mathematics such as theories concerning polymatroids, submodular functions, etc., have already been applied to many practical problems in engineering as well as to rather theoretical problems in other branches of combinatorial mathematics itself. In the paper, the author describes such applications of matroid theory, where emphasis is laid upon the relation between the physical or engineering viewpoints and those mathematical ones in recognizing a problem, formulating it and solving it. It is shown that looking at a problem from the viewpoint of matroids enables us to understand the essence of the problem as well as its relations to other problems, clearly, preventing us from probable confusion into which we might have been involved without matroids, and that mathematical techniques developed in matroid theory are powerful for manipulating and solving the mathematical model which would otherwise have been impossible, or at best prohibitively complicated. Examples of problems discussed in the paper are the following: 1. Topological, geometrical and physical matroids, or faithful and unfaithful representations in terms of matroids. 2. Elements and their interconnections. 3. Minimum-size systems of equations. 4. Structural solvability of systems of equations. 5. Two kinds of dualities.
- On the decomposition of vector spaces
- Matroid theory and its applications in electric network theory and in statics
- The Tutte polynomial of a ported matroid
- A theorem on the principal structure for independent matchings
- A dual approximation approach to weighted matroid intersection
- Exact and approximation algorithms for weighted matroid intersection
- Maps of matroids with applications
- Engineering applications of matroids -- a survey
- Matroids -- the engineers' revenge
- scientific article; zbMATH DE number 4179390 (Why is no real title available?)
- scientific article; zbMATH DE number 3953697 (Why is no real title available?)
- scientific article; zbMATH DE number 3959445 (Why is no real title available?)
- Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
- Matroids and Subset Interconnection Design
- Matroid Applications and Algorithms
- scientific article; zbMATH DE number 49099 (Why is no real title available?)
- scientific article; zbMATH DE number 952953 (Why is no real title available?)
- Signed ring families and signed posets
- Applications of matroids in electric network theory
- Quantum and classical query complexities for determining connectedness of matroids
- Hierarchical decomposition of symmetric discrete systems by matroid and group theories
- Total positivity for matroid Schubert varieties
- Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3329486)