中文
相关论文

相关论文: On circuits and serial symmetric basis-exchange in…

200 篇论文

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…

离散数学 · 计算机科学 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…

凝聚态物理 · 物理学 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…

核理论 · 物理学 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…

环与代数 · 数学 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…

统计力学 · 物理学 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…

数据结构与算法 · 计算机科学 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$…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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.…

强关联电子 · 物理学 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].

组合数学 · 数学 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…

介观与纳米尺度物理 · 物理学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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)$…

组合数学 · 数学 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…

组合数学 · 数学 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…

计算复杂性 · 计算机科学 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…

强关联电子 · 物理学 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…

组合数学 · 数学 2016-01-29 Michał Lasoń