Формальный степенной ряд - Formal power series

В математике , и особенно в алгебре , формальный ряд - это бесконечная сумма, которая рассматривается независимо от любого понятия сходимости , и ею можно манипулировать с помощью обычных алгебраических операций над рядами (сложение, вычитание, умножение, деление, частичные суммы и т. Д.) ).

Формальный степенной ряд представляет собой особый вид формальных рядов, члены которого имеют вида , где является й степенью переменного ( является неотрицательным целым числом ), и называется коэффициентом. Следовательно, степенные ряды можно рассматривать как обобщение многочленов , где количество членов может быть бесконечным, без требований сходимости. Таким образом, ряд может больше не представлять функцию своей переменной, а просто формальную последовательность коэффициентов, в отличие от степенного ряда , который определяет функцию, принимая числовые значения для переменной в пределах радиуса сходимости. В формальных степенных рядах используются только в качестве держателей позиций для коэффициентов, так что коэффициент при является пятым членом в последовательности. В комбинаторике метод генерации функций использует формальные степенные ряды для представления числовых последовательностей и мультимножеств , например, позволяя краткие выражения для рекурсивно определенных последовательностей независимо от того, может ли рекурсия быть решена явно. В более общем смысле, формальные степенные ряды могут включать ряды с любым конечным (или счетным) числом переменных и с коэффициентами в произвольном кольце .

Кольца формальных степенных рядов являются полными локальными кольцами , и это позволяет использовать методы исчисления в чисто алгебраических рамках алгебраической геометрии и коммутативной алгебры . Они во многом аналогичны целым p- адическим числам , которые можно определить как формальные ряды степеней p .

Вступление

Формальный степенной ряд можно условно представить как объект, похожий на многочлен , но с бесконечно большим числом членов. В качестве альтернативы, для тех, кто знаком со степенными рядами (или рядами Тейлора ), можно думать о формальных степенных рядах как о степенных рядах, в которых мы игнорируем вопросы сходимости , не предполагая, что переменная X обозначает какое-либо числовое значение (даже не неизвестное значение. ). Например, рассмотрим серию

Если бы мы изучали его как степенной ряд, его свойства включали бы, например, то, что его радиус сходимости равен 1. Однако, как формальный степенной ряд, мы можем полностью игнорировать это; все, что имеет значение, - это последовательность коэффициентов [1, −3, 5, −7, 9, −11, ...]. Другими словами, формальный степенной ряд - это объект, который просто записывает последовательность коэффициентов. Вполне приемлемо рассматривать формальный степенной ряд с факториалами [1, 1, 2, 6, 24, 120, 720, 5040, ...] в качестве коэффициентов, даже если соответствующий степенной ряд расходится для любого ненулевого значения X .

Арифметика формальных степенных рядов выполняется просто при условии, что ряды являются многочленами. Например, если

затем мы добавляем A и B по очереди:

Мы можем умножать формальные степенные ряды, опять же, просто рассматривая их как многочлены (см., В частности, произведение Коши ):

Обратите внимание , что каждый коэффициент в продукте АВ зависит только от конечного числа коэффициентов A и B . Например, член X 5 задается следующим образом:

По этой причине можно умножать формальные степенные ряды, не беспокоясь об обычных вопросах абсолютной , условной и равномерной сходимости, которые возникают при работе со степенными рядами в контексте анализа .

После того, как мы определили умножение для формальных степенных рядов, мы можем определить мультипликативные инверсии следующим образом. Мультипликативный обратный к формальному степенному ряду A является формальным степенным рядом C таким, что AC = 1, при условии, что такой формальный степенной ряд существует. Оказывается, что если A имеет мультипликативный обратный, он единственен, и мы обозначаем его A −1 . Теперь мы можем определить деление формального степенного ряда, определив B / A как произведение BA −1 , при условии, что существует обратный к A. Например, можно использовать приведенное выше определение умножения, чтобы проверить знакомую формулу

