English
Related papers

Related papers: Oriented Matroid Theory as a Mathematical Framewor…

200 papers

We establish a connection between oriented matroid theory and loop quantum gravity in (2+2) (two time and two space dimensions) and 8-dimensions. We start by observing that supersymmetry implies that the structure constants of the real…

High Energy Physics - Theory · Physics 2014-08-28 J. A. Nieto

A DFT algebroid is a special case of the metric (or Vaisman) algebroid, shown to be relevant in understanding the symmetries of double field theory. In particular, a DFT algebroid is a structure defined on a vector bundle over doubled…

High Energy Physics - Theory · Physics 2021-06-30 Clay James Grewcoe , Larisa Jonke

In this paper, we use the theory of Riordan matrices to introduce the notion of an oriented Riordan graph. The oriented Riordan graphs are a far-reaching generalization of the well known and well studied Toeplitz oriented graphs and…

Combinatorics · Mathematics 2020-09-04 Ji-Hwan Jung

String and M theories seem to require generalizations of usual notions of differential geometry. Such generalizations usually involve extending the tangent bundle to larger vector bundles equipped with various algebroid structures. The most…

Differential Geometry · Mathematics 2022-10-04 Aybike Çatal-Özer , Tekin Dereli , Keremcan Doğan

In analogy with the origin of the additive structure of $K$-theory, we construct an $E_\infty$ structure on the matroid Grassmannian (the space of oriented matroids) for which the underlying binary operation is the direct sum of matroids.…

Algebraic Topology · Mathematics 2023-02-14 Jeffrey Giansiracusa

We examine the extent to which the action for the membrane of M-theory (the eleven-dimensional construct which underlies and unifies all of the known string theories) simplifies in the so-called Open Membrane (OM) limit, a limit which lies…

High Energy Physics - Theory · Physics 2009-11-10 J. Antonio Garcia , Alberto Guijosa , J. David Vergara

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive.…

Combinatorics · Mathematics 2017-07-24 Carrie Rutherford , Robin Whitty

A self-contained review is given of the matrix model of M-theory. The introductory part of the review is intended to be accessible to the general reader. M-theory is an eleven-dimensional quantum theory of gravity which is believed to…

High Energy Physics - Theory · Physics 2008-11-26 Washington Taylor

In this paper, the structural controllability of the systems over F(z) is studied using a new mathematical method-matroids. Firstly, a vector matroid is defined over F(z). Secondly, the full rank conditions of [sI-A|B] are derived in terms…

Systems and Control · Computer Science 2017-04-04 Yupeng Yuan , Zhixiong Li , Malekian Reza , Yongzhi Chen , Ying Chen

A duality relationship between certain brane configurations in type IIA and type IIB string theory is explored by exploiting the geometrical origins of each theory in M-theory. The configurations are dual ways of realising the…

High Energy Physics - Theory · Physics 2009-10-30 Clifford V. Johnson

The mutually enriching relationship between graphs and matroids has motivated discoveries in both fields. In this paper, we exploit the similar relationship between embedded graphs and delta-matroids. There are well-known connections…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler

Let $M$ be a matroid. We study the expansions of $M$ mainly to see how the combinatorial properties of $M$ and its expansions are related to each other. It is shown that $M$ is a graphic, binary or a transversal matroid if and only if an…

Combinatorics · Mathematics 2017-05-29 Rahim Rahmati-Asghar

In this paper we give a necessary and sufficient criterion for representability of a matroid over an algebraic closed field. This leads to an algorithm, based on an extension of Groebner Bases, in order to decide if a given matroid is…

Combinatorics · Mathematics 2007-05-23 Massimiliano Lunelli , Antonio Laface

The active bijection for oriented matroids (and real hyperplane arrangements, and graphs, as particular cases) is introduced and investigated by the authors in a series of papers. Given any oriented matroid defined on a linearly ordered…

Combinatorics · Mathematics 2018-07-19 Emeric Gioan , Michel Las Vergnas

We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of…

Combinatorics · Mathematics 2024-04-03 Omid Amini , Lucas Gierczak

OSCAR is an innovative new computer algebra system which combines and extends the power of its four cornerstone systems - GAP (group theory), Singular (algebra and algebraic geometry), Polymake (polyhedral geometry), and Antic (number…

Combinatorics · Mathematics 2025-05-21 Daniel Corey , Lukas Kühne , Benjamin Schröter

We find a universal SO(2) symmetry of a p-form Maxwell theory for both odd and even p. For odd p it corresponds to the duality rotations but for even p it defines a new set of transformations which is not related to duality rotations. In…

High Energy Physics - Theory · Physics 2007-05-23 D. Chruscinski

Contraction$^*$-depth is considered to be one of the analogues of graph tree-depth in the matroid setting. In this paper, we investigate structural properties of contraction$^*$-depth of matroids representable over finite fields and…

Combinatorics · Mathematics 2025-01-17 Jakub Gajarský , Kristýna Pekárková , Michał Pilipczuk

Matroid theory is often thought of as a generalization of graph theory. In this paper we propose an analogous correspondence between embedded graphs and delta-matroids. We show that delta-matroids arise as the natural extension of graphic…

Combinatorics · Mathematics 2019-03-04 Carolyn Chun , Iain Moffatt , Steven D. Noble , Ralf Rueckriemen