中文
相关论文

相关论文: On the one-dimensional extensions of $q$-matroids

200 篇论文

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

This paper is devoted to the study of independent spaces of q-polymatroids. With the aid of an auxiliary q-matroid it is shown that the collection of independent spaces satisfies the same properties as for q-matroids. However, in contrast…

组合数学 · 数学 2021-05-06 Heide Gluesing-Luerssen , Benjamin Jany

We discuss several extension properties of matroids and polymatroids and their application as necessary conditions for the existence of different matroid representations, namely linear, folded linear, algebraic, and entropic…

组合数学 · 数学 2025-02-24 Michael Bamiloshin , Oriol Farràs , Carles Padró

A set $\mathcal{F}_q$ of $3$-dimensional subspaces of $\mathbb{F}_q^7$, the $7$-dimensional vector space over the finite field $\mathbb{F}_q$, is said to form a $q$-analogue of the Fano plane if every $2$-dimensional subspace of…

组合数学 · 数学 2025-10-02 Thomas Honold , Michael Kiermaier

We consider a $q$-analogue of abstract simplicial complexes, called $q$-complexes, and discuss the notion of shellability for such complexes. It is shown that $q$-complexes formed by independent subspaces of a $q$-matroid are shellable.…

组合数学 · 数学 2021-05-20 Sudhir R. Ghorpade , Rakhi Pratihar , Tovohery H. Randrianarisoa

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

Classical designs and their (projective) q-analogs can both be viewed as designs in matroids, using the matroid of all subsets of a set and the matroid of linearly independent subsets of a vector space, respectively. Another natural matroid…

组合数学 · 数学 2016-05-24 Jens Zumbrägel

We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$-analogues of permutations with certain restricted values. We obtain a simple closed…

Over a finite field $\mathbb{F}_{q^m}$, the evaluation of skew polynomials is intimately related to the evaluation of linearized polynomials. This connection allows one to relate the concept of polynomial independence defined for skew…

信息论 · 计算机科学 2016-10-26 Siyu Liu , Felice Manganiello , Frank R. Kschischang

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

组合数学 · 数学 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

We first give two new proofs of an old result that the reduced Euler characteristic of a matroid complex is equal to the M\"obius number of the lattice of cycles of the matroid up to the sign. The purpose has been to find a model to…

组合数学 · 数学 2022-10-25 Trygve Johnsen , Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

We prove some extension theorems for analytic objects, in particular sections of a coherent sheaf, defined in semi q-coronae of a complex space. Semi q-coronae are domains whose boundary is the union of a Levi flat part, a q-pseudoconvex…

复变函数 · 数学 2007-05-23 Alberto Saracco , Giuseppe Tomassini

We study the evolution of random matroids represented by the sequence of random matrices over ${\mathbb F}_q$ where columns are added one after the other, and each column vector is a uniformly random vector in ${\mathbb F}_q^n$, independent…

组合数学 · 数学 2024-04-29 Pu Gao , Jacob Mausberg , Peter Nelson

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

Let $U_q$ be the quantum group corresponding to a complex simple Lie algebra $\mathfrak g$ with root system $R$. Assume the quantum parameter $q\in \C$ is a root of unity. In this paper we study the extensions between simple modules in the…

表示论 · 数学 2025-08-19 Henning Haahr Andersen

In this paper we show that a semi-commutative Galois extension of associative unital algebra by means of an element, whose Nth power is equal to the identity element of an algebra, where N is an integer greater or equal to two, induces a…

量子代数 · 数学 2015-11-30 Viktor Abramov , Md. Raknuzzaman

This paper concerns the enumeration of isomorphism classes of modules of a polynomial algebra in several variables over a finite field. This is the same as the classification of commuting tuples of matrices over a finite field up to…

交换代数 · 数学 2021-09-29 Uday Bhaskar Sharma

In this paper, we introduce morphisms for matroids with coefficients (in the sense of Baker and Bowler) and quiver matroids. We investigate their basic properties, such as functoriality, duality, minors and cryptomorphic characterizations…

组合数学 · 数学 2026-04-14 Manoel Jarra , Oliver Lorscheid , Eduardo Vital

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

We study the relationship between a q-analogue of matroids and linear codes with the rank metric in the vector space of matrices with entries in a finite field. We prove a Greene type identity for the rank generating function of these…

组合数学 · 数学 2018-03-19 Keisuke Shiromoto