arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jason Luo

31 papers · 2012–2026

2012: 62013: 02014: 32015: 02016: 42017: 32018: 12019: 12020: 02021: 12022: 02023: 02024: 22025: 22026: 8
2012peak 8 in 20262026

Frequent co-authors

Papers

showing 1–25 of 31 RSS

Lipschitz equivalence of self-similar sets and hyperbolic boundaries II

Guo-Tai Deng, Ka-Sing Lau, Jun Jason Luo

math.CO · · cited 60× · arXiv ↗ · more like this ·

In \cite{LuLa13}, two of the authors initiated a study of Lipschitz equivalence of self-similar sets through the augmented trees, a class of hyperbolic graphs introduced by Kaimanovich \cite{Ka03} and developed by Lau and Wang \cite{LaWa09}. In this paper, we continue such investigation. We remove a major assumption in the main theorem in \cite{LuLa13} by using a new notion of quasi-rearrangeable matrix, and show that the hyperbolic boundary of any simple augmented tree is Lipschitz equivalent to a Cantor-type set. We then apply this result to consider the Lipschitz equivalence of certain totally disconnected self-similar sets as well as their unions.

Topological Structure of Fractal Squares

Ka-Sing Lau, Jun Jason Luo, Hui Rao

math.GN · · cited 43× · arXiv ↗ · more like this ·

Given an integer $n\geq 2$ and a digit set ${\mathcal D}\subsetneq {0,1,...,n-1}^2$, there is a self-similar set $F \subset {\Bbb R}^2$ satisfying the set equation: $F=(F+{\mathcal D})/n$. We call such $F$ a fractal square. By studying a periodic extension $H= F+ {\mathbb Z}^2$, we classify $F$ into three types according to their topological properties. We also provide some simple criteria for such classification.

On the classification of fractal squares

Jun Jason Luo, Jing-Cheng Liu

math.GN · · cited 20× · arXiv ↗ · more like this ·

In \cite{LaLuRa13}, the authors completely classified the topological structure of so called {\it fractal square} $F$ defined by $F=(F+{\mathcal D})/n$, where ${\mathcal{D}}\subsetneq\{0,1,\dots,n-1\}^2, n\ge 2$. In this paper, we further provide simple criteria for the $F$ to be totally disconnected, then we discuss the Lipschitz classification of $F$ in the case $n=3$, which is an attempt to consider non-totally disconnected sets.

Self-similar sets, simple augmented trees, and their Lipschitz equivalence

Jun Jason Luo

math.GT · · cited 14× · arXiv ↗ · more like this ·

Given an iterated function system (IFS) of contractive similitudes, the theory of Gromov hyperbolic graph on the IFS has been established recently. In the paper, we introduce a notion of simple augmented tree which is a Gromov hyperbolic graph. By generalizing a combinatorial device of rearrangeable matrix, we show that there exists a near-isometry between the simple augmented tree and the symbolic space of the IFS, so that their hyperbolic boundaries are Lipschitz equivalent. We then apply this to consider the Lipschitz equivalence of self-similar sets with or without assuming the open set condition. Moreover, we also provide a criterion for a self-similar set to be a Cantor-type set which completely answers an open question raised in \cite{LaLu13}. Our study extends the previous works.

Boundaries of Disk-like Self-affine Tiles

King-Shun Leung, Jun Jason Luo

math.MG · · cited 8× · arXiv ↗ · more like this ·

Let $T:= T(A, {\mathcal D})$ be a disk-like self-affine tile generated by an integral expanding matrix $A$ and a consecutive collinear digit set ${\mathcal D}$, and let $f(x)=x^{2}+px+q$ be the characteristic polynomial of $A$. In the paper, we identify the boundary $\partial T$ with a sofic system by constructing a neighbor graph and derive equivalent conditions for the pair $(A,{\mathcal D})$ to be a number system. Moreover, by using the graph-directed construction and a device of pseudo-norm $ω$, we find the generalized Hausdorff dimension $\dim_H^ω (\partial T)=2\log ρ(M)/\log |q|$ where $ρ(M)$ is the spectral radius of certain contact matrix $M$. Especially, when $A$ is a similarity, we obtain the standard Hausdorff dimension $\dim_H (\partial T)=2\log ρ/\log |q|$ where $ρ$ is the largest positive zero of the cubic polynomial $x^{3}-(|p|-1)x^{2}-(|q|-|p|)x-|q|$, which is simpler…

