El conjunto de forzamiento de cero bipartito para una matriz de patrón de signo completo
Autores: Mou, Gu-Fang; Wang, Tian-Fei; Li, Zhong-Shan
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
El conjunto de forzamiento de cero bipartito para una matriz de patrón de signo completo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Patrón de firma
Número de forzamiento cero
Grafo bipartito
Matriz
Problema de rango mínimo
Algoritmo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 53
Citaciones: Sin citaciones
Para un patrón de signo dado, definimos un grafo bipartito firmado con un conjunto de vértices basado en las filas de y el otro conjunto de vértices basado en las columnas de . El número de forzamiento cero es un parámetro importante del grafo que se ha utilizado para estudiar el problema de rango mínimo de una matriz. En este artículo, presentamos una nueva variante del conjunto de forzamiento cero bipartito y proporcionamos un algoritmo para calcular el número de forzamiento cero bipartito. El número de forzamiento cero bipartito proporciona una cota superior para la nulidad máxima de un patrón de signo completo cuadrado. Una ventaja del forzamiento cero bipartito es que se puede aplicar para estudiar el problema de rango mínimo de un patrón de signo completo no cuadrado.
Descripción
Para un patrón de signo dado, definimos un grafo bipartito firmado con un conjunto de vértices basado en las filas de y el otro conjunto de vértices basado en las columnas de . El número de forzamiento cero es un parámetro importante del grafo que se ha utilizado para estudiar el problema de rango mínimo de una matriz. En este artículo, presentamos una nueva variante del conjunto de forzamiento cero bipartito y proporcionamos un algoritmo para calcular el número de forzamiento cero bipartito. El número de forzamiento cero bipartito proporciona una cota superior para la nulidad máxima de un patrón de signo completo cuadrado. Una ventaja del forzamiento cero bipartito es que se puede aplicar para estudiar el problema de rango mínimo de un patrón de signo completo no cuadrado.