中文
相关论文

相关论文: Extensions of transversal valuated matroids

200 篇论文

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.

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

代数几何 · 数学 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…

复变函数 · 数学 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…

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

交换代数 · 数学 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…

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

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

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

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

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

量子代数 · 数学 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…

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

偏微分方程分析 · 数学 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…

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

多智能体系统 · 计算机科学 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…

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

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

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

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

组合数学 · 数学 2026-01-19 Basile Coron , Luis Ferroni , Shiyue Li
‹ 上一页 1 8 9 10 下一页 ›