Moran Sets and Hyperbolic Boundaries

Jun Jason Luo

math.MG · · cited 7× · arXiv ↗ · more like this ·

In the paper, we prove that a Moran set is homeomorphic to the hyperbolic boundary of the representing symbolic space in the sense of Gromov, which generalizes the results of Lau and Wang [Indiana U. Math. J. {\bf 58} (2009), 1777-1795]. Moreover, by making use of this, we establish the Lipschitz equivalence of a class of Moran sets.

Lipschitz equivalence of Cantor sets and irreducibility of polynomials

Jun Jason Luo, Huo-Jun Ruan, Yi-Ling Wang

math.GT · · cited 5× · arXiv ↗ · more like this ·

In the paper, we provide an effective method for the Lipschitz equivalence of two-branch Cantor sets and three-branch Cantor sets by studying the irreducibility of polynomials. We also find that any two Cantor sets are Lipschitz equivalent if and only if their contraction vectors are equivalent provided one of the contraction vectors is homogeneous.

A Perfect Storm: Fiscal Discipline, COVID, and Local Government Debt in China

Jean C. Oi, Jason M. Luo, Yunxiao Xu

Political Science and International Relations · The China Journal · · cited 4× · DOI ↗ · more like this ·

After the abrupt end of China’s zero-COVID policy at the end of 2022, the debt held by local government financing vehicles (LGFVs) on behalf of their local governments had soared to at least US$8 trillion. Some local governments are now cutting public services due to a lack of funds. The mountains of LGFV debt cannot be explained by COVID public health expenditures, but the impact of COVID determined policy changes that led to the crisis of hidden debt. Paradoxically, China’s success in combatting the first wave of COVID triggered policies that ultimately upended LGFVs. Using quantitative data, we show that changing central government policies during the pandemic created debt and undermined the operation of LGFVs. The three red lines policy instituted against the real estate sector in the middle of the pandemic interacted with the zero-COVID policy to create a perfect storm, pushing…

Connectedness of self-affine sets with product digit sets

Jing-Cheng Liu, Jun Jason Luo, Ke Tang

math.GN · · cited 4× · arXiv ↗ · more like this ·

Let $T(A,\mathcal{D})$ be a self-affine set generated by an expanding matrix $A=\left[\begin{array}{rr} p & 0\cr -a & q \end{array}\right]$ and a product digit set $\mathcal{D}=\{0,1,\dots,m-1\}\times \{0,1,\dots,n-1\}$. We provide a necessary and sufficient condition for the $T(A,\mathcal{D})$ to be connected, which generalizes the known results.

Tight Lower Bounds for State Tomography with Limited Entanglement

Ufuk Keskin, Jason Luo, Mahbod Majid +1 more

quant-ph · · cited 3× · arXiv ↗ · more like this ·

We study state tomography when each measurement acts on at most $k$ fresh copies and no quantum memory is retained between blocks. We prove a lower bound matching the upper bound in [arXiv:2510.07788]. Thus the copy complexity of estimating an arbitrary $d$-dimensional state to trace distance $ε$ is, up to absolute constant factors, $\max\{d^3/(\sqrt{k}ε^2),d^2/ε^2\}$ for every $k$ and all sufficiently small $ε$. This removes the earlier restriction that $k$ be small as a function of the accuracy. The lower bound applies to arbitrary measurements within each block and adaptive choices between blocks. The lower bound already applies in a small neighborhood of any state whose smallest eigenvalue is of order $1/d$, even when the center is known. The main ingredient is a uniform Fisher information bound for one measurement block that depends only on the smallest eigenvalue of the state. The…

A Structured Method for Compilation of QAOA Circuits in Quantum Computing

Yuwei Jin, Jason Luo, Lucent Fong +5 more

quant-ph · · cited 3× · arXiv ↗ · more like this ·

Quantum Approximation Optimization Algorithm (QAOA) is a highly advocated variational algorithm for solving the combinatorial optimization problem. One critical feature in the quantum circuit of QAOA algorithm is that it consists of two-qubit operators that commute. The flexibility in reordering the two-qubit gates allows compiler optimizations to generate circuits with better depths, gate count, and fidelity. However, it also imposes significant challenges due to additional freedom exposed in the compilation. Prior studies lack the following: (1) Performance guarantee, (2) Scalability, and (3) Awareness of regularity in scalable hardware. We propose a structured method that ensures linear depth for any compiled QAOA circuit on multi-dimensional quantum architectures. We also demonstrate how our method runs on Google Sycamore and IBM Non-linear architectures in a scalable manner and in…

