https://papers.cool/arxiv/math.PRProbability2024-08-15T00:00:00+00:00python-feedgenCool Papers - Immersive Paper Discoveryhttps://papers.cool/arxiv/2408.07398Proximality, stability, and central limit theorem for random maps on an interval2024-08-15T00:00:00+00:00Sander C. HilleKatarzyna HorbaczHanna OppelmayerTomasz SzarekStochastic dynamical systems consisting of non-invertible continuous maps on an interval are studied. It is proved that if they satisfy the recently introduced so-called $\mu$-injectivity and some mild assumptions, then proximality, asymptotic stability and a central limit theorem hold.https://papers.cool/arxiv/2408.07534Uniform Consistency of Generalized Fréchet Means2024-08-15T00:00:00+00:00Andrea AveniSayan MukherjeeWe study a generalization of the Fr\'echet mean on metric spaces, which we call $\phi$-means. Our generalization is indexed by a convex function $\phi$. We find necessary and sufficient conditions for $\phi$-means to be finite and provide a tight bound for the diameter of the intrinsic mean set. We also provide sufficient conditions under which all the $\phi$-means coincide in a single point. Then, we prove the consistency of the sample $\phi$-mean to its population analogue. We also find conditions under which classes of $\phi$-means converge uniformly, providing a Glivenko-Cantelli result. Finally, we illustrate applications of our results and provide algorithms for the computation of $\phi$-means.https://papers.cool/arxiv/2408.07627Clique structure and other network properties of the tensor product of Erdős-Rényi graphs2024-08-15T00:00:00+00:00Umit IslakBugra IncekaraWe analyze the number of cliques of given size and the size of the largest clique in tensor product $G \times H$ of two Erd\H{o}s-R\'enyi graphs $G$ and $H$. Then an extended clustering coefficient is introduced and is studied for $G \times H$. Restriction to the standard clustering coefficient has a direct relation to the local efficiency of the graph, and the results are also interpreted in terms of the efficiency. As a last statistic of interest, the number of isolated vertices is analyzed for $G \times H$. The paper is concluded with a discussion of the modular product of random graphs, and the relation to the maximum common subgraph problem.https://papers.cool/arxiv/2408.07688Finite Dimensional Projections of HJB Equations in the Wasserstein Space2024-08-15T00:00:00+00:00Andrzej ŚwięchLukas WesselsThis paper continues the study of controlled interacting particle systems with common noise started in [W. Gangbo, S. Mayorga and A. {\'{S}}wi{\k{e}}ch, \textit{SIAM J. Math. Anal.} 53 (2021), no. 2, 1320--1356] and [S. Mayorga and A. {\'{S}}wi{\k{e}}ch, \textit{SIAM J. Control Optim.} 61 (2023), no. 2, 820--851]. First, we extend the following results of the previously mentioned works to the case of multiplicative noise: (i) We generalize the convergence of the value functions $u_n$ corresponding to control problems of $n$ particles to the value function $V$ corresponding to an appropriately defined infinite dimensional control problem; (ii) we prove, under certain additional assumptions, $C^{1,1}$ regularity of $V$ in the spatial variable. The second main contribution of the present work is the proof that if $DV$ is continuous (which, in particular, includes the previously proven case of $C^{1,1}$ regularity in the spatial variable), the value function $V$ projects precisely onto the value functions $u_n$. Using this projection property, we show that optimal controls of the finite dimensional problem correspond to optimal controls of the infinite dimensional problem and vice versa. In the case of a linear state equation, we are able to prove that $V$ projects precisely onto the value functions $u_n$ under relaxed assumptions on the coefficients of the cost functional by using approximation techniques in the Wasserstein space, thus covering cases where $V$ may not be differentiable.https://papers.cool/arxiv/2408.07139Spectral gap and cutoff of the simple exclusion process with IID conductances2024-08-15T00:00:00+00:00Shangjie YangIn this paper, we study the spectral gap and mixing time of the simple exclusion process with $k$ particles in the line segment $[1, N]$ with conductances $c(x, x+1)_{1\le x<N}$ where $c(x, x+1)>0$ is the rate of swapping the contents of the two sites $x$ and $ x+1$. Under the IID assumption on $(c(x, x+1))_{x \in \mathbb{N}}$ with unit inverse expectation $\mathbb{E}[1/c(x, x+1)]=1$, we prove that the spectral gap, denoted by $\mathrm{gap}_{N,k}$, of the process satisfies $\mathrm{gap}_{N, k}=(1+o(1))\pi^2/N^2$ and the eigenfunction $g_N$ with $g_N(1)=1$ corresponding to the spectral gap of one particle case is well approximated by $h_N(x) := \cos\left( (x-1/2)\pi/N \right)$. Under some further assumptions on $c(x, x+1)_{x \in \mathbb{N} }$ and $k$, we prove that around time $(1+o(1)) (2 \pi^2)^{-1} N^2 \log k$, the total variation distance to equilibrium drops abruptly from $1$ to $0$.https://papers.cool/arxiv/2408.07475A logical limit law for the sequential model of preferential attachment graphs2024-08-15T00:00:00+00:00Alperen ÖzdemirFor a sequence of random graphs, the limit law we refer to is the existence of a limiting probability of any graph property that can be expressed in terms of predicate logic. A zero-one limit law is shown by Shelah and Spencer for Erd\"{o}s-Renyi graphs given that the connection rate has an irrational exponent. We show a limit law for preferential attachment graphs which admit a P\'{o}lya urn representation. The two extreme cases of the parametric model, the uniform attachment graph and the sequential Barab\'{a}si-Albert model, are covered separately as they exhibit qualitative differences regarding the distribution of cycles of bounded length in the graph.https://papers.cool/arxiv/2408.07572Probability graphons and P-variables: two equivalent viewpoints for dense weighted graph limits2024-08-15T00:00:00+00:00Giulio ZucalWe develop further the graph limit theory for dense weighted graph sequences. In particular, we consider probability graphons, which have recently appeared in graph limit theory as continuum representations of weighted graphs, and we introduce P-variables, which also appear in the context of the Aldous-Hoover theorem for exchangeable infinite random arrays, as an alternative continuum representation for weighted graphs. In particular, we explain how P-variables are related to probability graphons in a similar way in which random variables are related to probability measures. We define a metric for P-variables (inspired by action convergence in the graph limit theory of sparse graph sequences) and show that convergence of P-variables in this metric is equivalent to probability graphons convergence. We exploit this equivalence to translate several results from the theory of probability graphons to P-variables. In addition, we prove several properties of P-variables convergence, thus showing new properties also for probability graphons convergence and demonstrating the power of the connection between probability graphons and P-variables. Furthermore, we show how P-variables convergence can be easily modified and generalised to cover other combinatorial structures such as bipartite graphs and hypergraphs.