المؤلفون: Elena Ivanovna Deza, Елена Ивановна Деза

المصدر: Chebyshevskii Sbornik; Том 22, № 5 (2021); 111-128 ; Чебышевский сборник; Том 22, № 5 (2021); 111-128 ; 2226-8383 ; 10.22405/2226-8383-2021-22-5

مصطلحات موضوعية: матрица относительной лесной доступности, caterpillar, spanning converging forest of an oriented graph, spanning rooted forest of an non-oriented graph, Markov chain, mean first passage time, matrix of relative connectivity via forests, граф-гусеница, остовной cходящийcя корневой лес ориентированного графа, остовной корневой лес неориентированного графа, цепь Маркова, среднее время первого прохода

وصف الملف: application/pdf

Relation: https://www.chebsbornik.ru/jour/article/view/1192/910; Воробьев Н.Н. Числа Фибоначчи. - М.: Наука, 1978.; Деза М.М., Деза Е.И., Дютур Сикирич М. Полиэдральные конструкции, связанные с; квази-метриками // Чебышевский сборник. 2015. Том 16, выпуск 2. С. 79 – 92.; Деза Е.И., Мханна Б. О специальных свойствах некоторых квазиметрик // Чебышевский; сборник. 2020. Том 21, выпуск 1. С. 145 – 164.; Деза Е.И., Мханна Б. Квазиметрики на графах // Чебышевский сборник. 2021. Том 22; выпуск 2 (78). С. 48 – 75.; Деза Е.И., Мханна Б. Вопросы перечисления остовных лесов некоторых графов // Чебышевский сборник. 2021. Том 22, выпуск 3 (79). С. 77 – 99.; Потапов В.Н. Теория информации. Кодирование дискретных вероятностных источников.; Новосибирск: НГУ, 1999.; Харари Ф. Теория графов. - М.: УРСС, 2003.; Chebotarev P. Spanning forest and the Golden ratio // Discrete Applied Mathematics. 2008.; Vol. 156. P. 813 – 821.; Chebotarev P. Studying new classes of graph metrics / in F. Nielsen and F. Barbaresco, editors; Proceedings of the SEE Conference ”Geometric Science of Information“ (GSI-2013) // Lecture; Notes in Computer Science. 2013. LNCS 8085. P. 207–214.; Chebotarev P., Agaev R. Forest matrices around the Laplacian matrix // Linear Algebra and; its Applications. 2002. Vol. 356. P. 253–274.; Chebotarev P., Deza E. Hitting time quasi-metric and its forest representation // Optimization; Letters. 2020.Vol. 14. P. 291–307. https://doi.org/10.1007/s11590-018-1314-2; Chebotarev P.Y., Shamis E.V. On proximity measures for graph vertices // Automation and; Remote Control. 1998. Vol. 59. P. 1443—1459.; Deza E., Deza M., Dutour Sikiri´c Generalizations of Finite Metrics and Cuts. - World Scientific; Deza M., Deza E. Cones of partial metrics // Contributions to Discrete Mathematics. 2011.; Vol. 6. P. 26–47.; Deza M. M., Deza E. Encyclopedia of Distances. - Springer: Berlin-Heidelberg, 2016.; Deza M., Deza E., Vidali J. Cones of weighted and partial metrics / in Proceedings of the; Internat. Conference on Algebra 2010 // Advances in Algebraic Structures. 2012. P. 177–197.; Kirkland S.J., Neumann M. Group inverses of M-matrices and their applications. - CRC Press; Leighton T., Rivest R.L. The Markov chain tree theorem // Computer Science Technical Report; MIT/LCS/TM-249, Laboratory of Computer Science, MIT, Cambridge, Mass. 1983.; Meyer Jr., C. D. The role of the group generalized inverse in the theory of finite Markov chains; // SIAM Review. 1975. Vol. 17. P. 443–464.; https://www.chebsbornik.ru/jour/article/view/1192

الاتاحة: https://www.chebsbornik.ru/jour/article/view/1192
https://doi.org/10.22405/2226-8383-2021-22-5-111-128