Subexponential Approximation of the Permanent in Deterministic Polynomial Time

Sergei Kudria, Jason Luo, Mahbod Majid

cs.DS · · cited 2× · arXiv ↗ · more like this ·

We give the first deterministic polynomial time algorithm that approximates the permanent of arbitrary nonnegative rational matrices within a subexponential factor. For a matrix of order $n$, the approximation factor is \[ \exp\!\left(O\!\left(\frac{n(\log\log n)^2}{\log n}\right)\right)=\exp(o(n)). \] All previously known deterministic polynomial time guarantees for unrestricted inputs had approximation factors $\exp(Ω(n))$. Our proof uses convex optimization to tighten an upper bound on the permanent. The bound is based on weighted sums over all matchings in a bipartite graph representing the matrix, and correlations between unmatched vertices control its error. We approximate these sums deterministically using correlation decay and a bound on the effect of vertex deletion.

MUDDLE: Measuring Understanding of Documents under Distractor and Length Effects

Jason Luo, Saibilila Abudukelimu, Judy Song +4 more

cs.CL · · cited 2× · arXiv ↗ · more like this ·

Document question-answering systems increasingly answer questions over collections of retrieved documents rather than one clean source, so robustness to distracting context matters as much as reading ability. When such systems fail, it is often unclear whether the context was too long or the distractors were too close to the topic, because prior work tends to conflate these two effects. We present MUDDLE, a controlled benchmark that separates them. MUDDLE uses 270 human-annotated questions, each tied to a single source document, and instantiates every question in five conditions: the source alone, the source with two or four topically similar hard negatives, and the source with two or four random distractors. The random distractors are matched to the hard negatives in length and provenance, so an accuracy gap between the two arms reflects topical similarity rather than length. All five…

Connectedness of planar self-affine sets associated with non-collinear digit sets

King-Shun Leung, Jun Jason Luo

math.GN · · cited 1× · arXiv ↗ · more like this ·

We study the connectedness of the planar self-affine sets $T(A,{\mathcal{D}})$ generated by an integer expanding matrix $A$ with $|\det(A)|=3$ and a non-collinear digit set ${\mathcal D}=\{0, v, kAv\}$ where $k\in {\mathbb Z}\setminus\{0\}$ and $v\in {\mathbb Z}^2$ such that $\{v, Av\}$ is linearly independent. By checking the characteristic polynomials of $A$ case by case, we obtain a criterion concerning only $k$ to determine the connectedness of $T(A,{\mathcal{D}})$.

Hardness of Unique Shortest Vectors and Bounded Distance Decoding

Sergei Kudria, Jason Luo

cs.CC · · cited 0× · arXiv ↗ · more like this ·

We prove randomized NP-hardness of the unique shortest vector problem (uSVP) at every constant uniqueness factor greater than one, and of bounded distance decoding (BDD) at every fixed positive fraction less than one half of the minimum distance, in both their threshold decision and search versions. Both results hold in every fixed $\ell_p$ norm with $1\le p<\infty$. Previous Euclidean NP-hardness results for the search versions reached uniqueness factors tending to one and decoding radii greater than the minimum distance divided by $\sqrt2$. For linear codes over every fixed finite field and each fixed ${0<ρ\le1/2}$, the decision version of BDD with radius strictly less than $ρ$ times the minimum distance is equivalent under deterministic polynomial-time reductions to satisfiability for circuits promised to have at most one satisfying input. It is therefore NP-hard under randomized…

Assouad Dimensions and Spectra of Graphs of Weierstrass-Type Functions with Rapidly Growing Frequencies

Dong-Hong Xiong, Jun Jason Luo

math.CA · · cited 0× · arXiv ↗ · more like this ·

