Related papers: Girth in $GF(q)$-representable matroids

We present two new proofs of the the important q-commuting property holding among certain pairs of quantum minors of an n x n q-generic matrix. The first uses elementary quasideterminantal arithmetic; the second involves paths in an…

We prove that, provided $d > k$, every sufficiently large subset of $\mathbf{F}_q^d$ contains an isometric copy of every $k$-simplex that avoids spanning a nontrivial self-orthogonal subspace. We obtain comparable results for simplices…

The previous paper [4] proved the existence of primitive polynomials and primitive normal polynomials of degree n with k prescribed coefficients in the finite field GF(q) for all sufficiently large q. This paper presents a loger versions of…

We study tropical subrepresentations of the Boolean regular representation $\mathbb{B}[G]$ of a finite group $G$. These are equivalent to the matroids on ground set $G$ for which left-multiplication by each element of $G$ is a matroid…

A conjecture of Odoni stated over Hilbertian fields $K$ of characteristic zero asserts that for every positive integer $d$, there exists a polynomial $f\in K[x]$ of degree $d$ such that for every positive integer $n$, each iterate $f^{\circ…

We prove the following conjecture due to Bryant Mathews (2008). Let Q be the orthogonal grassmannian of totally isotropic i-planes of a non-degenerate quadratic form q over an arbitrary field (where i is an integer in the interval [1, (\dim…

We show that, if $q$ is a prime power at most 5, then every rank-$r$ matroid with no $U_{2,q+2}$-minor has no more lines than a rank-$r$ projective geometry over GF$(q)$. We also give examples showing that for every other prime power this…

Let k be an algebraically closed field, let K/k be a finitely generated field extension of transcendence degree 2 with automorphism sigma, and let A be an N-graded subalgebra of Q = K[t; sigma] with A_n finite dimensional over k for all n.…

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive.…

Inspired by a recent result of Brakensiek et al. that symmetric tensor matroids and rigidity matroids are linked by matroid duality, we define abstract symmetric tensor matroids as a dual concept to abstract rigidity matroids and establish…

We show that, if $k$ and $\ell$ are positive integers and $r$ is sufficiently large, then the number of rank-$k$ flats in a rank-$r$ matroid $M$ with no $U_{2,\ell+2}$-minor is less than or equal to number of rank-$k$ flats in a rank-$r$…

Let $K$ be a number field and let $G$ be a finitely generated subgroup of $K^\times$. For all but finitely many primes $\mathfrak p$ of $K$, the reduction $(G \bmod \mathfrak p)$ generates a well-defined subgroup of the multiplicative group…

We present infinite sequences of excluded minors for both the class of lifted-graphic matroids and the class of frame matroids.

Let G be a finite group and let k be a field of characteristic p. Given a finitely generated indecomposable non-projective kG-module M, we conjecture that if the Tate cohomology $\HHHH^*(G, M)$ of G with coefficients in M is finitely…

Let k be an algebraically closed field and A be a finite-dimensional associative basic k-algebra of the form A=kQ/I where Q is a quiver without oriented cycles or double arrows and I is an admissible ideal of kQ. We consider roots of the…

Given a reducible Galois representation $\overline{\rho}: G_{\mathbb{Q}} \rightarrow GL_2( \mathbb{F}_q)$ we show there exists an irreducible deformation $\rho : G_{\mathbb{Q}} \rightarrow GL_2 (\mathbb{W} [[T_1, T_2,.., T_r,....,]])$ of…

Contraction$^*$-depth is considered to be one of the analogues of graph tree-depth in the matroid setting. In this paper, we investigate structural properties of contraction$^*$-depth of matroids representable over finite fields and…

We raise the question of whether (a slightly generalized notion of) $qq$-characters can be constructed purely representation-theoretically. In the main example of the quantum toroidal $\mathfrak{gl}_1$ algebra, geometric engineering of…

A fundamental result in structural graph theory states that every graph with large average degree contains a large complete graph as a minor. We prove this result with the extra property that the minor is small with respect to the order of…

Let $\mathrm{G} = \mathrm{Gl}_{n}(K)$, and $\mathrm{H} = \mathrm{G}^{\sigma}$ for $\sigma$ an involution of the form $g\rightarrow aga^{-1}$, It is known that for $K =\mathbb{Q}_q$ any irreducible representation of $\mathrm{G}$ with an…