Pub Date : 2024-12-26DOI: 10.1007/s10255-024-1079-6
Ya-di Wang, Hai-long Yuan, Yan-ling Li
In this paper, the diffusive nutrient-microorganism model subject to Neumann boundary conditions is considered. The Hopf bifurcations and steady state bifurcations which bifurcate from the positive constant equilibrium of the system are investigated in details. In addition, the formulae to determine the direction of Hopf and steady state bifurcations are derived. Our results show the existence of spatially homogeneous/nonhomogeneous periodic orbits and steady state solutions, which indicates the spatiotemporal dynamics of the system. Some numerical simulations are also presented to support the analytical results.
{"title":"Bifurcations and Spatiotemporal Patterns in the Diffusive Nutrient-Microorganism Model","authors":"Ya-di Wang, Hai-long Yuan, Yan-ling Li","doi":"10.1007/s10255-024-1079-6","DOIUrl":"10.1007/s10255-024-1079-6","url":null,"abstract":"<div><p>In this paper, the diffusive nutrient-microorganism model subject to Neumann boundary conditions is considered. The Hopf bifurcations and steady state bifurcations which bifurcate from the positive constant equilibrium of the system are investigated in details. In addition, the formulae to determine the direction of Hopf and steady state bifurcations are derived. Our results show the existence of spatially homogeneous/nonhomogeneous periodic orbits and steady state solutions, which indicates the spatiotemporal dynamics of the system. Some numerical simulations are also presented to support the analytical results.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 1","pages":"162 - 178"},"PeriodicalIF":0.9,"publicationDate":"2024-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142889712","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}
Interior-point methods (IPMs) for linear programming (LP) are generally based on the logarithmic barrier function. Peng et al. (J. Comput. Technol. 6: 61–80, 2001) were the first to propose non-logarithmic kernel functions (KFs) for solving IPMs. These KFs are strongly convex and smoothly coercive on their domains. Later, Bai et al. (SIAM J. Optim. 15(1): 101–128, 2004) introduced the first KF with a trigonometric barrier term. Since then, no new type of KFs were proposed until 2020, when Touil and Chikouche (Filomat. 34(12): 3957–3969, 2020; Acta Math. Sin. (Engl. Ser.), 38(1): 44–67, 2022) introduced the first hyperbolic KFs for semidefinite programming (SDP). They established that the iteration complexities of algorithms based on their proposed KFs are ({cal O}(n^{2 over 3} log {n over epsilon})) and ({cal O}(n^{3 over 4} log {n over epsilon})) for large-update methods, respectively. The aim of this work is to improve the complexity result for large-update method. In fact, we present a new parametric KF with a hyperbolic barrier term. By simple tools, we show that the worst-case iteration complexity of our algorithm for the large-update method is ({cal O}({sqrt n} log n log{n over epsilon})) iterations. This coincides with the currently best-known iteration bounds for IPMs based on all existing kind of KFs.
The algorithm based on the proposed KF has been tested. Extensive numerical simulations on test problems with different sizes have shown that this KF has promising results.
线性规划的内点法通常是基于对数障碍函数的。(J. Comput.)技术,6:61-80,2001)是第一个提出求解ipm的非对数核函数(KFs)。这些KFs在它们的域上是强凸和光滑强制的。随后,Bai等(SIAM J. Optim. 15(1): 101 - 128,2004)引入了第一个带三角势垒项的KF。此后,直到2020年,Touil and Chikouche (Filomat. 34(12): 3957-3969, 2020;数学学报。罪恶。【翻译】数学学报(自然科学版),38(1):44-67,2022)引入了半定规划(SDP)的第一个双曲KFs。他们建立了基于他们提出的KFs的算法的迭代复杂性,对于大更新方法分别为({cal O}(n^{2 over 3} log {n over epsilon}))和({cal O}(n^{3 over 4} log {n over epsilon}))。本文的目的是为了提高大更新方法的复杂度结果。实际上,我们提出了一个新的带有双曲势垒项的参数KF。通过简单的工具,我们证明了大更新方法的算法的最坏情况迭代复杂度为({cal O}({sqrt n} log n log{n over epsilon}))迭代。这与目前最著名的基于所有现有KFs类型的ipm的迭代边界一致。该算法基于所提出的KF进行了测试。对不同规模的测试问题进行了大量的数值模拟,结果表明该KF具有良好的效果。
{"title":"An Efficient Hyperbolic Kernel Function Yielding the Best Known Iteration Bounds for Linear Programming","authors":"Imene Touil, Wided Chikouche, Djamel Benterki, Amina Zerari","doi":"10.1007/s10255-024-1146-z","DOIUrl":"10.1007/s10255-024-1146-z","url":null,"abstract":"<div><p>Interior-point methods (IPMs) for linear programming (LP) are generally based on the logarithmic barrier function. Peng et al. (J. Comput. Technol. 6: 61–80, 2001) were the first to propose non-logarithmic kernel functions (KFs) for solving IPMs. These KFs are strongly convex and smoothly coercive on their domains. Later, Bai et al. (SIAM J. Optim. 15(1): 101–128, 2004) introduced the first KF with a trigonometric barrier term. Since then, no new type of KFs were proposed until 2020, when Touil and Chikouche (Filomat. 34(12): 3957–3969, 2020; Acta Math. Sin. (Engl. Ser.), 38(1): 44–67, 2022) introduced the first hyperbolic KFs for semidefinite programming (SDP). They established that the iteration complexities of algorithms based on their proposed KFs are <span>({cal O}(n^{2 over 3} log {n over epsilon}))</span> and <span>({cal O}(n^{3 over 4} log {n over epsilon}))</span> for large-update methods, respectively. The aim of this work is to improve the complexity result for large-update method. In fact, we present a new parametric KF with a hyperbolic barrier term. By simple tools, we show that the worst-case iteration complexity of our algorithm for the large-update method is <span>({cal O}({sqrt n} log n log{n over epsilon}))</span> iterations. This coincides with the currently best-known iteration bounds for IPMs based on all existing kind of KFs.</p><p>The algorithm based on the proposed KF has been tested. Extensive numerical simulations on test problems with different sizes have shown that this KF has promising results.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 1","pages":"133 - 151"},"PeriodicalIF":0.9,"publicationDate":"2024-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142889715","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 : 2024-12-26DOI: 10.1007/s10255-024-1147-y
Xiao-dong Wang, Kai Wang
In this paper, a stochastic SEITR model is formulated to describe the transmission dynamics of tuberculosis with incompletely treatment. Sufficient conditions for the existence of a stationary distribution and extinction are obtained. In addition, numerical simulations are given to illustrate these analytical results. Theoretical and numerical results show that large environmental perturbations can inhibit the spread of tuberculosis.
{"title":"The Dynamics of a Stochastic SEITR Model for Tuberculosis with Incomplete Treatment","authors":"Xiao-dong Wang, Kai Wang","doi":"10.1007/s10255-024-1147-y","DOIUrl":"10.1007/s10255-024-1147-y","url":null,"abstract":"<div><p>In this paper, a stochastic SEITR model is formulated to describe the transmission dynamics of tuberculosis with incompletely treatment. Sufficient conditions for the existence of a stationary distribution and extinction are obtained. In addition, numerical simulations are given to illustrate these analytical results. Theoretical and numerical results show that large environmental perturbations can inhibit the spread of tuberculosis.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 1","pages":"99 - 113"},"PeriodicalIF":0.9,"publicationDate":"2024-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142889716","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 : 2024-12-26DOI: 10.1007/s10255-024-1051-5
Jun Wang, Zhen-long Chen, Wei-jie Yuan, Guang-jun Shen
Let X = {X(t), t ∈ ℝ+} be a centered space anisotropic Gaussian process values in ℝd with non-stationary increments, whose components are independent but may not be identically distributed. Under certain conditions, then almost surely c1 ≤ ϕ − m(X([0, 1])) ≤ c2, where ϕ denotes the exact Hausdorff measure associated with function (phi left( s right) = {s^{{1 over {{alpha _k}}} + sumlimits_{i = 1}^k {left( {1 - {{{alpha _i}} over {{alpha _k}}}} right)} }}log ,log,{1 over s}) for some 1 ≤ k ≤ d, (α1,⋯, αd) ∈ (0, 1]d. We also obtain the exact Hausdorff measure of the graph of X on [0, 1].
设X = {X(t), t∈λ +}是一个在λ d中具有非平稳增量的中心空间各向异性高斯过程值,其分量是独立的,但可能不是同分布的。在某些条件下,则几乎可以肯定c1≤φ - m(X([0,1]))≤c2,其中φ表示与函数(phi left( s right) = {s^{{1 over {{alpha _k}}} + sumlimits_{i = 1}^k {left( {1 - {{{alpha _i}} over {{alpha _k}}}} right)} }}log ,log,{1 over s})相关的精确Hausdorff测度,对于某些1≤k≤d, (α1,⋯,αd)∈(0,1]d。我们也得到了X在[0,1]上的精确的Hausdorff测度。
{"title":"Hausdorff Measure of Space Anisotropic Gaussian Processes with Non-stationary Increments","authors":"Jun Wang, Zhen-long Chen, Wei-jie Yuan, Guang-jun Shen","doi":"10.1007/s10255-024-1051-5","DOIUrl":"10.1007/s10255-024-1051-5","url":null,"abstract":"<div><p>Let <i>X</i> = {<i>X</i>(<i>t</i>), <i>t</i> ∈ ℝ<sub>+</sub>} be a centered space anisotropic Gaussian process values in ℝ<sup><i>d</i></sup> with non-stationary increments, whose components are independent but may not be identically distributed. Under certain conditions, then almost surely <i>c</i><sub>1</sub> ≤ <i>ϕ</i> − <i>m</i>(<i>X</i>([0, 1])) ≤ <i>c</i><sub>2</sub>, where <i>ϕ</i> denotes the exact Hausdorff measure associated with function <span>(phi left( s right) = {s^{{1 over {{alpha _k}}} + sumlimits_{i = 1}^k {left( {1 - {{{alpha _i}} over {{alpha _k}}}} right)} }}log ,log,{1 over s})</span> for some 1 ≤ <i>k</i> ≤ <i>d</i>, (<i>α</i><sub>1</sub>,⋯, <i>α</i><sub><i>d</i></sub>) ∈ (0, 1]<sup><i>d</i></sup>. We also obtain the exact Hausdorff measure of the graph of <i>X</i> on [0, 1].</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 1","pages":"114 - 132"},"PeriodicalIF":0.9,"publicationDate":"2024-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142889714","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 : 2024-11-06DOI: 10.1007/s10255-024-1136-1
Xue-jun Shi, Qun Feng, Long Jiang
In this paper, we study mulit-dimensional oblique reflected backward stochastic differential equations (RBSDEs) in a more general framework over finite or infinite time horizon, corresponding to the pricing problem for a type of real option. We prove that the equation can be solved uniquely in Lp(1 < p ≤ 2)-space, when the generators are uniformly continuous but each component taking values independently. Furthermore, if the generator of this equation fulfills the infinite time version of Lipschitzian continuity, we can also conclude that the solution to the oblique RBSDE exists and is unique, despite the fact that the values of some generator components may affect one another.
在本文中,我们在有限或无限时间跨度的更一般框架内研究了多维斜反射后向随机微分方程(RBSDEs),它与一种实物期权的定价问题相对应。我们证明,当生成器均匀连续但每个分量独立取值时,方程可以在 Lp(1 < p ≤ 2)空间中唯一求解。此外,如果该方程的生成器满足无限时间版本的 Lipschitzian 连续性,我们还可以得出结论:尽管某些生成器分量的值可能相互影响,但斜 RBSDE 的解是存在且唯一的。
{"title":"Lp-solutions of Multi-dimensional Oblique Reflected BSDEs and Optimal Switching Problem on Finite or Infinite Time Horizon","authors":"Xue-jun Shi, Qun Feng, Long Jiang","doi":"10.1007/s10255-024-1136-1","DOIUrl":"10.1007/s10255-024-1136-1","url":null,"abstract":"<div><p>In this paper, we study mulit-dimensional oblique reflected backward stochastic differential equations (RBSDEs) in a more general framework over finite or infinite time horizon, corresponding to the pricing problem for a type of real option. We prove that the equation can be solved uniquely in <i>L</i><sup><i>p</i></sup>(1 < <i>p</i> ≤ 2)-space, when the generators are uniformly continuous but each component taking values independently. Furthermore, if the generator of this equation fulfills the infinite time version of Lipschitzian continuity, we can also conclude that the solution to the oblique RBSDE exists and is unique, despite the fact that the values of some generator components may affect one another.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"40 4","pages":"1127 - 1146"},"PeriodicalIF":0.9,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142587789","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 : 2024-11-06DOI: 10.1007/s10255-024-1135-2
Zhi-qing Wang, Xiang-yu Fang, Zu-jun Ou
Follow-up experimental designs are widely applied to explore the relationship between factors and responses step by step in various fields such as science and engineering. When some additional resources or information become available after the initial design of experiment is carried out, some additional runs and/or factors may be added in the follow-up stage. In this paper, the issue of the uniform row augmented designs and column augmented designs with mixed two-, three- and four-level is investigated. The uniformity of augmented designs is discussed under the wrap-around L2-discrepancy. Some lower bounds of wrap-around L2-discrepancy for the augmented designs are obtained, which can be used to assess uniformity of augmented design. Numerical results show that augmented designs have high efficiency, which have low discrepancy and close to the proposed lower bounds.
{"title":"Uniformity of Asymmetric Augmented Designs","authors":"Zhi-qing Wang, Xiang-yu Fang, Zu-jun Ou","doi":"10.1007/s10255-024-1135-2","DOIUrl":"10.1007/s10255-024-1135-2","url":null,"abstract":"<div><p>Follow-up experimental designs are widely applied to explore the relationship between factors and responses step by step in various fields such as science and engineering. When some additional resources or information become available after the initial design of experiment is carried out, some additional runs and/or factors may be added in the follow-up stage. In this paper, the issue of the uniform row augmented designs and column augmented designs with mixed two-, three- and four-level is investigated. The uniformity of augmented designs is discussed under the wrap-around <i>L</i><sub>2</sub>-discrepancy. Some lower bounds of wrap-around <i>L</i><sub>2</sub>-discrepancy for the augmented designs are obtained, which can be used to assess uniformity of augmented design. Numerical results show that augmented designs have high efficiency, which have low discrepancy and close to the proposed lower bounds.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"40 4","pages":"1025 - 1044"},"PeriodicalIF":0.9,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142587904","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 : 2024-11-06DOI: 10.1007/s10255-024-1029-3
Yian Xu
Let G be a graph. We use χ(G) and ω(G) to denote the chromatic number and clique number of G respectively. A P5 is a path on 5 vertices, and an HVN is a K4 together with one more vertex which is adjacent to exactly two vertices of K4. Combining with some known result, in this paper we show that if G is (P5, HVN)-free, then χ(G) ≤ max{min{16, ω(G) + 3}, ω(G) + 1}. This upper bound is almost sharp.
{"title":"The Chromatic Number of (P5, HVN)-free Graphs","authors":"Yian Xu","doi":"10.1007/s10255-024-1029-3","DOIUrl":"10.1007/s10255-024-1029-3","url":null,"abstract":"<div><p>Let <i>G</i> be a graph. We use <i>χ</i>(<i>G</i>) and <i>ω</i>(<i>G</i>) to denote the chromatic number and clique number of <i>G</i> respectively. A <i>P</i><sub>5</sub> is a path on 5 vertices, and an HVN is a <i>K</i><sub>4</sub> together with one more vertex which is adjacent to exactly two vertices of <i>K</i><sub>4</sub>. Combining with some known result, in this paper we show that if <i>G</i> is (<i>P</i><sub>5</sub>, <i>HVN</i>)-free, then <i>χ</i>(<i>G</i>) ≤ max{min{16, <i>ω</i>(<i>G</i>) + 3}, <i>ω</i>(<i>G</i>) + 1}. This upper bound is almost sharp.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"40 4","pages":"1098 - 1110"},"PeriodicalIF":0.9,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142587782","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 : 2024-11-06DOI: 10.1007/s10255-024-1128-1
Si-wei Hu, Yi-chao Chen
In this paper, we obtain the thickness for some complete k–partite graphs for k = 2, 3. We first compute the thickness of Kn,n+8 by giving a planar decomposition of K4k−1,4k+7 for k ≥ 3. Then, two planar decompositions for K1,g,g(g−1) when g is even and for (K_{1,g,{1over{2}}(g-1)^{2}}) when g is odd are obtained. Using a recursive construction, we also obtain the thickness for some complete tripartite graphs. The results here support the long-standing conjecture that the thickness of Km,n is (lceil {mnover{2(m+n-2)}}rceil) for any positive integers m, n.
在本文中,我们得到了 k = 2, 3 时一些完整 k 部分图的厚度。我们首先通过给出 k≥3 时 K4k-1,4k+7 的平面分解来计算 Kn,n+8 的厚度。然后,当 g 为偶数时,得到 K1,g,g(g-1)的两个平面分解;当 g 为奇数时,得到 (K_{1,g,{1/over{2}}(g-1)^{2}}) 的两个平面分解。通过递归构造,我们还得到了一些完整三方图的厚度。这里的结果支持了一个存在已久的猜想,即对于任意正整数 m、n,Km,n 的厚度都是(lceil {mnover{2(m+n-2)}}rceil) 。
{"title":"The Thickness of Some Complete Bipartite and Tripartite Graphs","authors":"Si-wei Hu, Yi-chao Chen","doi":"10.1007/s10255-024-1128-1","DOIUrl":"10.1007/s10255-024-1128-1","url":null,"abstract":"<div><p>In this paper, we obtain the thickness for some complete <i>k</i>–partite graphs for <i>k</i> = 2, 3. We first compute the thickness of <i>K</i><sub><i>n,n</i>+8</sub> by giving a planar decomposition of <i>K</i><sub>4<i>k</i>−1,4<i>k</i>+7</sub> for <i>k</i> ≥ 3. Then, two planar decompositions for <i>K</i><sub>1,<i>g,g</i>(<i>g</i>−1)</sub> when <i>g</i> is even and for <span>(K_{1,g,{1over{2}}(g-1)^{2}})</span> when <i>g</i> is odd are obtained. Using a recursive construction, we also obtain the thickness for some complete tripartite graphs. The results here support the long-standing conjecture that the thickness of <i>K</i><sub><i>m,n</i></sub> is <span>(lceil {mnover{2(m+n-2)}}rceil)</span> for any positive integers <i>m, n</i>.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"40 4","pages":"1001 - 1014"},"PeriodicalIF":0.9,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142587903","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 : 2024-11-06DOI: 10.1007/s10255-024-1033-7
Meng-ke Qi, Xin Zhang
An incidence of a graph G is a vertex-edge pair (v, e) such that v is incidence with e. A conflict-free incidence coloring of a graph is a coloring of the incidences in such a way that two incidences (u, e) and (v, f) get distinct colors if and only if they conflict each other, i.e., (i) u = v, (ii) uv is e or f, or (iii) there is a vertex w such that uw = e and vw = f. The minimum number of colors used among all conflict-free incidence colorings of a graph is the conflict-free incidence chromatic number. A graph is outer-1-planar if it can be drawn in the plane so that vertices are on the outer-boundary and each edge is crossed at most once. In this paper, we show that the conflict-free incidence chromatic number of an outer-1-planar graph with maximum degree Δ is either 2Δ or 2Δ + 1 unless the graph is a cycle on three vertices, and moreover, all outer-1-planar graphs with conflict-free incidence chromatic number 2Δ or 2Δ + 1 are completely characterized. An efficient algorithm for constructing an optimal conflict-free incidence coloring of a connected outer-1-planar graph is given.
图 G 的入射是一对顶点-边对 (v,e),这样 v 就与 e 入射。图的无冲突入射着色是对入射着色的一种方式,当且仅当两个入射 (u,e) 和 (v,f) 相互冲突时,它们才会获得不同的颜色,即:(i) u = v;(ii) uv 是 e 或 f;或 (iii) 存在顶点 w,这样 uw = e 和 vw = f、(i) u = v,(ii) uv 是 e 或 f,或 (iii) 有一个顶点 w,使得 uw = e 和 vw = f。在一个图的所有无冲突入射着色中使用的最少颜色数就是无冲突入射色度数。如果一个图可以在平面上绘制,使得顶点位于外边界上,并且每条边最多被交叉一次,那么这个图就是外-1-平面图。在本文中,我们证明了最大度数为 Δ 的外-1-平面图的无冲突入射色度数为 2Δ 或 2Δ + 1,除非该图是三个顶点上的循环,此外,所有无冲突入射色度数为 2Δ 或 2Δ + 1 的外-1-平面图都是完全有特征的。给出了构建连通外-1-平面图最优无冲突入射着色的高效算法。
{"title":"Conflict-free Incidence Coloring of Outer-1-planar Graphs","authors":"Meng-ke Qi, Xin Zhang","doi":"10.1007/s10255-024-1033-7","DOIUrl":"10.1007/s10255-024-1033-7","url":null,"abstract":"<div><p>An incidence of a graph <i>G</i> is a vertex-edge pair (<i>v, e</i>) such that <i>v</i> is incidence with <i>e</i>. A conflict-free incidence coloring of a graph is a coloring of the incidences in such a way that two incidences (<i>u, e</i>) and (<i>v, f</i>) get distinct colors if and only if they conflict each other, i.e., (i) <i>u = v</i>, (ii) <i>uv</i> is <i>e</i> or <i>f</i>, or (iii) there is a vertex <i>w</i> such that <i>uw</i> = <i>e</i> and <i>vw</i> = <i>f</i>. The minimum number of colors used among all conflict-free incidence colorings of a graph is the conflict-free incidence chromatic number. A graph is outer-1-planar if it can be drawn in the plane so that vertices are on the outer-boundary and each edge is crossed at most once. In this paper, we show that the conflict-free incidence chromatic number of an outer-1-planar graph with maximum degree Δ is either 2Δ or 2Δ + 1 unless the graph is a cycle on three vertices, and moreover, all outer-1-planar graphs with conflict-free incidence chromatic number 2Δ or 2Δ + 1 are completely characterized. An efficient algorithm for constructing an optimal conflict-free incidence coloring of a connected outer-1-planar graph is given.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"40 4","pages":"929 - 942"},"PeriodicalIF":0.9,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142587781","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 : 2024-11-06DOI: 10.1007/s10255-024-1077-8
Yi-wen Tao, Sue Ann Campbell, Jing-li Ren
The Ananthakrishna model, seeking to explain the Portevin-Le Chatelier effect, is studied with or without non-synchronous perturbations. For the unperturbed model, Bogdanov-Takens bifurcation and zero-Hopf bifurcation are detected. For the perturbed model, rich dynamical behaviors are given by researching the Poincaré map, including solutions of different periods, quasi-periodic solutions, chaotic solutions, and bistability. Moreover, an augmented temperature-dependent perturbation amplitude induces a transition from non-serrated to serrated flow on the stress-time curve. Notably, on the stress-strain curve, the phenomenon of repeated yielding diminishes with an increase in the value of a temperature-dependent parameter, while it persists with an increase in the value of a temperature-independent parameter. Sensitivity analysis sheds light on the factors exerting the most significant influence on dislocation density.
{"title":"The Ananthakrishna Model Under Non-synchronous Perturbation","authors":"Yi-wen Tao, Sue Ann Campbell, Jing-li Ren","doi":"10.1007/s10255-024-1077-8","DOIUrl":"10.1007/s10255-024-1077-8","url":null,"abstract":"<div><p>The Ananthakrishna model, seeking to explain the Portevin-Le Chatelier effect, is studied with or without non-synchronous perturbations. For the unperturbed model, Bogdanov-Takens bifurcation and zero-Hopf bifurcation are detected. For the perturbed model, rich dynamical behaviors are given by researching the Poincaré map, including solutions of different periods, quasi-periodic solutions, chaotic solutions, and bistability. Moreover, an augmented temperature-dependent perturbation amplitude induces a transition from non-serrated to serrated flow on the stress-time curve. Notably, on the stress-strain curve, the phenomenon of repeated yielding diminishes with an increase in the value of a temperature-dependent parameter, while it persists with an increase in the value of a temperature-independent parameter. Sensitivity analysis sheds light on the factors exerting the most significant influence on dislocation density.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"40 4","pages":"1078 - 1097"},"PeriodicalIF":0.9,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142587788","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}