A solution of the Harer-Zagier equation
From MaRDI portal
Publication:4298469
DOI10.1070/RM1993v048n01ABEH000991zbMath0811.11075MaRDI QIDQ4298469
Aleksey Kuzmin, Alexander A. Nechaev
Publication date: 14 August 1994
Published in: Russian Mathematical Surveys (Search for Journal in Brave)
characteristic polynomialsGalois ringlinear recursive sequencemaximal periodtrace representationsrank of the coordinate sequences
Recurrences (11B37) Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)
Related Items (17)
Linear recurring sequences over rings and modules ⋮ On the distinctness of modular reductions of primitive sequences modulo square-free odd integers ⋮ Восстановление линейной рекурренты максимального периода над кольцом Галуа характеристики $p^3$ по последовательности старших разрядов ⋮ Построение новых классов фильтрующих генераторов, не имеющих эквивалентных состояний ⋮ Разрядные последовательности скрученных линейных рекуррент максимального периода над кольцами Галуа ⋮ Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\). II ⋮ A new result on the distinctness of primitive sequences over \(\mathbb Z/(pq)\) modulo 2 ⋮ Expansion and linear complexity of the coordinate sequences over Galois rings ⋮ Finite Rings with Applications ⋮ Метод тригонометрических сумм для исследования частот $r$-грамм в старших координатных последовательностях линейных рекуррент над кольцом $\mathbb{Z}_{2^n}$ ⋮ Восстановление линейной рекурренты над примарным кольцом вычетов по ее усложнению. II ⋮ On the distinctness of maximal length sequences over \(\mathbb Z/(pq)\) modulo 2 ⋮ Первая разрядная последовательность скрученной линейной рекурренты максимального периода над кольцом Галуа ⋮ Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\) ⋮ Binary sequences of period \(2^m-1\) with large linear complexity ⋮ Compressing mappings on primitive sequences over \(\mathbb Z/(2^e)\) and its Galois extension ⋮ The nonlinear complexity of level sequences over \(\mathbb Z/(4)\)
This page was built for publication: A solution of the Harer-Zagier equation
