[EDITAR]
- Por coherencia, cambié las notaciones de a d c ( n ) .c ( n )rec ( n )
- Se preguntó por vs en los comentarios si mi respuesta se generaliza a dimensiones superiores. Lo hace y da un límite superior sobre cualquier campo:
Vea mi borrador sobre esto: Un límite superior para el problema permanente versus el determinante .
rec(n)≤2n−1.
[/EDITAR]
[Un comentario lateral: creo que podría editar su pregunta anterior en lugar de crear una nueva].
Tengo la siguiente respuesta para ti:
por⎛⎝⎜unaresolsimihCFyo⎞⎠⎟= det ⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜0 00 00 00 0mihsiuna10 00 00 00 00 0re0 010 00 00 00 0sol0 00 010 00 00 00 0yo0 0C10 00 00 0FC0 00 010 00 00 0yoF0 00 01⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟
Tenga en cuenta que al buscar tales referencias sobre ejemplos explícitos, no pude encontrar ninguno y, por lo tanto, el ejemplo que le doy es un ejemplo que construí.
Esta pregunta que hace se denomina comúnmente "Problema permanente versus determinante". Supongamos que se nos da una de la matriz A , y queremos la matriz más pequeña B de tal manera que por A = det B . Denotemos por d c ( n ) las dimensiones de la B más pequeña . Aquí están los resultados históricos:( n × n )UNAsiporA = det Brec ( n )si
- [Szegö 1913] rec ( n ) ≥ n + 1
- [von zur Gathen 1986] rec ( n ) ≥ n 2-√- 6 n--√
- [Cai 1990] rec ( n ) ≥ n 2-√
- [Mignon y Ressayre 2004] en la característica 0rec(n)≥n2/20
- [Cai, Chen y Li 2008] en la característica ≠ 2 .dc(n)≥n2/2≠2
Esto muestra que (el límite superior es la matriz dada anteriormente).5≤dc(3)≤7
Como soy vago, solo te doy una referencia donde puedes encontrar las otras. Es el artículo más reciente que cité, por Cai, Chen y Li: un límite inferior cuadrático para el problema permanente y determinante sobre cualquier característica ≠2 .
Si lees francés, también puedes echar un vistazo a mis diapositivas sobre este tema: permanente versus determinante .