Рейтинг:1

Как доказать неравенства q-ичного определителя решетки?

флаг in

за $A\in{Z_q^{n*m}}$ и $A^{'}\in{Z_q^{m*n}}$,у нас есть

  • $det{({\land}_q^{\bot}(A))}{\le}q^n$ и $det{({\land}_q(A^{'}))}{\ge}q^{mn}$
  • если q простое число и A, A' неособы в конечном поле $Z_q$, приведенные выше неравенства являются равенствами.

куда $ {\ land} _q ^ {\ bot} (A) = \ {x {\ in} Z ^ m | Ax = 0 {\ bmod} q \} $ и $ {\ land} _q (A) = \ {y {\ in} Z ^ m | y = As {\ bmod} q \} $

Приведенное выше содержание взято из конспекта лекций Д. Дадуша (лемма 4). лекция_9.Я не знаю, как доказать приведенную выше лемму, потому что доказательство в конспекте лекции слишком схематично для меня. Я был бы признателен, если бы кто-нибудь мог предоставить более подробное доказательство...

LeoDucas avatar
флаг gd
Возможно, стоит признать, что в этих конспектах лекций есть несколько ошибок. Сейчас мы работаем над их исправлением :/
LeoDucas avatar
флаг gd
В этом конкретном случае ошибок нет, но, возможно, поможет явное применение леммы 10 из лекции 2. https://homepages.cwi.nl/~dadush/teaching/lattices-2018/notes/lecture-2.pdf
Рейтинг:2
флаг in

Я черпаю вдохновение из ppt Вадима. Но я доказываю только половину теоремы.

Доказательство: $ {\ потому что {\ land_q ^ {\ bot}} (A) $ целочисленная решетка, $ {\ поэтому} {det ({\land_q ^ {\bot}}(A))}=|{Z ^ m}/{\land_q ^{\bot}}(A)|$. давайте определим отображение ${f}:{Z^m}{\to}{Z_q^{n}}$,${f:Ax{\bmod}q}$.Это легко проверить $f$ гомоморфен. Согласно основной теореме гомоморфизма ¼$|{Z^m}/пропил|=|{Z^m}/{\land_q^{\bot}}(A)|=|im({Z^m})|$.Так как $ im ({Z ^ m}) {\ subseteq} {Z_q ^ {n}} $,так ${det({\land_q^{\bot}}(A))}=|{Z^m}/{\land_q^{\bot}}(A)|{\leq}q^n$. Если q простое, а A неособое, то $f$ является полным гомоморфизмом, поскольку каждый образ в ${Z_q^{n}}$ можно найти исходное изображение в ${Z^м}$.Так $im({Z^m})={Z_q^{m}}$ и ${det({\land_q^{\bot}}(A))}=|{Z^m}/{\land_q^{\bot}}(A)|=q^n$.

Однако я не нашел способа доказать другую половину теоремы. Я был бы признателен, если бы кто-нибудь мог привести остальную часть доказательства.

Ievgeni avatar
флаг cn
Не могли бы вы привести источник определения определителя?
Mark avatar
флаг ng
Вторая половина теоремы следует из основных фактов решетки. Для любой решетки $\Lambda$ имеем $\det \Lambda \det \Lambda^* = 1$, где $\Lambda^*$ — двойственная решетка. $\Lambda_q^\perp(A)$ и $\Lambda_q(A)$ не являются двойственными, но являются масштабируемыми двойственными --- в частности, $\Lambda_q(A)^* = (1/q)\Lambda_q^\ perp(A)$ (и $\Lambda_q^\perp(A)^* = (1/q)\Lambda_q(A)$ ). Отсюда следует, что $\det \Lambda_q^\perp(A) \det (1/q)\Lambda_q(A) = 1$ и, следовательно, $1/\det((1/q)\Lambda_q(A)) \leq д^п$. Тогда результат следует из упрощения.
флаг in
@Markï¼Спасибо за дополнение. Я знаю, как это доказать.
флаг in
@levgeni: Я думаю, в этой [заметке о лекции] есть что-то, что вам нужно (https://homepages.cwi.nl/~dadush/teaching/lattices-2018/notes/lecture-2.pdf)

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.