中文
相关论文

相关论文: Oriented Matroid Theory as a Mathematical Framewor…

200 篇论文

In this work, we consider matroid theory. After presenting three different (but equivalent) definitions of matroids, we mention some of the most important theorems of such theory. In particular, we note that every matroid has a dual matroid…

高能物理 - 理论 · 物理学 2014-11-18 J. A. Nieto

We prove a general duality theorem for tangle-like dense objects in combinatorial structures such as graphs and matroids. This paper continues, and assumes familiarity with, the theory developed in [6]

组合数学 · 数学 2014-06-17 Reinhard Diestel , Sang-il Oum

We introduce a new duality for $\mathcal{N}=1$ supersymmetric gauged matrix models. This $0d$ duality is an order 4 symmetry, namely an equivalence between four different theories, hence we call it Quadrality. Our proposal is motivated by…

高能物理 - 理论 · 物理学 2017-07-14 Sebastian Franco , Sangmin Lee , Rak-Kyeong Seong , Cumrun Vafa

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

代数几何 · 数学 2014-09-12 Eric Katz

For an oriented matroid M, and given a generic single element extension and a generic single element lifting of M, the main result of [1] provides a bijection between bases of M and certain reorientations of M induced by the…

组合数学 · 数学 2023-12-13 Emeric Gioan

Wei's celebrated Duality Theorem is generalized in several ways, expressed as duality theorems for linear codes over division rings and, more generally, duality theorems for matroids. These results are further generalized, resulting in two…

信息论 · 计算机科学 2009-10-13 Thomas Britz , Bård Heiseldel , Trygve Johnsen , Dillon Mayhew , Keisuke Shiromoto

We introduce the minor-closed, dual-closed class of multi-path matroids. We give a polynomial-time algorithm for computing the Tutte polynomial of a multi-path matroid, we describe their basis activities, and we prove some basic structural…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Omer Gimenez

In recent years, various notions of algebraic independence have emerged as a central and unifying theme in a number of areas of applied mathematics, including algebraic statistics and the rigidity theory of bar-and-joint frameworks. In each…

组合数学 · 数学 2019-01-08 Zvi Rosen , Jessica Sidman , Louis Theran

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which…

组合数学 · 数学 2018-12-13 Matthew Baker , Nathan Bowler

In previous work we derived the topological terms in the M-theory action in terms of certain characters that we defined. In this paper, we propose the extention of these characters to include the dual fields. The unified treatment of the…

高能物理 - 理论 · 物理学 2009-11-11 Hisham Sati

Speyer recognized that matroids encode the same data as a special class of tropical linear spaces and Shaw interpreted tropically certain basic matroid constructions; additionally, Frenk developed the perspective of tropical linear spaces…

代数几何 · 数学 2023-03-03 Colin Crowley , Noah Giansiracusa , Joshua Mundinger

We obtain an M--theory interpretation of different IIA orientifold planes by compactifying them on a circle and use a chain of dualities to get a new IIA limit of these objects using this circle as the eleventh dimension. Using the…

高能物理 - 理论 · 物理学 2007-05-23 Eric G. Gimon

Double field theory was developed by theoretical physicists as a way to encompass $T$-duality. In this paper, we express the basic notions of the theory in differential-geometric invariant terms, in the framework of para-Kaehler manifolds.…

微分几何 · 数学 2015-06-04 Izu Vaisman

A structure M is pregeometric if the algebraic closure is a pregeometry in all M' elementarily equivalent to M. We define a generalisation: structures with an existential matroid. The main examples are superstable groups of U-rank a power…

逻辑 · 数学 2011-04-12 Antongiulio Fornasiero

We present a unified framework for categorical systems theory which packages a collection of open systems, their interactions, and their maps into a symmetric monoidal loose right module of systems over a symmetric monoidal double category…

范畴论 · 数学 2025-05-30 Sophie Libkind , David Jaz Myers

We present two characterizations of regular matroids among orientable matroids and use them to give a measure of "how far" an orientable matroid is from being regular.

组合数学 · 数学 2019-07-04 Libby Taylor

Let $M$ be a T-motive. We introduce the notion of duality for $M$. Main results of the paper (we consider uniformizable $M$ over $F_q[T]$ of rank $r$, dimension $n$, whose nilpotent operator $N$ is 0): 1. Algebraic duality implies analytic…

数论 · 数学 2019-02-06 A. Grishkov , D. Logachev

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…

组合数学 · 数学 2022-03-16 Gianira N. Alfarano , Karan Khathuria , Simran Tinani

A phased matroid is a matroid with additional structure which plays the same role for complex vector arrangements that oriented matroids play for real vector arrangements. The realization space of an oriented (resp., phased) matroid is the…

组合数学 · 数学 2018-07-20 Amanda Ruiz

We introduce M-theoretic generalisations of the notion of (exact) Courant algebroid, and summarise their connections to generalised geometry, U-duality, and the physics of strings, membranes, and fivebranes. This is a summary of a paper…

数学物理 · 物理学 2019-04-30 Alex S. Arvanitakis