Moments of Two-Variable Functions and the Uniqueness of Graph Limits

Uniqueness of polynomial canonical representations

Let P(z) and Q(y) be polynomials of the same degree k>=1 in the complex variables z and y, respectively. In this extended abstract we study the non-linear functional equation P(z)=Q(y(z)), where y(z) is restricted to be analytic in a neighborhood of z=0. We provide sufficient conditions to ensure that all the roots of Q(y) are contained within the range of y(z) as well as to have y(z)=z as the unique analytic solution of the non-linear equation. Our results are motivated from uniqueness considerations of polynomial canonical representations of the phase or amplitude terms of oscillatory integr…

Uniqueness of Banach space valued graphons

A Banach space valued graphon is a function $W:(Ω, \mathcal{A},π)^2\to\mathcal{Z}$ from a probability space to a Banach space with a separable predual, measurable in a suitable sense, and lying in appropriate $L^p$-spaces. As such we may consider $W(x,y)$ as a two-variable random element of the Banach space. A two-dimensional analogue of moments can be defined with the help of graphs and weak-* evaluations, and a natural question that then arises is whether these generalized moments determine the function $W$ uniquely -- up to measure preserving transformations. The main motivation comes from …

重新审视随机k-SAT的吉布斯唯一性阈值

The random $k$-SAT Gibbs uniqueness threshold revisited

针对随机k-SAT问题，证明子句/变量比在对应高尔顿-沃森树的吉布斯唯一性阈值内时可满足赋值数符合复制对称解，并推导了该阈值的新下界，改进了小k情形下的先前结果。