We study the Assouad dimension, lower dimension, and Assouad spectrum of graphs of the functions \(f(x)=\sum_{n=1}^{\infty}a_nϕ(b_nx+θ_n)\), where \(ϕ\) is a nonconstant \(1\)-periodic \(C^2\) function, \(a_n,b_n>0\), \((θ_n)\) is an arbitrary real sequence, \(\sum_{n=1}^{\infty}a_n<\infty\), and \(b_{n+1}/b_n\to\infty\). We give sufficient conditions for the graph over every nondegenerate compact interval to have Assouad dimension two or lower dimension one. For \(a_n=b_n^{-α}\), \(0<α<1\), an explicit frequency-gap condition ensures that the Assouad spectrum equals two for \(α\leq\vartheta<1\). Writing \(β_*=\limsup_{n\to\infty}\log b_{n+1}/\log b_n\), we show that, if \(β_*>(2-α)/α\), the spectrum attains the general upper bound for \(α\)-Hölder graphs whenever \((2-α)/β_*\leq\vartheta<α\) and \(\vartheta>0\). When \(β_*=\infty\), this determines the complete spectrum. Together with…

Local Scaling and Dimension Distortion of Generalized Cantor Functions

Yuanzhe Shi, Zhantu Yang, Jun Jason Luo

math.CA · · cited 0× · arXiv ↗ · more like this ·

Let \(μ\) be a self-similar Cantor measure on \(\mathbb R\) associated with a probability weight vector \(\mathbf p\), let \(K=\operatorname{supp}μ\), and let \(F\) denote the distribution function of \(μ\). We characterize the points \(x\in K\) at which the local scaling exponent \[ \lim_{\substack{y\to x, y\in K}} \frac{\log |F(y)-F(x)|}{\log |y-x|} \] exists and assumes a prescribed value. The characterization is formulated in terms of the convergence of the ratio between the accumulated logarithmic mass and geometric scales, together with the sublinear growth of the endpoint runs. Unlike the classical ternary case, our approach applies to arbitrary contraction ratios and probability weights. As an application, we construct a subset \(M\subset K\) of full Hausdorff measure on which the local scaling exponent of \(F\) is ${h(\mathbf q,\mathbf p)}/{χ(\mathbf q)}$ and establish the…

Spectrality of Moran-type measures with staggered contraction ratios

Jun Jason Luo, Lin Mao, Jing-Cheng Liu

math.FA · · cited 0× · arXiv ↗ · more like this ·

Consider a Moran-type iterated function system (IFS) \( \{ϕ_{k,d}\}_{d\in D_{2p_k}, k\geq 1} \), where each contraction map is defined as \[ ϕ_{k,d}(x) = (-1)^d b_k^{-1}(x + d), \] with integer sequences \( \{b_k\}_{k=1}^\infty \) and \( \{p_k\}_{k=1}^\infty \) satisfying \( b_k \geq 2p_k \geq 2 \), and digit sets \( D_{2p_k} = \{0, 1, \ldots, 2p_k - 1\} \) for all \( k \geq 1 \). We first prove that this IFS uniquely generates a Borel probability measure \( μ\). Furthermore, under the divisibility constraints \[ p_2 \mid b_2, \quad 2 \mid b_2, \quad \text{and} \quad 2p_k \mid b_k \ \text{for} \ k \geq 3, \] with \(\{b_k\}_{k=1}^\infty\) bounded, we prove that \( μ\) is a spectral measure, that is, $ L^2(μ) $ admits an orthogonal basis of exponentials. To fully characterize the spectral properties, we introduce a multi-stage decomposition strategy for spectrums. By imposing the…

Spectrality of a class of moran measures on $\mathbb{R}^2$

Jing-Cheng Liu, Qiao-Qin Liu, Jun Jason Luo +1 more

math.FA · · cited 0× · arXiv ↗ · more like this ·

We investigate spectral properties of planar Moran measures $μ_{\{M_n\},\{D_n\}}$ generated by sequences of expanding matrices $\{M_n\}\subset GL(2,\mathbb{Z})$ and digit sets $\{D_n\}\subset\mathbb{Z}^2$, where each digit set has the form $$ D_n = \left\{ \begin{pmatrix} 0 \\ 0 \end{pmatrix}, \begin{pmatrix} α_{n_1} \\ α_{n_2} \end{pmatrix}, \begin{pmatrix} β_{n_1} \\ β_{n_2} \end{pmatrix}, \begin{pmatrix} -α_{n_1}-β_{n_1} \\ -α_{n_2}-β_{n_2} \end{pmatrix} \right\} $$ satisfying $α_{n_1}β_{n_2}-α_{n_2}β_{n_1} \ne 0 \pmod{2}$. Under the hypotheses $|\det(M_n)| > 4$ for all $n\geq 1$, $\sup_{n\geq 1}\|M_n^{-1}\| < 1$, and $\{D_n\}$ is finite, we establish the following characterization: $$ μ_{\{M_n\},\{D_n\}} \text{ is a spectral measure} \Longleftrightarrow M_n \in GL(2,2\mathbb{Z}) \text{ for all } n\geq 2. $$ Furthermore, for the critical case $|\det(M_n)| = 4$, we derive a complete…

