arXiv Science⌕ Search

arXiv subjects

Sebastian Degen

Publications and source records attributed to Sebastian Degen.

5 recordsLinked to original sources

Latroids on Young's Lattice

Latroids are a generalization of matroids and polymatroids, given by a submodular rank function on a modular lattice. We study integer-valued latroids whose length function is the height of a finite modular lattice, without assuming that the lattice is complemented. We show that their cyclic flats form a lattice and, together with their ranks, determine the rank function. We also characterize which families of lattice elements, together with prescribed rank values, occur as the cyclic flats of such latroids. We then focus on principal intervals of Young's lattice, where we classify the latroids with modular rank functions and characterize the sparse paving ones. Finally, we attach a latroid to every Ferrers diagram rank-metric code and show that its cyclic flats, together with their ranks, determine the dimensions of all shortenings to Young subdiagrams.

math.CO↗

The polytope of all $q$-rank functions

A $q$-rank function is a real-valued function defined on the subspace lattice that is non-negative, upper bounded by the dimension function, non-decreasing, and satisfies the submodularity law. Each such function corresponds to the rank function of a $q$-polymatroid. In this paper, we identify these functions with points in a polytope. We show that this polytope contains no interior lattice points, implying that the points corresponding to $q$-matroids are among its vertices. We investigate several properties of convex combinations of two lattice points in this polytope, particularly in terms of independence, flats, and cyclic flats. Special attention is given to convex combinations of paving and uniform $q$-matroids.

math.CO↗

Representability of $q$-matroids via rank-metric codes

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 a $q$-analogue of multilinear representability for $q$-matroids, motivated by known connections between $q$-matroids, classical matroids, and rank-metric codes. We define $m$-multilinear representability in terms of almost affine matrix rank-metric codes satisfying a natural divisibility condition. We prove that nontrivial uniform $q$-matroids admit no purely multilinear representations, and we derive necessary conditions for multilinear representations of almost uniform $q$-matroids. We further show that the non-Pappus $q$-matroid, if multilinearly representable, must have block size at least $9$. Finally, we prove that no rank-$2$ $q$-matroid on $\mathbb{F}_2^4$ admits a purely $m$-multilinear representation for $1<m<4$, and we classify pure multilinearity for all $q$-matroids on $\mathbb{F}_2^3$ and $\mathbb{F}_2^4$ in the corresponding ranges. At present, no example is known of a purely multilinear $q$-matroid.

math.CO↗

On gamma-vectors and Chow polynomials of restrictions of reflection arrangements

Simplicial arrangements are a special class of hyperplane arrangements, having the property that every chamber is a simplicial cone. It is known that the simpliciality property is preserved under taking restrictions. In this article we focus on the class of reflection arrangements and investigate two different polynomial invariants associated to them and their restrictions, the $h$-polynomial with its $γ$-vector and the Chow polynomial. We prove that all restrictions of reflection arrangements are $γ$-positive and give an explicit combinatorial formula of the Chow polynomial in type $B$. Furthermore we prove that for a special class of restrictions of arrangements of type $D$, called intermediate arrangements, both the $h$-polynomial as well as the Chow polynomial behave arithmetically, that is they interpolate linearly between the respective invariants for type $B$ and $D$.

math.CO↗

Most $q$-matroids are not representable

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 $q$-matroids are the ones that stem from rank-metric codes. In this note, we establish a $q$-analogue of Nelson's theorem in matroid theory by proving that asymptotically almost all $q$-matroids are not representable. This answers a question about representable $q$-matroids by Jurrius and Pellikaan strongly in the negative.

math.CO↗