-
Reinforced Loop Soup via Wilson's Algorithm
Authors:
Yinshan Chang,
Yichao Huang,
Dang-Zheng Liu,
Xiaolin Zeng
Abstract:
The goal of this note is twofold: first, we explain the relation between the isomorphism theorems in the context of vertex reinforced jump process discovered in [BHS19, BHS21] and the standard Markovian isomorphism theorems for Markovian jump processes; second, we introduce the vertex reinforced counterpart of the standard Poissonian loop soup developed by Le Jan [LJ10]. To this end, we propose an…
▽ More
The goal of this note is twofold: first, we explain the relation between the isomorphism theorems in the context of vertex reinforced jump process discovered in [BHS19, BHS21] and the standard Markovian isomorphism theorems for Markovian jump processes; second, we introduce the vertex reinforced counterpart of the standard Poissonian loop soup developed by Le Jan [LJ10]. To this end, we propose an algorithm that can be viewed as a variant of Wilson's algorithm with reinforcement. We establish the isomorphism theorems for the erased loops and the random walk from this algorithm, and in particular provide a concrete construction of the reinforced loop soup via a random process with a reinforcement mechanism.
△ Less
Submitted 6 March, 2025;
originally announced March 2025.
-
Generalized Choi-Davis-Jensen's Operator Inequalities and Their Applications
Authors:
Shih Yu Chang,
Yimin Wei
Abstract:
The original Choi-Davis-Jensen's inequality, with its wide-ranging applications in diverse scientific and engineering fields, has motivated researchers to explore generalizations. In this study, we extend Davis-Choi-Jensen's inequality by considering a nonlinear map instead of a normalized linear map and generalize operator convex function to any continuous function defined in a compact region. Th…
▽ More
The original Choi-Davis-Jensen's inequality, with its wide-ranging applications in diverse scientific and engineering fields, has motivated researchers to explore generalizations. In this study, we extend Davis-Choi-Jensen's inequality by considering a nonlinear map instead of a normalized linear map and generalize operator convex function to any continuous function defined in a compact region. The Stone-Weierstrass theorem and Kantorovich function are instrumental in formulating and proving generalized Choi-Davis-Jensen's inequalities. Additionally, we present an application of this generalized inequality in the context of statistical physics.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Simultaneous recovery of an obstacle and its excitation sources from near-field scattering data
Authors:
Yan Chang,
Yukun Guo
Abstract:
This paper is concerned with the inverse problem of determining an obstacle and the corresponding incident point sources in the Helmholtz equation from near-field scattering data. An optimization method is proposed to simultaneously recover both the obstacle and source locations. Moreover, a two-step sampling scheme with novel indicator functions is proposed to produce a good initial guess for sol…
▽ More
This paper is concerned with the inverse problem of determining an obstacle and the corresponding incident point sources in the Helmholtz equation from near-field scattering data. An optimization method is proposed to simultaneously recover both the obstacle and source locations. Moreover, a two-step sampling scheme with novel indicator functions is proposed to produce a good initial guess for solving the optimization problem. Theoretically, we analyze the convergence properties of the optimization method and the indicating behaviors of the indicator functions. Several numerical examples are presented to show the effectiveness of the proposed method.
△ Less
Submitted 23 December, 2021;
originally announced December 2021.
-
Tensor Multivariate Trace Inequalities and their Applications
Authors:
Shih Yu Chang
Abstract:
We prove several trace inequalities that extend the Araki Lieb Thirring (ALT) inequality, Golden Thompson (GT) inequality and logarithmic trace inequality to arbitrary many tensors. Our approaches rely on complex interpolation theory as well as asymptotic spectral pinching, providing a transparent mechanism to treat generic tensor multivariate trace inequalities. As an example application of our t…
▽ More
We prove several trace inequalities that extend the Araki Lieb Thirring (ALT) inequality, Golden Thompson (GT) inequality and logarithmic trace inequality to arbitrary many tensors. Our approaches rely on complex interpolation theory as well as asymptotic spectral pinching, providing a transparent mechanism to treat generic tensor multivariate trace inequalities. As an example application of our tensor extension of the Golden Thompson inequality, we give the tail bound for the independent sum of tensors. Such bound will play a fundamental role in high dimensional probability and statistical data analysis.
△ Less
Submitted 25 September, 2023; v1 submitted 2 October, 2020;
originally announced October 2020.
-
Some Nonlinear Equations with Double Solutions: Soliton and Chaos
Authors:
Yi-Fang Chang
Abstract:
The fundamental characteristics of soliton and chaos in nonlinear equation are completely different. But all nonlinear equations with a soliton solution may derive chaos. While only some equations with a chaos solution have a soliton. The conditions of the two solutions are different. When some parameters are certain constants, the soliton is derived; while these parameters vary in a certain reg…
▽ More
The fundamental characteristics of soliton and chaos in nonlinear equation are completely different. But all nonlinear equations with a soliton solution may derive chaos. While only some equations with a chaos solution have a soliton. The conditions of the two solutions are different. When some parameters are certain constants, the soliton is derived; while these parameters vary in a certain region, the bifurcation-chaos appears. It connects a chaotic control probably. The double solutions correspond possibly to the wave-particle duality in quantum theory, and connect the double solution theory of the nonlinear wave mechanics. Some nonlinear equations possess soliton and chaos, whose new meanings are discussed briefly in mathematics, physics and particle theory.
△ Less
Submitted 2 December, 2007;
originally announced December 2007.