Source author record

Gershon Wolansky

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.OC math.AP Computational Geometry Computer Vision econ.TH Information Theory math-ph math.DS math.FA math.IT math.MP math.NA math.PR

Catalog footprint

Research overview

13works

13topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2024arXiv

Functional Dimensionality of Koopman Eigenfunction Space

This work presents the general form solution of Koopman Partial Differential Equation and shows that its functional dimensionality is finite. The dimensionality is as the dimensionality of the dynamics. Thus, the representation of nonlinear dynamics as a linear one with a finite set of Koopman eigenfunctions without error is possible. This formulation justifies the flowbox statement and provides a simple numerical method to find such representation.

preprint2020arXiv

On semi-discrete sub-partitions of vector-valued measures

We introduce a concept of optimal transport for vector-valued measures and its dual formulation. In this note we concentrate on the semi-discrete case and show some fundamental differences between the scalar and vector cases. A manifestation of this difference is the possibility of non-existence of optimal solution for the dual problem for feasible primer problems.

preprint2020arXiv

On the critical mass Patlak-Keller-Segel system for multi-species populations: global existence and infinite time aggregation

We study the global in time existence and long time asymptotics of solutions to the parabolic-elliptic Patlak-Keller-Segel system for the multi-species populations in the whole Euclidean space $\mathbb{R}^2.$ We prove that at the borderline case of critical mass there exists a global {\it free energy solution} subject to initial data with finite entropy and second moment. Moreover, we show that as time $t$ approaches to infinity, all the components of the solutions concentrate in the form of a Dirac measure at a single point. Our approach utilizes the gradient flow structure in Wasserstein space in the spirit of De Giorgi's minimizing movement or the JKO-schemes. Due to the critical mass, the minimization problem in JKO-schemes may not admit a solution in general. We find a necessary and sufficient criterion for which any minimizing sequence remains uniformly bounded in an appropriate topology to ensure the existence of a minimizer.

preprint2020arXiv

Semi-discrete optimal transport

In the current book I suggest an off-road path to the subject of optimal transport. I tried to avoid prior knowledge of analysis, PDE theory and functional analysis, as much as possible. Thus I concentrate on discrete and semi-discrete cases, and always assume compactness for the underlying spaces. However, some fundamental knowledge of measure theory and convexity is unavoidable. In order to make it as self-contained as possible I included an appendix with some basic definitions and results. I believe that any graduate student in mathematics, as well as advanced undergraduate students, can read and understand this book. Some chapters (in particular in Parts II\&III ) can also be interesting for experts. Starting with the the most fundamental, fully discrete problem I attempted to place optimal transport as a particular case of the celebrated stable marriage problem. From there we proceed to the partition problem, which can be formulated as a transport from a continuous space to a discrete one. Applications to information theory and game theory (cooperative and non-cooperative) are introduced as well. Finally, the general case of transport between two compact measure spaces is introduced as a coupling between two semi-discrete transports.

preprint2016arXiv

Chemotactic systems in the presence of conflicts: a new functional inequality

