Related papers: On circuits and serial symmetric basis-exchange in…
We show that, for each real number $\alpha > 0$ and odd integer $k\ge 5$ there is an integer $c$ such that, if $M$ is a simple binary matroid with $|M| \ge \alpha 2^{r(M)}$ and with no $k$-element circuit, then $M$ has critical number at…
On the basis of the transfer matrix technique an analytical method to investigate the stationary states, for an electron in one-dimensional periodic structures in an external electrical field, displaying the symmetry of the problem is…
Nominally identical materials exchange net electric charge during contact through a mechanism that is still debated. `Mosaic models', in which surfaces are presumed to consist of a random patchwork of microscopic donor/acceptor sites, offer…
A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…
Recently, it was proved by B\'erczi and Schwarcz that the problem of factorizing a matroid into rainbow bases with respect to a given partition of its ground set is algorithmically intractable. On the other hand, many special cases were…
Rough set theory is a useful tool to deal with uncertain, granular and incomplete knowledge in information systems. And it is based on equivalence relations or partitions. Matroid theory is a structure that generalizes linear independence…
We study the effect of symmetry breaking in a quantum phase transition on pairwise entanglement in spin-1/2 models. We give a set of conditions on correlation functions a model has to meet in order to keep the pairwise entanglement…
We classify all matroids with at most 8 elements that have the half-plane property, and we provide a list of some matroids on 9 elements that have, and that do not have the half-plane property. Furthermore, we prove that several classes of…
The theory of rough sets is concerned with the lower and upper approximations of objects through a binary relation on a universe. It has been applied to machine learning, knowledge discovery and data mining. The theory of matroids is a…
In order to study effects of frustration in an itinerant electron system, we investigate ground states of the antiferromagnetic double-exchange model on a triangular lattice. In this model, pseudo-spins are coupled to electron transfer…
We give an excluded-minor characterization for the class of matroids M in which M\e or M/e is binary for all e in E(M). This class is closely related to the class of matroids in which every member is binary or can be obtained from a binary…
It is believed at present that the chiral transition changes from a smooth crossover to a first-order transition at low temperatures and high densities. Such regime is commonly analyzed using effective models since first principle…
We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their…
Six semi-detached Algol-type binaries lacking a period analysis were chosen to test for a presence of a third body. The O-C diagrams of these binaries were analyzed with the least-squares method by using all available times of minima. Also…
We consider a mesoscopic mechanism of the exchange interaction in a system of alternating ferromagnetic/nonmagnetic metallic layers. In the case of small mesoscopic samples the sign and the amplitude of the exchange energy turn out to be…
We study a matrix-based notion of matroid representation over local commutative rings obtained by replacing linear independence with modular independence. This construction always defines an independence system, though not necessarily a…
PT-symmetric scattering systems with balanced gain and loss can undergo a symmetry-breaking transition in which the eigenvalues of the non-unitary scattering matrix change their phase shifts from real to complex values. We relate the…
Given two sets of basis vectors in n-dimensional space, there exists a relation between their lengths and mutual angles, expressed as relations between the two metric matrices and the mixed matrix. In this paper these relations are given,…
Mutually unbiased bases that can be cyclically generated by a single unitary operator are of special interest, since they can be readily implemented in practice. We show that, for a system of qubits, finding such a generator can be cast as…
Let $\cX$ be a family of subsets of a finite set $E$. A matroid on $E$ is called an $\cX$-matroid if each set in $\cX$ is a circuit. We consider the problem of determining when there exists a unique maximal $\cX$-matroid in the weak order…