المؤلفون: Elena Ivanovna Deza, Batool Mhanna, Елена Ивановна Деза, Батуль Мханна

المصدر: Chebyshevskii Sbornik; Том 22, № 3 (2021); 77-99 ; Чебышевский сборник; Том 22, № 3 (2021); 77-99 ; 2226-8383 ; 10.22405/2226-8383-2021-22-3

مصطلحات موضوعية: матрица относительной лесной доступности, path, cycle, spanning converging forest of an oriented graph, spanning rooted forest of an non-oriented graph, Markov chain, mean first passage time, matrix of relative connectivity via forests, путь, цикл, остовной cходящийcя корневой лес ориентированно- го графа, остовной корневой лес неориентированного графа, цепь Маркова, среднее время первого прохода

وصف الملف: application/pdf

Relation: https://www.chebsbornik.ru/jour/article/view/1076/822; Воробьев Н.Н. Числа Фибоначчи. - М.: Наука, 1978.; Деза М.М., Деза Е.И., Дютур Сикирич М. Полиэдральные конструкции, связанные с квази-метриками // Чебышевский сборник. 2015. Том 16, выпуск 2. С. 79 – 92.; Деза Е.И., Мханна Б. О специальных свойствах некоторых квазиметрик // Чебышевский сборник. 2020. Том 21, выпуск 1. С. 145 – 164.; Потапов В.Н. Теория информации. Кодирование дискретных вероятностных источников.- Новосибирск: НГУ, 1999.; Харари Ф. Теория графов. - М.: УРСС, 2003.; Chebotarev P. A graph theoretic interpretation of the mean first passage times //arXivpreprintarXiv:math.PR/0701359. 2007.; Chebotarev P. Spanning forest and the Golden ratio // Discrete Applied Mathematics. 2008.Vol. 156. P. 813 – 821.; Chebotarev P. Studying new classes of graph metrics / in F. Nielsen and F. Barbaresco, editors, Proceedings of the SEE Conference ”Geometric Science of Information“ (GSI-2013) // Lecture Notes in Computer Science. 2013. LNCS 8085. P. 207–214.; Chebotarev P., Agaev R. Forest matrices around the Laplacian matrix // Linear Algebra and its Applications. 2002. Vol. 356. P. 253–274.; Chebotarev P., Deza E. Hitting time quasi-metric and its forest representation // Optimization Letters. 2020.Vol. 14. P. 291–307. https://doi.org/10.1007/s11590-018-1314-2; Chebotarev P.Y., Shamis E.V. On proximity measures for graph vertices // Automation and Remote Control. 1998. Vol. 59. P. 1443—1459.; Deza E., Deza M., Dutour Sikiri´c Generalizations of Finite Metrics and Cuts. - World Scientific, 2016.; Deza M., Deza E. Cones of partial metrics // Contributions to Discrete Mathematics. 2011.Vol. 6. P. 26–47.; Deza M. M., Deza E. Encyclopedia of Distances. - Springer: Berlin-Heidelberg, 2016.; Deza M., Deza E., Vidali J. Cones of weighted and partial metrics / in Proceedings of the Internat. Conference on Algebra 2010 // Advances in Algebraic Structures. 2012. P. 177–197.; Kirkland S.J., Neumann M. Group inverses of M-matrices and their applications. - CRC Press,2012.; Leighton T., Rivest R.L. The Markov chain tree theorem // Computer Science Technical Report MIT/LCS/TM-249, Laboratory of Computer Science, MIT, Cambridge, Mass. 1983.; Meyer Jr., C. D. The role of the group generalized inverse in the theory of finite Markov chains // SIAM Review. 1975. Vol. 17. P. 443–464.; Wilson W. On quasi-metric spaces // American Journal of Mathematics. 1931. Vol. 53. P. 675–684.; https://www.chebsbornik.ru/jour/article/view/1076

الاتاحة: https://www.chebsbornik.ru/jour/article/view/1076
https://doi.org/10.22405/2226-8383-2021-22-3-77-99