The evolution of a chemotactic system involving a population of cells attracted to self-produced chemicals is described by the Keller-Segel system. In spacial dimension 2, this system demonstrates a balance between the spreading effect of diffusion and the concentration due to self-attraction. As a result, there exists a critical "mass" (i.e. total cell's population) above which the solution of this system collapses in a finite time, while below this critical mass there is global existence in time. The existence of this critical mass is related to a functional inequality known as the Moser-Trudinger inequality. An extension of the Keller-Segel model to several cells populations was considered before in the literature. Here we review some of these results and, in particular, consider the case of conflict between two populations, that is, when population one attracts population two, while, at the same time, population two repels population one. This assumption leads to a new functional inequality which generalizes the Moser-Trudinger inequality.

preprint2016arXiv

From optimal transportation to optimal teleportation

The object of this paper is to study estimates of $ε^{-q}W_p(μ+εν, μ)$ for small $ε>0$ . Here $W_p$ is the Wasserstein metric on positive measures, $p>1$ , $μ$ is a probability measure and $ν$ a signed, neutral measure ( $\int dν=0$ ). In [W1] we proved uniform (in $ε$ ) estimates for $q=1$ provided $\int ϕdν$ can be controlled in terms of the $\int|\nablaϕ|^{p/(p-1)}dμ$ , for any smooth function $ϕ$ . In this paper we extend the results to the case where such a control fails. This is the case where if, e.g. $μ$ has a disconnected support, or if the dimension of $μ$ , $d$ (to be defined) is larger or equal $p/(p-1)$ . In the later case we get such an estimate provided $1/p+1/d\not=1$ for $q=\min(1, 1/p+1/d)$ . If $1/p+1/d=1$ we get a log-Lipschitz estimate. As an application we obtain Hölder estimates in $W_p$ for curves of probability measures which are absolutely continuous in the total variation norm . In case the support of $μ$ is disconnected (corresponding to $d=\infty$ ) we obtain sharp estimates for $q=1/p$ ("optimal teleportation"): $\lim_{ε\rightarrow 0}ε^{-1/p}W_p(μ, μ+εν) = \|ν\|_μ$ where $\|ν\|_μ$ is expressed in terms of optimal transport on a metric graph, determined only by the relative distances between the connected components of the support of $μ$ , and the weights of the measure $ν$ in each connected component of this support.

preprint2016arXiv

On optimal partitions, individual values and cooperative games: Will a wiser agent always produce a higer value?

We consider an optimal partition of resources (e.g. consumers) between several agents (e.g. experts), given utility functions ("wisdoms") for the agents and their capacities. This problem is a variant of optimal transport (Monge-Kantorovich) between two measure spaces where one of the measures is discrete (capacities) and the costs of transport are the wisdoms of the agents. We concentrate on the individual value for each agent under optimal partition and show that, counter-intuitively, this value may decrease if the agent's wisdom is increased. Sufficient and necessary conditions for increment of the individual values will be given, independently of the other agents. The sharpness of these conditions is also discussed. Motivated by the above we define a cooperative game based on optimal partition and investigate conditions for the existence of a core for this game, guaranteeing the stability of the grand coalition.

preprint2015arXiv

Semi-Discrete approximation of Optimal Mass Transport

Optimal mass transport is described by an approximation of transport cost via semi-discrete costs. The notions of optimal partition and optimal strong partition are given as well. We also suggest an algorithm for computation of Optimal Transport for general cost functions induced by an action, an asymptotic error estimate and several numerical examples of optimal partitions.

preprint2014arXiv

A generalization of Thue's theorem to packings of non-equal discs, and an application to a discrete approximation of entropy

In this paper we generalize the classical theorem of Thue about the optimal circular disc packing in the plane. We are given a family of circular discs, not necessarily of equal radii, with the property that the inflation of every disc by a factor of $2$ around its center does not contain any center of another disc in the family (notice that this implies that the family of discs is a packing). We show that in this case the density of the given packing is at most $\fracπ{2\sqrt{3}}$ , which is the density of the optimal unit disc packing. This result is used to obtain a discrete approximation to the Entropy functional in two dimensional domain.

preprint2012arXiv

On Semi-discrete Monge Kantorovich and generalized partitions

Let $X$ a probability measure space and $ψ_1....ψ_N$ measurable, real valued functions on $X$ . Consider all possible partitions of $X$ into $N$ disjoint subdomains $X_i$ on which $\int_{X_i}ψ_i$ are prescribed. We address the question of characterizing the set $(m_1,,,m_N) \in \R^N$ for which there exists a partition $X_1, ... X_N$ of $X$ satisfying $\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.

preprint2012arXiv

On semi-discrete Monge problem and generalized optimal partitions

Let $X$ a probability measure space and $ψ_1....ψ_N$ measurable, real valued functions on $X$ . Consider all possible partitions of $X$ into $N$ disjoint subdomains $X_i$ on which $\int_{X_i}ψ_i$ are prescribed. We address the question of characterizing the set $(m_1,,,m_N) \in R^N$ for which there exists a partition $X_1, ...X_N$ of $X$ satisfying $\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.

preprint2010arXiv

Limit Theorems for Optimal Mass Transportation

The optimal mass transportation was introduced by Monge some 200 years ago and is, today, the source of large number of results in analysis, geometry and convexity. Here I investigate a new, surprising link between optimal transformations obtained by different Lagrangian actions on Riemannian manifolds. As a special case, for any pair of non-negative measures $λ^+,λ^-$ of equal mass $$ W_1(λ^-, λ^+)= \lim_{\eps\to 0} \eps^{-1}\inf_μ W_p(μ+\epsλ^-, μ+\epsλ^+)$$ where $W_p$ , $p\geq 1$ is the Wasserstein distance and the infimum is over the set of probability measures in the ambient space.

preprint2009arXiv

Combinatorial Ricci Curvature and Laplacians for Image Processing

A new Combinatorial Ricci curvature and Laplacian operators for grayscale images are introduced and tested on 2D synthetic, natural and medical images. Analogue formulae for voxels are also obtained. These notions are based upon more general concepts developed by R. Forman. Further applications, in particular a fitting Ricci flow, are discussed.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Gershon Wolansky

Research overview

Is this your work?

13 publications

Functional Dimensionality of Koopman Eigenfunction Space

On semi-discrete sub-partitions of vector-valued measures

On the critical mass Patlak-Keller-Segel system for multi-species populations: global existence and infinite time aggregation

Semi-discrete optimal transport

Chemotactic systems in the presence of conflicts: a new functional inequality

From optimal transportation to optimal teleportation

On optimal partitions, individual values and cooperative games: Will a wiser agent always produce a higer value?

Semi-Discrete approximation of Optimal Mass Transport

A generalization of Thue's theorem to packings of non-equal discs, and an application to a discrete approximation of entropy

On Semi-discrete Monge Kantorovich and generalized partitions

On semi-discrete Monge problem and generalized optimal partitions

Limit Theorems for Optimal Mass Transportation

Combinatorial Ricci Curvature and Laplacians for Image Processing

See the researcher in context

Building this map preview