English

A theory of $q$-transversals

Combinatorics 2025-03-18 v1

Abstract

Given an indexed family A=(A1,A2,,An){\cal A} = (A_1, A_2, \dotsc, A_n) of subsets of some given set SS, a \emph{transversal} is a set of distinct elements x1,x2,,xnx_1, x_2, \dotsc, x_n with each xiAix_i \in A_i. Transversals have been studied since 1935 and have many attractive properties, with a deep connection to matroids. A qq-analog is formed by replacing the notion of a set by the notion of a vector space, with a corresponding replacement of other concepts. In this paper we define a qq-analog of the theory of transversals, and show that many of the main properties of ordinary transversals are shared by this analog.

Keywords

Cite

@article{arxiv.2503.12201,
  title  = {A theory of $q$-transversals},
  author = {Mark Saaltink},
  journal= {arXiv preprint arXiv:2503.12201},
  year   = {2025}
}