On semi-discrete Monge problem and generalized optimal partitions

preprint2012arXivOpen access

Abstract

Let XX a probability measure space and ψ1....ψNψ_1....ψ_N measurable, real valued functions on XX. Consider all possible partitions of XX into NN disjoint subdomains XiX_i on which ∫Xiψi\int_{X_i}ψ_i are prescribed. We address the question of characterizing the set (m1,,,mN)∈RN(m_1,,,m_N) \in R^N for which there exists a partition X1,...XNX_1, ...X_N of XX satisfying ∫Xiψi=mi\int_{X_i}ψ_i= m_i and discuss some optimization problems on this set of partitions. The relation of this problem to semi-discrete version of optimal mass transportation is discussed as well.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.