Адитивна енергія

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Адити́вна ене́ргія — чисельна характеристика підмножини групи, що ілюструє структурованість множини відносно групової операції. Термін увели Теренс Тао та Ван Ву[ru][1].

Визначення

[ред. | ред. код]

Нехай  — група.

Адитивна енергія множин і позначається як і дорівнює[2] кількості розв'язків такого рівняння:

Аналогічно можна визначити мультиплікати́вну ене́ргію (наприклад, у кільці) як кількість розв'язків рівняння:

Екстремальні значення

[ред. | ред. код]

Найменшого значення досягає, коли всі суми різні (оскільки тоді рівність виконується тільки за ) — наприклад, коли і  — множина різних твірних групи з якоїсь мінімальної породжувальної множини. Тоді .

Найбільшого значення досягає, коли і є підгрупою . У цьому випадку для будь-якого число розв'язків рівняння дорівнює , так що .

Відповідно, проміжні величини порядку зростання між і можна розглядати як більший чи менший показник близькості структури до структури підгрупи. Для деяких груп визначені обмеження на адитиву енергію дозволяють доводити структурні теореми про існування досить великих підгруп всередині (або якоїсь похідної від неї множини) і про вкладаність (або якоїсь похідної від неї множини) в досить маленькі підгрупи [3]. Обмеження на для цих теорем пов'язані з показником скруту групи та окремих її твірних. Однак для циклічних груп та груп без скруту існують аналогічні теореми, які розглядають замість підгруп узагальнені арифметичні прогресії .

, де [2]
Доведення

Позначимо .

Тоді і, за нерівністю Коші-Буняковського,

Для кільця лишків за простим модулем адитивну енергію можна виразити через тригонометричні суми. Позначимо . Тоді

Доведення

Скористаємось нотацією Айверсона та індикаторною тотожністю.

Зауважимо, що вираз через тригонометричні суми справедливий тільки для адитивної енергії, але не для мультиплікативної, оскільки явно використовує властивості додавання в .

Застосування

[ред. | ред. код]

Адитивну та мультиплікативну енергії використовують у адитивній та арифметичній комбінаториці для аналізу комбінаторних сум та добутків множин , зокрема, для доведення теореми сум-добутків.

Старші енергії

[ред. | ред. код]

Існують два основних узагальнення рівняння, яке визначає адитивну енергію, — за кількістю доданків та за кількістю рівностей:

Їх називають старшими енергіями[4] й іноді можна отримати їх оцінки, не отримуючи оцінок звичайної адитивної енергії[5][6]. Разом з тим, нерівність Гельдера дозволяє (із значним погіршенням) оцінювати звичайну енергію через старші.

Для параметра в іноді розглядаються і дійсні, а не лише цілі числа (просто підстановкою в останній вираз)[7].

Див. також

[ред. | ред. код]

Примітки

[ред. | ред. код]
  1. co.combinatorics - Where did the term "additive energy" originate? - MathOverflow. Архів оригіналу за 23 серпня 2019. Процитовано 23 серпня 2019.
  2. а б М. З. Гараев, Суммы и произведения множеств и оценки рациональных тригонометрических сумм в полях простого порядка, УМН, 2010, том 65, выпуск 4 (394), стор. 25 (за нумерацією на сторінках)
  3. Лекции лаборатории Чебышёва, курс «Аддитивная комбинаторика» (Фёдор Петров), лекция 6, з моменту 1:11:30
  4. Шкредов, 2013.
  5. Штейников, 2015.
  6. arXiv:1808.08465v4 Misha Rudnev, George Shakan, Ilya Shkredov, «Stronger sum-product inequalities for small sets», с. 5, наслідок 7
  7. Шкредов, 2013, с. 59, теорема 6.3.

Література

[ред. | ред. код]