2 papers
math.CO2008★ 8 cited
Fibonacci Identities and Graph Colorings
Christopher J. Hillar, Troels Windfeldt
We generalize both the Fibonacci and Lucas numbers to the context of graph colorings, and prove some identities involving these numbers. As a corollary we obtain new proofs of some…
quant-ph2004
A Note on the Quantum Query Complexity of the Hidden Subgroup Problem
Troels Windfeldt
We are concerned with the Hidden Subgroup Problem for finite groups. We present a simplified analysis of a quantum algorithm proposed by Hallgren, Russell and Ta-Shma as well as a…