E. Deza

collaborators

2 papers

math.CO2018

Hitting Time Quasi-metric and Its Forest Representation

Pavel Chebotarev, Elena Deza

Let $m^_{ij}$ be the hitting (mean first passage) time from state $i$ to state $j$ in an $n$ -state ergodic homogeneous Markov chain with transition matrix $T$ . Let $Γ$ be the w…

math.CO2011

Cones of Weighted and Partial Metrics

Michel Deza, Elena Deza, Janoš Vidali

A partial semimetric on V_n={1, ..., n} is a function f=((f_{ij})): V_n^2 -> R_>=0 satisfying f_ij=f_ji >= f_ii and f_ij+f_ik-f_jk-f_ii >= 0 for all i,j,k in V_n. The function f is…