Source author record

Tongseok Lim

Tongseok Lim appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

6 published item(s)

preprint2022arXiv

Classifying minimum energy states for interacting particles: Spherical Shells

Particles interacting through long-range attraction and short-range repulsion given by power-laws have been widely used to model physical and biological systems, and to predict or explain many of the patterns they display. Apart from rare values of the attractive and repulsive exponents $(α,β)$, the energy minimizing configurations of particles are not explicitly known, although simulations and local stability considerations have led to conjectures with strong evidence over a much wider region of parameters. For a segment $β=2<α<4$ on the mildly repulsive frontier we employ strict convexity to conclude that the energy is uniquely minimized (up to translation) by a spherical shell. In a companion work, we show that in the mildly repulsive range $α>β\ge2$, a unimodal threshold $2<α_{Δ^n}(β) \le \max\{β,4\}$ exists such that equidistribution of particles over a unit diameter regular $n$-simplex minimizes the energy if and only if $α\ge α_{Δ^n}(β)$ (and minimizes uniquely up to rigid motions if strict inequality holds). At the point $(α,β)=(2,4)$ separating these regimes, we show the minimizers all lie on a sphere and are precisely characterized by sharing all first and second moments with the spherical shell. Although the minimizers need not be asymptotically stable, our approach establishes $d_α$-Lyapunov nonlinear stability of the associated ($d_2$-gradient) aggregation dynamics near the minimizer in both of these adjacent regimes -- without reference to linearization. The $L^α$-Kantorovich-Rubinstein distance $d_α$ which quantifies stability is chosen to match the attraction exponent.

preprint2022arXiv

Hodge theoretic reward allocation for generalized cooperative games on graphs

This paper generalizes L.S. Shapley's celebrated value allocation theory on coalition games by discovering and applying a fundamental connection between stochastic path integration driven by canonical time-reversible Markov chains and Hodge-theoretic discrete Poisson's equations on general weighted graphs. More precisely, we begin by defining cooperative games on general graphs and generalize Shapley's value allocation formula for those games in terms of stochastic path integral driven by the associated canonical Markov chain. We then show the value allocation operator, one for each player defined by the path integral, turns out to be the solution to the Poisson's equation defined via the combinatorial Hodge decomposition on general weighted graphs. Several motivational examples and applications are presented, in particular, a section is devoted to reinterpret and extend Nash's and Kohlberg and Neyman's solution concept for cooperative games. This and other examples, e.g. on revenue management, suggest that our general framework does not have to be restricted to cooperative games setup, but may apply to broader range of problems arising in economics, finance and other social and physical sciences.

preprint2022arXiv

On the cardinality of sets in ${\bf R}^d$ obeying a slightly obtuse angle bound

In this paper we explicitly estimate the number of points in a subset $A \subset \R^{d}$ as a function of the maximum angle $\angle A$ that any three of these points form, provided $\angle A < θ_d := \arccos(-\frac 1 {d}) \in (π/2,π)$. We also show $\angle A < θ_d$ ensures that $A$ coincides with the vertex set of a convex polytope. This study is motivated by a question of Paul Erdős and indirectly by a conjecture of László Fejes Tóth.

preprint2021arXiv

Maximizing expected powers of the angle between pairs of points in projective space

Among probability measures on $d$-dimensional real projective space, one which maximizes the expected angle $\arccos(\frac{x}{|x|}\cdot \frac{y}{|y|})$ between independently drawn projective points $x$ and $y$ was conjectured to equidistribute its mass over the standard Euclidean basis $\{e_0,e_1,\ldots, e_d\}$ by Fejes Tóth \cite{FT59}. If true, this conjecture evidently implies the same measure maximizes the expectation of $\arccos^α(\frac{x}{|x|}\cdot \frac{y}{|y|})$ for any exponent $α> 1$. The kernel $\arccos^α(\frac{x}{|x|}\cdot \frac{y}{|y|})$ represents the objective of an infinite-dimensional quadratic program. We verify discrete and continuous versions of this {milder} conjecture in a non-empty range $α> α_{Δ^d} \ge 1$, and establish uniqueness of the resulting maximizer $\hat μ$ up to rotation. We show $\hat μ$ no longer maximizes when $α<α_{Δ^d}$. At the endpoint $α=α_{Δ^d}$ of this range, we show another maximizer $μ$ must also exist which is not a rotation of $\hat μ$. For the continuous version of the conjecture, an appendix provided by Bilyk et al in response to an earlier draft of this work combines with the present improvements to yield $α_{Δ^d}<2$. The original conjecture $\ald=1$ remains open (unless $d=1$). However, in the maximum possible range $α>1$, we show $\hat μ$ and its rotations maximize the aforementioned expectation uniquely on a sufficiently small ball in the $L^\infty$-Kantorovich-Rubinstein-Wasserstein metric $d_\infty$ from optimal transportation; the same is true for any measure $μ$ which is mutually absolutely continuous with respect to $\hat μ$, but the size of the ball depends on {$α,d$, and} $\|\frac{d \hat μ}{dμ}\|_{\infty}$.

preprint2020arXiv

Geometrical bounds for the variance and recentered moments

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is done using convex duality and (infinite-dimensional) linear programming. The following consequence of our bounds exhibits symmetry breaking, provides a new proof of Jung's theorem (1901), and turns out to have applications to the aggregation dynamics modelling attractive-repulsive interactions: among probability measures on ${\mathbf R}^n$ whose support has diameter at most $\sqrt{2}$, we show that the variance around the mean is maximized precisely by those measures which assign mass $1/(n+1)$ to each vertex of a standard simplex. For $1 \le p <\infty$, the $p$-th moment --- optimally centered --- is maximized by the same measures among those satisfying the diameter constraint.

preprint2016arXiv

Structure of optimal martingale transport plans in general dimensions

Given two probability measures $μ$ and $ν$ in "convex order" on $\R^d$, we study the profile of one-step martingale plans $π$ on $\R^d\times \R^d$ that optimize the expected value of the modulus of their increment among all martingales having $μ$ and $ν$ as marginals. While there is a great deal of results for the real line (i.e., when $d=1$), much less is known in the richer and more delicate higher dimensional case that we tackle in this paper. We show that many structural results can be obtained whenever a natural dual optimization problem is attained, provided the initial measure $μ$ is absolutely continuous with respect to the Lebesgue measure. One such a property is that $μ$-almost every $x$ in $\R^d$ is transported by the optimal martingale plan into a probability measure $π_x$ concentrated on the extreme points of the closed convex hull of its support. This will be established in full generality in the 2-dimensional case, and also for any $d\geq 3$ as long as the marginals are in "subharmonic order". In some cases, $π_x$ is supported on the vertices of a $k(x)$-dimensional polytope, such as when the target measure is discrete. Many of the proofs rely on a remarkable decomposition of "martingale supporting" Borel subsets of $\R^d\times \R^d$ into a collection of mutually disjoint components by means of a "convex paving" of the source space. If the martingale is optimal, then each of the components in the decomposition supports a restricted optimal martingale transport for which the dual problem is attained. These decompositions are used to obtain structural results in cases where duality is not attained. On the other hand, they can also be related to higher dimensional Nikodym sets. %On the other hand, they can also lead to natural and intriguing constructions of higher dimensional Nikodym sets.