Uncovering Political Promotion in China: A Network Analysis of Patronage Relationship in Autocracy

Zhengxuan Wu, Jason Luo, Xiyu Zhang

cs.SI · · cited 0× · arXiv ↗ · more like this ·

Understanding patronage networks in Chinese Bureaucracy helps us quantify the promotion mechanism underlying autocratic political systems. Although there are qualitative studies analyzing political promotions, few use quantitative methods to model promotions and make inferences on the fitted mathematical model. Using publicly available datasets, we implement network analysis techniques to advance scholarly understanding of patronage networks in autocratic regimes, using the Chinese bureaucracy as an example. Using graph-based and non-graph-based features, we design three studies to examine drivers of political promotions. We find that careers of politicians are closely associated with their genders, home origins, and positions in the patronage networks.

On the Lipschitz equivalence of self-affine sets

Jun Jason Luo

math.GT · · cited 0× · arXiv ↗ · more like this ·

Let $A$ be an expanding $d\times d$ matrix with integer entries and ${\mathcal D}\subset {\mathbb Z}^d$ be a finite digit set. Then the pair $(A, {\mathcal D})$ defines a unique integral self-affine set $K=A^{-1}(K+{\mathcal D})$. In this paper, by replacing the Euclidean norm with a pseudo-norm $w$ in terms of $A$, we construct a hyperbolic graph on $(A, {\mathcal D})$ and show that $K$ can be identified with the hyperbolic boundary. Moreover, if $(A, {\mathcal D})$ safisfies the open set condition, we also prove that two totally disconnected integral self-affine sets are Lipschitz equivalent if an only if they have the same $w$-Hausdorff dimension, that is, their digit sets have equal cardinality. We extends some well-known results in the self-similar sets to the self-affine sets.

Topological properties of self-similar fractals with one parameter

Jun Jason Luo, Lian Wang

math.GN · · cited 0× · arXiv ↗ · more like this ·

In this paper, we study two classes of planar self-similar fractals $T_\varepsilon$ with a shifting parameter $\varepsilon$. The first one is a class of self-similar tiles by shifting $x$-coordinates of some digits. We give a detailed discussion on the disk-likeness ({\it i.e., the property of being a topological disk}) in terms of $\varepsilon$. We also prove that $T_\varepsilon$ determines a quasi-periodic tiling if and only if $\varepsilon$ is rational. The second one is a class of self-similar sets by shifting diagonal digits. We give a necessary and sufficient condition for $T_\varepsilon$ to be connected.

A characterization of connected self-affine fractals arising from collinear digits

King-Shun Leung, Jun Jason Luo

math.GN · · cited 0× · arXiv ↗ · more like this ·

Let $A$ be an expanding integer matrix with characteristic polynomial $f(x)=x^{2}+px+q$, and let $\mathcal{D}=\{0,1,\dots,|q|-2,|q|+m\}\mathbf{v}$ be a collinear digit set where $m\geqslant 0, {\mathbf v}\in {\mathbb Z}^2$. It is well known that there exists a unique self-affine fractal $T$ satisfying $AT=T+\mathcal{D}$. In this paper, we give a complete characterization on the connected $T$. That generalizes the previous result of $|q|=3$.

Lipschitz equivalence of self-similar sets and hyperbolic boundaries

Jun Jason Luo, Ka-Sing Lau

math.MG · · cited 0× · arXiv ↗ · more like this ·

In [9] Kaimanovich introduced the concept of augmented tree on the symbolic space of a self-similar set. It is hyperbolic in the sense of Gromov, and it was shown in [13] that under the open set condition, a self-similar set can be identified with the hyperbolic boundary of the tree. In the paper, we investigate in detail a class of simple augmented trees and the Lipschitz equivalence of such trees. The main purpose is to use this to study the Lipschitz equivalence problem of the totally disconnected self-similar sets which has been undergoing some extensive development recently.