Важной операцией над формальным степенным рядом является извлечение коэффициентов. В своей основной форме оператор извлечения коэффициентов, применяемый к формальному степенному ряду одной переменной, извлекает коэффициент при степени -й степени переменной, так что и . Другие примеры включают

Точно так же многие другие операции, выполняемые с многочленами, могут быть расширены до настройки формального степенного ряда, как описано ниже.

Кольцо формальных степенных рядов

Если рассматривать множество всех формальных степенных рядов в X с коэффициентами в коммутативном кольце R , элементы этого множества в совокупности образуют другое кольцо , которое написано и называется кольцом формальных степенных рядов по переменной  X над R .

Определение кольца формальных степенных рядов

Можно охарактеризовать абстрактно как завершение этого многочлена кольца , снабженном определенной метрикой . Это автоматически дает структуру топологического кольца (и даже полного метрического пространства). Но общая конструкция пополнения метрического пространства более сложна, чем то, что здесь требуется, и сделает формальные степенные ряды более сложными, чем они есть на самом деле. Можно описать более подробно и отдельно определить кольцевую структуру и топологическую структуру следующим образом.

Структура кольца

Как набор, может быть построен как набор всех бесконечных последовательностей элементов , индексированных натуральными числами (включая 0). Обозначая последовательность, срок по индексу является путем , один определяет сложение двух таких последовательностей

и умножение на

Этот тип продукта называется произведением Коши двух последовательностей коэффициентов и представляет собой своего рода дискретную свертку . С помощью этих операций становится коммутативным кольцом с нулевым элементом и мультипликативной единицей .

Фактически, произведение является тем же самым, что используется для определения произведения многочленов от одного неопределенного, что предполагает использование аналогичных обозначений. Один встраивает в отправляя любую (константу) к последовательности и обозначает последовательность путем ; то, используя приведенные выше определения, каждая последовательность только с конечным числом ненулевых членов может быть выражена в терминах этих специальных элементов как

это в точности многочлены от . Учитывая это, вполне естественно и удобно обозначать общую последовательность формальным выражением , даже если последнее не является выражением, образованным операциями сложения и умножения, определенными выше (из которых могут быть построены только конечные суммы). Это условное обозначение позволяет переформулировать приведенные выше определения как

а также

что довольно удобно, но нужно помнить о различии между формальным суммированием (простое соглашение) и фактическим сложением.

Топологическая структура

Условно оговорив, что

 

 

 

 

( 1 )

правую часть хотелось бы интерпретировать как четко определенное бесконечное суммирование. С этой целью определяется понятие сходимости в и строится топология в . Есть несколько эквивалентных способов определения желаемой топологии.

  • Мы можем дать на топологию продукта , где каждая копия дается дискретная топология .
  • Мы можем дать в I-адическая топологию , где это идеал , порожденный , который состоит из всех последовательностей, первое слагаемое равно нулю.
  • Желаемую топологию можно также получить из следующей метрики . Расстояние между различными последовательностями определяется как
    где наименьшее натуральное число такое, что ; расстояние между двумя равными последовательностями, конечно, равно нулю.

Неформально, две последовательности и становятся все ближе и ближе тогда и только тогда, когда все больше и больше их терминов точно совпадают. Формально последовательность частных сумм некоторого бесконечного суммирования сходится, если для каждой фиксированной степени коэффициента стабилизируется: существует точка, за которой все последующие частичные суммы имеют одинаковый коэффициент. Это явно верно для правой части ( 1 ), независимо от значений , поскольку включение члена для дает последнее (и фактически единственное) изменение коэффициента . Также очевидно, что предел последовательности частичных сумм равен левой части.

Эта топологическая структура вместе с описанными выше кольцевыми операциями образует топологическое кольцо. Это называется кольцом формальных степенных рядов над и обозначается через . Топология обладает тем полезным свойством, что бесконечное суммирование сходится тогда и только тогда, когда последовательность его членов сходится к 0, что просто означает, что любая фиксированная степень имеет только конечное число членов.

Топологическая структура позволяет гораздо более гибко использовать бесконечные суммирования. Например, правило умножения можно просто переформулировать как

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

