arXiv subjects
Publications and source records attributed to Michael D. Weiner.
We introduce a class of sequences, defined by means of partial Bell polynomials, that contains a basis for the space of linear recurrence sequences with constant coefficients as well as other well-known sequences like Catalan and Motzkin. For the family of `Bell sequences' considered in this paper, we give a general multifold convolution formula and illustrate our result with a few explicit examples.
We recast homogeneous linear recurrence sequences with fixed coefficients in terms of partial Bell polynomials, and use their properties to obtain various combinatorial identities and multifold convolution formulas. Our approach relies on a basis of sequences that can be obtained as the INVERT transform of the coefficients of the given recurrence relation. For such a basis sequence $(y_n)$ with generating function $Y(t)$, and for any positive integer $r$, we give a formula for the convolved sequence generated by $Y(t)^r$ and prove that it satisfies an elegant recurrence relation.
Given an odd prime $p$, we provide formulas for the Hensel lifts of polynomial roots modulo $p$, and give an explicit factorization over the ring of formal power series with integer coefficients for certain reducible polynomials whose constant term is of the form $p^w$ with $w>1$. All of our formulas are given in terms of partial Bell polynomials and rely on the inversion formula of Lagrange.
We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting multinomial formula for the binomial coefficients. The inverse relation is deduced from a parametrization of suitable identities that facilitate dealing with compositions of Bell polynomials.
We consider polynomials with integer coefficients and discuss their factorization properties in Z[[x]], the ring of formal power series over Z. We treat polynomials of arbitrary degree and give sufficient conditions for their reducibility as power series. Moreover, if a polynomial is reducible over Z[[x]], we provide an explicit factorization algorithm. For polynomials whose constant term is a prime power, our study leads to the discussion of p-adic integers.
In this note we consider fractions of the form 1/m and their floating-point representation in various arithmetic bases. For instance, what is 1/7 in base 2005? And, what about 1/4? We give a simple algorithm to answer these questions. In addition, we discuss an extension of Midy's theorem whose proof relies on elementary modular arithmetic.
Given a prime $p\ge 5$, and given $1<κ<p-1$, we call a sequence $(a_n)_{n}$ in $\mathbb{F}_p$ a $Φ_κ$-sequence if it is periodic with period $p-1$, and if it satisfies the linear recurrence $a_n+a_{n+1}=a_{n+κ}$ with $a_0=1$. Such a sequence is said to be a complete $Φ_κ$-sequence if in addition $\{a_0,a_1,...,a_{p-2}\}=\{1,...,p-1\}$. For instance, every primitive root $b$ mod $p$ generates a complete $Φ_κ$-sequence $a_n=b^n$ for some (unique) $κ$. A natural question is whether every complete $Φ_κ$-sequence is necessarily defined by a primitive root. For $κ=2$ the answer is known to be positive. In this paper we reexamine that case and investigate the case $κ=3$ together with the associated cases $κ=p-2$ and $κ=p-3$.
We study M(n,k,r), the number of orbits of {(a_1,...,a_k)\in Z_n^k | a_1+...+a_k = r (mod n)} under the action of S_k. Equivalently, M(n,k,r) sums the partition numbers of an arithmetic sequence: M(n,k,r) = sum_{t \geq 0} p(n-1,k,r+nt), where p(a,b,t) denotes the number of partitions of t into at most b parts, each of which is at most a. We derive closed formulas and various identities for such arithmetic partition sums. These results have already appeared in Elashvili/Jibladze/Pataraia, Combinatorics of necklaces and "Hermite reciprocity", J. Alg. Combin. 10 (1999) 173-188, and the main result was also published by Von Sterneck in Sitzber. Akad. Wiss. Wien. Math. Naturw. Class. 111 (1902), 1567-1601 (see Lemma 2 and references in math.NT/9909121). Thanks to Don Zagier and Robin Chapman for bringing these references to our attention.
We show how the fusion rules for an affine Kac-Moody Lie algebra g of type A_{n-1}, n = 2 or 3, for all positive integral level k, can be obtained from elementary group theory. The orbits of the kth symmetric group, S_k, acting on k-tuples of integers modulo n, Z_n^k, are in one-to-one correspondence with a basis of the level k fusion algebra for g. If [a],[b],[c] are any three orbits, then S_k acts on T([a],[b],[c]) = {(x,y,z)\in [a]x[b]x[c] such that x+y+z=0}, which decomposes into a finite number, M([a],[b],[c]), of orbits under that action. Let N = N([a],[b],[c]) denote the fusion coefficient associated with that triple of elements of the fusion algebra. For n = 2 we prove that M([a],[b],[c]) = N, and for n = 3 we prove that M([a],[b],[c]) = N(N+1)/2. This extends previous work on the fusion rules of the Virasoro minimal models [Akman, Feingold, Weiner, Minimal model fusion rules from 2-groups, Letters in Math. Phys. 40 (1997), 159-169].
The fusion rules for the $(p,q)$-minimal model representations of the Virasoro algebra are shown to come from the group $G = \boZ_2^{p+q-5}$ in the following manner. There is a partition $G = P_1 \cup ...\cup P_N$ into disjoint subsets and a bijection between $\{P_1,...,P_N\}$ and the sectors $\{S_1,...,S_N\}$ of the $(p,q)$-minimal model such that the fusion rules $S_i * S_j = \sum_k D(S_i,S_j,S_k) S_k$ correspond to $P_i * P_j = \sum_{k\in T(i,j)} P_k$ where $T(i,j) = \{k|\exists a\in P_i,\exists b\in P_j, a+b\in P_k\}$.
The usual spinor construction from one fermion yields four irreducible representations of the Virasoro algebra with central charge $c = 1/2$. The Neveu-Schwarz (NS) sector is the direct sum of an $h = 0$ and an $h = 1/2$ module, and the Ramond (R) sector is the direct sum of two copies of an $h = 1/16$ module. In addition to the fundamental fermions, which represent a Clifford algebra, and the Virasoro operators, there are infinitely many other vertex operators, in one-to-one correspondence with the vectors (states) in the NS sector. These give the NS sector the structure of a Vertex Operator SuperAlgebra, and the R sector the structure of a ${\bold Z}_2$-twisted module for that VOSA. Keeping both copies of the $h = 1/16$ modules in the R sector, we can define intertwining operators in one-to-one correspondence with the states in the R sector such that the usual Ising fusion rules for just three modules are replaced by a rule given by the group ${\bold Z}_4$. The main objective is to find a generalization of the VOSA Jacobi-Cauchy identity which is satisfied by these intertwining operators. There are several novel features of this new ``Matrix'' Jacobi-Cauchy Identity (MJCI), most of which come from the fact that correlation functions made from two intertwiners are hypergeometric functions. In order to relate and rationalize the correlation functions we use the Kummer quadratic transformation formulas, lifting the functions to a four-sheeted covering, branched over the usual three poles, where the Cauchy residue theorem can be applied. The six possible poles on the cover give six terms in the MJCI. Furthermore, we organize those functions into $2\times 4$ matrices and find the $2\times 2$ (fusion and braiding) matrices which relate them at the six poles. These results for intertwiners
The representation theory of affine Kac-Moody Lie algebras has grown tremendously since their independent introduction by Robert V. Moody and Victor G. Kac in 1968. Inspired by mathematical structures found by theoretical physicists, and by the desire to understand the ``monstrous moonshine'' of the Monster group, the theory of vertex operator algebras (VOA's) was introduced by Borcherds, Frenkel, Lepowsky and Meurman. An important subject in this young field is the study of modules for VOA's and intertwining operators between modules. Feingold, Frenkel and Ries defined a structure, called a vertex operator para-algebra(VOPA), where a VOA, its modules and their intertwining operators are unified. In this work, for each $l\geq 1$, we begin with the bosonic construction (from a Weyl algebra) of four level $-\shf$ irreducible representations of the symplectic affine Kac-Moody Lie algebra $C_l^{(1)}$. The direct sum of two of these is given the structure of a VOA, and the direct sum of the other two is given the structure of a twisted VOA-module. In order to define intertwining operators so that the whole structure forms a VOPA, it is necessary to separate the four irreducible modules, taking one As the VOA and the others as modules for it. This work includes the bosonic analog of the fermionic construction of a vertex operator superalgebra from the four level 1 irreducible modules of type $D_l^{(1)}$ given by Feingold, Frenkel and Ries. While they only get a VOPA when $l = 4$ using classical triality, the techniques in this work apply to any $l\geq 1$.