中文
相关论文

相关论文: A Universal Homogeneous Simple Matroid of Rank $3$

200 篇论文

Suppose that M is countable, binary, primitive, homogeneous, and simple, and hence 1-based. We prove that the SU-rank of the complete theory of M is~1. It follows that M is a random structure. The conclusion that M is a random structure…

逻辑 · 数学 2016-08-10 Vera Koponen

In this paper we describe a parallel algorithm for generating all non-isomorphic rank $3$ simple matroids with a given multiplicity vector. We apply our implementation in the HPC version of GAP to generate all rank $3$ simple matroids with…

We use a variation on Mason's $\alpha$-function as a pre-dimension function to construct a not one-based $\omega$-stable plane $P$ (i.e. a simple rank $3$ matroid) which does not admit an algebraic representation (in the sense of matroid…

逻辑 · 数学 2020-01-13 Gianluca Paolini

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

组合数学 · 数学 2026-03-20 Kyle Binder

We construct, for every $r \ge 3$ and every prime power $q > 10$, a rank-$r$ matroid with no $U_{2,q+2}$-minor, having more hyperplanes than the rank-$r$ projective geometry over $\mathrm{GF}(q)$.

组合数学 · 数学 2018-05-21 Adam Brown , Peter Nelson

We prove that the automorphism group of a Fra\"iss\'e structure M equipped with a notion of stationary independence is universal for the class of automorphism groups of substructures of M. Furthermore, we show that this applies to certain…

逻辑 · 数学 2015-01-20 Isabel Müller

A simple binary matroid is called claw-free if none of its rank-3 flats are independent sets. These objects can be equivalently defined as the sets $E$ of points in $\mathrm{PG}(n-1,2)$ for which $|E \cap P|$ is not a basis of $P$ for any…

组合数学 · 数学 2018-08-01 Peter Nelson , Kazuhiro Nomoto

Symmetries of geometric structures such as hyperplane arrangements, point configurations and polytopes have been studied extensively for a long time. However, symmetries of oriented matroids, a common combinatorial abstraction of them, are…

组合数学 · 数学 2015-06-12 Hiroyuki Miyata

We study paving matroids, their realization spaces, and their closures, along with matroid varieties and circuit varieties. Within this context, we introduce three distinct methods for generating polynomials within the associated ideals of…

代数几何 · 数学 2026-03-24 Emiliano Liwski , Fatemeh Mohammadi

We study a generalization of the concept of harmonic conjugation from projective geometry and full algebraic matroids to a larger class of matroids called \emph{harmonic matroids}. We use harmonic conjugation to construct a projective plane…

组合数学 · 数学 2022-02-22 Rigoberto Florez

Given a root system $\mathsf{R}$, the vector system $\tilde{\mathsf{R}}$ is obtained by taking a representative $v$ in each antipodal pair $\{v, -v\}$. The matroid $M(\mathsf{R})$ is formed by all independent subsets of…

组合数学 · 数学 2008-11-25 Mathieu Dutour Sikiric , Anna Felikson , Pavel Tumarkin

We study varieties associated to hypergraphs from the point of view of projective geometry and matroid theory. We describe their decompositions into matroid varieties, which may be reducible and can have arbitrary singularities by the…

组合数学 · 数学 2025-12-18 Oliver Clarke , Kevin Grace , Fatemeh Mohammadi , Harshit J Motwani

Let $M$ be a Fra\"{i}ss\'{e} structure (a countably infinite ultrahomogeneous structure). We refer to the class of structures embeddable in $M$ as the $\omega$-age of $M$. We consider the following two properties of $M$: we say that $M$ has…

逻辑 · 数学 2026-04-23 Rob Sullivan , Jeroen Winkel

We construct a new family of minimal non-orientable matroids of rank three. Some of these matroids embed in Desarguesian projective planes. This answers a question of Ziegler: for every prime power $q$, find a minimal non-orientable…

组合数学 · 数学 2022-02-22 Rigoberto Florez , David Forge

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

代数几何 · 数学 2024-04-12 Daniel Bath , Uli Walther

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

组合数学 · 数学 2014-03-26 Sang-il Oum

We prove that if M is a vertically 4-connected matroid with a modular flat X of rank at least three, then every representation of M | X over a finite field F extends to a unique F-representation of M. A corollary is that when F has order q,…

组合数学 · 数学 2013-04-25 Jim Geelen , Rohan Kapadia

The $OS$ algebra $A$ of a matroid $M$ is a graded algebra related to the Whitney homology of the lattice of flats of $M$. In case $M$ is the underlying matroid of a hyperplane arrangement \A in $\C^r$, $A$ is isomorphic to the cohomology…

组合数学 · 数学 2007-05-23 Carrie Eschenbrenner , Michael Falk

It is proved that every separable $C^*$-algebra of real rank zero contains an AF-sub-$C^*$-algebra such that the inclusion mapping induces an isomorphism of the ideal lattices of the two $C^*$-algebras and such that every projection in a…

算子代数 · 数学 2007-05-23 Francesc Perera , Mikael Rordam

The main theorem of this article is that every countable model of set theory M, including every well-founded model, is isomorphic to a submodel of its own constructible universe. In other words, there is an embedding $j:M\to L^M$ that is…

逻辑 · 数学 2014-02-14 Joel David Hamkins
‹ 上一页 1 2 3 10 下一页 ›