Solving Hankel Systems over the Integers
β Scribed by Luca Gemignani
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 351 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
β¦ Synopsis
A new algorithm is presented for computing the solution of a Hankel system with integer entries by means of structured matrix techniques. By combining subresultant theory and factorization properties of Hankel matrices, we prove that this algorithm has a Boolean sequential cost which is almost optimal among the algorithms based on fast integer LU factorization.
π SIMILAR VOLUMES
The purpose of this paper is twofold. First, we generalize the results of Pless and Qian and those of Pless, Sole Β΄, and Qian for cyclic β«ήβ¬ 4 -codes to cyclic β«ήβ¬ p m -codes. Second, we establish connections between this new development and the results on cyclic β«ήβ¬ p m -codes obtained by Calderban
We introduced the sum graph of a set S of positive integers as the graph G+(S) having S as its node set, with two nodes adjacent whenever their sum is in S. Now we study sum graphs over all the integers so that S may contain positive or negative integers on zero. A graph so obtained is called an int