Альтернативные топологии

Приведенная выше топология является наилучшей топологией, для которой

всегда сходится как суммирование к формальному степенному ряду, обозначенному тем же выражением, и часто бывает достаточно придать смысл бесконечным суммам и произведениям или другим видам ограничений, которые желают использовать для обозначения конкретных формальных степенных рядов. Однако иногда может случиться так, что кто-то захочет использовать более грубую топологию, так что некоторые выражения станут сходящимися, которые в противном случае расходились бы. В частности, это применимо, когда базовое кольцо уже имеет топологию, отличную от дискретной, например, если оно также является кольцом формальных степенных рядов.

В кольце формальных степенных рядов топология вышеупомянутой конструкции относится только к неопределенным , поскольку наложенная топология была заменена дискретной топологией при определении топологии всего кольца. Так

сходится (а его сумму можно записать как ); тем не мение

будет считаться расходящимся, поскольку каждый член влияет на коэффициент . Эта асимметрия исчезает, если кольцу степенных рядов в дана топология произведения, где каждой копии дана его топология как кольцо формальных степенных рядов, а не дискретная топология. При такой топологии последовательность элементов сходится, если коэффициент при каждой степени сходится к формальному степенному ряду в , что является более слабым условием, чем полная стабилизация. Например, с этой топологией во втором примере, приведенном выше, коэффициент сходится к , так что все суммирование сходится к .

Этот способ определения топологии на самом деле является стандартным для повторяющихся построений колец формальных степенных рядов и дает ту же топологию, которую можно получить, взяв формальные степенные ряды сразу по всем неопределенным. В приведенном выше примере это означало бы построение, а здесь последовательность сходится тогда и только тогда, когда коэффициент каждого монома стабилизируется. Эта топология, которая также является -адической топологией, где идеал порождается и , по-прежнему обладает тем свойством, что суммирование сходится тогда и только тогда, когда его члены стремятся к 0.

Тот же принцип можно использовать для сближения других расходящихся пределов. Например в пределе

не существует, поэтому, в частности, он не сходится к

Это происходит потому , что для коэффициента из не стабилизироваться . Это , однако , сходятся в обычной топологии , а на самом деле к коэффициенту в . Следовательно, если дать топологию продукта, в которой топология является обычной топологией, а не дискретной, то указанный выше предел сходится к . Этот более снисходительный подход, однако, не является стандартом при рассмотрении формальных степенных рядов, поскольку он привел бы к соображениям сходимости, которые столь же тонки, как и при анализе , в то время как философия формальных степенных рядов, напротив, делает вопросы сходимости столь же тривиальными, как они вполне могут быть. С помощью этой топологии было бы не быть так , что суммирование сходится тогда и только тогда , когда его члены стремятся к 0.

Универсальная собственность

Кольцо можно охарактеризовать следующим универсальным свойством . Если - коммутативная ассоциативная алгебра над , если - идеал такой, что -адическая топология на полна, и если является элементом , то существует единственная со следующими свойствами:

  • является гомоморфизмом -алгебр
  • непрерывно
  • .

Операции над формальными степенными рядами

Можно выполнять алгебраические операции над степенными рядами для создания новых степенных рядов. Помимо операций с кольцевой структурой, определенных выше, мы имеем следующее.

Силовая серия возведена в могущество

Для любого натурального числа n имеем

куда

(Эта формула может использоваться только в том случае, если m и a 0 обратимы в кольце коэффициентов.)

В случае формальных степенных рядов с комплексными коэффициентами комплексные степени хорошо определены, по крайней мере, для ряда f с постоянным членом, равным 1. В этом случае можно определить либо путем композиции с биномиальным рядом (1+ x ) α , или по композиции с экспонентой и логарифмическим рядом, или как решение дифференциального уравнения с постоянным членом 1, три определения эквивалентны. Правила исчисления и легко следовать.

Мультипликативный обратный

Сериал

