Researcher profile

Tongseok Lim

Tongseok Lim contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author
5works
0followers
12topics
2close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

5 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&#39;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&#39;s equations on general weighted graphs. More precisely, we begin by defining cooperative games on general graphs and generalize Shapley&#39;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&#39;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&#39;s and Kohlberg and Neyman&#39;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&#39;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.