1,828 research outputs found
A Note about Iterated Arithmetic Functions
Let be a multiplicative arithmetic
function such that for all primes and positive integers ,
and . Suppose also that any
prime that divides also divides . Define , and
let , where denotes
the iterate of . We prove that the function is completely
multiplicative.Comment: 5 pages, 0 figure
Motzkin Intervals and Valid Hook Configurations
We define a new natural partial order on Motzkin paths that serves as an
intermediate step between two previously-studied partial orders. We provide a
bijection between valid hook configurations of -avoiding permutations and
intervals in these new posets. We also show that valid hook configurations of
permutations avoiding (or equivalently, ) are counted by the same
numbers that count intervals in the Motzkin-Tamari posets that Fang recently
introduced, and we give an asymptotic formula for these numbers. We then
proceed to enumerate valid hook configurations of permutations avoiding other
collections of patterns. We also provide enumerative conjectures, one of which
links valid hook configurations of -avoiding permutations, intervals in
the new posets we have defined, and certain closed lattice walks with small
steps that are confined to a quarter plane.Comment: 22 pages, 8 figure
- …