logo móvil
Contáctanos

Relaciones algebraicas lineales entre cardinalidades de conjuntos de funciones de matroides

Autores: Kochol, Martin

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro