English
Related papers

Related papers: On circuits and serial symmetric basis-exchange in…

200 papers

In this text we study billiards on ovals and investigate some consequences of a rotational symmetry of the boundary on the dynamics. As it simplifies some calculations, the symmetry helps to obtain the results. We focus on periodic orbits…

The expansion axiom of matroids requires only the existence of some kind of independent sets, not the uniqueness of them. This causes that the base families of some matroids can be reduced while the unions of the base families of these…

Discrete Mathematics · Computer Science 2013-07-11 Hua Yao , William Zhu

We study a spin system with two- and four-spin exchange interactions on the triangular lattice, which is a possible model for the nuclear magnetism of solid $^3$He layers. It is found that a novel spin structure with scalar chiral order…

Condensed Matter · Physics 2009-10-30 Tsutomu Momoi , Kenn Kubo , Koji Niki

Model independent expressions for all polarization observables in $\mu+p\to \mu+p$ elastic scattering are obtained, taking into account the lepton mass and including the two-photon exchange contribution. The spin structure of the matrix…

Nuclear Theory · Physics 2015-05-20 G. I. Gakh , M. Konchatnyi , A. Dbeyssi , E. Tomasi-Gustafsson

For 2 by 2 matrices over commutative rings, we prove a characterization theorem for left stable range 1 elements, we show that the stable range 1 property is left-right symmetric (also) at element level, we show that all matrices with one…

Rings and Algebras · Mathematics 2022-08-25 Grigore Calugareanu , Horia F. Pop

Properties of the two dimensional Ising model with fixed magnetization are deduced from known exact results on the two dimensional Ising model. The existence of a continuous phase transition is shown for arbitrary values of the fixed…

Statistical Mechanics · Physics 2007-05-23 Michael Kastner

We consider the fundamental Matroid Theory problem of finding a circuit in a matroid spanning a set T of given terminal elements. For graphic matroids this corresponds to the problem of finding a simple cycle passing through a set of given…

Data Structures and Algorithms · Computer Science 2016-07-20 Fedor V. Fomin , Petr A. Golovach , Daniel Lokshtanov , Saket Saurabh

Given an assignment of real weights to the ground elements of a matroid, the min-max weight of a ground element $e$ is the minimum, over all circuits containing $e$, of the maximum weight of an element in that circuit with the element $e$…

Computational Complexity · Computer Science 2020-09-17 Stasys Jukna , Hannes Seiwert

A matroid M is cyclically orderable if there is a cyclic permutation of the elements of M such that any r consecutive elements form a basis in M. An old conjecture of Kajitani, Miyano, and Ueno states that a matroid M is cyclically…

Combinatorics · Mathematics 2024-08-06 Sean McGuinness

We study the effects of quantum fluctuations on a non-coplanar tetrahedral spin structure, which has a scalar chiral order, in the spin-1/2 multiple-spin exchange model with up to the six-spin exchange interactions on a triangular lattice.…

Strongly Correlated Electrons · Physics 2019-01-25 Shogo Taira , Chitoshi Yasuda , Tsutomu Momoi , Kenn Kubo

This note generalizes a result contained in a previous paper [ J. Sanders, Circuit preserving edge maps II, J. Combin. Theory Ser. B 42 (1987), 146-155].

Combinatorics · Mathematics 2017-11-23 Jon Henry Sanders

We study the full counting statistics for the transmission of two identical particles with positive or negative symmetry under exchange for the situation where the scattering depends on energy. We find that, besides the expected sensitivity…

Mesoscale and Nanoscale Physics · Physics 2008-03-07 F. Hassler , G. B. Lesovik , G. Blatter

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism…

Combinatorics · Mathematics 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

Given an $n$-connected binary matroid, we obtain a necessary and sufficient condition for its single-element coextensions to be $n$-connected.

Combinatorics · Mathematics 2018-12-05 Ganesh Mundhe , Y. M. Borse

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…

Combinatorics · Mathematics 2023-10-06 S. D. Solanki , Ganesh Mundhe , S. B. Dhotre

We prove that the extension complexity of the independence polytope of every regular matroid on $n$ elements is $O(n^6)$. Past results of Wong and Martin on extended formulations of the spanning tree polytope of a graph imply a $O(n^2)$…

Combinatorics · Mathematics 2019-12-23 Manuel Aprile , Samuel Fiorini

Cyclic flats form a common structural invariant of both matroids and $q$-matroids, determining these objects through their weighted lattices of cyclic flats. In this paper we exploit this perspective to establish a correspondence between…

Combinatorics · Mathematics 2026-03-17 Andrew Fulcher

We address a specific case of the matroid intersection problem: given a set of graphs sharing the same set of vertices, select a minimum cycle basis for each graph to maximize the size of their intersection. We provide a comprehensive…

Computational Complexity · Computer Science 2024-04-29 Dimitri Watel , Marc-Antoine Weisser , Dominique Barth , Ylène Aboulfath , Thierry Mautor

The concept of exchange in strongly-correlated fermions is reviewed with emphasis on the generalization of the Heisenberg pair exchange to higher order n-particle permutations. The "frustration" resulting from competing ferromagnetic…

Strongly Correlated Electrons · Physics 2009-11-11 Michel Roger

A coloring of a matroid is an assignment of colors to the elements of its ground set. We restrict to proper colorings - those for which elements of the same color form an independent set. Seymour proved that a $k$-colorable matroid is also…

Combinatorics · Mathematics 2016-01-29 Michał Lasoń