обратима в тогда и только тогда, когда его постоянный коэффициент обратим в . Это условие необходимо, по следующей причине: если мы предположим , что имеет обратную , то постоянный член в это термин константа серии идентичности, т.е. 1. Это условие является и достаточным; мы можем вычислить коэффициенты обратного ряда с помощью явной рекурсивной формулы

Важным частным случаем является то, что формула геометрического ряда верна в :

Если - поле, то серия обратима тогда и только тогда, когда постоянный член не равен нулю, то есть тогда и только тогда, когда серия не делится на . Это означает, что это кольцо дискретной оценки с униформизирующим параметром .

Разделение

Вычисление частного

предполагая, что знаменатель обратим (то есть обратим в кольце скаляров), может быть выполнен как произведение и обратное значение , или прямое приравнивание коэффициентов в :

Извлечение коэффициентов

Оператор извлечения коэффициентов применяется к формальному степенному ряду

в X написано

и извлекает коэффициент при X m , так что

Состав

Учитывая формальный степенной ряд

можно составить композицию

где коэффициенты c n определяются путем «разложения» степеней f ( X ):

Здесь сумма распространяется на все ( k , j ) с и с

Более точное описание этих коэффициентов дает формула Фаа ди Бруно , по крайней мере, в случае, когда кольцо коэффициентов является полем характеристики 0 .

Состав действителен только тогда, когда не имеет постоянного члена , так что каждый зависит только от конечного числа коэффициентов и . Другими словами, ряд для сходится в топологии с .

Пример

Предположим, что кольцо имеет характеристику 0 и ненулевые целые числа обратимы в . Если обозначить формальным степенным рядом

тогда выражение

имеет смысл как формальный степенной ряд. Однако заявление

не является допустимым применением операции композиции для формальных степенных рядов. Скорее, это сбивает с толку понятия конвергенции и конвергенции внутри ; действительно, кольцо может даже не содержать числа с соответствующими свойствами.

Композиция инверсия

Всякий раз, когда формальная серия

имеет f 0 = 0 и f 1 является обратимым элементом R , существует ряд

то есть композиция, обратная к , что означает, что композиция с дает ряд, представляющий функцию идентичности . Коэффициенты могут быть найдены рекурсивно, используя приведенную выше формулу для коэффициентов композиции, приравнивая их с коэффициентами идентичности композиции X (то есть 1 на степени 1 и 0 на каждой степени больше 1). В случае, когда кольцо коэффициентов является полем характеристики 0, формула обращения Лагранжа (обсуждается ниже) предоставляет мощный инструмент для вычисления коэффициентов g , а также коэффициентов (мультипликативных) степеней g .

Формальная дифференциация

Учитывая формальный степенной ряд

определим его формальную производную , обозначенную Df или f ′, как

Символ D называется оператором формального дифференцирования . Это определение просто имитирует почленное дифференцирование многочлена.

Эта операция R - линейная :

для любых a , b в R и любых f , g в Кроме того, формальная производная обладает многими свойствами обычной производной исчисления. Например, действует правило продукта :

и правило цепочки также работает:

всякий раз, когда определены соответствующие составы серий (см. выше в разделе « Состав серий» ).

Таким образом, в этом отношении формальные степенные ряды ведут себя как ряды Тейлора . В самом деле, для определенного выше f мы находим, что

где D k обозначает k- ю формальную производную (то есть результат формального дифференцирования k раз).

Формальная антидифференцировка

Если - кольцо с нулевой характеристикой и ненулевые целые числа обратимы в , то дан формальный степенной ряд

мы определяем его формальную первообразную или формально неопределенный интеграл как

для любой константы .

Эта операция R - линейная :

для любых a , b в R и любых f , g в Кроме того, формальная первообразная имеет многие свойства обычной первообразной исчисления. Например, формальная первообразная является правой обратной по отношению к формальной производной:

для любого .

Характеристики

Алгебраические свойства кольца формальных степенных рядов

- ассоциативная алгебра, над которой содержится кольцо многочленов над ; полиномы соответствуют последовательностям, заканчивающимся нулями.

