The formal series Witt transform

DOI10.1016/J.DISC.2005.03.004zbMATH Open1064.05025arXivmath/0311194OpenAlexW2084519678MaRDI QIDQ556844FDOQ556844

Authors: Pieter Moree 

Publication date: 23 June 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Given a formal power series f(z) we define, for any positive integer r, its rth Witt transform, W_f^{(r)}, by rW_f^{(r)}(z)=sum_{d|r}mu(d)f(z^d)^{r/d}, where mu is the Moebius function. The Witt transform generalizes the necklace polynomials M(a,n) that occur in the cyclotomic identity 1-ay=prod (1-y^n)^{M(a,n)}, where the product is over all positive integers. Several properties of the Witt transform are established. Some examples relevant to number theory are considered.

Full work available at URL: https://arxiv.org/abs/math/0311194

Recommendations

• Witt vectors and the algebra of necklaces
• Aperiodic rings, necklace rings, and Witt vectors
• Classification of the ring of Witt vectors and the necklace ring associated with the formal group law \(X+Y - qXY\)
• Formal group-theoretic generalizations of the necklace algebra, including a \(q\)-deformation
• Verschiebung and Frobenius operators

zbMATH Keywords

Lyndon wordscyclotomic identitynecklace polynomial

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Other combinatorial number theory (11B75) Identities, free Lie (super)algebras (17B01)

Cites Work

• The algebra of multiple harmonic series
• Title not available (Why is that?)
• Counting permutations with given cycle structure and descent set
• Title not available (Why is that?)
• Free Lie algebras, generalized Witt formula, and the denominator identity
• Approximation of singular series and automata
• Dimension formula for graded Lie algebras and its applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Witt vectors and the algebra of necklaces
• The cycle enumerator of unimodal permutations
• Free Lie algebras and free monoids. Bases of free Lie algebras and factorizations of free monoids
• Title not available (Why is that?)
• Arithmetic and growth of periodic orbits
• Formal group-theoretic generalizations of the necklace algebra, including a \(q\)-deformation
• Witt's formula for restricted Lie algebras.
• Combinatorics of necklaces and ``Hermite reciprocity
• An abstract Möbius inversion formula with number-theoretic applications
• On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the average number of elements in a finite field with order or index in a prescribed residue class

Cited In (11)

• Aperiodic rings, necklace rings, and Witt vectors
• Group-theoretical generalization of necklace polynomials
• Witt vectors. I
• On the distribution of the order over residue classes
• Higher Lie characters and cyclic descent extension on conjugacy classes
• On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I
• Witt vectors and the algebra of necklaces
• On the number of bracelets whose co-periods divide a given integer
• Feynman identity: a special case revisited
• On the number of necklaces whose co-periods divide a given integer
• Higher Lie characters and cyclic descent extension on conjugacy classes

This page was built for publication: The formal series Witt transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q556844)