Lu Liu

activity

20162026

most citedOn the Log Partition Function of Ising Model on Stochastic Block Model

2 citations · 6 across the 18 of their papers we have counts for

collaborators

19 papers

math.LO2026

There is no maximal $K$ -degree

Lu Liu

The Kolmogorov complexity of a string characterize how complex it is to describe the string. If every prefix of a real $x$ is more complex to describe than every prefix (of the sam…

math.DS2026

Three elliptic closed characteristics on the non-degenerate compact convex hypersurfaces in R^6

Lu Liu, Yuwei Ou

Let $Σ \subset R^{2 n}$ with $n \geq 2$ be any $C^{2}$ compact convex hypersurface. The stability of closed characteristics has attracted considerable attention in related resea…

math.LO2023

Coding information into all infinite subsets of a dense set

Matthew Harrison-Trainor, Lu Liu, Patrick Lutz

Suppose you have an uncomputable set $X$ and you want to find a set $A$ , all of whose infinite subsets compute $X$ . There are several ways to do this, but all of them seem to produ…

math.LO2022

Limit Complexities, Minimal Descriptions, and $n$ -Randomness

Rodney Downey, Lu Liu, Keng Meng Ng +1

Let $K$ denote prefix-free Kolmogorov Complexity, and $K^{A}$ denote it relative to an oracle $A$ . We show that for any $n$ , $K^{\emptyset^{(n)}}$ is definable purely in terms of the…

math.LO2022

Aspects of Muchnik's paradox in restricted betting

George Barmpalias, Lu Liu

Muchnik's paradox says that enumerable betting strategies are not always reducible to enumerable strategies whose bets are restricted to either even rounds or odd rounds. In other…

math.PR2021

Irreducibility of enumerable betting strategies