A Nonlinear Transform for the Diagonalization of the Bernoulli-Laplace Diffusion Model and Orthogonal Polynomials
arXiv:1812.01143
Abstract
The Bernoulli-Laplace model describes a diffusion process of two types of particles between two urns. To analyze the finite-size dynamics of this process, and for other constructive results we diagonalize the corresponding transition matrix and calculate explicitly closed-form expressions for all eigenvalues and eigenvectors of the Markov transition matrix . This is done by a new method based on mapping the eigenproblem for to the associated problem for a linear partial differential operator acting on the vector space of homogeneous polynomials in three indeterminates. The method is applicable to other Two Urns models and is relatively easy to use compared to previous methods based on orthogonal polynomials or group representations.
arXiv comment16 pages, 2 figures
References in corpus (9)
- Voter Model on Heterogeneous Graphs
- Social consensus through the influence of committed minorities
- Sharp transition towards shared vocabularies in multi-agent systems
- Heterogeneous Voter Models
- Voter models on weighted networks
- Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
- Voter models with contrarian agents
- Consensus time and conformity in the adaptive voter model
- Solution of the Voter Model by Spectral Analysis