[EDIT]
- Для узгодженості я перейшов позначення з c ( n ) в гc ( n ) .
- Це запитало vs у коментарях, чи моя відповідь узагальнена на більш високі виміри. Це робить і дає верхню межу над будь-яким полем:
Дивіться мою чернетку щодо цього: Верхня межа для постійної проти детермінантної проблеми .
гc ( n ) ≤2н- 1.
[/ EDIT]
[Побічний коментар: Я думаю, ви могли б відредагувати своє попереднє запитання замість створення нового.]
Я маю для вас наступну відповідь:
за пер⎛⎝⎜аггбегодcfi⎞⎠⎟= det⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜0000егодба100000г010000г0010000i0c1000fc001000if001⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟
Зауважте, що шукаючи таких посилань на явні приклади, я не міг знайти жодного, і тому приклад, який я наводжу вам, - це приклад, який я створив.
Це запитання, яке ви задаєте, зазвичай називають "Постійна проблема з детермінантами". Припустимо , що нам дана матриця , і ми хочемо , найменшу матрицю такий , що . Позначимо через розміри найменшого такого . Ось історичні результати:( n × n )АБза перA = det Bdc(n)B
- [Szegö 1913]dc(n)≥n+1
- [von zur Gathen 1986]dc(n)≥n2–√−6n−−√
- [Цай 1990]dc(n)≥n2–√
- [Mignon & Ressayre 2004] 2/2 в характеристиціdc(n)≥n2/20
- [Cai, Chen & Li 2008] в характеристиці .dc(n)≥n2/2≠2
Це показує, що (верхня межа - матриця, наведена вище).5≤dc(3)≤7
Оскільки я лінивий, я просто даю вам одну довідку, де ви можете знайти інші. Це найновіший документ, який я цитував Каєм, Ченом та Лі: квадратична нижня межа постійної та визначальної задачі над будь-якою характеристикою≠2 .
Якщо ви читаєте французьку мову, ви також можете ознайомитись з моїми слайдами з цього приводу: Постійний проти Детермінант .