Related papers: A Characterization of Binary Matroids by Basis-Exc…
The way circuits, relative to a basis, are affected as a result of exchanging a basis element, is studied. As consequences, it is shown that three consecutive symmetric exchanges exist for any two bases of a matroid, and that a full serial…
We study some properties of a serial (i.e. one-by-one) symmetric exchange of elements of two disjoint bases of a matroid. We show that any two elements of one base have a serial symmetric exchange with some two elements of the other base.…
We prove a new exchange property for bases of a matroid that generalizes the multiple symmetric exchange property. For every bases $B_1,\dots,B_k$ of a matroid and a subset $A_1\subset B_1$ there exist subsets $A_2\subset…
For a matroid with an ordered (or "labelled") basis, a basis exchange step removes one element with label $l$ and replaces it by a new element that results in a new basis, and with the new element assigned label $l$. We prove that one…
The basis exchange axiom has been a driving force in the development of matroid theory. However, the axiom gives only a local characterization of the relation of bases, which is a major stumbling block to further progress, and providing a…
We show that the change of basis matrices of a set of $m$ bases of a finite vector space is a connected groupoid of order $m^2$. We define a general method to express the elements of change of basis matrices as algebraic expressions using…
We provide evidence for five long-standing, basis-exchange conjectures for matroids by proving them for the enormous class of sparse paving matroids. We also explore the role that these matroids may play in the following problem: as a…
The multiple exchange property for matroid bases states that for any bases $A$ and $B$ of a matroid and any subset $X\subseteq A\setminus B$, there exists a subset $Y\subseteq B\setminus A$ such that both $A-X+Y$ and $B+X-Y$ are bases. This…
A formalism is derived to analyze the scattering of a conducting structure based on the characteristic modes of another structure whose surface is a superset of the first structure. This enables the analysis and comparison of different…
By means of layer resolved ion irradiation the mechanisms involved in the irradiation driven modifications of the exchange bias effect in NiFe/FeMn bilayers have been investigated. It is shown that not only the locations of the defects but…
A matroid is a combinatorial structure that captures and generalizes the algebraic concept of linear independence under a broader and more abstract framework. Matroids are closely related with many other topics in discrete mathematics, such…
We report on recent progress in our theoretical understanding of X-ray binaries, which has largely been driven by new observations, and illustrate the interplay between theory and observations considering as examples intermediate-mass X-ray…
The problem of electron resonant and non-resonant scatterings on two magnetized barriers is studied in the one-dimension. The transfer-matrix is built up to exactly calculate the coefficient of the electron transmittance through the system…
In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions,…
We demonstrate that the presence of a supporting substrate can break the symmetry of a metamaterial structure, changing the symmetry of its effective parameters, and giving rise to bianisotropy. This indicates that magneto-electric coupling…
In general, the splitting operation on binary matroids does not preserve the graphicness and cographicness properties of binary matroids. In this paper, we obtain a characterization of the class of graphic matroids whose splitting with…
A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial…
We call a matroid element "loose" if it is contained in no circuits of size less than the rank of the matroid. A matroid in which all elements are loose is a paving matroid. Acketa determined all binary paving matroids, while Oxley…
A method is derived for calculating the pairing kernel in exchange mediated superconductors including matrix element effects. Various models for the interaction vertex are considered, including spin exchange, orbital exchange, and…
The phenomenology of exchange bias effects observed in structurally single-phase alloys and compounds but composed of a variety of coexisting magnetic phases such as ferromagnetic, antiferromagnetic, ferrimagnetic, spin-glass, cluster-glass…