Recurrence and Eigenfunction Methods for Non-Trivial Models of Discrete Binary Choice

Understanding how systems relax to equilibrium is a core theme of statistical physics, especially in economics, where systems are known to be subject to extrinsic noise not included in simple agent-based models. In models of binary choice-ones not much more complicated than Kirman's model of ant recruitment-such relaxation dynamics become difficult to determine analytically and require solving a three-term recurrence relation in the eigendecomposition of the stochastic process. In this paper, we derive a concise closed-form solution to this linear three-term recurrence relation. Its solution has traditionally relied on cumbersome continued fractions, and we instead employ a linear algebraic approach that leverages the properties of lower-triangular and tridiagonal matrices to express the terms in the recurrence relation using a finite set of orthogonal polynomials. We pay special attention to the power series coefficients of Heun functions, which are also important in fields such as quantum mechanics and general relativity, as well as the binary choice models studied here. We then apply the solution to find equations describing the relaxation to steady-state behavior in social choice models through eigendecomposition. This application showcases the potential of our solution as an off-the-shelf solution to the recurrence that has not previously been reported, allowing for the easy identification of the eigenspectra of one-dimensional, one-step, continuous-time Markov processes.