Библиографический список
1. Рябенький В. С. Об одном способе получения раз- 2. Родионов А. В. О методе В. С. Рябенького -
ностных схем и об использовании теоретикочисловых Н. М. Коробова приближенного решения уравнений
сеток для решения задачи Коши методом конечных раз- с частными производными // Чебышевский сб. 2009.
ностей // Тр. Мат. ин-та им. В. А. Стеклова. 1961. Т. 10, вып. 3. С. 82-96. Т. 60. С. 232-237.
Solution of Partial Differential Equations by the Ryabenky Method
A. V. Rodionov
Tula State Pedagogical University, Russia, 300026, Tula, Lenina st., 125, [email protected]
The paper discusses the generalizations of the method Ryabenky approximate solutions of partial differential equations to the case of the use of arbitrary distributions Parallelepipedal nets for integral lattices.
Keywords: partial differential equation, number theoretic method.
References
1. Ryabenky V. S. A method for obtaining difference schemes andthe use of nets teoretikochislovyh for solutionthe finite difference method. Tr. matem. in-ta im. V. A. Steklova. [Tr. Math. Inst. V. A. Steklov], 1961, vol. 60, pp. 232-237 (in Russian).
2. Rodionov A. V. On the method of V. S. Ryabenky - N. M. Korobov approximate solutions of partial differential equations. Chebyshevskij sbornik [Cheby-shevsky collection], 2009, vol. 10, iss. 3, pp. 82-96 (in Russian).
УДК 512.55
НОВЫЕ СВОЙСТВА МНОГООБРАЗИЙ АЛГЕБР ЛЕЙБНИЦА
Т. В. Скорая1, А. В. Швецова2
1 Кандидат физико-математических наук, доцент кафедры алгебро-геометрических вычислений, Ульяновский государственный университет, [email protected],
2Аспирант кафедры алгебро-геометрических вычислений, Ульяновский государственный университет, Федеральный научно-производственный центр ОАО «Научно-производственное объединение «Марс», [email protected]
В работе представлены два новых результата, касающиеся многообразий алгебр Лейбница над полем нулевой характеристики. Доказано достаточное условие конечности кодлины многообразия алгебр Лейбница. Найден базис тождеств и базис полилинейной части многообразия "Vз.
Ключевые слова: алгебра Лейбница, многообразие алгебр, числовые характеристики, кодлина, полилинейная компонента.
1. ПРЕДВАРИТЕЛЬНЫЕ СВЕДЕНИЯ
Работа посвящена изучению новых свойств многообразий алгебр Лейбница. Характеристика основного поля Ф предполагается равной нулю. Все неопределяемые понятия можно найти в работе [1]. В статье представлено два новых результата в этой области. Первый результат принадлежит А. В. Швецовой и содержит доказательство достаточного условия конечности кодлины многообразий алгебр Лейбница. Второй результат принадлежит Т. В. Скорой. В нем найден базис тождеств и базис пространства полилинейных элементов многообразия "Vз алгебр Лейбница.
Линейная алгебра с билинейным произведением, удовлетворяющая тождеству Лейбница (ху)г = (хг)у + х(уг) называется алгеброй Лейбница. Возможно, впервые это понятие было рассмотрено в работе [2], как обобщение понятия алгебры Ли. Тождество Лейбница позволяет любой
© Скорая Т. В., Швецова А. В., 2013
элемент представить в виде линейной комбинации элементов, в которых скобки расставлены слева направо. Поэтому договоримся, что в дальнейшем будем опускать скобки в левонормированных произведениях, то есть (((аЬ)с) = оЬс...й. Многообразием V линейных алгебр над полем Ф называется совокупность алгебр над этим полем, удовлетворяющих фиксированному набору тождественных соотношений. Отметим, что система тождеств может быть задана неявно. В этом случае многообразие обычно определяется порождающей алгеброй, заданной конструктивно.
Пусть Е(X, V) — относительно свободная алгебра многообразия V со счетным множеством свободных образующих X = {х\,х2}. Рассмотрим пространство полилинейных элементов алгебры Е(X, V), которое обозначим Рп(V) и назовем полилинейной компонентой многообразия V. На этом пространстве естественным образом вводится действие перестановок, что позволяет рассматривать его как Ф$п-модуль, где Бп — симметрическая группа. Так как поле Ф имеет нулевую характеристику, то пространство Рп(У), раскладывается в прямую сумму неприводимых подмодулей. Обозначим через хх характер неприводимого подмодуля, соответствующего разбиению Л числа п. Тогда характер модуля Рп (V) выражается формулой
х(Рп (V)) = ^ шх хх, (1)
АЬп
где шх — кратности неприводимых подмодулей в указанной сумме.
Важной числовой характеристикой многообразия V линейных алгебр является кодлина 1п (V), которая определяется как число слагаемых в разложении характера в сумму неприводимых:
¡п(У) = ^ шх. (2)
АЬп
Будем говорить, что кодлина многообразия V конечна, если существует такая константа С, не зависящая от п, что для любого п выполнено неравенство 1п(V) < С.
Оператор умножения справа, например, на элемент г обозначим через Z, считая, что хг = xZ■ Это обозначение позволяет элемент ху.. .у записывать в виде хУп. Напомним, что стандартный поп
лином степени п имеет вид: Б1п(х1,х2 ,...,хп) = (— 1)9 х^^х^) ...хч(п), где суммирование
ведется по элементам симметрической группы, а (—1)9 равно +1 или —1 в зависимости от четности перестановки д. Договоримся переменные, входящие в стандартный полином обозначать специальными символами сверху (чертой, волной и так далее). Например, стандартный полином степени п от переменных х1 ,х2,..., хп будем записывать следующим образом: Б1п = х1 х2 .. .хп.
2. ДОСТАТОЧНОЕ УСЛОВИЕ КОНЕЧНОСТИ КОДЛИНЫ МНОГООБРАЗИЙ АЛГЕБР ЛЕЙБНИЦА
Ранее А. В. Швецовой были определены необходимые условия конечности кодлины многообразий алгебр Лейбница. Далее рассматриваются достаточные условия ее конечности.
Следуя работе [3], будем обозначать многообразие всех алгебр Лейбница (алгебр Ли), определенных тождеством (х1 х2 )(х3 х4)... (х2з+1 х2з+2) = 0, через ^А (соответственно N3 А). Пусть, кроме того, V1 = NА — многообразие всех алгебр Ли, коммутант которых нильпотентен ступени не выше двух, а "V1 — многообразие алгебр Лейбница, определяемое тождеством х1 (х2х3)(х4х5) = 0.
Теорема 1. Пусть V — подмногообразие многообразия N5 А, в котором для некоторых натуральных к,ш, к < ш, и а1,... ,ак € Ф выполнено тождество
к
хУкгУт-к = ^ агхУк-ггУт-к+г. (3)
г=1
Тогда многообразие V имеет конечную кодлину.
Доказательство. Поскольку тождество (3) не выполняется в многообразиях V! и V1, то из условий теоремы следует, что VI, V1 С V С N3А. Тогда по теореме 1 работы [4] существует константа С,
не зависящая от п, для которой в сумме (1) верно условие (п — Л1) < С .В этом случае в сумме (2) число ненулевых слагаемых ограничено константой, не зависящей от п. Таким образом, для доказательства результата достаточно установить, что все кратности ш\ ограничены константой, также не зависящей от п.
В работе [5] доказано, что кратность ш\(У) совпадает с числом линейно независимых полиоднородных элементов специального вида. Мы покажем, что размерность всего пространства полиоднородных элементов ограничена константой, не зависящей от п, что и завершит доказательство.
Рассмотрим Л, для которого ш\ = 0. Для такого разбиения выполняется условие (п — А1) < С и ему будут соответствовать мономы вида д3 = Уа1 хг1Уа2хг2Уаз .. .Уазхгзуав+1, где в < С. Обозначим пространство, порожденное элементами д3 через (л1. Докажем, что число линейно независимых мономов д3 ограничено константой. Доказательство проведем индукцией по числу в образующих хг и лексикографичексому порядку на строках вида (а1 ,а2, • • •, ав+1).
Рассмотрим случай в = 1. Тогда порождающие мономы пространства (л1 имеют вид: Уа1 х1 Уа2. Если для этих элементов выполнены условия а1 > т и а2 > т, то по тождеству (3) их можно представить в виде линейной комбинации элементов, в которых а1 < т. Таким образом, любой моном выражается через те, у которых либо только а1 > т, либо только а2 > т. Число таких мономов ограничено 2т, константой, не зависящей от п.
В общем случае пространство (л1 будет порождаться элементами, у которых только одно аг не меньше Ьт. Заметим, что общее количество таких элементов ограничено константой, не зависящей от п.
Пусть г — наименьший индекс, для которого аг > Ьт. Рассмотрим соответствующий элемент: д3 = уУа1 х^1 Уа2 ... Уа Уаг+1 • • • Уа х%в У• Если при этом аг+1 > Ьт, то тождество (3) позволяет привести элемент д3 к линейной комбинации слов, меньших лексикографически. Если же аг+1 < Ьт, то по модулю слов, меньших лексикографически, элемент д3 представим в виде Уа1 Хг1 .. .Уа1 -а<+1 -1 (у(у... (ух^)... ))(у(у... (ух^+1) •••)) Уа+ ...У а хгз Уав+1.
4-^-' ^-^-' '
"¿ + 1 + 1 a.i+l
Тождество Лейбница позволяет привести последний элемент к сумме слагаемых, меньших лексикографически, и слагаемого Уа1 х^1 .. -1х'У^+2 ...УаехгзУав+1, где
х' = (у(у... (yxti)...)) (у(у ... (ух^+1)...)). Получим элемент с меньшим количеством образу-4-^-'4-^-'
«¿+1+1 «¿+1
ющих хгг, на который распространяется предположение индукции. Таким образом доказательство завершено. Теорема доказана.
3. БАЗИС ПОЛИЛИНЕЙНОЙ ЧАСТИ МНОГООБРАЗИЯ Vз АЛГЕБР ЛЕЙБНИЦА
Многообразие У3 алгебр Лейбница является аналогом хорошо известного многообразия У3 алгебр Ли. Ранее, в работе [6] был определен рост этого многообразия, а в работе [7] — его кратности и кодлина. Пусть Т = Ф[Ь] — кольцо многочленов от переменной Ь. Рассмотрим трехмерную алгебру Гейзенберга Н с базисом {а, Ь, с} и умножением Ьа = —аЬ = с, произведение остальных базисных элементов равно нулю. Превратим кольцо многочленов Т в правый модуль алгебры Н, в котором базисные элементы алгебры Н действуют справа на многочлен / из Т следующим образом: /а = /', /Ь = Ь/, /с = /, где /' — производная многочлена /. Рассмотрим прямую сумму векторных пространств Н и Т с умножением по правилу: (х + /)(у + д) = ху + /у, где х, у из Н; /, д из Т. Следуя, например, работе [8], обозначим полученную алгебру символом Н. Алгебра Н является алгеброй Лейбница, удовлетворяет тождеству х(у(гЬ)) = 0 и порождает многообразие У3 алгебр Лейбница.
Лемма. В многообразии У3 выполняются следующие тождества:
х(у(гЬ)) = 0, (4)
х0Ах1 Вх2 Сх3 Бх4 = 0, (5)
хо (х1х4)(х2хз) = хо(х1 х2)(хзх4) + хо (х1 хз)(х2х4), (6)
где А, В, С, Б — некоторые слова от образующих.
Доказательство. Истинность тождеств (4) и (5) проверяется подстановкой произвольных элементов алгебры Н и была показана в работе [6]. Тождество (6) вытекает из линеаризации следующего частного вида тождества (5): х0х1 х2х3х4 = 0 по модулю тождества хуг — хгу = х(уг). Лемма доказана.
Теорема 2. Совокупность элементов вида
в = в(%,%\ , ... ,%т,¿1, ■ ■ ■ , Зт ) = хг (хгх х)(хг2 х32 ) . - - (хгт х]т )хк1 хк2 ■ ■ ■ хкп-2т-1,
где г8 < Зз ,в = 1, 2,...,ш,%1 <%2 < ... <1 к1 <к2 < ■■■ < к — 2ш — 1, образуют
базис пространства Рп (У3).
Доказательство. Рассмотрим произвольный элемент пространства Рп(V3). Используя следствие ху(гЬ) = х(гЬ)у тождества Лейбница и тождества (4), передвинем все скобки максимально влево. Упорядочим полученные элементы, используя лексикографический порядок строк (к1 ,к2,... ,кп-2т-1). Пусть рассматриваемый элемент имеет вид: хг(хг1 )... (хгт х^т )хк1 ..■ хкз хкз+1 ... хкп_2т_1 и к3 > к3+1. С помощью тождества Лейбница этот элемент представим в виде суммы хг (хг1 х^)... (хгт х^т )хк1 ...хк3+1 хк3 ■■■Xk-2m-l + хг(хг1 х^1)... (хгт х^т )х^ ... хк-1 (хкзхкз+1 )хке+2 ...хк-2т-1, где первое слагаемое лексикографически меньше, чем исходный элемент, а у второго слагаемого число одиночных элементов уменьшилось. Применяя такой же метод к полученным слагаемым, мы, в конечном итоге, представим наш исходный элемент как сумму слагаемых, в которых к1 <к2 < ... < кп-2т-1.
Рассмотрим теперь произвольный элемент, в котором индексы одиночных элементов упорядочены. Выберем два наименьших индекса внутри скобок в рассматриваемом элементе и переобозначим их через 1' и 2' соответственно. Введем лексикографический порядок на строках (31,32,---,3т). Используя также индукцию по числу скобок, докажем, что все полученные элементы представимы в виде линейной комбинации элементов в. Следствие х(уг) = —х(гу) тождества Лейбница позволяет упорядочить индексы элементов внутри пар, а тождество ху(гЬ) = х(гЬ)у — скобки по индексам первых элементов. Согласно этим тождествам рассматриваемый элемент может иметь вид либо хг(х1'х2')(хг1 х^1) ■ ■■хкп-2т_1, либо хг(х^х^1 )(х2'х^2) ■ ■■хкп-2т_1. В первом случае можно рассматривать упорядоченность уже на ш — 1 скобке, которая выполняется по индукции. Во втором случае применим тождество (6), получим: хг(х^х2')(xj2х^1).. .хкп_2т-1 + хг(х^х^2)(х2'х^1).. .хкп_2т-1, где к первому слагаемому снова применимо предположение индукции, а второе слагаемое меньше лексикографически. Следовательно, произвольный элемент пространства Рп(У3) записывается через линейную комбинацию элементов в по модулю Ы(У3).
Докажем теперь, что элементы в являются линейно независимыми по модулю Ы(У3). Рассмотрим линейную комбинацию этих элементов: V. . . . ) а(г, %1,..., %т, 31,..., Зт)в = 0 и покажем, что все коэффициенты а = а(г,г1,... ,%т,31,... ,3т) равны нулю. Предположим противное.
Выберем элемент в* = в (г* ,%*,...,%т ,3*,...,3т) с коэффициентом а* не равным нулю так, чтобы количество коммутаторов ш в нем было наименьшим и индекс 3* элемента на второй позиции в первой скобке был наибольшим. Поскольку каждый элемент однозначно определяется количеством ш, элементом хг и выборкой (г,г1,... ,%т,31, ■ ■ ■,Зт), то в выбранном элементе в* эти показатели фиксированы. Подставим в него базисные элементы алгебры Н следующим образом: хг* = /, хг* = а, Xj* = Ь, в = 1,... ,ш, в остальные подставим с. После такой подстановки все элементы, отличные от выбранного, станут равными нулю. Действительно, возможны два вида элементов, содержащих ш коммутаторов при фиксированной выборке (г* ,%**,... ,г*т ,3*,...,3т): элементы, содержащие на второй позиции в первой скобке Xj*, и элементы, содержащие на второй позиции в первой скобке хг*, где г* < 3* (в = 2,... ,ш). Все элементы второго вида равны нулю, так как при
описанной подстановке первая скобка будет равна (аа). В одной из скобок элементов первого типа окажутся образующие хг* и хг*. В результате описанной подстановки эта скобка также обнулит элемент. Таким образом, получим, что если / = 0, то ^г1 ^ ^ ^) а9 = 0. Следовательно, вопреки предположению коэффициент а* равен нулю. Теорема доказана.
Из доказательства теоремы следует, что любое тождество, которое имеет место в многообразии "V3, является следствием тождества Лейбница и тождеств х(у(гЬ)) = 0 и (3). Отсюда мы получаем следующее утверждение.
Следствие. Тождества (4) и (6) образуют базис тождеств многообразия У3.
Авторы выражают благодарность С. П. Мищенко за постановку задачи, полезные советы и внимание к работе.
Работа выполнена при частичной поддержке РФФИ (МОЛ А ВЕД 2012 12-01-33031).
Библиографический список
1. Giambruno A., Zaicev M. Polynomail identities and Asymptotic Methods. Mathematical Surveys and Monographs. Providence, RI : AMS, 2005. Vol. 122. 352 p.
2. БлохА. M. Об одном обощении понятия алгебр Ли // Докл. АН СССР. 1965. Т. 18, № 3. С. 471-473.
3. Рацеев С. М. Рост некоторых многообразий алгебр Лейбница // Вестн. Самар. гос. ун-та. 2006. № 6(46). C. 70-77.
4. Мищенко С. П., Череватенко О. И. Необходжимые и достаточные условия полиномиальности роста многообразия алгебр Лейбница // Фундаментальная прикладная математика. 2006. Т. 12, № 8. С. 207-215.
5. Мищенко С. П., Зайцев М. В. Кодлина многообразий
линейных алгебр // Мат. заметки. 2006. Т. 79, № 4. С. 553-559.
6. Абанина Л. Е., Мищенко С. П. Некоторые многообразия алгебр Лейбница // Математические методы и приложения : тр. девятых математических чтений МГСУ. 2002. С. 95-99.
7. Скорая Т. В. Структура полилинейной части многообразия V3 // Ученые записки ОГУ. 2012. № 6(2). С. 203-212.
8. Мищенко С. П., Шишкина Т. В. О многообразиях алгебр Лейбница почти полиномиального роста с тождеством (у(хЬ)) = 0 // Вестн. Моск. ун-та. Сер. 1 : Математика и механика. 2010. Т. 3. С. 18-23.
New Properties of Varieties of Leibnitz Algebras
T. V. Skoraya1, A. V. Svetsova2
1 Ulyanovsk State University, Russia, 432017, Ulyanovsk, Lev Tolstoy str., 42, [email protected]
2 Federal research and production center Open joint stock company «Scientific and production association «Mars», Russia, 432022, Ulyanovsk, Solnechnaya str., 20, [email protected]
The paper is devoted to two new results concerning varieties of Leibnitz algebras over a field of the zero characteristic. Here is proved the sufficient condition for a variety of Leibnitz algebras to have a finite colength. Here is also defined the basis of identities and the basis of multilinear part of variety V3.
Key words: Leibnitz algebra, variety of algebras, numerical characteristic, colength, multilinear part.
References
1. Giambruno A., Zaicev M. Polynomail identities and Asymptotic Methods. Mathematical Surveys and Monographs. Providence, RI, AMS, 2005, vol. 122, 352 p.
2. Blokh A. M. A generalization of the concept of a Lie algebra. Dokl. Akad. Nauk USSR, 1965. Vol. 18, no. 3, pp. 471-473 (in Russian).
3. Ratseev S. M. The estimation of growth og variety of Leibnitz algebras with a nilpotent commutant. Vestnik of
the Samara state university, 2006, no 6(46), no. 6(46), pp. 70-77 (in Russian).
4. Mishchenko S. P., Cherevatenko O. I. Necessary and suffcient conditions for a variety of Leibniz algebras to have polynomial growth. Fundamental applied mathematics, 2006, vol. 12, no. 8, pp. 207-215 (in Russian).
5. Mishchenko S. P., Zaicev M. V. Colength of varieties of linear algebras. Math. Notes, 2006, vol. 79,
no. 4, pp. 511-517. DOI: 10.1007/s11006-006-0056-0. 6. Abanina L. E., Mishchenko S. P. Nekotorye mnogo-obraziia algebr Leibnitsa [Some varieties of Leibnitz algebras]. Matematicheskie metody i prilozheniia : tr. deviatykh matematicheskikh chtenii MGSU [Mathematical methods and appendices. Works of the ninth mathematical readings MSSU], 2002, pp. 95-99 (in Russian).
7. Skoraya T. V. Structure of multilinear part of variety V3. Uchenye zapiski OGU [Scientific notes of the OSU], 2012, no. 6(2), pp. 203-212. (in Russian)
8. Mishchenko S. P., Shishkina T. V. On almost polynomial growth varieties of Leibniz algebras with the identity x(y(zt))=0. Vestnik of the Moscow university, Ser. 1 : Mathematics and mechanics, 2010, vol. 3, pp. 18-23 (in Russian).
УДК 511
О КОЛИЧЕСТВЕ ПРОСТЫХ ДЕЛИТЕЛЕЙ ЦЕЛОГО ЧИСЛА С ОГРАНИЧЕНИЕМ КРАТНОСТИ
Г. В. Федоров
Кандидат физико-математических наук, старший преподаватель кафедры математических и компьютерных методов анализа механико-математического факультета, Московский государственный университет имени М. В. Ломоносова, [email protected]
В данной статье исследуются обобщения числовых функции, связанные с количеством простых делителей заданного числа. Получены верхние и нижние предельные значения, а также асимптотические фрмулы для средних значений количества простых делителей, входящие в целое число с ограничением кратности.
Ключевые слова: функция делителей, теорема Мерсенна, простая дзета-функция.
Памяти Г. И. Архипова
ВВЕДЕНИЕ
Для каждого натурального числа п в соответствии с основной теоремой арифметики имеет место разложение на множители
п=ра1 • ■■. • раг = п рар,
р\п
причем такое представление единственно с точностью до порядка следования сомножителей. В теории чисел хорошо известны функции 0(п) и и(п) равные количеству простых делителей числа п соответственно с учетом и без учета кратных делителей:
0(п) = ^^ ар, ш(п) = ^^ 1.
р\п р\п
Свойства этих функций изучены достаточно глубоко, в частности, для функции и(п) верхний порядок роста
/^(п) • 1её2 1её2 ^ =1
п^^ V 1°§2 п )
достигается на последовательности п = пт = р1 • . . . • рт — произведение последовательных простых чисел, р1 = 2. При этом стоит отметить, что для произвольного п < пт выполнено неравенство и(п) < ш(пт). Минимальное значение функции 0(п) и и(п) принимают на простых числах
ад = ад = 1.
Верхнее предельное значение функции 0(п) достигается на последовательности п = па = 2а, причем для произвольного п < па выполнено неравенство 0(п) < 0(па) = а.
© Федоров Г. В., 2013
129