A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks

Abstract

Recent work on recurrence in quantum walks has provided a representation of Schur functions in terms of unitary operators. We propose a generalization of Schur functions by extending this operator representation to arbitrary operators on Banach spaces. Such generalized Schur functions meet the formal structure of first return generating functions, thus we call them FR-functions. We derive general properties of FR-functions, among them a generalization of the renewal equation already known for random and quantum walks, as well as splitting properties which extend useful factorizations of Schur functions. When specialized to self-adjoint operators, FR-functions become Nevanlinna functions. This leads to new results on Nevanlinna functions: decomposition rules which are the analogue of useful factorizations of Schur functions, a simple Nevanlinna version of the Schur algorithm and new operator and integral representations of Nevanlinna functions which, in contrast to standard ones, are exact analogues of those already known for Schur functions, giving similarly a one-to-one correspondence between Nevanlinna functions and measures on the real line. The paper is completed with several applications of FR-functions to orthogonal polynomials and random and quantum walks which illustrate their wide interest: an analogue for orthogonal polynomials on the real line of the Khrushchev formula for orthogonal polynomials on the unit circle, and the use of FR-functions to study recurrence in random walks, quantum walks and open quantum walks. These applications provide numerous explicit examples of FR-functions and their splittings and show that these new tools, despite being extensions of very classical ones, play an important role in the study of physical problems of a highly topical nature.

arXiv comment98 pages

References in corpus (15)

• Universal computation by quantum walk
• The Analytic Theory of Matrix Orthogonal Polynomials
• Open Quantum Random Walks
• Recurrence for discrete time unitary evolutions
• Recurrence and Pólya number of quantum walks
• A random walk approach to quantum algorithms
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Open Quantum Walks on Graphs
• Quantum recurrence of a subspace and operator-valued Schur functions
• Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
• Recurrence of biased quantum walks on a line
• Generalized Kac's Lemma for Recurrence Time in Iterated Open Quantum Systems
• Central limit theorem for reducible and irreducible open quantum walks
• Microscopic derivation of Open Quantum Walks
• The Jacobi matrices approach to Nevanlinna-Pick problems

Cited by in corpus (1)

• Quantum Markov processes on graphs, monitoring and hitting times