𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The determinant of a hypergeometric period matrix

✍ Scribed by Antoine Douai; Hiroaki Terao

Publisher
Springer-Verlag
Year
1997
Tongue
English
Weight
804 KB
Volume
128
Category
Article
ISSN
0020-9910

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The determinant of a tree's neighborhood
The determinant of a tree's neighborhood matrix
✍ David P. Jacobs; Vilmar Trevisan πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 517 KB

Let N be an n Γ— n neighborhood matrix for a tree or forest. We show that IdetNI is bounded by the nth Fibonacci number. We obtain a simple, elegant algorithm to compute detN that operates directly on the forest and uses O(n) space and O(n) arithmetic operations.