منابع مشابه
Restoring Consistency after Network Partitions
The software industry is facing a great challenge. While systems get more complex and distributed across the world, users are becoming more dependent on their availability. As systems increase in size and complexity so does the risk that some part will fail. Unfortunately, it has proven hard to tackle faults in distributed systems without a rigorous approach. Therefore, it is crucial that the s...
متن کاملMinimal Dirichlet energy partitions for graphs
Motivated by a geometric problem, we introduce a new non-convex graph partitioning objective where the optimality criterion is given by the sum of the Dirichlet eigenvalues of the partition components. A relaxed formulation is identified and a novel rearrangement algorithm is proposed, which we show is strictly decreasing and converges in a finite number of iterations to a local minimum of the ...
متن کاملSampling from Dirichlet partitions: estimating the number of species
Consider the random Dirichlet partition of the interval into n fragments with parameter θ > 0. We recall the unordered Ewens sampling formulae from finite Dirichlet partitions. As this is a key variable for estimation purposes, focus is on the number of distinct visited species in the sampling process. These are illustrated in specific cases. We use these preliminary statistical results on freq...
متن کاملA diffusion generated method for computing Dirichlet partitions
A Dirichlet k-partition of a closed d-dimensional surface is a collection of k pairwise disjoint open subsets such that the sum of their first Laplace-BeltramiDirichlet eigenvalues is minimal. In this paper, we develop a simple and efficient diffusion generated method to compute Dirichlet k-partitions for d-dimensional flat tori and spheres. For the 2d flat torus, for most values of k = 3–9,11,...
متن کاملDirichlet distribution through neutralities with respect to two partitions
AMS 2010 subject classifications: 62H05 62E10 39B22 Keywords: Neutrality with respect to partition Dirichlet distribution Method of moments Characterization a b s t r a c t Different concepts of neutrality have been studied in the literature in context of independence properties of vectors of random probabilities, in particular, for Dirichlet random vectors. Some neutrality conditions led to ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Mathematical Analysis
سال: 2017
ISSN: 0036-1410,1095-7154
DOI: 10.1137/16m1098309