Displaying similar documents to “Bounding fastest mixing.”

Markov chain comparison.

Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark, Martin, Russell (2006)

Probability Surveys [electronic only]

Similarity:

Star Coloring of Subcubic Graphs

T. Karthick, C.R. Subramanian (2013)

Discussiones Mathematicae Graph Theory

Similarity:

A star coloring of an undirected graph G is a coloring of the vertices of G such that (i) no two adjacent vertices receive the same color, and (ii) no path on 4 vertices is bi-colored. The star chromatic number of G, χs(G), is the minimum number of colors needed to star color G. In this paper, we show that if a graph G is either non-regular subcubic or cubic with girth at least 6, then χs(G) ≤ 6, and the bound can be realized in linear time.

Uniformly convex functions II

Wancang Ma, David Minda (1993)

Annales Polonici Mathematici

Similarity:

Recently, A. W. Goodman introduced the class UCV of normalized uniformly convex functions. We present some sharp coefficient bounds for functions f(z) = z + a₂z² + a₃z³ + ... ∈ UCV and their inverses f - 1 ( w ) = w + d ₂ w ² + d ₃ w ³ + . . . . The series expansion for f - 1 ( w ) converges when | w | < ϱ f , where 0 < ϱ f depends on f. The sharp bounds on | a n | and all extremal functions were known for n = 2 and 3; the extremal functions consist of a certain function k ∈ UCV and its rotations. We obtain the sharp bounds on | a n | and all extremal functions for...

Spatially-distributed coverage optimization and control with limited-range interactions

Jorge Cortés, Sonia Martínez, Francesco Bullo (2005)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing or communication radius. Based on the geometry of Voronoi partitions and proximity graphs, we analyze a class of aggregate objective functions and propose coverage algorithms in continuous and discrete time. These algorithms have convergence guarantees and are spatially distributed...