Related papers: Matroid Theory and Supergravity

We suggest a supergravity dual for the $(1,0)$ superconformal field theory in six dimensions which has $E_8$ global symmetry. Compared to the description of the (2,0) field theory, the 4-sphere is replaced by a 4-hemisphere, or by…

Matroid is a generalization of many fundamental objects in combinatorial mathematics , and matroid intersection problem is a classical subject in combinatorial optimization . However , only the intersection of two matroids are well…

Recently proposed exceptional field theories (EFTs) making manifest the duality $E_{n(n)}$ symmetry, first observed as nonlinearly realized symmetries of the maximal $d=3,4,...,9$ supergravity ($n=11-d$) and containing 11D and type IIB…

Let M to be a matroid defined on a finite set E. A subset L of E is locked in M if L is 2-connected in M, the complement of L is 2-connected in the dual M*, and min{r(L), r*(complement of L)} is greater than 1. In this paper, we prove that…

We develop the theory of matroids over one-dimensional algebraic groups, with special emphasis on positive characteristic. In particular, we compute the Lindstr\"om valuations and Frobenius flocks of such matroids. Building on work by Evans…

We construct the 12-dimensional exceptional field theory associated to the group $\mathrm{SL}(2) \times \mathbb{R}^+$ . Demanding the closure of the algebra of local symmetries leads to a constraint, known as the section condition, that…

We provide a formula for the Ehrhart polynomial of the connected matroid of size $n$ and rank $k$ with the least number of bases, also known as a minimal matroid. We prove that their polytopes are Ehrhart positive and $h^*$-real-rooted (and…

Close studies of the solitonic solutions of D=11 N=1 supergravity theory provide a deeper understanding of the elusive M-theory and constitute steps towards its final formulation. In this work, we propose the use of calibration techniques…

It is shown that the $M$-algebra related with the $M$ theory comes in two variants. Besides the standard $M$ algebra based on the real structure, an alternative octonionic formulation can be consistently introduced. This second variant has…

For a matroid $N$, a matroid $M$ is $N$-connected if every two elements of $M$ are in an $N$-minor together. Thus a matroid is connected if and only if it is $U_{1,2}$-connected. This paper proves that $U_{1,2}$ is the only connected…

Superunification underwent a major paradigm shift in 1984 when eleven-dimensional supergravity was knocked off its pedestal by ten-dimensional superstrings. This last year has witnessed a new shift of equal proportions: perturbative…

The main topic of this paper is various "hyperbolic" generalizations of the Edmonds-Rado theorem on the rank of intersection of two matroids. We prove several results in this direction and pose a few questions. We also give generalizations…

We study the phenomenon that pairs of supergravities can have identical bosonic field content but different fermionic extensions. Such twin theories are classified and shown to originate as truncations of a common theory with more…

We construct supergravity solutions for Dp-branes at orbifold points. The solutions are written in terms of a single function, which is the solution to a nonlinear differential equation. The near horizon limits of these solutions are dual,…

We show that, if $M$ is a simple rank-$n$ matroid with no $\ell$-point line minor and no minor isomorphic to the cycle matroid of a $t$-vertex complete graph, then the ratio $|M| / n$ is bounded above by a singly exponential function of…

The notion of thin sums matroids was invented to extend the notion of representability to non-finitary matroids. A matroid is tame if every circuit-cocircuit intersection is finite. We prove that a tame matroid is a thin sums matroid over a…

In this thesis, we study nearly finitary matroids by introducing new definitions and prove various properties of nearly finitary matroids. In 2010, an axiom system for infinite matroids was proposed by Bruhn et al. We use this axiom system…

A matroid is uniform if and only if it has no minor isomorphic to $U_{1,1}\oplus U_{0,1}$ and is paving if and only if it has no minor isomorphic to $U_{2,2}\oplus U_{0,1}$. This paper considers, more generally, when a matroid $M$ has no…

Seymour's Decomposition Theorem for regular matroids states that any matroid representable over both GF(2) and GF(3) can be obtained from matroids that are graphic, cographic, or isomorphic to R10 by 1-, 2-, and 3-sums. It is hoped that…

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…