Restricciones aleatorias de tensores de alto rango y mapas polinómicos

Motivados por un problema en la complejidad computacional, consideramos el comportamiento de las funciones de rango para tensores y mapas polinómicos bajo restricciones de coordenadas aleatorias. Mostramos que, para una amplia clase de funciones de rango llamadas funciones de rango naturales, la restricción aleatoria de coordenadas a un conjunto denso típicamente reducirá el rango en al menos un factor constante.