On the class of graphs with strong mixing properties

We study three mixing properties of a graph: large algebraic connectivity, large Cheeger constant (isoperimetric number) and large spectral gap from 1 for the second largest eigenvalue of the transition probability matrix of the random walk on the graph. We prove equivalence of this properties (in some sense). We give estimates for the probability for a random graph to satisfy these properties. In addition, we present asymptotic formulas for the numbers of Eulerian orientations and Eulerian circuits in an undirected simple graph

The effect of noise on the dynamics of a complex map at the period-tripling accumulation point

As shown recently (O.B.Isaeva et al., Phys.Rev E64, 055201), the phenomena intrinsic to dynamics of complex analytic maps under appropriate conditions may occur in physical systems. We study scaling regularities associated with the effect of additive noise upon the period-tripling bifurcation cascade generalizing the renormalization group approach of Crutchfield et al. (Phys.Rev.Lett., 46, 933) and Shraiman et al. (Phys.Rev.Lett., 46, 935), originally developed for the period doubling transition to chaos in the presence of noise. The universal constant determining the rescaling rule for the intensity of the noise in period-tripling is found to be $\gamma=12.2066409...$ Numerical evidence of the expected scaling is demonstrated.Comment: 9 pages, 4 figure

Why the epistemologies of trust researchers matter

In this thought piece we take stock of and evaluate the nature of knowledge production in the field of trust research by examining the epistemologies of 167 leading trust scholars, who responded to a short survey. Following a brief review of major epistemological perspectives we discuss the nature of the prevalent views and their geographical distribution within our field. We call on trust researchers to engage in epistemological reflection, develop their own awareness of alternative epistemologies, and ensure their work draws on and cites relevant research contrary to their preferred epistemological approach. To support this we ask editors of relevant journals to foster pluralism in trust research, publishing work from a range of epistemologies