Random walks on graphs with interval weights as a model of reversible imprecise Markov chainsŠkulj, Damjan (Avtor) random walkweighted graphinterval weightimprecise Markov chainreversibilityinhomogeneous Markov chainuncertaintyWe consider random walks on weighted graphs where the edge weights are interval-valued, reflecting uncertainty in the relationships between vertices. We study this model in the framework of reversible imprecise Markov chains by viewing them as sets of precise inhomogeneous Markov chains. We define and analyze the notion of reversibility for such sets by extending classical reversibility concepts to the imprecise setting. These concepts are then applied to interval-weighted random walks, where the individual weight functions may not be symmetric but their sets exhibit symmetry. Our approach provides a basis for analyzing random walks in environments with uncertain or incomplete information.20252026-03-30 11:30:56Drugo181276UDK: 519.217ISSN pri članku: 2640-3498COBISS_ID: 273534467OceCobissID: 273531651sl