Во-вторых, нельзя, чтобы форма B была знакоопределённой — если она положительно определена, то мы по определению не получим отрицательных значений, если отрицательно, положительных. Так что пусть она будет не-знакоопределённой [индефинитной].
В-третьих, бессмысленно брать вырожденную форму — так что мы будем просить её невырожденности.
Достаточно ли попросить всего этого, чтобы X=B(Z^n) было всюду плотным? В размерности два — нет.
Достаточно ли попросить всего этого, чтобы X=B(Z^n) было всюду плотным? В размерности два — нет.
И тут есть два естественных примера; и тут, и там мы будем смотреть на малые значения — принимает ли B на Z^2 малые ненулевые значения (ибо если множество значений плотно, то должна).
Пример 1. Давайте рассмотрим квадратичную форму на плоскости
B(x,y)=x^2-w^2 y^2=(x-wy)(x+wy),
где w=(1+\sqrt{5})/2. Тогда ненулевые значения |B(p,q)| отделены от нуля.
Пример 1. Давайте рассмотрим квадратичную форму на плоскости
B(x,y)=x^2-w^2 y^2=(x-wy)(x+wy),
где w=(1+\sqrt{5})/2. Тогда ненулевые значения |B(p,q)| отделены от нуля.
Действительно, например, для натуральных p и q величина
|w-p/q|
не может быть меньше, чем 1/(5q^2) — что можно увидеть или через цепные дроби, или "вручную" — " квадратичную иррациональность нельзя приблизить лучше, чем const/q^2 ". Потому что при подстановке (p/q) в квадратный трёхчлен f(z)=z^2-z-1, корнем которого является w, мы получаем дробь со знаменателем q^2 и числителем не меньше 1 по модулю — а если значение |f(p/q)| "большое", то и |w-p/q| большое, ибо теорема Лагранжа.
Так вот — раз |w-p/q| не меньше, чем 1/(5q^2), то |p-wq| не меньше 1/5q, и значит, произведение
|B(p,q)|= |p-wq| |p+wq|
не меньше 1/5.
|w-p/q|
не может быть меньше, чем 1/(5q^2) — что можно увидеть или через цепные дроби, или "вручную" — " квадратичную иррациональность нельзя приблизить лучше, чем const/q^2 ". Потому что при подстановке (p/q) в квадратный трёхчлен f(z)=z^2-z-1, корнем которого является w, мы получаем дробь со знаменателем q^2 и числителем не меньше 1 по модулю — а если значение |f(p/q)| "большое", то и |w-p/q| большое, ибо теорема Лагранжа.
Так вот — раз |w-p/q| не меньше, чем 1/(5q^2), то |p-wq| не меньше 1/5q, и значит, произведение
|B(p,q)|= |p-wq| |p+wq|
не меньше 1/5.
Цитируя Маргулиса из сборника лекций филдсовских медалистов (https://www.worldscientific.com/doi/abs/10.1142/9789812564856_0009 ) —
Worldscientific
G. A. MARGULIS | Fields Medallists' Lectures
Abstract The following sections are included: THE WORK OF GREGORY ALEKSANDROVITCH MARGULIS Discrete subgroups of Lie groups The noncocompact case. Selberg's conjecture The cocompact case. Rigidity ...
Пример 2 — из работы самого Оппенгейма, https://academic.oup.com/qjmath/article-abstract/4/1/54/1568503 . Он очень похож на предыдущий, но в этот раз форма будет принимать маленькие положительные значения и не будет — маленьких отрицательных.
А именно — достаточно взять
B(p,q)=pq-wq^2 = q (p-wq),
где разложение константы w в цепную дробь,
w=[a_0; a_1,a_2,a_3,...]
таково, что нечётные его элементы a_{2k-1} равномерно ограничены, а чётные a_{2k} стремятся к плюс бесконечности.
Тогда подходящие дроби (p_i,q_i), полученные обрубанием цепной дроби для w после a_i с нечётным i=2k-1, приближают w с избытком, меньшим
1/(q_i q_{i+1}) — и потому соответствующие положительные значения
B(p_i,q_i) =q_i (p_i-q_i w) < q_i/q_{i+1} < 1/a_{i+1}
стремятся к нулю. А из-за ограниченности нечётных элементов цепной дроби соответствующие отрицательные значения к нулю не подходят.
А именно — достаточно взять
B(p,q)=pq-wq^2 = q (p-wq),
где разложение константы w в цепную дробь,
w=[a_0; a_1,a_2,a_3,...]
таково, что нечётные его элементы a_{2k-1} равномерно ограничены, а чётные a_{2k} стремятся к плюс бесконечности.
Тогда подходящие дроби (p_i,q_i), полученные обрубанием цепной дроби для w после a_i с нечётным i=2k-1, приближают w с избытком, меньшим
1/(q_i q_{i+1}) — и потому соответствующие положительные значения
B(p_i,q_i) =q_i (p_i-q_i w) < q_i/q_{i+1} < 1/a_{i+1}
стремятся к нулю. А из-за ограниченности нечётных элементов цепной дроби соответствующие отрицательные значения к нулю не подходят.
OUP Academic
VALUES OF QUADRATIC FORMS (I)
A. OPPENHEIM; VALUES OF QUADRATIC FORMS (I), The Quarterly Journal of Mathematics, Volume 4, Issue 1, 1 January 1953, Pages 54–59, https://doi.org/10.1093/qmath
Так что в размерности 2 требований выше ещё не хватает. Так вот: давайте, в-четвёртых, попросим, чтобы размерность n была бы не меньше 3.
Гипотеза Оппенгейма. Невырожденная, индефинитная [не-знакоопределённая], иррациональная форма в размерности n, не меньшей 3, принимает на Z^n всюду плотное множество значений.
Гипотеза Оппенгейма. Невырожденная, индефинитная [не-знакоопределённая], иррациональная форма в размерности n, не меньшей 3, принимает на Z^n всюду плотное множество значений.
И первое интересное утверждение тут — это её эквивалентная переформулировка. Оказывается, что достаточно попросить, чтобы форма принимала сколь угодно близкие к нулю ненулевые значения. С одной стороны, если уж множество значений в целых точках будет плотным, то там будут сколь угодно близкие к нулю значения. Но как пройти в обратную сторону?
Половина ответа: если значение B(v) маленькое, то на множестве пропорциональных v векторов мы получим множество значений
B(kv)=k^2 B(v),
и соответствующую полупрямую (положительную или отрицательную) сжатое умножением на B(v) множество квадратов "засевает" достаточно плотно (тем плотнее, чем меньше |B(v)|).
B(kv)=k^2 B(v),
и соответствующую полупрямую (положительную или отрицательную) сжатое умножением на B(v) множество квадратов "засевает" достаточно плотно (тем плотнее, чем меньше |B(v)|).
Но — а что делать со значениями другого знака? Мы видели (пример 2), что на плоскости, вообще говоря, ничего — там может быть так, что маленьких значений другого знака и впрямь нет.
Оказывается, что начиная с размерности 3, из наличия маленьких значений одного знака следует наличие маленьких значений другого знака. И тут я пока просто процитирую две теоремы из той же работы Оппенгейма —
Так вот — гипотезу Оппенгейма в конце 1980-ых доказал Маргулис. И в следующий я собираюсь сказать пару слов о том, какая тут возникает геометрия и при чём тут решётки и группы Ли.
Да, for the record: насколько я понимаю, исходная формулировка гипотезы Оппенгейма в 1929 была другой, там была размерность не ниже 5, что мотивировалось теоремой Мейера о том, что в такой размерности индефинитная форма с целыми коэффициентами нетривиально представляет ноль. К её окончательному виду приложил руку Дэвенпорт — кстати, он же c Heilbronn-ом в 1946-м доказал её в размерности >= 5 для диагональных форм — см. https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/jlms/s1-21.3.185 — и вместе с D. Ridout в 1958-м в размерности >= 21 без этого ограничения — см.
https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms/s3-9.4.544 . Я не уверен, что готов тут делать аккуратный исторический обзор — так что помните, пожалуйста, что кто-то тут наверняка остаётся "за кулисами" моего рассказа...
Да, for the record: насколько я понимаю, исходная формулировка гипотезы Оппенгейма в 1929 была другой, там была размерность не ниже 5, что мотивировалось теоремой Мейера о том, что в такой размерности индефинитная форма с целыми коэффициентами нетривиально представляет ноль. К её окончательному виду приложил руку Дэвенпорт — кстати, он же c Heilbronn-ом в 1946-м доказал её в размерности >= 5 для диагональных форм — см. https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/jlms/s1-21.3.185 — и вместе с D. Ridout в 1958-м в размерности >= 21 без этого ограничения — см.
https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms/s3-9.4.544 . Я не уверен, что готов тут делать аккуратный исторический обзор — так что помните, пожалуйста, что кто-то тут наверняка остаётся "за кулисами" моего рассказа...
London Mathematical Society (LMS)
London Mathematical Society Journals
Click on the article noscript to read more.
А на сегодня это кажется хорошим моментом, чтобы прекратить дозволенные речи.
Forwarded from Непрерывное математическое образование
Конвей и его водяной компьютер WINNIE, 1957 год
Вспоминая Конвея: одна из его лекций, которые я услышал (на одной из бременско-лионских летних школ, http://www.issmys.eu/previous-year ) была о лексикографических кодах. Давайте я сначала расскажу эту конструкцию так, как тогда рассказывал он сам.
Для начала — чуть-чуть общих слов о кодах, исправляющих ошибки (если вы с ними уже встречались — это можно спокойно пропустить).
Есть блочные коды — когда есть некоторый алфавит A, размер блока n, и подмножество S кодовых слов среди всех слов A^n длины n. На словах есть расстояние Хэмминга — это число мест, в которых они различаются. И кодовое расстояние d — это наименьшее расстояние между двумя словами кода. Передавая сообщение, мы его кодируем в |S|-ичной системе счисления и передаём, пересылая словами из S. И чем больше кодовое расстояние — тем устойчивее код к помехам.
Есть блочные коды — когда есть некоторый алфавит A, размер блока n, и подмножество S кодовых слов среди всех слов A^n длины n. На словах есть расстояние Хэмминга — это число мест, в которых они различаются. И кодовое расстояние d — это наименьшее расстояние между двумя словами кода. Передавая сообщение, мы его кодируем в |S|-ичной системе счисления и передаём, пересылая словами из S. И чем больше кодовое расстояние — тем устойчивее код к помехам.