中文
相关论文

相关论文: The direct sum of $q$-matroids

200 篇论文

While there are many parallels between matroid theory and $q$-matroid theory, most notably on the level of cryptomorphisms, there are substantial differences when it comes to the direct sum. The direct sum of $q$-matroids has been…

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

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

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

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

In this paper we introduce a $q$-analogue of the single-element extensions of matroids for $q$-matroids, which we call one-dimensional extensions. To enumerate such extensions, we define a $q$-analogue of modular cuts and define a certain…

组合数学 · 数学 2025-11-17 Koji Imamura , Shinya Kawabuchi , Keisuke Shiromoto

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

组合数学 · 数学 2012-04-30 Hadi Afzali , Nathan Bowler

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

For matroids M and N on disjoint sets S and T, a semidirect sum of M and N is a matroid K on the union of S and T that, like the direct sum and the free product, has the restriction of K to S equal to M and the contraction of K to T equal…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Joseph P. S. Kung

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

We introduce the notion of sum-matroids and show its association with sum-rank metric codes. As a consequence, some results for sum-rank metric codes by Mart\'inez-Pe\~nas are generalized for sum-matroids. The sum-matroids generalize the…

组合数学 · 数学 2022-03-23 Avijit Panja , Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

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

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

The theory of q-analogs develops many combinatorial formulas for finite vector spaces over a finite field with q elements--all in analogy with formulas for finite sets (which are the special case of q=1). A direct-sum decomposition of a…

组合数学 · 数学 2016-03-25 David Ellerman

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 introduce $q$-analogues of uniform matroids, which we call $q$-niform matroids. While uniform matroids admit actions of symmetric groups, $q$-niform matroids admit actions of finite general linear groups. We show that the equivariant…

组合数学 · 数学 2018-09-05 Nicholas Proudfoot

In this paper we define the generalized q-analogues of Euler sums and present a new family of identities for q-analogues of Euler sums by using the method of Jackson q-integral rep- resentations of series. We then apply it to obtain a…

数论 · 数学 2017-10-24 Zhonghua Li , Ce Xu

We derive an explicit sum formula for symmetric Macdonald polynomials. Our expression contains multiple sums over the symmetric group and uses the action of Hecke generators on the ring of polynomials. In the special cases $t=1$ and $q=0$,…

组合数学 · 数学 2016-02-24 Jan de Gier , Michael Wheeler

From two q-summation formulas we deduce certain series expansion formulas involving the q-gamma function. With these formulas we can give q-analogues of series expansions for certain constants.

数论 · 数学 2018-09-18 Bing He , Hongcun Zhai

We prove two criteria for direct sum decomposability of homogeneous polynomials. For a homogeneous polynomial with a non-zero discriminant, we interpret direct sum decomposability of the polynomial in terms of factorization properties of…

代数几何 · 数学 2019-09-18 Maksym Fedorchuk
‹ 上一页 1 2 3 10 下一页 ›