Polinomios contando cadenas de no cero asociadas con homomorfismos
Autores: Kochol, Martin
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Polinomios contando cadenas de no cero asociadas con homomorfismos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Matroide regular
Matriz totalmente unimodular
Grupo de cadenas regular
Homomorfismo
Grupo abeliano aditivo
Polinomio característico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
Un matroide regular en un conjunto finito está representado por una matriz totalmente unimodular. El conjunto de vectores ortogonales a las filas de la matriz forma un grupo de cadenas regulares. Supongamos que es un homomorfismo de en un grupo abeliano aditivo finito y sea el conjunto de vectores de , tal que para cada (donde · es una multiplicación escalar). Mostramos que puede ser evaluado por una función polinómica de . En particular, si para cada , entonces el polinomio de asignación correspondiente es el polinomio característico clásico de .
Descripción
Un matroide regular en un conjunto finito está representado por una matriz totalmente unimodular. El conjunto de vectores ortogonales a las filas de la matriz forma un grupo de cadenas regulares. Supongamos que es un homomorfismo de en un grupo abeliano aditivo finito y sea el conjunto de vectores de , tal que para cada (donde · es una multiplicación escalar). Mostramos que puede ser evaluado por una función polinómica de . En particular, si para cada , entonces el polinomio de asignación correspondiente es el polinomio característico clásico de .