Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

ON NON-REVERSIBLE CIRCUIT CHAINS

Authors

  • Chrysoula Ganatsiou

Keywords:

circuit chain, directed weighted circuit, non-reversible Markov chain, random walk, fixed environment

DOI:

https://doi.org/10.17654/0974165825044

Abstract

Regarding the context of circuit representation theory of Markov processes, we study the alternative unique representation by directed circuits and weights of the corresponding non-reversible Markov chain describing a random walk with steps (+3) or (–2), as an application of the existence of non-reversible circuit chains.

Received: July 2, 2025
Revised: July 27, 2025
Accepted: July 31, 2025

References

[1] Yv. Derriennic, Random walks with jumps in random environments (examples of cycle and weight representations), Probability Theory and Mathematical Statistics: Proceedings of the 7th Vilnius Conference on Probability Theory and Mathematical Statistics, De Gruyter Brill, 1999, pp. 199-212.

[2] Ch. Ganatsiou, On cycle representations of random walks in fixed, random environments, 58th World Congress of the International Statistical Institute, Dublin, 2011.

[3] Ch. Ganatsiou, On the study of transience and recurrence of the Markov chain defined by directed weighted circuits associated with a random walk in fixed environment, J. Prob. Stat. (2013), Article ID 424601.

[4] Ch. Ganatsiou, On cycle representations of discrete-time birth-death processes, 29th European Meeting of Statisticians, Budapest, 2013.

[5] Ch. Ganatsiou et al, On discrete-time birth-death processes defined by directed weighted circuits, JP J. Biostatistics 11(2) (2014), 103-116.

[6] Ch. Ganatsiou et al, On the study of discrete-time birth-death circuit chains in random ergodic environments, JP J. Biostatistics 11(2) (2014), 157-168.

[7] Ch. Ganatsiou, On the criteria of transience and recurrence for the discrete-time birth death chains defined by directed circuits and weights in random ergodic environments, JP J. Biostatistics 13(2) (2016), 103-117.

[8] Ch. Ganatsiou, On the study of circuit chains associated with a random walk with jumps in fixed, random environments, 7th European Congress of Mathematics, Berlin, 2016.

[9] Ch. Ganatsiou, On the expected extinction time for the adjoint birth-death circuit chains in random environments, 32nd European Meeting of Statisticians, Palermo, 2019.

[10] Ch. Ganatsiou, On the study of circuit chains associated with a random walk with jumps in fixed, random environments: criteria of recurrence and transience, Mathematical Analysis and Applications, Springer Optimization and Its Applications, Springer, Vol. 154, 2019, pp. 185-203.

[11] Ch. Ganatsiou, On the study of extinction of circuit chains describing random walks in random environments, 63rd World Congress of the International Statistical Institute (Virtual), Hague, 2021.

[12] Ch. Ganatsiou, On irreducible denumerable continuous parameter circuit chains: analysis of a generalized sample path case, Quaest. Math. 45(1) (2022), 41-53.

[13] Ch. Ganatsiou, On the approximation of extinction time for the discrete-time birth-death circuit chains in random environments, Approximation and Computation in Science and Engineering, Springer, 2022, pp. 333-348.

[14] Ch. Ganatsiou, On the expected extinction time of the adjoint circuit chains associated with a random walk with jumps in random environments, High Dimensional Optimization and Probability: With a View Towards Data Sciences, Springer, 2022, pp. 219-239.

[15] Ch. Ganatsiou, On birth-death circuit chains in fixed environments: analysis of a generalized sample path case, 34th European Meeting of Statisticians (EMS-2023), Warsaw, 2023.

[16] Ch. Ganatsiou and Savvas K. Ilias, On the study of circuit chains describing a random walk with jumps in fixed environments: a generalized sample path case, in Global Optimization, Computation, Approximation and Applications, World Scientific Publishing Press, 2025 (to appear).

[17] Ch. Ganatsiou, On the stochastic properties of birth-death circuit chains for a generalized sample path case, Mathematical Analysis, Optimization, Approximation and Applications, World Scientific Publishing Press, 2025 (to appear).

[18] Ch. Ganatsiou, Savvas K. Ilias and A. Xenakis, On the study of cycle chains representing nonreversible Markov chains associated with random walks with jumps in fixed environments, Optimization, Discrete Mathematics and Applications to Data Sciences, Springer 2025, pp. 91-103.

[19] Ch. Ganatsiou and Savvas K. Ilias, On the study of cycle chains associated with non-reversible Markov chains describing a random walk with jumps in random environments, Trends in Applied Mathematical Analysis, Springer, 2026 (to appear).

[20] Ch. Ganatsiou, On circuit and weight representation of the embedded Markov chain in the M/G/1 queuing system, Mathematical Analysis, Optimization and Data Sciences, World Scientific Publishing Press, 2026 (to appear).

[21] D. B. Hughes, Random Walks and Random Environments, Volume I: Random Walks, Oxford University Press, 1995.

[22] S. Kalpazidou, Cycle Representations of Markov Processes, Springer, 1995.

[23] J. MacQueen, Circuit processes, Ann. Probab. 9 (1981), 604-610.

[24] Qian Minning and Qian Min, Circulation for recurrent Markov chains, Z. Wahrsch. Verw. Gebiete 59(2) (1982), 203-210.

[25] K. Pearson, The problem of the random walk, Nature 72 (1905), 294.

[26] F. Spitzer, Principles of Random Walks, 2nd ed., Springer, 1976.

[27] A. H. Zemanian, Infinite Electrical Networks, Cambridge University Press, 1991.

Published

2025-09-12

Issue

Section

Articles

How to Cite

ON NON-REVERSIBLE CIRCUIT CHAINS. (2025). Advances and Applications in Discrete Mathematics, 42(7), 677-688. https://doi.org/10.17654/0974165825044

Similar Articles

1-10 of 17

You may also start an advanced similarity search for this article.