English
Related papers

Related papers: Extensions of transversal valuated matroids

200 papers

We generalise the construction of infinite matroids from trees of matroids to allow the matroids at the nodes, as well as the field over which they are represented, to be infinite.

Combinatorics · Mathematics 2014-09-24 Nathan Bowler , Johannes Carmesin

In this article, we prove an extension property of semipositively metrized ample invertible sheaves on a projective scheme over a complete non-archimedean valued field. As an application, we establish a Nakai-Moishezon type criterion for…

Algebraic Geometry · Mathematics 2015-11-24 Huayi Chen , Atsushi Moriwaki

We establish extension theorems for separately holomorphic mappings defined on sets of the form W\setminus M with values in a complex analytic space which possesses the Hartogs extension property. Here W is a 2-fold cross of arbitrary…

Complex Variables · Mathematics 2009-01-21 Viet-Anh Nguyen , Peter Pflug

A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial…

Combinatorics · Mathematics 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

We interpret the regularity of a finite and flat extension of a discrete valuation ring in terms of the trace map of the extension.

Commutative Algebra · Mathematics 2017-01-30 Fabio Tonini

We exhibit a faithful representation of the plactic monoid of every finite rank as a monoid of upper triangular matrices over the tropical semiring. This answers a question first posed by Izhakian and subsequently studied by several…

Rings and Algebras · Mathematics 2019-11-04 Marianne Johnson , Mark Kambites

Swartz proved that any matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a sphere. This was an unexpected extension from the oriented matroid case, but unfortunately the…

Combinatorics · Mathematics 2015-03-13 Alexander Engstrom

We show that a simple rank-$r$ matroid with no $(t+1)$-element independent flat has at least as many elements as the matroid $M_{r,t}$ defined as the direct sum of $t$ binary projective geometries whose ranks pairwise differ by at most $1$.…

Combinatorics · Mathematics 2020-11-13 Peter Nelson , Sergey Norin

We present a simple proof of the fact that the base (and independence) polytope of a rank $n$ regular matroid over $m$ elements has an extension complexity $O(mn)$.

Discrete Mathematics · Computer Science 2017-02-08 Rohit Gurjar , Nisheeth K. Vishnoi

We show that each algebraic representation of a matroid $M$ in positive characteristic determines a matroid valuation of $M$, which we have named the {\em Lindstr\"om valuation}. If this valuation is trivial, then a linear representation of…

Combinatorics · Mathematics 2017-11-23 Guus Bollen , Jan Draisma , Rudi Pendavingh

In this paper, extensions of nonunitary rational Virasoro vertex operator algebras corresponding to some exceptional modular invariants are constructed. The uniqueness of these extensions is also established.

Quantum Algebra · Mathematics 2018-11-07 Chunrui Ai , Chongying Dong , Xingjun Lin

The multiple exchange property for matroid bases is generalized for valuated matroids and M$^\natural$-concave set functions. The proof is based on the Fenchel-type duality theorem in discrete convex analysis. The present result has an…

Combinatorics · Mathematics 2017-04-12 Kazuo Murota

In this paper, we prove the existence of minimizers of a class of multi-constrained variational problems. We consider systems involving a nonlinearity that does not satisfy compactness, monotonicity, neither symmetry properties. Our…

Analysis of PDEs · Mathematics 2013-10-10 Hichem Hajaiej , Peter A. Markowich , Saber Trabelsi

Let $G$ be a finite nilpotent group and $K$ a number field with torsion relatively prime to the order of $G$. By a sequence of central group extensions with cyclic kernel we obtain an upper bound for the minimum number of prime ideals of…

Number Theory · Mathematics 2010-07-23 Nadya Markin , Stephen V. Ullom

This paper presents a framework based on matrices of monoids for the study of coupled cell networks. We formally prove within the proposed framework, that the set of results about invariant synchrony patterns for unweighted networks also…

Multiagent Systems · Computer Science 2022-01-13 Pedro M. Sequeira , António P. Aguiar , João Hespanha

It is well known that central simple algebras are split by suitable finite Galois extensions of their centers. A counterpart of this result was studied by Juan and Magid in the set up of differential matrix algebras, wherein Picard-Vessiot…

Rings and Algebras · Mathematics 2022-12-05 Amit Kulshrestha , Kanika Singla

A theory of single-element extensions of integer polymatroids analogous to that of matroids is developed. We present an algorithm to generate a catalog of $2$-polymatroids, up to isomorphism. When we implemented this algorithm on a…

Combinatorics · Mathematics 2014-07-22 Thomas J. Savitsky

We show that any infinite matroid can be reconstructed from the torsos of a tree-decomposition over its 2-separations, together with local information at the ends of the tree. We show that if the matroid is tame then this local information…

Combinatorics · Mathematics 2016-06-15 Nathan Bowler , Johannes Carmesin , Luke Postle

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 study structural and topological properties of nested set complexes of matroids with arbitrary building sets, proving that these complexes are vertex decomposable and admit convex ear decompositions. These results unify and generalize…

Combinatorics · Mathematics 2026-01-19 Basile Coron , Luis Ferroni , Shiyue Li
‹ Prev 1 8 9 10 Next ›