-
Outlier-aware Tensor Robust Principal Component Analysis with Self-guided Data Augmentation
Authors:
Yangyang Xu,
Kexin Li,
Li Yang,
You-Wei Wen
Abstract:
Tensor Robust Principal Component Analysis (TRPCA) is a fundamental technique for decomposing multi-dimensional data into a low-rank tensor and an outlier tensor, yet existing methods relying on sparse outlier assumptions often fail under structured corruptions. In this paper, we propose a self-guided data augmentation approach that employs adaptive weighting to suppress outlier influence, reformu…
▽ More
Tensor Robust Principal Component Analysis (TRPCA) is a fundamental technique for decomposing multi-dimensional data into a low-rank tensor and an outlier tensor, yet existing methods relying on sparse outlier assumptions often fail under structured corruptions. In this paper, we propose a self-guided data augmentation approach that employs adaptive weighting to suppress outlier influence, reformulating the original TRPCA problem into a standard Tensor Principal Component Analysis (TPCA) problem. The proposed model involves an optimization-driven weighting scheme that dynamically identifies and downweights outlier contributions during tensor augmentation. We develop an efficient proximal block coordinate descent algorithm with closed-form updates to solve the resulting optimization problem, ensuring computational efficiency. Theoretical convergence is guaranteed through a framework combining block coordinate descent with majorization-minimization principles. Numerical experiments on synthetic and real-world datasets, including face recovery, background subtraction, and hyperspectral denoising, demonstrate that our method effectively handles various corruption patterns. The results show the improvements in both accuracy and computational efficiency compared to state-of-the-art methods.
△ Less
Submitted 25 April, 2025;
originally announced April 2025.
-
Expected Length of the Longest Common Subsequence of Multiple Strings
Authors:
Ray Li,
William Ren,
Yiran Wen
Abstract:
We study the generalized Chvátal-Sankoff constant $γ_{k,d}$, which represents the normalized expected length of the longest common subsequence (LCS) of $d$ independent uniformly random strings over an alphabet of size $k$. We derive asymptotically tight bounds for $γ_{2,d}$, establishing that $γ_{2,d} = \frac{1}{2} + Θ\left(\frac{1}{\sqrt{d}}\right)$. We also derive asymptotically near-optimal bou…
▽ More
We study the generalized Chvátal-Sankoff constant $γ_{k,d}$, which represents the normalized expected length of the longest common subsequence (LCS) of $d$ independent uniformly random strings over an alphabet of size $k$. We derive asymptotically tight bounds for $γ_{2,d}$, establishing that $γ_{2,d} = \frac{1}{2} + Θ\left(\frac{1}{\sqrt{d}}\right)$. We also derive asymptotically near-optimal bounds on $γ_{k,d}$ for $d\ge Ω(\log k)$.
△ Less
Submitted 14 April, 2025;
originally announced April 2025.
-
Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis
Authors:
Li Yang,
Serena Morigi,
Michael K. Ng,
You-wei Wen
Abstract:
Sparse signal recovery from under-determined systems presents significant challenges when using conventional L_0 and L_1 penalties, primarily due to computational complexity and estimation bias. This paper introduces a truncated Huber penalty, a non-convex metric that effectively bridges the gap between unbiased sparse recovery and differentiable optimization. The proposed penalty applies quadrati…
▽ More
Sparse signal recovery from under-determined systems presents significant challenges when using conventional L_0 and L_1 penalties, primarily due to computational complexity and estimation bias. This paper introduces a truncated Huber penalty, a non-convex metric that effectively bridges the gap between unbiased sparse recovery and differentiable optimization. The proposed penalty applies quadratic regularization to small entries while truncating large magnitudes, avoiding non-differentiable points at optima. Theoretical analysis demonstrates that, for an appropriately chosen threshold, any s-sparse solution recoverable via conventional penalties remains a local optimum under the truncated Huber function. This property allows the exact and robust recovery theories developed for other penalty regularization functions to be directly extended to the truncated Huber function. To solve the optimization problem, we develop a block coordinate descent (BCD) algorithm with finite-step convergence guarantees under spark conditions. Numerical experiments are conducted to validate the effectiveness and robustness of the proposed approach. Furthermore, we extend the truncated Huber-penalized model to the gradient domain, illustrating its applicability in signal denoising and image smoothing.
△ Less
Submitted 6 April, 2025;
originally announced April 2025.
-
A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
Authors:
Yajie Wen,
Defu Zhang
Abstract:
This paper introduces BSPA, a parallel algorithm that leverages beam search to address the two-dimensional strip packing problem. The study begins with a comprehensive review of existing approaches and methodologies, followed by a detailed presentation of the BSPA algorithm. Experimental results demonstrate the effectiveness of the proposed method. To facilitate further research, both the code and…
▽ More
This paper introduces BSPA, a parallel algorithm that leverages beam search to address the two-dimensional strip packing problem. The study begins with a comprehensive review of existing approaches and methodologies, followed by a detailed presentation of the BSPA algorithm. Experimental results demonstrate the effectiveness of the proposed method. To facilitate further research, both the code and datasets are publicly available.
△ Less
Submitted 10 March, 2025;
originally announced March 2025.
-
A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
Authors:
Yajie Wen,
Defu Zhang
Abstract:
In this study, we present a block-based heuristic search algorithm to address the nuclear waste container packing problem in the context of real-world nuclear power plants. Additionally, we provide a dataset comprising 1600 problem instances for future researchers to use. Experimental results on this dataset demonstrate that the proposed algorithm effectively enhances the disposal pool's space uti…
▽ More
In this study, we present a block-based heuristic search algorithm to address the nuclear waste container packing problem in the context of real-world nuclear power plants. Additionally, we provide a dataset comprising 1600 problem instances for future researchers to use. Experimental results on this dataset demonstrate that the proposed algorithm effectively enhances the disposal pool's space utilization while minimizing the radiation dose within the pool. The code and data employed in this study are publicly available to facilitate reproducibility and further investigation.
△ Less
Submitted 9 March, 2025;
originally announced March 2025.
-
Matrix weighted inequalities for fractional type integrals associated to operators with new classes of weights
Authors:
Yongming Wen,
Huoxiong Wu
Abstract:
Let $e^{-tL}$ be a analytic semigroup generated by $-L$, where $L$ is a non-negative self-adjoint operator on $L^2(\mathbb{R}^d)$. Assume that the kernels of $e^{-tL}$, denoted by $p_t(x,y)$, only satisfy the upper bound: for all $N>0$, there are constants $c,C>0$ such that \begin{align}\label{upper bound} |p_t(x,y)|\leq\frac{C}{t^{d/2}}e^{-\frac{|x-y|^2}{ct}}\Big(1+\frac{\sqrt{t}}{ρ(x)}+ \frac{\s…
▽ More
Let $e^{-tL}$ be a analytic semigroup generated by $-L$, where $L$ is a non-negative self-adjoint operator on $L^2(\mathbb{R}^d)$. Assume that the kernels of $e^{-tL}$, denoted by $p_t(x,y)$, only satisfy the upper bound: for all $N>0$, there are constants $c,C>0$ such that \begin{align}\label{upper bound} |p_t(x,y)|\leq\frac{C}{t^{d/2}}e^{-\frac{|x-y|^2}{ct}}\Big(1+\frac{\sqrt{t}}{ρ(x)}+ \frac{\sqrt{t}}{ρ(y)}\Big)^{-N} \end{align} holds for all $x,y\in\mathbb{R}^d$ and $t>0$. We first establish the quantitative matrix weighted inequalities for fractional type integrals associated to $L$ with new classes of matrix weights, which are nontrivial extension of the results established by Li, Rahm and Wick [23]. Next, we give new two-weight bump conditions with Young functions satisfying wider conditions for fractional type integrals associated to $L$, which cover the result obtained by Cruz-Uribe, Isralowitz and Moen [6]. We point out that the new classes of matrix weights and bump conditions are larger and weaker than the classical ones given in [17] and [6], respectively. As applications, our results can be applied to settings of magnetic Schrödinger operator, Laguerre operators, etc.
△ Less
Submitted 28 February, 2025;
originally announced March 2025.
-
Weighted variational inequalities for heat semigroups associated with Schrödinger operators related to critical radius functions
Authors:
Yongming Wen,
Huoxiong Wu
Abstract:
Let $\mathcal{L}$ be a Schrödinger operator and $\mathcal{V}_\varrho(e^{-t\mathcal{L}})$ be the variation operator of heat semigroup associated to $\mathcal{L}$ with $\varrho>2$. In this paper, we first obtain the quantitative weighted $L^p$ bounds for $\mathcal{V}_\varrho(e^{-t\mathcal{L}})$ with a class of weights related to critical radius functions, which contains the classical Muckenhoupt wei…
▽ More
Let $\mathcal{L}$ be a Schrödinger operator and $\mathcal{V}_\varrho(e^{-t\mathcal{L}})$ be the variation operator of heat semigroup associated to $\mathcal{L}$ with $\varrho>2$. In this paper, we first obtain the quantitative weighted $L^p$ bounds for $\mathcal{V}_\varrho(e^{-t\mathcal{L}})$ with a class of weights related to critical radius functions, which contains the classical Muckenhoupt weights as a proper subset. Next, a new bump condition, which is weaker than the classical bump condition, is given for two-weight inequality of $\mathcal{V}_\varrho(e^{-t\mathcal{L}})$, and the weighted mixed weak type inequality corresponding to Sawyer's conjecture for $\mathcal{V}_\varrho(e^{-t\mathcal{L}})$ are obtained. Furthermore, the quantitative restricted weak type $(p,p)$ bounds for $\mathcal{V}_\varrho(e^{-t\mathcal{L}})$ are also given with a new class of weights $A_{p}^{ρ,θ,\mathcal{R}}$, which is larger than the classical $A_{p}^{\mathcal{R}}$ weights. Meanwhile, several characterizations of $A_{p,q,α}^{ρ,θ,\mathcal{R}}$ in terms of restricted weak type estimates of maximal operators are established.
△ Less
Submitted 9 February, 2025;
originally announced February 2025.
-
The stability for F-Yang-Mills functional on CP^n
Authors:
Yang Wen
Abstract:
In this paper, we study the critical points of $F$-Yang-Mills functional on $\mathbb{C}P^n$, which are called $F$-Yang-Mills connections. We prove that if $(2+\frac4n)F''(x)x+(n+1)F'(x)<0$, then the weakly stable $F$-Yang-Mills connection on $\mathbb{C}P^n$ must be flat. Moreover, if $(2+\frac4n)F''(x)x+(n+1)F'(x)=0$, we obtain the structure of curvatures corresponding to weakly stable connections…
▽ More
In this paper, we study the critical points of $F$-Yang-Mills functional on $\mathbb{C}P^n$, which are called $F$-Yang-Mills connections. We prove that if $(2+\frac4n)F''(x)x+(n+1)F'(x)<0$, then the weakly stable $F$-Yang-Mills connection on $\mathbb{C}P^n$ must be flat. Moreover, if $(2+\frac4n)F''(x)x+(n+1)F'(x)=0$, we obtain the structure of curvatures corresponding to weakly stable connections. We also show a gap theorem for $F$-Yang-Mills connections on $\mathbb{C}P^n$.
△ Less
Submitted 17 January, 2025;
originally announced January 2025.
-
Variational Bayesian Inference for Tensor Robust Principal Component Analysis
Authors:
Chao Wang,
Huiwen Zheng,
Raymond Chan,
Youwen Wen
Abstract:
Tensor Robust Principal Component Analysis (TRPCA) holds a crucial position in machine learning and computer vision. It aims to recover underlying low-rank structures and characterizing the sparse structures of noise. Current approaches often encounter difficulties in accurately capturing the low-rank properties of tensors and balancing the trade-off between low-rank and sparse components, especia…
▽ More
Tensor Robust Principal Component Analysis (TRPCA) holds a crucial position in machine learning and computer vision. It aims to recover underlying low-rank structures and characterizing the sparse structures of noise. Current approaches often encounter difficulties in accurately capturing the low-rank properties of tensors and balancing the trade-off between low-rank and sparse components, especially in a mixed-noise scenario. To address these challenges, we introduce a Bayesian framework for TRPCA, which integrates a low-rank tensor nuclear norm prior and a generalized sparsity-inducing prior. By embedding the proposed priors within the Bayesian framework, our method can automatically determine the optimal tensor nuclear norm and achieve a balance between the nuclear norm and sparse components. Furthermore, our method can be efficiently extended to the weighted tensor nuclear norm model. Experiments conducted on synthetic and real-world datasets demonstrate the effectiveness and superiority of our method compared to state-of-the-art approaches.
△ Less
Submitted 24 December, 2024;
originally announced December 2024.
-
Normalized solution for $p$-Laplacian equation in exterior domain
Authors:
Weiqiang Zhang,
Yanyun Wen
Abstract:
We are devoted to the study of the following nonlinear $p$-Laplacian Schrödinger equation with $L^{p}$-norm constraint \begin{align*} \begin{cases} &-Δ_{p} u=λ|u|^{p-2}u +|u|^{r-2}u\quad\mbox{in}\quadΩ,\\ &u=0\quad\mbox{on}\quad \partialΩ,\\ &\int_Ω|u|^{p}dx=a, \end{cases} \end{align*} where $Δ_{p}u=\text{div} (|\nabla u|^{p-2}\nabla u)$, $Ω\subset\mathbb{R}^{N}$ is an exterior domain with smooth…
▽ More
We are devoted to the study of the following nonlinear $p$-Laplacian Schrödinger equation with $L^{p}$-norm constraint \begin{align*} \begin{cases} &-Δ_{p} u=λ|u|^{p-2}u +|u|^{r-2}u\quad\mbox{in}\quadΩ,\\ &u=0\quad\mbox{on}\quad \partialΩ,\\ &\int_Ω|u|^{p}dx=a, \end{cases} \end{align*} where $Δ_{p}u=\text{div} (|\nabla u|^{p-2}\nabla u)$, $Ω\subset\mathbb{R}^{N}$ is an exterior domain with smooth boundary $\partialΩ\neq\emptyset$ satisfying that $\R^{N}\setminusΩ$ is bounded, $N\geq3$, $2\leq p<N$, $p<r<p+\frac{p^{2}}{N}$, $a>0$ and $λ\in\R$ is an unknown Lagrange multiplier. First, by using the splitting techniques and the Gagliardo-Nirenberg inequality, the compactness of Palais-Smale sequence of the above problem at higher energy level is established. Then, exploiting barycentric function methods, Brouwer degree and minimax principle, we obtain a solution $(u,\la)$ with $u>0$ in $\R^{N}$ and $\la<0$ when $\R^{N}\setminusΩ$ is contained in a small ball. Moreover, we give a similar result if we remove the restriction on $Ω$ and assume $a>0$ small enough. Last, with the symmetric assumption on $Ω$, we use genus theory to consider infinite many solutions.
△ Less
Submitted 16 July, 2024;
originally announced July 2024.
-
Combining physics-informed graph neural network and finite difference for solving forward and inverse spatiotemporal PDEs
Authors:
Hao Zhang,
Longxiang Jiang,
Xinkun Chu,
Yong Wen,
Luxiong Li,
Yonghao Xiao,
Liyuan Wang
Abstract:
The great success of Physics-Informed Neural Networks (PINN) in solving partial differential equations (PDEs) has significantly advanced our simulation and understanding of complex physical systems in science and engineering. However, many PINN-like methods are poorly scalable and are limited to in-sample scenarios. To address these challenges, this work proposes a novel discrete approach termed P…
▽ More
The great success of Physics-Informed Neural Networks (PINN) in solving partial differential equations (PDEs) has significantly advanced our simulation and understanding of complex physical systems in science and engineering. However, many PINN-like methods are poorly scalable and are limited to in-sample scenarios. To address these challenges, this work proposes a novel discrete approach termed Physics-Informed Graph Neural Network (PIGNN) to solve forward and inverse nonlinear PDEs. In particular, our approach seamlessly integrates the strength of graph neural networks (GNN), physical equations and finite difference to approximate solutions of physical systems. Our approach is compared with the PINN baseline on three well-known nonlinear PDEs (heat, Burgers and FitzHugh-Nagumo). We demonstrate the excellent performance of the proposed method to work with irregular meshes, longer time steps, arbitrary spatial resolutions, varying initial conditions (ICs) and boundary conditions (BCs) by conducting extensive numerical experiments. Numerical results also illustrate the superiority of our approach in terms of accuracy, time extrapolability, generalizability and scalability. The main advantage of our approach is that models trained in small domains with simple settings have excellent fitting capabilities and can be directly applied to more complex situations in large domains.
△ Less
Submitted 9 September, 2024; v1 submitted 30 May, 2024;
originally announced May 2024.
-
Wall Crossing and the Fourier-Mukai Transform for Grassmann Flops
Authors:
Nathan Priddis,
Mark Shoemaker,
Yaoxiong Wen
Abstract:
We prove the crepant transformation conjecture for relative Grassmann flops over a smooth base $B$. We show that the $I$-functions of the respective GIT quotients are related by analytic continuation and a symplectic transformation. We verify that the symplectic transformation is compatible with Iritani's integral structure, that is, that it is induced by a Fourier-Mukai transform in $K$-theory.
We prove the crepant transformation conjecture for relative Grassmann flops over a smooth base $B$. We show that the $I$-functions of the respective GIT quotients are related by analytic continuation and a symplectic transformation. We verify that the symplectic transformation is compatible with Iritani's integral structure, that is, that it is induced by a Fourier-Mukai transform in $K$-theory.
△ Less
Submitted 6 February, 2025; v1 submitted 18 April, 2024;
originally announced April 2024.
-
Multiple Joint Chance Constraints Approximation for Uncertainty Modeling in Dispatch Problems
Authors:
Yilin Wen,
Yi Guo,
Zechun Hu,
Gabriela Hug
Abstract:
Uncertainty modeling has become increasingly important in power system decision-making. The widely-used tractable uncertainty modeling method-chance constraints with Conditional Value at Risk (CVaR) approximation, can be overconservative and even turn an originally feasible problem into an infeasible one. This paper proposes a new approximation method for multiple joint chance constraints (JCCs) t…
▽ More
Uncertainty modeling has become increasingly important in power system decision-making. The widely-used tractable uncertainty modeling method-chance constraints with Conditional Value at Risk (CVaR) approximation, can be overconservative and even turn an originally feasible problem into an infeasible one. This paper proposes a new approximation method for multiple joint chance constraints (JCCs) to model the uncertainty in dispatch problems, which solves the conservativeness and potential infeasibility concerns of CVaR. The proposed method is also convenient for controlling the risk levels of different JCCs, which is necessary for power system applications since different resources may be affected by varying degrees of uncertainty or have different importance to the system. We then formulate a data-driven distributionally robust chance-constrained programming model for the power system multiperiod dispatch problem and leverage the proposed approximation method to solve it. In the numerical simulations, two small general examples clearly demonstrate the superiority of the proposed method, and the results of the multiperiod dispatch problem on IEEE test cases verify its practicality.
△ Less
Submitted 1 April, 2024;
originally announced April 2024.
-
Springer correspondence and mirror symmetries for parabolic Hitchin systems
Authors:
Bin Wang,
Xueqing Wen,
Yaoxiong Wen
Abstract:
We prove the Strominger--Yau--Zaslow and topological mirror symmetries for parabolic Hitchin systems of types B and C. In contrast to type A, a geometric reinterpretation of Springer duality is necessary. Furthermore, unlike Hitchin's construction in the non-parabolic case, the map between generic fibers in type B and C needs more analysis due to the change of partitions of Springer dual nilpotent…
▽ More
We prove the Strominger--Yau--Zaslow and topological mirror symmetries for parabolic Hitchin systems of types B and C. In contrast to type A, a geometric reinterpretation of Springer duality is necessary. Furthermore, unlike Hitchin's construction in the non-parabolic case, the map between generic fibers in type B and C needs more analysis due to the change of partitions of Springer dual nilpotent orbits, which is the main difficulty in this article. To tackle this challenge, we first construct and study the geometry of the generic Hitchin fibers of moduli spaces of Higgs bundles associated to the nilpotent orbit closures. Then we study their relation with the generic Hitchin fibers of parabolic Hitchin systems. Along this way, we establish intriguing connections between Springer duality, Kazhdan--Lusztig maps, and singularities of spectral curves, and uncover a new geometric interpretation of Lusztig's canonical quotient.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
Seiberg-like duality for resolutions of determinantal varieties
Authors:
Nathan Priddis,
Mark Shoemaker,
Yaoxiong Wen
Abstract:
We study the genus-zero Gromov-Witten theory of two natural resolutions of determinantal varieties, termed the PAX and PAXY models. We realize each resolution as lying in a quiver bundle, and show that the respective quiver bundles are related by a quiver mutation. We prove that generating functions of genus-zero Gromov-Witten invariants for the two resolutions are related by a specific cluster ch…
▽ More
We study the genus-zero Gromov-Witten theory of two natural resolutions of determinantal varieties, termed the PAX and PAXY models. We realize each resolution as lying in a quiver bundle, and show that the respective quiver bundles are related by a quiver mutation. We prove that generating functions of genus-zero Gromov-Witten invariants for the two resolutions are related by a specific cluster change of variables. Along the way, we obtain a quantum Thom-Porteous formula for determinantal varieties and prove a Seiberg-like duality statement for certain quiver bundles.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Stochastic contextual bandits with graph feedback: from independence number to MAS number
Authors:
Yuxiao Wen,
Yanjun Han,
Zhengyuan Zhou
Abstract:
We consider contextual bandits with graph feedback, a class of interactive learning problems with richer structures than vanilla contextual bandits, where taking an action reveals the rewards for all neighboring actions in the feedback graph under all contexts. Unlike the multi-armed bandits setting where a growing literature has painted a near-complete understanding of graph feedback, much remain…
▽ More
We consider contextual bandits with graph feedback, a class of interactive learning problems with richer structures than vanilla contextual bandits, where taking an action reveals the rewards for all neighboring actions in the feedback graph under all contexts. Unlike the multi-armed bandits setting where a growing literature has painted a near-complete understanding of graph feedback, much remains unexplored in the contextual bandits counterpart. In this paper, we make inroads into this inquiry by establishing a regret lower bound $Ω(\sqrt{β_M(G) T})$, where $M$ is the number of contexts, $G$ is the feedback graph, and $β_M(G)$ is our proposed graph-theoretic quantity that characterizes the fundamental learning limit for this class of problems. Interestingly, $β_M(G)$ interpolates between $α(G)$ (the independence number of the graph) and $\mathsf{m}(G)$ (the maximum acyclic subgraph (MAS) number of the graph) as the number of contexts $M$ varies. We also provide algorithms that achieve near-optimal regret for important classes of context sequences and/or feedback graphs, such as transitively closed graphs that find applications in auctions and inventory control. In particular, with many contexts, our results show that the MAS number essentially characterizes the statistical complexity for contextual bandits, as opposed to the independence number in multi-armed bandits.
△ Less
Submitted 6 November, 2024; v1 submitted 12 February, 2024;
originally announced February 2024.
-
Free Space Optical Integrated Sensing and Communication Based on DCO-OFDM: Performance Metrics and Resource Allocation
Authors:
Yunfeng Wen,
Fang Yang,
Jian Song,
Zhu Han
Abstract:
As one of the six usage scenarios of the sixth generation (6G) mobile communication system, integrated sensing and communication (ISAC) has garnered considerable attention, and numerous studies have been conducted on radio-frequency (RF)-ISAC. Benefitting from the communication and sensing capabilities of an optical system, free space optical (FSO)-ISAC becomes a potential complement to RF-ISAC. I…
▽ More
As one of the six usage scenarios of the sixth generation (6G) mobile communication system, integrated sensing and communication (ISAC) has garnered considerable attention, and numerous studies have been conducted on radio-frequency (RF)-ISAC. Benefitting from the communication and sensing capabilities of an optical system, free space optical (FSO)-ISAC becomes a potential complement to RF-ISAC. In this paper, a direct-current-biased optical orthogonal frequency division multiplexing (DCO-OFDM) scheme is proposed for FSO-ISAC. To derive the spectral efficiency for communication and the Fisher information for sensing as performance metrics, we model the clipping noise of DCO-OFDM as additive colored Gaussian noise to obtain the expression of the signal-to-noise ratio. Based on the derived performance metrics, joint power allocation problems are formulated for both communication-centric and sensing-centric scenarios. In addition, the non-convex joint optimization problems are decomposed into sub-problems for DC bias and subcarriers, which can be solved by block coordinate descent algorithms. Furthermore, numerical simulations demonstrate the proposed algorithms and reveal the trade-off between communication and sensing functionalities of the OFDM-based FSO-ISAC system.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
A note on fractional type integrals in the Schrödinger setting
Authors:
Yongming Wen
Abstract:
Assume $\mathcal{L}=-Δ+V$ is a Schrödinger operator on $\mathbb{R}^d$, where $V$ belongs to certain reverse Hölder class $RH_σ$ with $σ\geq d/2$. We consider the class of $A_{p,q}$ weights associated to $\mathcal{L}$, denoted by $A_{p,q}^{\mathcal{L}}(\mathbb{R}^d)$, which include the classical Muckenhoupt $A_{p,q}(\mathbb{R}^d)$ weights. We obtain the quantitative…
▽ More
Assume $\mathcal{L}=-Δ+V$ is a Schrödinger operator on $\mathbb{R}^d$, where $V$ belongs to certain reverse Hölder class $RH_σ$ with $σ\geq d/2$. We consider the class of $A_{p,q}$ weights associated to $\mathcal{L}$, denoted by $A_{p,q}^{\mathcal{L}}(\mathbb{R}^d)$, which include the classical Muckenhoupt $A_{p,q}(\mathbb{R}^d)$ weights. We obtain the quantitative $A_{p,q}^{\mathcal{L}}(\mathbb{R}^d)$ estimates for fractional integrals associated to the Schrödinger operator. Particularly, the quantitative weighted endpoint bound for fractional integrals associated to the Schrödinger operator is first established, which was missing in the literature of Li et al. \cite{LRW}. Moreover, we generalize weighted endpoint inequalities to weighted mixed weak type inequalities for fractional type integrals in the Schrödinger setting.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Coupling parameter and particle dynamics for adaptive sampling in Neural Galerkin schemes
Authors:
Yuxiao Wen,
Eric Vanden-Eijnden,
Benjamin Peherstorfer
Abstract:
Training nonlinear parametrizations such as deep neural networks to numerically approximate solutions of partial differential equations is often based on minimizing a loss that includes the residual, which is analytically available in limited settings only. At the same time, empirically estimating the training loss is challenging because residuals and related quantities can have high variance, esp…
▽ More
Training nonlinear parametrizations such as deep neural networks to numerically approximate solutions of partial differential equations is often based on minimizing a loss that includes the residual, which is analytically available in limited settings only. At the same time, empirically estimating the training loss is challenging because residuals and related quantities can have high variance, especially for transport-dominated and high-dimensional problems that exhibit local features such as waves and coherent structures. Thus, estimators based on data samples from un-informed, uniform distributions are inefficient. This work introduces Neural Galerkin schemes that estimate the training loss with data from adaptive distributions, which are empirically represented via ensembles of particles. The ensembles are actively adapted by evolving the particles with dynamics coupled to the nonlinear parametrizations of the solution fields so that the ensembles remain informative for estimating the training loss. Numerical experiments indicate that few dynamic particles are sufficient for obtaining accurate empirical estimates of the training loss, even for problems with local features and with high-dimensional spatial domains.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
Stability and energy identity for Yang-Mills-Higgs pairs
Authors:
Xiaoli Han,
Xishen Jin,
Yang Wen
Abstract:
In this paper, we study the properties of the critical points of Yang-Mills-Higgs functional, which are called Yang-Mills-Higgs pairs. We first consider the properties of weakly stable Yang-Mills-Higgs pairs on a vector bundle over S^n (n > 3). When n > 3, we prove that the norm of its Higgs field is 1 and the connection is actually Yang-Mills. More precisely, its curvature vanishes when n > 4. We…
▽ More
In this paper, we study the properties of the critical points of Yang-Mills-Higgs functional, which are called Yang-Mills-Higgs pairs. We first consider the properties of weakly stable Yang-Mills-Higgs pairs on a vector bundle over S^n (n > 3). When n > 3, we prove that the norm of its Higgs field is 1 and the connection is actually Yang-Mills. More precisely, its curvature vanishes when n > 4. We also use the bubble-neck decomposition to prove the energy identity of a sequence of Yang-Mills-Higgs pairs over a 4-dimensional compact manifold with uniformly bounded energy. We show there is a subsequence converges smoothly to a Yang-Mills-Higgs pair up to gauge modulo finitely many 4-dimensional spheres with Yang-Mills connections.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
Local to global principle for higher moments over function fields
Authors:
Andy Hsiao,
Junhong Ma Blackmer,
Severin Schraven,
Ying Qi Wen
Abstract:
We establish a local to global principle for higher moments over holomorphy rings of global function fields and use it to compute the higher moments of rectangular unimodular matrices and Eisenstein polynomials with coefficients in such rings.
We establish a local to global principle for higher moments over holomorphy rings of global function fields and use it to compute the higher moments of rectangular unimodular matrices and Eisenstein polynomials with coefficients in such rings.
△ Less
Submitted 7 October, 2024; v1 submitted 1 December, 2022;
originally announced December 2022.
-
Bump conditions for general iterated commutators with applications to compactness
Authors:
Adam Mair,
Kabe Moen,
Yongming Wen
Abstract:
We prove new sufficient bump conditions for general iterated commutators of Calderón-Zygmund operators and fractional integral operators. As an application of our results we derive two weight compactness theorems for higher order iterated commutators with a $CMO$ function.
We prove new sufficient bump conditions for general iterated commutators of Calderón-Zygmund operators and fractional integral operators. As an application of our results we derive two weight compactness theorems for higher order iterated commutators with a $CMO$ function.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Mirror symmetry for special nilpotent orbit closures
Authors:
Baohua Fu,
Yongbin Ruan,
Yaoxiong Wen
Abstract:
Motivated by geometric Langlands, we initiate a program to study the mirror symmetry between nilpotent orbit closures of a semisimple Lie algebra and those of its Langlands dual. The most interesting case is $B_n$ via $C_n$. Classically, there is a famous Springer duality between special orbits. Therefore, it is natural to speculate that the mirror symmetry we seek may coincide with Springer duali…
▽ More
Motivated by geometric Langlands, we initiate a program to study the mirror symmetry between nilpotent orbit closures of a semisimple Lie algebra and those of its Langlands dual. The most interesting case is $B_n$ via $C_n$. Classically, there is a famous Springer duality between special orbits. Therefore, it is natural to speculate that the mirror symmetry we seek may coincide with Springer duality in the context of special orbits. Unfortunately, such a naive statement fails. To remedy the situation, we propose a conjecture which asserts the mirror symmetry for certain parabolic/induced covers of special orbits. Then, we prove the conjecture for Richardson orbits and obtain certain partial results in general. In the process, we reveal some very interesting and yet subtle structures of these finite covers, which are related to Lusztig's canonical quotients of special nilpotent orbits. For example, there is a mysterious asymmetry in the footprint or range of degrees of these finite covers. Finally, we provide two examples to show that the mirror symmetry fails outside the footprint.
△ Less
Submitted 30 August, 2022; v1 submitted 21 July, 2022;
originally announced July 2022.
-
Compactness of commutators in the Bloom setting: the off-diagonal case
Authors:
Yongming Wen
Abstract:
In this paper, we establish a new characterization of weighted $\rm{VMO}$ spaces, which are essential different from the classical $\rm{VMO}$ spaces, via the compactness of sparse operators, commutators of Riesz potentials and fractional maximal operators. Some of our results are new even in unweighted setting.
In this paper, we establish a new characterization of weighted $\rm{VMO}$ spaces, which are essential different from the classical $\rm{VMO}$ spaces, via the compactness of sparse operators, commutators of Riesz potentials and fractional maximal operators. Some of our results are new even in unweighted setting.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
Selecting Regularization Parameters for nuclear norm type minimization problems
Authors:
Kexin Li,
Hongwei Li,
Raymond H. Chan,
You-wei Wen
Abstract:
The reconstruction of low-rank matrix from its noisy observation finds its usage in many applications. It can be reformulated into a constrained nuclear norm minimization problem, where the bound $η$ of the constraint is explicitly given or can be estimated by the probability distribution of the noise. When the Lagrangian method is applied to find the minimizer, the solution can be obtained by the…
▽ More
The reconstruction of low-rank matrix from its noisy observation finds its usage in many applications. It can be reformulated into a constrained nuclear norm minimization problem, where the bound $η$ of the constraint is explicitly given or can be estimated by the probability distribution of the noise. When the Lagrangian method is applied to find the minimizer, the solution can be obtained by the singular value thresholding operator where the thresholding parameter $λ$ is related to the Lagrangian multiplier. In this paper, we first show that the Frobenius norm of the discrepancy between the minimizer and the observed matrix is a strictly increasing function of $λ$. From that we derive a closed-form solution for $λ$ in terms of $η$. The result can be used to solve the constrained nuclear-norm-type minimization problem when $η$ is given. For the unconstrained nuclear-norm-type regularized problems, our result allows us to automatically choose a suitable regularization parameter by using the discrepancy principle. The regularization parameters obtained are comparable to (and sometimes better than) those obtained by Stein's unbiased risk estimator (SURE) approach while the cost of solving the minimization problem can be reduced by 11--18 times. Numerical experiments with both synthetic data and real MRI data are performed to validate the proposed approach.
△ Less
Submitted 13 April, 2022;
originally announced April 2022.
-
Application of Lie Group-based Neural Network Method to Nonlinear Dynamical Systems
Authors:
Ying Wen,
Temuer Chaolu
Abstract:
In this paper, a Lie group-based neural network method is proposed for solving initial value problems of non linear dynamics. Due to its single-layer structure (MLP), the approach is substantially cheaper than the multilayer perceptron method used in literature. The higher performance ability of the method is demonstrated by several examples.
In this paper, a Lie group-based neural network method is proposed for solving initial value problems of non linear dynamics. Due to its single-layer structure (MLP), the approach is substantially cheaper than the multilayer perceptron method used in literature. The higher performance ability of the method is demonstrated by several examples.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Solving the Initial Value Problem of Ordinary Differential Equations by Lie Group based Neural Network Method
Authors:
Ying Wen,
Temuer Chaolu,
Xiangsheng Wang
Abstract:
To combine a feedforward neural network (FNN) and Lie group (symmetry) theory of differential equations (DEs), an alternative artificial NN approach is proposed to solve the initial value problems (IVPs) of ordinary DEs (ODEs). Introducing the Lie group expressions of the solution, the trial solution of ODEs is split into two parts. The first part is a solution of other ODEs with initial values of…
▽ More
To combine a feedforward neural network (FNN) and Lie group (symmetry) theory of differential equations (DEs), an alternative artificial NN approach is proposed to solve the initial value problems (IVPs) of ordinary DEs (ODEs). Introducing the Lie group expressions of the solution, the trial solution of ODEs is split into two parts. The first part is a solution of other ODEs with initial values of original IVP. This is easily solved using the Lie group and known symbolic or numerical methods without any network parameters (weights and biases). The second part consists of an FNN with adjustable parameters. This is trained using the error back propagation method by minimizing an error (loss) function and updating the parameters. The method significantly reduces the number of the trainable parameters and can more quickly and accurately learn the real solution, compared to the existing similar methods. The numerical method is applied to several cases, including physical oscillation problems. The results have been graphically represented, and some conclusions have been made.
△ Less
Submitted 7 March, 2022;
originally announced March 2022.
-
Quantum $K$-theory and $q$-Difference equations
Authors:
Yongbin Ruan,
Yaoxiong Wen
Abstract:
This is a set of lecture notes for the first author's lectures on the difference equations in 2019 at the Institute of Advanced Study for Mathematics at Zhejiang University. We focus on explicit computations and examples. The convergence of local solutions is discussed.
This is a set of lecture notes for the first author's lectures on the difference equations in 2019 at the Institute of Advanced Study for Mathematics at Zhejiang University. We focus on explicit computations and examples. The convergence of local solutions is discussed.
△ Less
Submitted 23 September, 2021; v1 submitted 5 September, 2021;
originally announced September 2021.
-
Active operator inference for learning low-dimensional dynamical-system models from noisy data
Authors:
Wayne Isaac Tan Uy,
Yuepeng Wang,
Yuxiao Wen,
Benjamin Peherstorfer
Abstract:
Noise poses a challenge for learning dynamical-system models because already small variations can distort the dynamics described by trajectory data. This work builds on operator inference from scientific machine learning to infer low-dimensional models from high-dimensional state trajectories polluted with noise. The presented analysis shows that, under certain conditions, the inferred operators a…
▽ More
Noise poses a challenge for learning dynamical-system models because already small variations can distort the dynamics described by trajectory data. This work builds on operator inference from scientific machine learning to infer low-dimensional models from high-dimensional state trajectories polluted with noise. The presented analysis shows that, under certain conditions, the inferred operators are unbiased estimators of the well-studied projection-based reduced operators from traditional model reduction. Furthermore, the connection between operator inference and projection-based model reduction enables bounding the mean-squared errors of predictions made with the learned models with respect to traditional reduced models. The analysis also motivates an active operator inference approach that judiciously samples high-dimensional trajectories with the aim of achieving a low mean-squared error by reducing the effect of noise. Numerical experiments with high-dimensional linear and nonlinear state dynamics demonstrate that predictions obtained with active operator inference have orders of magnitude lower mean-squared errors than operator inference with traditional, equidistantly sampled trajectory data.
△ Less
Submitted 25 July, 2021; v1 submitted 20 July, 2021;
originally announced July 2021.
-
Bump conditions and two-weight inequalities for commutators of fractional integrals
Authors:
Yongming Wen,
Huoxiong Wu
Abstract:
This paper gives new two-weight bump conditions for the sparse operators related to iterated commutators of fractional integrals. As applications, the two-weight bounds for iterated commutators of fractional integrals under more general bump conditions are obtained. Meanwhile, the necessity of two-weight bump conditions as well as the converse of Bloom type estimates for iterated commutators of fr…
▽ More
This paper gives new two-weight bump conditions for the sparse operators related to iterated commutators of fractional integrals. As applications, the two-weight bounds for iterated commutators of fractional integrals under more general bump conditions are obtained. Meanwhile, the necessity of two-weight bump conditions as well as the converse of Bloom type estimates for iterated commutators of fractional integrals are also given.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Sparse dominations and weighted variation inequalities for singular integrals and commutators
Authors:
Yongming Wen,
Huoxiong Wu,
Qingying Xue
Abstract:
This paper gives the pointwise sparse dominations for variation operators of singular integrals and commutators with kernels satisfying the $L^r$-Hörmander conditions. As applications, we obtain the strong type quantitative weighted bounds for such variation operators as well as the weak-type quantitative weighted bounds for the variation operators of singular integrals and the quantitative weight…
▽ More
This paper gives the pointwise sparse dominations for variation operators of singular integrals and commutators with kernels satisfying the $L^r$-Hörmander conditions. As applications, we obtain the strong type quantitative weighted bounds for such variation operators as well as the weak-type quantitative weighted bounds for the variation operators of singular integrals and the quantitative weighted weak-type endpoint estimates for variation operators of commutators, which are completely new even in the unweighted case. In addition, we also obtain the local exponential decay estimates for such variation operators.
△ Less
Submitted 8 May, 2021;
originally announced May 2021.
-
Nonabelian mirrors and Gromov-Witten invariants
Authors:
Wei Gu,
Jirui Guo,
Yaoxiong Wen
Abstract:
We propose Picard-Fuchs equations for periods of nonabelian mirrors in this paper. The number of parameters in our Picard-Fuchs equations is the rank of the gauge group of the nonabelian GLSM, which is eventually reduced to the actual number of Kähler parameters. These Picard-Fuchs equations are concise and novel. We justify our proposal by reproducing existing mathematical results, namely Picard-…
▽ More
We propose Picard-Fuchs equations for periods of nonabelian mirrors in this paper. The number of parameters in our Picard-Fuchs equations is the rank of the gauge group of the nonabelian GLSM, which is eventually reduced to the actual number of Kähler parameters. These Picard-Fuchs equations are concise and novel. We justify our proposal by reproducing existing mathematical results, namely Picard-Fuchs equations of Grassmannians and Calabi-Yau manifolds as complete intersections in Grassmannians. Furthermore, our approach can be applied to other nonabelian GLSMs, so we compute Picard-Fuchs equations of some other Fano-spaces, which were not calculated in the literature before. Finally, the cohomology-valued generating functions of mirrors can be read off from our Picard-Fuchs equations. Using these generating functions, we compute Gromov-Witten invariants of various Calabi-Yau manifolds, including complete intersection Calabi-Yau manifolds in Grassmannians and non-complete intersection Calabi-Yau examples such as Pfaffian Calabi-Yau threefold and Gulliksen-Negård Calabi-Yau threefold, and find agreement with existing results in the literature. The generating functions we propose for non-complete intersection Calabi-Yau manifolds are genuinely new.
△ Less
Submitted 8 December, 2020;
originally announced December 2020.
-
Difference Equation for Quintic 3-Fold
Authors:
Yaoxiong Wen
Abstract:
In this paper, we use the Mellin-Barnes-Watson method to relate solutions of a certain type of $q$-difference equations at $Q=0$ and $Q=\infty$. We consider two special cases; the first is the $q$-difference equation of $K$-theoretic $I$-function of the quintic, which is degree 25; we use Adams' method to find the extra 20 solutions at $Q=0$. The second special case is a fuchsian case, which is co…
▽ More
In this paper, we use the Mellin-Barnes-Watson method to relate solutions of a certain type of $q$-difference equations at $Q=0$ and $Q=\infty$. We consider two special cases; the first is the $q$-difference equation of $K$-theoretic $I$-function of the quintic, which is degree 25; we use Adams' method to find the extra 20 solutions at $Q=0$. The second special case is a fuchsian case, which is confluent to the differential equation of the cohomological $I$-function of the quintic. We compute the connection matrix and study the confluence of the $q$-difference structure.
△ Less
Submitted 14 June, 2022; v1 submitted 15 November, 2020;
originally announced November 2020.
-
Quantum $K$-theory of toric varieties, level structures, and 3d mirror symmetry
Authors:
Yongbin Ruan,
Yaoxiong Wen,
Zijun Zhou
Abstract:
We introduce a new version of 3d mirror symmetry for toric stacks, inspired by a 3d $\mathcal{N} = 2$ abelian mirror symmetry construction in physics. Given some toric data, we introduce the $K$-theoretic $I$-function with effective level structure for the associated toric stack. When a particular stability condition is chosen, it restricts to the $I$-function for the particular toric GIT quotient…
▽ More
We introduce a new version of 3d mirror symmetry for toric stacks, inspired by a 3d $\mathcal{N} = 2$ abelian mirror symmetry construction in physics. Given some toric data, we introduce the $K$-theoretic $I$-function with effective level structure for the associated toric stack. When a particular stability condition is chosen, it restricts to the $I$-function for the particular toric GIT quotient. The mirror of a toric stack is defined by the Gale dual of the original toric data. We then proved the mirror conjecture that the $I$-functions of a mirror pair coincide, under the mirror map, which switches Kähler and equivariant parameters, and maps $q\mapsto q^{-1}$.
△ Less
Submitted 15 November, 2020;
originally announced November 2020.
-
Variational characterizations of weighted Hardy spaces and weighted $BMO$ spaces
Authors:
Weichao Guo,
Yongming Wen,
Huoxiong Wu,
Dongyong Yang
Abstract:
This paper obtains new characterizations of weighted Hardy spaces and certain weighted $BMO$ type spaces via the boundedness of variation operators associated with approximate identities and their commutators, respectively.
This paper obtains new characterizations of weighted Hardy spaces and certain weighted $BMO$ type spaces via the boundedness of variation operators associated with approximate identities and their commutators, respectively.
△ Less
Submitted 1 October, 2020;
originally announced October 2020.
-
Level correspondence of $K$-theoretic $I$-function in Grassmann duality
Authors:
Hai Dong,
Yaoxiong Wen
Abstract:
In this paper, we prove a class of nontrivial q-Pochhammer symbol identities with extra parameters by iterated residue method. Then we use these identities to find relations of the quasi-map $K$-theoretical $I$-functions with level structure between Grassmannian and its dual Grassmannian. Here we find an interval of levels within which two $I$-functions are the same, and on the boundary of that in…
▽ More
In this paper, we prove a class of nontrivial q-Pochhammer symbol identities with extra parameters by iterated residue method. Then we use these identities to find relations of the quasi-map $K$-theoretical $I$-functions with level structure between Grassmannian and its dual Grassmannian. Here we find an interval of levels within which two $I$-functions are the same, and on the boundary of that interval, two $I$-functions are intertwining with each other. We call this phenomenon level correspondence in Grassmann duality.
△ Less
Submitted 20 August, 2020; v1 submitted 22 April, 2020;
originally announced April 2020.
-
K-Theoretic $I$-function of $V//_θ \mathbf{G}$ and Application
Authors:
Yaoxiong Wen
Abstract:
In this paper, we compute K-theoretic $I$-function with level structure (defined by quasi-map theory) of GIT-quotient of a vector space via abelian and non-abelian correspondence. As a consequence, we generalize Givental-Lee's result to find the analogous "Toda operators" for the $I$-function with nontrivial level structures in the case of complete flag variety.
In this paper, we compute K-theoretic $I$-function with level structure (defined by quasi-map theory) of GIT-quotient of a vector space via abelian and non-abelian correspondence. As a consequence, we generalize Givental-Lee's result to find the analogous "Toda operators" for the $I$-function with nontrivial level structures in the case of complete flag variety.
△ Less
Submitted 7 June, 2019; v1 submitted 30 May, 2019;
originally announced June 2019.
-
On the compactness of oscillation and variation of commutators
Authors:
Weichao Guo,
Yongming Wen,
Huoxiong Wu,
Dongyong Yang
Abstract:
In this paper, we first establish the weighted compactness result for oscillation and variation associated with the truncated commutator of singular integral operators. Moreover, we establish a new $CMO(\mathbb{R}^n)$ characterization via the compactness of oscillation and variation of commutators on weighted Lebesgue spaces.
In this paper, we first establish the weighted compactness result for oscillation and variation associated with the truncated commutator of singular integral operators. Moreover, we establish a new $CMO(\mathbb{R}^n)$ characterization via the compactness of oscillation and variation of commutators on weighted Lebesgue spaces.
△ Less
Submitted 21 April, 2019;
originally announced April 2019.
-
Behavior and Management of Stochastic Multiple-Origin-Destination Traffic Flows Sharing a Common Link
Authors:
Li Jin,
Yining Wen
Abstract:
In transportation systems (e.g. highways, railways, airports), traffic flows with distinct origin-destination pairs usually share common facilities and interact extensively. Such interaction is typically stochastic due to natural fluctuations in the traffic flows. In this paper, we study the interaction between multiple traffic flows and propose intuitive but provably efficient control algorithms…
▽ More
In transportation systems (e.g. highways, railways, airports), traffic flows with distinct origin-destination pairs usually share common facilities and interact extensively. Such interaction is typically stochastic due to natural fluctuations in the traffic flows. In this paper, we study the interaction between multiple traffic flows and propose intuitive but provably efficient control algorithms based on modern sensing and actuating capabilities. We decompose the problem into two sub-problems: the impact of a merging junction and the impact of a diverging junction. We use a fluid model to show that (i) appropriate choice of priority at the merging junction is decisive for stability of the upstream queues and (ii) discharging priority at the diverging junction does not affect stability. We also illustrate the insights of our analysis via an example of management of multi-class traffic flows with platooning.
△ Less
Submitted 5 August, 2019; v1 submitted 13 March, 2019;
originally announced March 2019.
-
Central moment inequalities using Stein's method
Authors:
A. D. Barbour,
Nathan Ross,
Yuting Wen
Abstract:
We derive explicit central moment inequalities for random variables that admit a Stein coupling, such as exchangeable pairs, size--bias couplings or local dependence, among others. The bounds are in terms of moments (not necessarily central) of variables in the Stein coupling, which are typically local in some sense, and therefore easier to bound. In cases where the Stein couplings have the kind o…
▽ More
We derive explicit central moment inequalities for random variables that admit a Stein coupling, such as exchangeable pairs, size--bias couplings or local dependence, among others. The bounds are in terms of moments (not necessarily central) of variables in the Stein coupling, which are typically local in some sense, and therefore easier to bound. In cases where the Stein couplings have the kind of behaviour leading to good normal approximation, the central moments are closely bounded by those of a normal. We show how the bounds can be used to produce concentration inequalities, and compare them to those existing in related settings. Finally, we illustrate the power of the theory by bounding the central moments of sums of neighbourhood statistics in sparse Erdős--Rényi random graphs.
△ Less
Submitted 5 July, 2020; v1 submitted 27 February, 2018;
originally announced February 2018.
-
Scaling limits for some random trees constructed inhomogeneously
Authors:
Nathan Ross,
Yuting Wen
Abstract:
We define some new sequences of recursively constructed random combinatorial trees, and show that, after properly rescaling graph distance and equipping the trees with the uniform measure on vertices, each sequence converges almost surely to a real tree in the Gromov-Hausdorff-Prokhorov sense. The limiting real trees are constructed via line-breaking the real half-line with a Poisson process havin…
▽ More
We define some new sequences of recursively constructed random combinatorial trees, and show that, after properly rescaling graph distance and equipping the trees with the uniform measure on vertices, each sequence converges almost surely to a real tree in the Gromov-Hausdorff-Prokhorov sense. The limiting real trees are constructed via line-breaking the real half-line with a Poisson process having rate $(\ell+1)t^\ell dt$, for each positive integer $\ell$, and the growth of the combinatorial trees may be viewed as an inhomogeneous generalization of Rémy's algorithm.
△ Less
Submitted 4 November, 2016;
originally announced November 2016.
-
The Brownian plane with minimal neck baby universe
Authors:
Yuting Wen
Abstract:
For each $n\in\mathbb{N}$, let $\mathbf{Q}_n$ be a uniform rooted measured quadrangulation of size $n$ conditioned to have $r(n)$ vertices in its root block. We prove that for a suitable function $r(n)$, after rescaling graph distance by $\left(\frac{21}{40\cdot r(n)}\right)^{1/4}$, with an appropriate rescaling of measure, $\mathbf{Q}_n$ converges to a random pointed measured non-compact metric s…
▽ More
For each $n\in\mathbb{N}$, let $\mathbf{Q}_n$ be a uniform rooted measured quadrangulation of size $n$ conditioned to have $r(n)$ vertices in its root block. We prove that for a suitable function $r(n)$, after rescaling graph distance by $\left(\frac{21}{40\cdot r(n)}\right)^{1/4}$, with an appropriate rescaling of measure, $\mathbf{Q}_n$ converges to a random pointed measured non-compact metric space $\boldsymbol{ \mathcal{S}}$, in the local Gromov-Hausdorff-Prokhorov topology; the space $\boldsymbol{ \mathcal{S}}$ is built by identifying a uniform point of the Brownian map with the distinguished point of the Brownian plane.
Our result relies upon both the convergence of uniform quadrangulations towards the Brownian plane by \citet{CLG}, and the convergence of uniform $2$-connected quadrangulations to the Brownian map, recently proved by \citet{ABW}. The main steps of the proof are as follows. First, we show that the sizes of submaps pendant to the root block have an asymptotically stable distribution. Second, we deduce asymptotics for occupancy in a random allocation model with a varying balls-to-boxes ratio. Third, we establish a bound for the number of pendant submaps of the root block, which allow us to apply the occupancy bounds to uniformly control the sizes of pendant submaps. This entails us to show that the pendant submaps act as uniformly asymptotically negligible "decorations" which do not affect the scaling limit.
△ Less
Submitted 5 November, 2016; v1 submitted 3 November, 2015;
originally announced November 2015.
-
Joint convergence of random quadrangulations and their cores
Authors:
Louigi Addario-Berry,
Yuting Wen
Abstract:
We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit theorem for the asymptotics of maximal block sizes, extending the result in \cite{BFSS}. The resulting diameter bounds for pendant submaps of random quadrangulati…
▽ More
We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit theorem for the asymptotics of maximal block sizes, extending the result in \cite{BFSS}. The resulting diameter bounds for pendant submaps of random quadrangulations straightforwardly lead to Gromov-Hausdorff convergence. To extend the convergence to the Gromov-Hausdorff-Prokhorov topology, we show that exchangeable "uniformly asymptotically negligible" attachments of mass simply yield, in the limit, a deterministic scaling of the mass measure.
△ Less
Submitted 27 April, 2016; v1 submitted 23 March, 2015;
originally announced March 2015.
-
Optimal dividends problem with a terminal value for spectrally positive Levy processes
Authors:
Chuancun Yin,
Yuzhen Wen
Abstract:
In this paper we consider a modified version of the classical optimal dividends problem of de Finetti in which the dividend payments subject to a penalty at ruin. We assume that the risk process is modeled by a general spectrally positive Levy process before dividends are deducted. Using the fluctuation theory of spectrally positive Levy processes we give an explicit expression of the value functi…
▽ More
In this paper we consider a modified version of the classical optimal dividends problem of de Finetti in which the dividend payments subject to a penalty at ruin. We assume that the risk process is modeled by a general spectrally positive Levy process before dividends are deducted. Using the fluctuation theory of spectrally positive Levy processes we give an explicit expression of the value function of a barrier strategy. Subsequently we show that a barrier strategy is the optimal strategy among all admissible ones. Our work is motivated by the recent work of Bayraktar, Kyprianou and Yamazaki (2013).
△ Less
Submitted 25 February, 2013;
originally announced February 2013.
-
On the optimal dividend problem for a spectrally positive Levy process
Authors:
Chuancun Yin,
Yuzhen Wen,
Yongxia Zhao
Abstract:
In this paper we study the optimal dividend problem for a company whose surplus process evolves as a spectrally positive Levy process. This model including the dual model of the classical risk model and the dual model with diffusion as special cases. We assume that dividends are paid to the shareholders according to admissible strategy whose dividend rate is bounded by a constant. The objective is…
▽ More
In this paper we study the optimal dividend problem for a company whose surplus process evolves as a spectrally positive Levy process. This model including the dual model of the classical risk model and the dual model with diffusion as special cases. We assume that dividends are paid to the shareholders according to admissible strategy whose dividend rate is bounded by a constant. The objective is to find a dividend policy so as to maximize the expected discounted value of dividends which are paid to the shareholders until the company is ruined. We show that the optimal dividend strategy is formed by a threshold strategy.
△ Less
Submitted 9 March, 2014; v1 submitted 9 February, 2013;
originally announced February 2013.
-
Decomposition theorem for invertible substitutions on three-letter alphabet
Authors:
B. Tan,
Z. -X. Wen,
Y. -P. Zhang
Abstract:
We shall characterize the structure of invertible substitutions on three-letter alphabet. We show that any invertible substitution, after some cyclic operation, can be written as a finite product of permutations and Fibonacci's substitution. As a consequence, a matrix (of order 3 and with non-negative integral coefficients) is the matrix of an invertible substitution if and only if it is a finit…
▽ More
We shall characterize the structure of invertible substitutions on three-letter alphabet. We show that any invertible substitution, after some cyclic operation, can be written as a finite product of permutations and Fibonacci's substitution. As a consequence, a matrix (of order 3 and with non-negative integral coefficients) is the matrix of an invertible substitution if and only if it is a finite product of non-negative elementary matrices.
△ Less
Submitted 17 October, 2002;
originally announced October 2002.
