Mette Iversen, Dario Mazzoleni (2014)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
We consider the variational problem inf{ () + () + (1 − − ) () | Ω open in ℝ, || ≤ 1}, for ∈ [0, 1], + ≤ 1, where () is the th eigenvalue of the Dirichlet Laplacian acting in () and || is the Lebesgue measure of . We investigate for which values of every minimiser is connected.
Luís Balsa Bicho, António Ornelas (2014)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
We prove of vector minimizers () = (||) to multiple integrals ∫ ((), |()|) on a ⊂ ℝ, among the Sobolev functions (·) in + (, ℝ), using a : ℝ×ℝ → [0,∞] with (·) and . Besides such basic hypotheses, (·,·) is assumed to satisfy also...
Fábio Júlio Valentim (2012)
Annales de l'I.H.P. Probabilités et statistiques
Similarity:
Fix a polynomial of the form () = + ∑2≤≤ =1 with (1) gt; 0. We prove that the evolution, on the diffusive scale, of the empirical density of exclusion processes on , with conductances given by special class of functions, is described by the unique weak solution of the non-linear parabolic partial differential equation = ∑ ...
József Balogh, Béla Bollobás (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
Let be a hereditary property of words, , an infinite class of finite words such that every subword (block) of a word belonging to is also in . Extending the classical Morse-Hedlund theorem, we show that either contains at least words of length for every or, for some , it contains at most words of length for every . More importantly, we prove the following quantitative extension of this result: if has words of length then, for every , it contains at most ⌈( + 1)/2⌉⌈( + 1)/2⌈...
Jair Donadelli, Penny E. Haxell, Yoshiharu Kohayakawa (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
Let be the graph obtained from a given graph by subdividing each edge times. Motivated by a problem raised by Igor Pak [Mixing time and long paths in graphs, in (SODA 2002) 321–328], we prove that, for any graph , there exist graphs with edges that are Ramsey with respect to .
Lan Lin, Yixun Lin (2011)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
The bandwidth minimization problem is of significance in network communication and related areas. Let be a graph of vertices. The two-dimensional bandwidth () of is the minimum value of the maximum distance between adjacent vertices when is embedded into an × grid in the plane. As a discrete optimization problem, determining () is NP-hard in general. However, exact results for this parameter can be derived for some special classes of graphs. This...
Marc Arnaudon, Laurent Miclo (2014)
ESAIM: Probability and Statistics
Similarity:
Let be a complete Riemannian manifold, ∈ ℕ and ≥ 1. We prove that almost everywhere on = ( ,, ) ∈ for Lebesgue measure in , the measure μ ( x ) = 1 N ∑ k = 1 N δ x k has a unique–mean (). As a consequence, if = ( ,, ) is a -valued random variable with absolutely continuous law, then almost surely (()) has a unique –mean. In particular if ( ...
Serge Dubuc, Issa Kagabo, Patrice Marcotte (2010)
RAIRO - Operations Research
Similarity:
Let and be two compact spaces endowed with respective measures and satisfying the condition . Let be a continuous function on the product space . The mass transfer problem consists in determining a measure on whose marginals coincide with and , and such that the total cost be minimized. We first show that if the cost function is decomposable, i.e., can be represented as the sum of two continuous functions defined on and , respectively, then every feasible measure is optimal....