Օբյեկտ

Վերնագիր: Euler tours and unicycles in the rotor-router model

Հեղինակ:

Poghosyan Vahagn

Տեսակ:

Article

Համահեղինակ(ներ):

Priezzhev Viechaslav

Ամփոփում:

A recurrent state of the rotor-routing process on a finite sink-free graph can be represented by a unicycle that is a connected spanning subgraph containing a unique directed cycle. We distinguish between short cycles of length 2 called 'dimers' and longer ones called 'contours'. Then the rotor-router walk performing an Euler tour on the graph generates a sequence of dimers and contours which exhibits both random and regular properties. Imposing initial conditions randomly chosen from the uniform distribution we calculate expected numbers of dimers and contours and correlation between them at two successive moments of time in the sequence. On the other hand, we prove that the excess of the number of contours over dimers is an invariant depending on planarity of the subgraph but not on initial conditions. In addition, we analyze the mean-square displacement of the rotor-router walker in the recurrent state.

Հանձնման ամսաթիվը:

15.01.2014

Ընդունման ամսաթիվը:

11.04.2014

Հրատարակման ամսաթիվ:

09.06.2014

Նույնականացուցիչ:

oai:noad.sci.am:136153

DOI:

10.1088/1742-5468/2014/06/P06003

ISSN:

1742-5468

Լեզու:

English

Ամսագրի կամ հրապարակման վերնագիր:

Journal of Statistical Mechanics: Theory and Experiment

Հատոր:

2014

Համար:

6

URL:


լրացուցիչ տեղեկատվություն:

vpoghos@theor.jinr.ru

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems ; Department of Automata Theory and Applications ; Bogoliubov Laboratory of Theoretical Physics, Joint Institute for Nuclear Research

Երկիր:

Armenia ; Russia

Ինդեքսավորում:

Scopus

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Apr 19, 2021

Մեր գրադարանում է սկսած:

Apr 19, 2021

Օբյեկտի բովանդակության հարվածների քանակ:

3

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149485

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
V S Poghosyan, Euler tours and unicycles in the rotor-router model Apr 19, 2021

Օբյեկտներ

Նման

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն