Relaciones algebraicas lineales entre cardinalidades de conjuntos de funciones de matroides
Autores: Kochol, Martin
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Relaciones algebraicas lineales entre cardinalidades de conjuntos de funciones de matroides
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Matroides finitos
Asignaciones
Cardinalidades
Reglas de contracción-eliminación
álgebra lineal
Grupos de cadenas regulares
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Presentamos un enfoque unificador para invariantes de matroides finitos que cuentan mapeos a un conjunto finito. El objetivo de este documento es mostrar que si las cardinalidades de los mapeos con valores fijos en un conjunto restringido satisfacen reglas de contracción y eliminación, entonces hay una relación entre ellos que puede expresarse en términos de álgebra lineal. De esta manera, estudiamos grupos de cadenas regulares, flujos no nulos y tensiones en grafos, y orientaciones acíclicas y totalmente cíclicas de matroides y grafos orientados.
Descripción
Presentamos un enfoque unificador para invariantes de matroides finitos que cuentan mapeos a un conjunto finito. El objetivo de este documento es mostrar que si las cardinalidades de los mapeos con valores fijos en un conjunto restringido satisfacen reglas de contracción y eliminación, entonces hay una relación entre ellos que puede expresarse en términos de álgebra lineal. De esta manera, estudiamos grupos de cadenas regulares, flujos no nulos y tensiones en grafos, y orientaciones acíclicas y totalmente cíclicas de matroides y grafos orientados.