Displaying similar documents to “Asymptotics of certain coagulation-fragmentation processes and invariant Poisson-Dirichlet measures.”

Convergence of iterates of a transfer operator, application to dynamical systems and to Markov chains

Jean-Pierre Conze, Albert Raugi (2003)

ESAIM: Probability and Statistics

Similarity:

We present a spectral theory for a class of operators satisfying a weak “Doeblin–Fortet” condition and apply it to a class of transition operators. This gives the convergence of the series ∑ k ≥ 0 k r P k f , r ∈ ℕ , under some regularity assumptions and implies the central limit theorem with a rate in n - 1 2 for the corresponding Markov chain. An application to a non uniformly hyperbolic transformation on the interval is also given.

On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications

Evripidis Bampis, R. Giroudeau, J.-C. König (2002)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

We consider the unit execution time unit communication time ( UET-UCT ) scheduling model with hierarchical communications [1], and we study the impact of the hierarchical communications hypothesis on the hardness of approximation. We prove that there is no polynomial time approximation algorithm with performance guarantee smaller than 5 / 4 (unless 𝒫 = 𝒩𝒫 ). This result is an extension of the result of Hoogeveen et al. [6] who proved that there is no polynomial time ρ -approximation algorithm with...