Радикал Джекобсона из является идеальным , порожденной и Jacobson радикалом ; это подразумевается критерием обратимости элемента, рассмотренным выше.

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

Некоторые алгебраические свойства наследуются :

Топологические свойства кольца формальных степенных рядов

Метрическое пространство является полным .

Кольцо является компактным тогда и только тогда , когда R является конечным . Это следует из теоремы Тихонова и характеризации топологии на как топологии произведения.

Приготовление Вейерштрасса

Кольцо формальных степенных рядов с коэффициентами в полном локальном кольце удовлетворяет подготовительной теореме Вейерштрасса .

Приложения

Формальные степенные ряды могут использоваться для решения повторяющихся задач, встречающихся в теории чисел и комбинаторике. Пример поиска выражения в замкнутой форме для чисел Фибоначчи см. В статье Примеры генерирующих функций .

Можно использовать формальные степенные ряды для доказательства некоторых соотношений, знакомых из анализа в чисто алгебраической обстановке. Рассмотрим, например, следующие элементы :

Тогда можно показать, что

Последний действующий на ринге

Для поля K кольцо часто используется как «стандартное, наиболее общее» полное локальное кольцо над K в алгебре.

Интерпретация формальных степенных рядов как функций

В математическом анализе каждый сходящийся степенной ряд определяет функцию со значениями в виде действительных или комплексных чисел. Формальный степенной ряд над некоторыми специальными кольцами также может быть интерпретирован как функции, но один должен быть осторожным с доменом и областью значений . Позволять

и пусть S является коммутативной ассоциативной алгеброй над R , I является идеалом в S , так что я-адическая топология на S является полной, и х является элементом I . Определять:

Этот ряд гарантированно сходится в S с учетом сделанных выше предположений относительно x . Кроме того, у нас есть

а также

В отличие от добросовестных функций, эти формулы не являются определениями, но должны быть доказаны.

Поскольку топология on является ( X ) -адической топологией и является полной, мы можем, в частности, применять степенные ряды к другим степенным рядам, при условии, что аргументы не имеют постоянных коэффициентов (так что они принадлежат идеалу ( X )) : f (0), f ( X 2 - X ) и f ((1 - X ) −1  - 1) корректно определены для любого формального степенного ряда

С помощью этого формализма мы можем дать явную формулу для мультипликативного обратного степенного ряда f , постоянный коэффициент которого a = f (0) обратим в R :

Если формальный степенной ряд g с g (0) = 0 неявно задается уравнением

где f - известный степенной ряд с f (0) = 0, то коэффициенты при g могут быть явно вычислены с использованием формулы обращения Лагранжа .

Обобщения

Формальная серия Laurent

Формальный ряд Лорана над кольцом определяются аналогичным образом формальный степенной ряд, за исключением того, что мы также позволяют конечным числом членов отрицательной степени. То есть это серии, которые можно записать как

для некоторого целого N , так что есть только конечное число отрицательных n с . (Это отличается от классического ряда Лорана из комплексного анализа .) Для ненулевого формального ряда Лорана, минимальное целое число такое , что называется порядок из и обозначается (Порядок серии ноль .)

Умножение такого ряда можно определить. Действительно, аналогично определению для формальных степенных рядов коэффициент при X k двух рядов с соответствующими последовательностями коэффициентов и равен

Эта сумма имеет лишь конечное число ненулевых членов из-за предполагаемого обращения в нуль коэффициентов при достаточно отрицательных индексах.

Формальные ряды Лорана образуют кольцо формальных рядов Лорана над , обозначаемых через . Она равна локализации по отношению к множеству положительных степеней . Если - поле , то фактически это поле, которое в качестве альтернативы может быть получено как поле дробей области целостности .

Как и кольцо формальных степенных рядов, кольцо формальных рядов Лорана может быть наделено структурой топологического кольца путем введения метрики

Формальное дифференцирование формальных рядов Лорана можно определить естественным (почленным) способом. Точнее, формальная производная формального ряда Лорана, приведенного выше, есть

