Defining the q-analogue of a matroid

نویسندگان

  • Relinde Jurrius
  • Ruud Pellikaan
چکیده

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) crypto-morphic. Also, we explain the motivation for studying q-matroids by showing that a rank metric code gives a q-matroid. This paper establishes the definition and several basic properties of q-matroids. Also, we explain the motivation for studying q-matroids by showing that a rank metric code gives a q-matroid. We give definitions of a q-matroid in terms of its rank function and independent spaces. The dual, restriction and contraction of a q-matroid are defined, as well as truncation, closure, and circuits. Several definitions and results are straightforward translations of facts for ordinary matroids, but some notions are more subtle. We illustrate the theory by some running examples and conclude with a discussion on further research directions involving q-matroids. Many theorems in this article have a proof that is a straightforward q-analogue of the proof for the case of ordinary matroids. Although this makes them appear very easy, we feel it is needed to include them for completeness and also because it is not a guarantee that q-analogues of proofs exist.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fork-decompositions of Matroids

One of the central problems in matroid theory is Rota’s conjecture that, for all prime powers q, the class of GF (q)–representable matroids has a finite set of excluded minors. This conjecture has been settled for q ≤ 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3–connected GF (q)–representable matroids havin...

متن کامل

Fork-decompositions of ?\iatroids

One of the central problems in matroid theory is Rota's conjecture that, for all prime powers q, the class of GF(q)-representable matroids has a finite set of excluded minors. This conjecture has been settled for q s; 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3-connected GF(q)-representable matroids having...

متن کامل

A density Hales-Jewett theorem for matroids

We show that if α is a positive real number, n and ` are integers exceeding 1, and q is a prime power, then every simple matroid M of sufficiently large rank, with no U2,`-minor, no rank-n projective geometry minor over a larger field than GF(q), and at least αq elements, has a rank-n affine geometry restriction over GF(q). This result can be viewed as an analogue of the multidimensional densit...

متن کامل

0 Ju n 20 00 SEMIGROUPS , RINGS , AND MARKOV CHAINS KENNETH

We analyze random walks on a class of semigroups called “leftregular bands”. These walks include the hyperplane chamber walks of Bidigare, Hanlon, and Rockmore. Using methods of ring theory, we show that the transition matrices are diagonalizable and we calculate the eigenvalues and multiplicities. The methods lead to explicit formulas for the projections onto the eigenspaces. As examples of th...

متن کامل

Semigroups, Rings, and Markov Chains

We analyze random walks on a class of semigroups called ``left-regular bands.'' These walks include the hyperplane chamber walks of Bidigare, Hanlon, and Rockmore. Using methods of ring theory, we show that the transition matrices are diagonalizable and we calculate the eigenvalues and multiplicities. The methods lead to explicit formulas for the projections onto the eigenspaces. As examples of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1610.09250  شماره 

صفحات  -

تاریخ انتشار 2016