Partial-twuality polynomials of matrices

TL;DR

This paper introduces a universal algebraic framework for partial-twuality polynomials of matrices, connecting topological graph operations with matrix rank functions and exploring their algebraic properties.

Contribution

It generalizes partial-twuality polynomials to matrices over any field, linking topological invariants with algebraic matrix operations and establishing foundational properties.

Findings

Defined partial-twuality polynomials for matrices over any field.

Derived product formulas, recursion relations, and invariance properties.

Connected topological graph invariants with algebraic matrix operations.

Abstract

The study of partial-twuality polynomials originates from the classical operations of geometric duality and Petrie duality on cellularly embedded graphs. These involutions generate the symmetric group $S_3$, and applying them to subsets of edges yields the notions of partial-(geometric) duality, partial-Petriality, and more generally, partial-twuality. In this paper, we generalize this theory of partial-twuality polynomials within the framework of matrix algebra. The key observation that the Euler genus of a bouquet under a partial-twuality can be expressed as a rank function of its adjacency matrix motivates and leads to the definition of a partial-twuality polynomial for an arbitrary square matrix over any field, thereby providing a universal algebraic counterpart to the topological polynomials. We then investigate basic properties of these polynomials, including product formulas, recursion relations, degrees, interpolation behaviors, and invariance and duality theorems under the matrix operations of pivoting and inversion. We conclude by posing some problems for further research.