English
Related papers

Related papers: Rank functions and invariants of delta-matroids

200 papers

Morphisms of matroids are combinatorial abstractions of linear maps and graph homomorphisms. We introduce the notion of basis for morphisms of matroids, and show that its generating function is strongly log-concave. As a consequence, we…

Combinatorics · Mathematics 2020-04-02 Christopher Eur , June Huh

We study the relationship between a q-analogue of matroids and linear codes with the rank metric in the vector space of matrices with entries in a finite field. We prove a Greene type identity for the rank generating function of these…

Combinatorics · Mathematics 2018-03-19 Keisuke Shiromoto

Recently, several proofs of the Mason--Welsh conjecture for matroids have been found, which asserts the log-concavity of the sequence that counts independent sets of a given size. In this article we use the theory of Lorentzian polynomials,…

Combinatorics · Mathematics 2024-07-09 Jeffrey Giansiracusa , Felipe Rincón , Victoria Schleis , Martin Ulirsch

We define the rank-metric zeta function of a code as a generating function of its normalized $q$-binomial moments. We show that, as in the Hamming case, the zeta function gives a generating function for the weight enumerators of rank-metric…

Combinatorics · Mathematics 2017-05-24 I. Blanco-Chacón , E. Byrne , I. Duursma , J. Sheekey

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

Combinatorics · Mathematics 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

We characterize which graph invariants are partition functions of a spin model over the complex numbers, in terms of the rank growth of associated `connection matrices'.

Combinatorics · Mathematics 2012-09-25 Alexander Schrijver

We examine so-called rank function equations and their solutions consisting of non-nilpotent matrices. Secondly, we present some geometrical properties of the set of solutions to certain rank function equations in the nilpotent case.

Rings and Algebras · Mathematics 2023-04-21 Piotr Pokora

We introduce a theory of probability in $\lambda$-rings designed to efficiently describe random variables valued in multisets of complex numbers, varieties over a field, or other similar enriched settings. A key role is played by the…

Number Theory · Mathematics 2025-06-10 Sean Howe

The topological zeta function of a matroid is a rational function as well as a valuative invariant of the matroid, encoding rich combinatorial information. We analyze topological zeta functions of matroids from the vantage point of several…

Combinatorics · Mathematics 2026-05-11 Dawit Mengesha , Robert Miranda , Brian Sun

It is shown that the Whitney function of a representable q-matroid and the collection of all higher weight enumerators of any representing rank-metric code determine each other via a monomial substitution. Moreover, the q-matroid itself and…

Combinatorics · Mathematics 2025-09-29 Heide Gluesing-Luerssen , Benjamin Jany

We define a functor which gives the "global rank of a quiver representation" and prove that it has nice properties which make it a generalization of the rank of a linear map. We demonstrate how to construct other "rank functors" for a…

Representation Theory · Mathematics 2009-03-10 Ryan Kinser

For the class of stably dissipative Lotka-Volterra systems we prove that the rank of its defining matrix, which is the dimension of the associated invariant foliation, is completely determined by the system's graph.

Dynamical Systems · Mathematics 2017-12-12 Pedro Duarte , Telmo Peixe

We establish certain topological properties of rank understood as a function on the set of invariant measures on a topological dynamical system. To be exact, we show that rank is of Young class LU (i.e., it is the limit of an increasing…

Dynamical Systems · Mathematics 2012-06-04 Tomasz Downarowicz , Yonatan Gutman , Dawid Huczek

We exploit the critical locus structure on the Quot scheme $\mathrm{Quot}_{\mathbb A^3}(\mathscr O^{\oplus r},n)$, in particular the associated symmetric obstruction theory, in order to define rank $r$ K-theoretic Donaldson-Thomas…

Algebraic Geometry · Mathematics 2021-07-01 Nadir Fasola , Sergej Monavari , Andrea T. Ricolfi

We study syzygies of abelian varieties via the methods of Caucci and Ito based on computations of cohomological rank functions. We provide some strong evidences to a conjecture of Ito and Lozovanu.

Algebraic Geometry · Mathematics 2020-10-21 Zhi Jiang

In this paper, we obtain asymptotic formulas for an infinite class of rank generating functions. As an application, we solve a conjecture of Andrews and Lewis on inequalities between certain ranks.

Number Theory · Mathematics 2007-08-07 Kathrin Bringmann

A matroid has been one of the most important combinatorial structures since it was introduced by Whitney as an abstraction of linear independence. As an important property of a matroid, it can be characterized by several different (but…

Combinatorics · Mathematics 2020-09-02 Takanori Maehara , So Nakashima

In this article we introduce a new matroid invariant, a combinatorial analog of the topological zeta function of a polynomial. More specifically we associate to any ranked, atomic meet-semilattice L a rational function Z(L,s), in such a way…

Combinatorics · Mathematics 2019-10-11 Robin van der Veer

Polymatroids can be considered as "fractional matroid" where the rank function is not required to be integer valued. Many, but not every notion in matroid terminology translates naturally to polymatroids. Defining cyclic flats of a…

Combinatorics · Mathematics 2019-10-15 Laszlo Csirmaz

It is well known that linear rank-metric codes give rise to q-polymatroids. Analogously to matroid theory one may ask whether a given q-polymatroid is representable by a rank-metric code. We provide an answer by presenting an example of a…

Information Theory · Computer Science 2022-03-14 Heide Gluesing-Luerssen , Benjamin Jany
‹ Prev 1 2 3 10 Next ›