Möbius function

(redirected from Mobius function)

Möbius function

[′mər·bē·əs ‚fəŋk·shən]
(mathematics)
The function μ of the positive integers where μ(1) = 1, μ(n) = (-1) r if n factors into r distinct primes, and μ(n) = 0 otherwise; also, μ(n) is the sum of the primitive n th roots of unity.
References in periodicals archive ?
Recall the one-variable Mobius function of a poset, [mu]: P [right arrow] Z, is defined recursively by
has a convolution inverse: the classical Mobius function [mu], given by a well-known formula involving prime factorizations.
of the constant 1 function is called the exponential analogue of the Mobius function and it is denoted by [[mu].
For any integer z [member of] C, a Fleck-type generalized Mobius function (cf.
He analyzes the relevance of algebraic structures to number theory in such topics as ordered fields, fields with valuation and other algebraic structures, the role of the Mobius function and of generating functions, semigroups and certain convolution algebras.
The inverse of the zeta function is called the mobius function of the power set of S.
A classical question about any combinatorially defined poset is what its Mobius function is.
Second, the subset expansion is a summation of Mobius function values over the lattice of graphs, ordered by inclusion of edge sets.
For any real number t > 1 and positive integer n, from the properties of the Mobius function [mu](n) ( See reference [3]):
Indeed, when the increasing flip graph is the Hasse diagram of the increasing flip poset, this poset is EL-shellable, and we can compute its Mobius function.
Throughout this paper, [epsilon] > 0 denotes a small positive constant, [mu](n) denotes the Mobius function, [delta](x) := [log.
He proved that the Mobius function of this poset is given by [mu]([[PI].