что снова является формальной серией Лорана. Если - непостоянный формальный ряд Лорана и с коэффициентами в поле характеристики 0, то
Однако, в общем случае это не так , поскольку коэффициент п для наименьшего срока заказа может быть равен 0 в R .

Формальный остаток

Предположим, что это поле характеристики 0. Тогда отображение

это - вывод , который удовлетворяет

Последнее показывает, что коэффициент при in представляет особый интерес; он называется формальным остатком и обозначается . Карта

является -линейным, и по вышеизложенному наблюдению имеется точная последовательность

Некоторые правила исчисления . Как вполне прямое следствие приведенного выше определения и правил формального вывода, для любого

  1. если

Свойство (i) является частью точной последовательности, указанной выше. Свойство (ii) следует из (i) применительно к . Свойство (iii): любое может быть записано в форме с помощью и :, то подразумевает обратимость, откуда. Свойство (iv): Поскольку мы можем писать с помощью . Следовательно, и (iv) следует из (i) и (iii). Свойство (v) ясно из определения.

Формула обращения Лагранжа

Как упоминалось выше, любой формальный ряд с f 0 = 0 и f 1 ≠ 0 имеет обратную композицию. Имеет место следующее соотношение между коэффициентами g n и f - k ("Формула обращения Лагранжа »):

В частности, для n  = 1 и всех k  ≥ 1

Поскольку доказательство формулы обращения Лагранжа представляет собой очень короткое вычисление, стоит сообщить об этом здесь. Отмечая , что мы можем применить приведенные выше правила исчисления, решительно заменив Правило (iv) , чтобы получить:

Обобщения. Можно заметить, что вышеприведенное вычисление может быть просто повторено в более общих условиях, чем K (( X )): обобщение формулы инверсии Лагранжа уже доступно, работающее в -модулях, где α - комплексный показатель степени. Как следствие, если f и g такие же, как указано выше, мы можем связать комплексные степени f / X и g / X : точно, если α и β ненулевые комплексные числа с отрицательной целочисленной суммой, то

Например, таким образом можно найти степенной ряд для комплексных степеней функции Ламберта .

Ряд степеней в нескольких переменных

Формальный степенной ряд от любого числа неопределенных (даже бесконечного) может быть определен. Если I - индексное множество, а X I - множество неопределенных X i для iI , то моном X α - это любое конечное произведение элементов X I (повторения разрешены); формальный степенной ряд в X I с коэффициентами в кольце R определяется любым отображением множества одночленов X α в соответствующий коэффициент c α и обозначается . Множество всех таких формальных степенных рядов обозначается, и ему задается кольцевая структура путем определения

а также

Топология

Топология на такова, что последовательность ее элементов сходится, только если для каждого монома X α стабилизируется соответствующий коэффициент. Если я конечна, то этот J -адическая топологии, где J представляет собой идеал , порожденные все в неизвестных X I . Это неверно, если I бесконечно. Например, если тогда последовательность с не сходится относительно какой-либо J -адической топологии на R , но, очевидно, для каждого монома соответствующий коэффициент стабилизируется.

Как отмечалось выше, топология на повторяющемся кольце формальных степенных рядов, подобном кольцу, обычно выбирается таким образом, что оно становится изоморфным как топологическое кольцо для

Операции

Все операции, определенные для серий с одной переменной, могут быть распространены на случай нескольких переменных.

  • Ряд обратим тогда и только тогда , когда его свободный член обратим в R .
  • Композиция f ( g ( X )) двух серий f и g определена, если f является рядом с одним неопределенным, а постоянный член g равен нулю. Для ряда f из нескольких неопределенных значений аналогичным образом может быть определена форма «композиции», с таким количеством отдельных рядов вместо g, как и неопределенных.

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

Универсальная собственность

В случае нескольких переменных универсальная характеристика свойства сводится к следующему. Если S - коммутативная ассоциативная алгебра над R , если I - идеал S такой, что I -адическая топология на S полна, и если x 1 , ..., x r - элементы I , то существует единственное отображение с следующие свойства:

  • Φ - гомоморфизм R -алгебр
  • Φ непрерывна
  • Φ ( X i ) = x i для i = 1,…, r .

Некоммутирующие переменные

Случай нескольких переменных может быть дополнительно обобщен, если взять некоммутирующие переменные X i для iI , где I - индексное множество, а затем моном X α - любое слово в X I ; формальный степенной ряд в X I с коэффициентами в кольце R определяется любым отображением множества одночленов X α в соответствующий коэффициент c α и обозначается . Множество всех таких формальных степенных рядов обозначается R « X I », и ему задается кольцевая структура путем определения поточечного сложения.

и умножение на

где · обозначает объединение слов. Эти формальных степенных рядов над R образуют Магнуса кольцо над R .

На полукольце

Дан алфавит и полукольцо . Формальный степенной ряд, поддерживаемый языком , обозначается . Он состоит из всех отображений , где - свободный моноид, порожденный непустым множеством .

Элементы можно записать в виде формальных сумм

где обозначает значение в слове . Элементы называются коэффициентами .

Для поддержки есть набор

Ряд, в котором каждый коэффициент является либо, либо , называется характеристическим рядом его опоры.

Подмножество, состоящее из всех серий с конечным носителем, обозначается и называется многочленами.

Для и сумма определяется как

Произведение (Коши) определяется формулой

Произведение Адамара определяется формулой

И произведения на скаляр и на

и , соответственно.

Этими операциями и являются полукольца, где - пустое слово в .

Эти формальные степенные ряды используются для моделирования поведения взвешенных автоматов в теоретической информатике , когда коэффициенты ряда принимаются равными весу пути с меткой в автоматах.

Замена индекса, установленного упорядоченной абелевой группой

Предположим, что это упорядоченная абелева группа, то есть абелева группа с полным порядком, учитывающим добавление группы, так что тогда и только тогда, когда для всех . Пусть I будет хорошо упорядоченным подмножеством , что означает, что I не содержит бесконечной убывающей цепочки. Рассмотрим множество, состоящее из

для всех таких I , с в коммутативной кольца , где мы предполагаем , что для любого множества индексов, если выполнены все равны нулю , то сумма равна нулю. Тогда кольцо формальных степенных рядов включено ; из-за того, что набор индексации должен быть хорошо упорядочен, продукт четко определен, и мы, конечно, предполагаем, что два элемента, которые отличаются на ноль, являются одинаковыми. Иногда для обозначения используются обозначения .

Различные свойства перевода в . Если есть поле, значит, так оно и есть . Если это упорядоченное поле, мы можем упорядочить , установив для любого элемента тот же знак, что и его ведущий коэффициент, определенный как наименьший элемент индексного набора I, связанный с ненулевым коэффициентом. Наконец , если это делимая группа и является реальным замкнутое поле , то есть реальное замкнутое поле, и если будет алгебраически замкнуто , то так .

Эта теория принадлежит Гансу Хану , который также показал, что можно получить подполя, когда количество (ненулевых) членов ограничено некоторой фиксированной бесконечной мощностью.

Примеры и связанные темы

Смотрите также

Примечания

использованная литература

дальнейшее чтение

  • В. Куич. Полукольца и формальные степенные ряды: их отношение к формальным языкам и теории автоматов. В Дж. Розенберге и А. Саломаа, редакторах, Справочник формальных языков, том 1, глава 9, страницы 609–677. Спрингер, Берлин, 1997 г., ISBN  3-540-60420-0
  • Дросте, М., и Куич, В. (2009). Полукольца и формальные степенные ряды. Справочник по взвешенным автоматам , 3–28. DOI : 10.1007 / 978-3-642-01492-5_1
  • Арто Саломаа (1990). «Формальные языки и степенные серии». В Яне ван Леувене (ред.). Формальные модели и семантика . Справочник по теоретической информатике. B . Эльзевир. С. 103–132. ISBN 0-444-88074-7.