中文
相关论文

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

200 篇论文

This paper defines the q-analogue of a matroid and establishes several properties like duality, restriction and contraction. We discuss possible ways to define a q-matroid, and why they are (not) cryptomorphic. Also, we explain the…

组合数学 · 数学 2020-05-25 Relinde Jurrius , Ruud Pellikaan

q-Matroids form the q-analogue of classical matroids. In this paper we introduce various types of maps between q-matroids. These maps are not necessarily linear, but they map subspaces to subspaces and respect the q-matroid structure in…

组合数学 · 数学 2023-03-14 Heide Gluesing-Luerssen , Benjamin Jany

We define and study q-delta-matroids, and q-g-matroids. These objects are analogues, for finite-dimensional vector spaces over finite fields, of delta-matroids and g-matroids arising from finite sets. We compare axiomatic descriptions with…

组合数学 · 数学 2025-05-08 Michela Ceria , Trygve Johnsen , Relinde Jurrius

A perfect matroid design (PMD) is a matroid whose flats of the same rank all have the same size. In this paper we introduce the q-analogue of a PMD and its properties. In order to do so, we first establish a new cryptomorphic definition for…

组合数学 · 数学 2022-09-07 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius , Elif Saçikara

In this paper, we investigate the relation between a $q$-matroid and its associated matroid called the projectivization matroid. The latter arises by projectivizing the groundspace of the $q$-matroid and considering the projective space as…

组合数学 · 数学 2022-05-06 Benjamin Jany

For classical matroids, the direct sum is one of the most straightforward methods to make a new matroid out of existing ones. This paper defines a direct sum for $q$-matroids, the $q$-analogue of matroids. This is a lot less straightforward…

组合数学 · 数学 2022-10-07 Michela Ceria , Relinde Jurrius

A $q$-matroid is the analogue of a matroid which arises by replacing the finite ground set of a matroid with a finite-dimensional vector space over a finite field. These $q$-matroids are motivated by coding theory as the representable…

组合数学 · 数学 2025-11-27 Sebastian Degen , Lukas Kühne

It is shown that the Whitney function of a representable q-matroid and the collection of all higher weight enumerators of any representing rank-metric code determine each other via a monomial substitution. Moreover, the q-matroid itself and…

组合数学 · 数学 2025-09-29 Heide Gluesing-Luerssen , Benjamin Jany

Multilinear representability extends classical linear representability of matroids by assigning subspaces, rather than vectors, to ground elements. This notion is closely related to almost affine codes. In this paper, we introduce and study…

组合数学 · 数学 2026-05-18 Gianira N. Alfarano , Sebastian Degen

In the theory of classical matroids, there are several known equivalent axiomatic systems that define a matroid, which are described as matroid cryptomorphisms. A q-matroid is a q-analogue of a matroid where subspaces play the role of the…

组合数学 · 数学 2021-07-22 Eimear Byrne , Michela Ceria , Relinde Jurrius

It is well known that linear rank-metric codes give rise to q-polymatroids. Analogously to matroid theory one may ask whether a given q-polymatroid is representable by a rank-metric code. We provide an answer by presenting an example of a…

信息论 · 计算机科学 2022-03-14 Heide Gluesing-Luerssen , Benjamin Jany

In this paper we develop the theory of cyclic flats of $q$-matroids. We show that the lattice of cyclic flats, together with their ranks, uniquely determines a $q$-matroid and hence derive a new $q$-cryptomorphism. We introduce the notion…

组合数学 · 数学 2023-02-15 Gianira N. Alfarano , Eimear Byrne

This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce $q$-polymatroids, the $q$-analogue of polymatroids, and develop their basic properties. We associate a pair of…

信息论 · 计算机科学 2019-09-06 Elisa Gorla , Relinde Jurrius , Hiram H. López , Alberto Ravagnani

There are many similarities between the theories of matroids and $q$-matroids. However, when dealing with the direct sum of $q$-matroids many differences arise. Most notably, it has recently been shown that the direct sum of representable…

组合数学 · 数学 2026-03-11 Gianira N. Alfarano , Relinde Jurrius , Alessandro Neri , Ferdinando Zullo

We study the direct sum of q-matroids by way of their cyclic flats. Using that the rank function of a q-matroid is fully determined by the cyclic flats and their ranks, we show that the cyclic flats of the direct sum of two q-matroids are…

组合数学 · 数学 2023-02-23 Heide Gluesing-Luerssen , Benjamin Jany

We present a new type of equivalence for representable matroids that uses the automorphisms of the underlying matroid. Two $r\times n$ matrices $A$ and $A'$ representing the same matroid $M$ over a field $F$ are {\it geometrically…

组合数学 · 数学 2015-09-16 S. R. Kingan

$q$-Matroids are defined on complemented modular support lattices. Minors of length 2 are of four types as in a "classical" matroid. Tutte polynomials $\tau(x,y)$ of matroids are calculated either by recursion over deletion/contraction of…

组合数学 · 数学 2017-07-13 Guus Bollen , Henry Crapo , Relinde Jurrius

$Q$ is a quiver of type $\tilde A(n-1,1)$ if its graph is of affine type $\tilde A_{n-1}$ and if its arrows have a certain orientation. We develop a bijection between the set of indecomposable $kQ$-modules whose dimension vectors are…

表示论 · 数学 2022-07-08 Heather Anna Werth

We generalize the well-studied notion of a modular pair of a finite matroid to arbitrary families of sets in infinite matroids, and use it to develop the theory of infinite matroids in several as-yet-unexplored areas. Our results include a…

组合数学 · 数学 2026-04-23 Mattias Ehatamm , Peter Nelson , Fernanda Rivera Omana

A $q$-analogue of a $t$-design is a set $S$ of subspaces (of dimension $k$) of a finite vector space $V$ over a field of order $q$ such that each $t$ subspace is contained in a constant $\lambda$ number of elements of $S$. The smallest…

组合数学 · 数学 2017-10-10 John Bamberg , Ferdinand Ihringer , Jesse Lansdown , Gordon Royle
‹ 上一页 1 2 3 10 下一页 ›