Longest increasing subsequence exponent conjecture for skew Brownian permutons
Longest increasing subsequence exponent conjecture for skew Brownian permutons
For , let be the skew Brownian permuton. Let be a sample of size , and let denote its longest increasing subsequence length.
Skew Brownian LIS exponent conjecture. There exists a function such that, with probability tending to as ,
Moreover, , , and is continuous, non-increasing in , and non-decreasing in . The conjecture extends the Brownian separable-permuton exponent problem to the full skew Brownian family; only bounds and special cases are currently available.
Sources & referencesView supporting material
Primary source
Jacopo Borga, William Da Silva and Ewain Gwynne, “Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons”, arXiv:2303.17030 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.