Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. The spectrum of an a ...
Conference paper

The spectrum of an asymmetric annihilation process

Arvind Ayyer ORCID (1), Volker Strehl (2)
(1) Institut de Physique Théorique - UMR CNRS 3681
(2) Department of Computer Science [Erlangen]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2884
License
https://about.hal.science/hal-authorisation-v1
Indicators
583
Views
716
Downloads

The spectrum of an asymmetric annihilation process

Arvind Ayyer ORCID (1), Volker Strehl (2)
(1) Institut de Physique Théorique - UMR CNRS 3681
(2) Department of Computer Science [Erlangen]
Abstract
English
In recent work on nonequilibrium statistical physics, a certain Markovian exclusion model called an asymmetric annihilation process was studied by Ayyer and Mallick. In it they gave a precise conjecture for the eigenvalues (along with the multiplicities) of the transition matrix. They further conjectured that to each eigenvalue, there corresponds only one eigenvector. We prove the first of these conjectures by generalizing the original Markov matrix by introducing extra parameters, explicitly calculating its eigenvalues, and showing that the new matrix reduces to the original one by a suitable specialization. In addition, we outline a derivation of the partition function in the generalized model, which also reduces to the one obtained by Ayyer and Mallick in the original model.
French
Dans un travail récent sur la physique statistique hors équilibre, un certain modèle d'exclusion Markovien appelé "processus d'annihilation asymétrique'' a été étudié par Ayyer et Mallick. Dans ce document, ils ont donné une conjecture précise pour les valeurs propres (avec les multiplicités) de la matrice stochastique. Ils ont en outre supposé que, pour chaque valeur propre, correspond un seul vecteur propre. Nous prouvons la première de ces conjectures en généralisant la matrice originale de Markov par l'introduction de paramètres supplémentaires, calculant explicitement ses valeurs propres, et en montrant que la nouvelle matrice se réduit à l'originale par une spécialisation appropriée. En outre, nous présentons un calcul de la fonction de partition dans le modèle généralisé, ce qui réduit également à celle obtenue par Ayyer et Mallick dans le modèle original.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Reaction diffusion process
  • non-equilibrium lattice model
  • transfer matrix Ansatz
  • partition function
  • characteristic polynomial
  • Hadamard transform
Cited by

Source: OpenCitations

  • Directed Nonabelian Sandpile Models on Trees

    arXiv (Cornell University)

    Authors : Arvind Ayyer, Anne Schilling, Benjamin Steinberg, Nicolas M. Thiéry

    Journal reference : Volume 335, 2015, pp. 1065-1098

    DOI : 10.1007/s00220-015-2343-7
  • Stationary Distribution and Eigenvalues for a de Bruijn Process

    arXiv (Cornell University)

    Authors : Arvind Ayyer ORCID, Volker Strehl

    Journal reference : Volume , 2013, pp. 101-120

    DOI : 10.1007/978-3-642-30979-3_5
Preview
Loading PDF preview...