Pub Date : 2025-04-02DOI: 10.1007/s10255-025-0002-0
Jian-sheng Cai, Wei-hao Xia, Gui-ying Yan
A majority coloring of a directed graph is a vertex-coloring in which every vertex has the same color as at most half of its out-neighbors. Kreutzer et al. conjectured that every digraph is majority 3-colorable. For an integer k ≥ 2, ({1 over {k}})-majority coloring of a directed graph is a vertex-coloring in which every vertex v has the same color as at most ({1 over {k}}{d^{+}}(v)) of its out-neighbors. Girão et al. proved that every digraph admits a ({1 over {k}})-majority 2k-coloring. In this paper, we prove that Kreutzer’s conjecture is true for digraphs under some conditions, which improves Kreutzer’s results, also we obtained some results of ({1 over {k}})-majority coloring of digraphs. Moreover, we discuss the majority 3-coloring of random digraphs with some conditions.
有向图的多数着色是顶点着色,其中每个顶点与最多一半的外邻居具有相同的颜色。Kreutzer等人推测,每个有向图大多数都是三色的。对于整数k≥2,有向图的({1 over {k}})多数着色是顶点着色,其中每个顶点v最多与其外部邻居的({1 over {k}}{d^{+}}(v))具有相同的颜色。gir等人证明了每个有向图都有一个({1 over {k}}) -majority 2k着色。本文证明了在某些条件下对有向图的Kreutzer猜想是成立的,改进了Kreutzer的结果,并得到了有向图({1 over {k}}) -多数着色的一些结果。在一定条件下,讨论了随机有向图的多数三着色问题。
{"title":"Some New Results on Majority Coloring of Digraphs","authors":"Jian-sheng Cai, Wei-hao Xia, Gui-ying Yan","doi":"10.1007/s10255-025-0002-0","DOIUrl":"10.1007/s10255-025-0002-0","url":null,"abstract":"<div><p>A majority coloring of a directed graph is a vertex-coloring in which every vertex has the same color as at most half of its out-neighbors. Kreutzer et al. conjectured that every digraph is majority 3-colorable. For an integer <i>k</i> ≥ 2, <span>({1 over {k}})</span>-majority coloring of a directed graph is a vertex-coloring in which every vertex <i>v</i> has the same color as at most <span>({1 over {k}}{d^{+}}(v))</span> of its out-neighbors. Girão et al. proved that every digraph admits a <span>({1 over {k}})</span>-majority 2<i>k</i>-coloring. In this paper, we prove that Kreutzer’s conjecture is true for digraphs under some conditions, which improves Kreutzer’s results, also we obtained some results of <span>({1 over {k}})</span>-majority coloring of digraphs. Moreover, we discuss the majority 3-coloring of random digraphs with some conditions.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"337 - 343"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-025-0001-1
Kai-yuan Cui, Fu-zhou Gong
Inspired by the idea of stochastic quantization proposed by Parisi and Wu, we reconstruct the transition probability function that has a central role in the renormalization group using a stochastic differential equation. From a probabilistic perspective, the renormalization procedure can be characterized by a discrete-time Markov chain. Therefore, we focus on this stochastic dynamic, and establish the local Poincaré inequality by calculating the Bakry-Émery curvature for two point functions. Finally, we choose an appropriate coupling relationship between parameters K and T to obtain the Poincaré inequality of two point functions for the limiting system. Our method extends the classic Bakry-Émery criterion, and the results provide a new perspective to characterize the renormalization procedure.
{"title":"The Local Poincaré Inequality of Stochastic Dynamic and Application to the Ising Model","authors":"Kai-yuan Cui, Fu-zhou Gong","doi":"10.1007/s10255-025-0001-1","DOIUrl":"10.1007/s10255-025-0001-1","url":null,"abstract":"<div><p>Inspired by the idea of stochastic quantization proposed by Parisi and Wu, we reconstruct the transition probability function that has a central role in the renormalization group using a stochastic differential equation. From a probabilistic perspective, the renormalization procedure can be characterized by a discrete-time Markov chain. Therefore, we focus on this stochastic dynamic, and establish the local Poincaré inequality by calculating the Bakry-Émery curvature for two point functions. Finally, we choose an appropriate coupling relationship between parameters <i>K</i> and <i>T</i> to obtain the Poincaré inequality of two point functions for the limiting system. Our method extends the classic Bakry-Émery criterion, and the results provide a new perspective to characterize the renormalization procedure.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"305 - 336"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-024-1034-6
Chang-sheng Liu, Yun-jiao Lu, Si-li Niu
In this paper, we focus on the problem of nonparametric quantile regression with left-truncated and right-censored data. Based on Nadaraya-Watson (NW) Kernel smoother and the technique of local linear (LL) smoother, we construct the NW and LL estimators of the conditional quantile. Under strong mixing assumptions, we establish asymptotic representation and asymptotic normality of the estimators. Finite sample behavior of the estimators is investigated via simulation, and a real data example is used to illustrate the application of the proposed methods.
{"title":"Quantile Regression under Truncated, Censored and Dependent Assumptions","authors":"Chang-sheng Liu, Yun-jiao Lu, Si-li Niu","doi":"10.1007/s10255-024-1034-6","DOIUrl":"10.1007/s10255-024-1034-6","url":null,"abstract":"<div><p>In this paper, we focus on the problem of nonparametric quantile regression with left-truncated and right-censored data. Based on Nadaraya-Watson (NW) Kernel smoother and the technique of local linear (LL) smoother, we construct the NW and LL estimators of the conditional quantile. Under strong mixing assumptions, we establish asymptotic representation and asymptotic normality of the estimators. Finite sample behavior of the estimators is investigated via simulation, and a real data example is used to illustrate the application of the proposed methods.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"479 - 497"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-025-0006-9
Ming-zhou Xu, Kun Cheng, Yun-zheng Ding
We study a multivariate linear Hawkes process with random marks. In this paper, we establish that a central limit theorem, a moderate deviation principle and an upper bound of large deviation for multivariate marked Hawkes processes hold.
{"title":"Central Limit Theorem, Moderate Deviation and an Upper Bound of Large Deviation for Multivariate Marked Hawkes Processes","authors":"Ming-zhou Xu, Kun Cheng, Yun-zheng Ding","doi":"10.1007/s10255-025-0006-9","DOIUrl":"10.1007/s10255-025-0006-9","url":null,"abstract":"<div><p>We study a multivariate linear Hawkes process with random marks. In this paper, we establish that a central limit theorem, a moderate deviation principle and an upper bound of large deviation for multivariate marked Hawkes processes hold.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"573 - 587"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-024-1157-9
Liang-quan Zhang, Qing Zhou
In this paper, we focus on a control-constrained stochastic LQ optimal control problem via backward stochastic differential equation (BSDE in short) with deterministic coefficients. One of the significant features in this framework, in contrast to the classical LQ issue, embodies that the admissible control set needs to satisfy more than the square integrability. By introducing two kinds of new generalized Riccati equations, we are able to announce the explicit optimal control and the solution to the corresponding H-J-B equation. A linear quadratic recursive utility portfolio optimization problem in the financial engineering is discussed as an explicitly illustrated example of the main result with short-selling prohibited. Feasibility of the mean-variance portfolio selection problem via BSDE for a financial market is characterized, and associated efficient portfolios are given in a closed form.
{"title":"Constrained Stochastic Recursive Linear Quadratic Optimal Control Problems and Application to Finance","authors":"Liang-quan Zhang, Qing Zhou","doi":"10.1007/s10255-024-1157-9","DOIUrl":"10.1007/s10255-024-1157-9","url":null,"abstract":"<div><p>In this paper, we focus on a control-constrained stochastic LQ optimal control problem via backward stochastic differential equation (BSDE in short) with deterministic coefficients. One of the significant features in this framework, in contrast to the classical LQ issue, embodies that the admissible control set needs to satisfy more than the square integrability. By introducing two kinds of new generalized Riccati equations, we are able to announce the explicit optimal control and the solution to the corresponding H-J-B equation. A linear quadratic recursive utility portfolio optimization problem in the financial engineering is discussed as an explicitly illustrated example of the main result with short-selling prohibited. Feasibility of the mean-variance portfolio selection problem via BSDE for a financial market is characterized, and associated efficient portfolios are given in a closed form.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"375 - 399"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749125","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
where M: [0, +∞) ↦ ℝ is a continuous function satisfying some suitable conditions and v ∈ H1(ℝN). Applying our results to the case M(t) = at + b, a, b > 0, we make it clear all the positive solutions for all dimensions N ≥ 1. Our results can be viewed as a generalization of the corresponding results of Li et al. [JDE, 2020, 268, Section 1.2].
本文研究了广义Kirchhoff型方程$$-Mleft(int_{mathbb{R}^{N}}{vertnabla vvert}^{2}dxright)Delta v=g(v) quad {rm in};{mathbb{R}^{N}},$$的唯一性和非退化性,其中M:[0, +∞)∑1是满足若干适当条件的连续函数,且v∈H1(1)。将我们的结果应用于M(t) = at + b, a, b &gt;0,我们明确了所有维度N≥1的所有正解。我们的结果可以看作是Li等人的相应结果的推广[JDE, 2020, 268, Section 1.2]。
{"title":"Uniqueness and Nondegeneracy of Positive Solutions of General Kirchhoff Type Equations","authors":"Yu-ting Kang, Peng Luo, Chang-lin Xiang, Xue-xiu Zhong","doi":"10.1007/s10255-023-1062-7","DOIUrl":"10.1007/s10255-023-1062-7","url":null,"abstract":"<div><p>In the present paper, we study uniqueness and nondegeneracy of positive solutions to the general Kirchhoff type equations </p><div><div><span>$$-Mleft(int_{mathbb{R}^{N}}{vertnabla vvert}^{2}dxright)Delta v=g(v) quad {rm in};{mathbb{R}^{N}},$$</span></div></div><p> where <i>M</i>: [0, +∞) ↦ ℝ is a continuous function satisfying some suitable conditions and <i>v</i> ∈ <i>H</i><sup>1</sup>(ℝ<sup><i>N</i></sup>). Applying our results to the case <i>M</i>(<i>t</i>) = <i>at</i> + <i>b, a, b</i> > 0, we make it clear all the positive solutions for all dimensions <i>N</i> ≥ 1. Our results can be viewed as a generalization of the corresponding results of Li et al. [JDE, 2020, 268, Section 1.2].</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"414 - 424"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749087","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-025-0007-8
Xiang-jing Liu, San-yang Liu
In this paper, we consider the symmetric cone linear complementarity problem with the Cartesian P0-property and present a regularization smoothing method with a nonmonotone line search to solve this problem. It has been demonstrated that the proposed method exhibits global convergence under the condition that the solution set of the complementarity problem is nonempty. This condition is less stringent than those that have appeared in some existing literature. We also show that the method has locally quadratic convergence under appropriate conditions. Some experimental results are reported to illustrate the efficiency of the proposed method.
{"title":"A Regularization Smoothing Newton Method for the Symmetric Cone Complementarity Problem with the Cartesian P0-property","authors":"Xiang-jing Liu, San-yang Liu","doi":"10.1007/s10255-025-0007-8","DOIUrl":"10.1007/s10255-025-0007-8","url":null,"abstract":"<div><p>In this paper, we consider the symmetric cone linear complementarity problem with the Cartesian <i>P</i><sub>0</sub>-property and present a regularization smoothing method with a nonmonotone line search to solve this problem. It has been demonstrated that the proposed method exhibits global convergence under the condition that the solution set of the complementarity problem is nonempty. This condition is less stringent than those that have appeared in some existing literature. We also show that the method has locally quadratic convergence under appropriate conditions. Some experimental results are reported to illustrate the efficiency of the proposed method.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"556 - 572"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-025-0020-y
Jian Deng
This paper is concerned with the attraction-repulsion Keller-Segel model with volume filling effect. We consider this problem in a bounded domain Ω ⊂ ℝ3 under zero-flux boundary condition, and it is shown that the volume filling effect will prevent overcrowding behavior, and no blow up phenomenon happen. In fact, we show that for any initial datum, the problem admits a unique global-in-time classical solution, which is bounded uniformly. Previous findings for the chemotaxis model with volume filling effect were derived under the assumption 0 ≤ u0(x) ≤ 1 with ρ(x,t) ≡ 1. However, when the maximum size of the aggregate is not a constant but rather a function ρ(x,t), ensuring the boundedness of the solutions becomes significantly challenging. This introduces a fundamental difficulty into the analysis.
{"title":"Global Existence and Boundedness for the Attraction-repulsion Keller-Segel Model with Volume Filling Effect","authors":"Jian Deng","doi":"10.1007/s10255-025-0020-y","DOIUrl":"10.1007/s10255-025-0020-y","url":null,"abstract":"<div><p>This paper is concerned with the attraction-repulsion Keller-Segel model with volume filling effect. We consider this problem in a bounded domain Ω ⊂ ℝ<sup>3</sup> under zero-flux boundary condition, and it is shown that the volume filling effect will prevent overcrowding behavior, and no blow up phenomenon happen. In fact, we show that for any initial datum, the problem admits a unique global-in-time classical solution, which is bounded uniformly. Previous findings for the chemotaxis model with volume filling effect were derived under the assumption 0 ≤ <i>u</i><sub>0</sub>(<i>x</i>) ≤ 1 with <i>ρ</i>(<i>x,t</i>) ≡ 1. However, when the maximum size of the aggregate is not a constant but rather a function <i>ρ</i>(<i>x,t</i>), ensuring the boundedness of the solutions becomes significantly challenging. This introduces a fundamental difficulty into the analysis.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"513 - 524"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-025-0003-z
Jun-mei Jia, Zai-zai Yan, Xiu-yun Peng
In this paper, a new distribution named the Lindley-Weibull distribution which combines Lindley and Weibull distributions by using the method of T-X family is introduced. This distribution offers a more flexible model for lifetime data. We study its statistical properties include the shapes of density and hazard rate, residual and reversed residual lifetime, moment, moment generating functions, conditional moment, conditional moment generating, quantiles functions, mean deviations, Rényi entropy, Bonferroni and Loren curves. The distribution is capable of modeling increasing, decreasing, upside-down bathtub and decreasing-increasing-decreasing hazard rate functions. The method of maximum likelihood is adopted for estimating the model parameters. The potentiality of the new model is illustrated by means of one real data set.
{"title":"The Lindley-Weibull Distribution","authors":"Jun-mei Jia, Zai-zai Yan, Xiu-yun Peng","doi":"10.1007/s10255-025-0003-z","DOIUrl":"10.1007/s10255-025-0003-z","url":null,"abstract":"<div><p>In this paper, a new distribution named the Lindley-Weibull distribution which combines Lindley and Weibull distributions by using the method of T-X family is introduced. This distribution offers a more flexible model for lifetime data. We study its statistical properties include the shapes of density and hazard rate, residual and reversed residual lifetime, moment, moment generating functions, conditional moment, conditional moment generating, quantiles functions, mean deviations, Rényi entropy, Bonferroni and Loren curves. The distribution is capable of modeling increasing, decreasing, upside-down bathtub and decreasing-increasing-decreasing hazard rate functions. The method of maximum likelihood is adopted for estimating the model parameters. The potentiality of the new model is illustrated by means of one real data set.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 2","pages":"588 - 600"},"PeriodicalIF":0.9,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143749197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-04-02DOI: 10.1007/s10255-024-1036-4
Yu-ming Qin, Xiao-ling Chen
In this paper, we discuss the long-time behavior of solutions to the nonclassical diffusion equation with fading memory when the nonlinear term f satisfies critical exponential growth and the external force g(x) ∈ L2(Ω). In the framework of time-dependent spaces, we verify the existence of absorbing sets and the asymptotic compactness of the process, then we obtain the existence of the time-dependent global attractor ({mathscr A}={{A_{t}}}_{tin{mathbb R}}) in ℳt. Furthermore, we achieve the regularity of ({mathscr A}), that is, At is bounded in ℳ