Applied Mathematics and Computation最新文献

筛选
英文 中文
The reduction of block-transitive 3-(v,k,2) designs 块传递3-(v,k,2)设计的减少
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-27 DOI: 10.1016/j.amc.2025.129435
Luozhong Gong , Weijun Liu , Shaojun Dai
{"title":"The reduction of block-transitive 3-(v,k,2) designs","authors":"Luozhong Gong ,&nbsp;Weijun Liu ,&nbsp;Shaojun Dai","doi":"10.1016/j.amc.2025.129435","DOIUrl":"10.1016/j.amc.2025.129435","url":null,"abstract":"<div><div>Using the O'Nan-Scott Theorem for classifying the primitive permutation group, the classification problem of 3-design is discussed. And the block-transitive and point-primitive automorphism groups of a 3-<span><math><mo>(</mo><mi>v</mi><mo>,</mo><mi>k</mi><mo>,</mo><mn>2</mn><mo>)</mo></math></span> designs is reduced to affine type and almost simple type.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129435"},"PeriodicalIF":3.5,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143724619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maximal and maximum induced matchings in connected graphs 连通图中的最大和最大诱导匹配
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-27 DOI: 10.1016/j.amc.2025.129432
Bo-Jun Yuan , Zhao-Yu Yang, Lu Zheng, Shi-Cai Gong
{"title":"Maximal and maximum induced matchings in connected graphs","authors":"Bo-Jun Yuan ,&nbsp;Zhao-Yu Yang,&nbsp;Lu Zheng,&nbsp;Shi-Cai Gong","doi":"10.1016/j.amc.2025.129432","DOIUrl":"10.1016/j.amc.2025.129432","url":null,"abstract":"&lt;div&gt;&lt;div&gt;An induced matching is defined as a set of edges whose end-vertices induce a subgraph that is 1-regular. Building upon the work of Gupta et al. (2012) &lt;span&gt;&lt;span&gt;[11]&lt;/span&gt;&lt;/span&gt; and Basavaraju et al. (2016) &lt;span&gt;&lt;span&gt;[1]&lt;/span&gt;&lt;/span&gt;, who determined the maximum number of maximal induced matchings in general and triangle-free graphs respectively, this paper extends their findings to connected graphs with &lt;em&gt;n&lt;/em&gt; vertices. We establish a tight upper bound on the number of maximal and maximum induced matchings, as detailed below:&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mtd&gt;&lt;mtd&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mrow&gt;&lt;mi&gt;if&lt;/mi&gt;&lt;/mrow&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mn&gt;8&lt;/mn&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mo&gt;⌊&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌋&lt;/mo&gt;&lt;/mrow&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;⋅&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mo&gt;⌈&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌉&lt;/mo&gt;&lt;/mrow&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mo&gt;⌊&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌋&lt;/mo&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;⋅&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mo&gt;⌈&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌉&lt;/mo&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mtd&gt;&lt;mtd&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mrow&gt;&lt;mi&gt;if&lt;/mi&gt;&lt;/mrow&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mn&gt;9&lt;/mn&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mn&gt;13&lt;/mn&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mn&gt;10&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;144&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;30&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⋅&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mn&gt;6&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;6&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mtd&gt;&lt;mtd&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mrow&gt;&lt;mi&gt;if&lt;/mi&gt;&lt;/mrow&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mn&gt;14&lt;/mn&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mn&gt;30&lt;/mn&gt;&lt;mo&gt;;&lt;/mo&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mn&gt;10&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⋅&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mn&gt;6&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;6&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mtd&gt;&lt;mtd&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mrow&gt;&lt;mi&gt;if&lt;/mi&gt;&lt;/mrow&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;31&lt;/mn&gt;&lt;mo&gt;.&lt;/mo&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt; This result not only provides a theoretical upper bound but also implies a practical algorithmic application: enumerating all maximal induced matchings of an &lt;em&gt;n&lt;/em&gt;-vertex connected graph in time &lt;span&gt;&lt;math&gt;&lt;mi&gt;O&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129432"},"PeriodicalIF":3.5,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143705936","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Graphs with span 1 and shortest optimal walks 跨度为1且最优路径最短的图
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-27 DOI: 10.1016/j.amc.2025.129433
Tanja Dravec , Mirjana Mikalački , Andrej Taranenko
{"title":"Graphs with span 1 and shortest optimal walks","authors":"Tanja Dravec ,&nbsp;Mirjana Mikalački ,&nbsp;Andrej Taranenko","doi":"10.1016/j.amc.2025.129433","DOIUrl":"10.1016/j.amc.2025.129433","url":null,"abstract":"<div><div>A span of a given graph <em>G</em> is the maximum distance that two players can keep at all times while visiting all vertices (edges) of <em>G</em> and moving according to certain rules, that produces different variants of span. We prove that the vertex and edge span of the same variant can differ by at most 1 and present a graph where the difference is exactly 1. For all variants of vertex span we present a lower bound in terms of the girth of the graph. Then we study graphs with the strong vertex span equal to 1. We present some nice properties of such graphs and show that interval graphs are contained in the class of graphs having the strong vertex span equal to 1. Finally, we present an algorithm that returns the minimum number of moves needed for both players to traverse all vertices of the given graph <em>G</em> such that in each move the distance between players equals at least the chosen vertex span of <em>G</em>.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129433"},"PeriodicalIF":3.5,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143724622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The role of environmental feedback in promoting cooperation among unequal groups 环境反馈在促进不平等群体之间合作中的作用
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-27 DOI: 10.1016/j.amc.2025.129436
Xiaotong Yu , Haili Liang , Xiaoqiang Ren , Zhihai Rong , Xiaofan Wang , Ming Cao
{"title":"The role of environmental feedback in promoting cooperation among unequal groups","authors":"Xiaotong Yu ,&nbsp;Haili Liang ,&nbsp;Xiaoqiang Ren ,&nbsp;Zhihai Rong ,&nbsp;Xiaofan Wang ,&nbsp;Ming Cao","doi":"10.1016/j.amc.2025.129436","DOIUrl":"10.1016/j.amc.2025.129436","url":null,"abstract":"<div><div>Cooperation plays a crucial role in addressing social dilemmas, yet inequality complicates the achievement of cooperation. This paper explores how environmental feedback mechanisms influence the evolution of cooperation within unequal groups. We construct a public goods game model that includes productivity and endowment inequalities and introduce a dynamic environmental feedback mechanism to study individual strategy choices in different environmental states. The results indicate that appropriate environmental feedback significantly improves cooperation levels. When there is only productivity inequality, appropriate environmental feedback increases the tendency of all individuals to cooperate, especially those with low productivity. In both productivity and endowment inequality, participants maintain a high level of cooperation when the initial endowment distribution falls within a certain range. Once the initial distribution of endowments exceeds this range, cooperative behavior quickly deteriorates. Our study provides a promising approach to enhancing the propensity for cooperation in unequal populations and highlights the significant role of adequate environmental feedback in promoting cooperation.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129436"},"PeriodicalIF":3.5,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143724620","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Reset observer-based containment protocol via event-triggered strategy for multi-agent networks against aperiodic DoS attacks 针对非周期性DoS攻击,通过事件触发策略重置基于观察者的多代理网络遏制协议
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-27 DOI: 10.1016/j.amc.2025.129415
Dawei Zhao , Wenkang Xiang , Weizhao Song , Lijuan Xu , Chuan Chen , Zhen Wang
{"title":"Reset observer-based containment protocol via event-triggered strategy for multi-agent networks against aperiodic DoS attacks","authors":"Dawei Zhao ,&nbsp;Wenkang Xiang ,&nbsp;Weizhao Song ,&nbsp;Lijuan Xu ,&nbsp;Chuan Chen ,&nbsp;Zhen Wang","doi":"10.1016/j.amc.2025.129415","DOIUrl":"10.1016/j.amc.2025.129415","url":null,"abstract":"<div><div>This article investigates the containment control problem for multi-agent systems (MASs) that are affected by aperiodic denial-of-service attacks using event-triggered strategies (ETSs) in a directed graph. To overcome the limitation of the Luenberger observer, which requires a trade-off between rise time and overshoot, we design a reset observer with improved error convergence performance and more reasonable reset conditions to estimate the states of the MASs. To conserve communication resources, we introduce an ETS into the reset observer-based containment controller. To avoid Zeno behavior, a trigger known as the “Zeno-free trigger” is introduced, which prevents Zeno behavior by setting a fixed triggering interval as the lower bound of the event-triggered interval. Finally, the effectiveness of the designed protocol is demonstrated through a case involving a formation of unmanned air vehicles (UAVs). By comparing the reset observer with the Luenberger observer, the superior performance of the reset observer is demonstrated.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129415"},"PeriodicalIF":3.5,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143705937","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maneuvering control of stochastic nonlinear systems with unknown covariance noise 未知协方差噪声随机非线性系统的机动控制
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-27 DOI: 10.1016/j.amc.2025.129416
Ce Zhang, Likang Feng, Zhaojing Wu
{"title":"Maneuvering control of stochastic nonlinear systems with unknown covariance noise","authors":"Ce Zhang,&nbsp;Likang Feng,&nbsp;Zhaojing Wu","doi":"10.1016/j.amc.2025.129416","DOIUrl":"10.1016/j.amc.2025.129416","url":null,"abstract":"<div><div>The maneuvering problem for nonlinear systems under stochastic disturbances is investigated in this paper. Firstly, the maneuvering control objectives in their stochastic version are described in the sense of moment with tunable design parameters. Then, quartic Lyapunov functions of stabilizing errors are adopted to deal with the unknown covariance noise. Based on the adaptive law and the filter-gradient update law, an adaptive maneuvering controller is designed by the backstepping technique, which makes the closed-loop system is exponentially practically stable in mean square. Furthermore, both the path tracking error and the velocity assignment error converge to neighborhoods of zero, and the radius of these neighborhoods can be adjusted arbitrarily small by tuning independent parameters. Finally, to demonstrate the controller's effectiveness in handling unknown covariance and ensuring the practical stability of the closed-loop system, simulations of the mobile robot system in stochastic environments are conducted with various design parameters and covariance settings.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129416"},"PeriodicalIF":3.5,"publicationDate":"2025-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143724618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An evolutionary game-based vicsek model with a fixed number of neighbors 具有固定数量邻居的基于进化博弈的vicsek模型
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-25 DOI: 10.1016/j.amc.2025.129403
Hui Zhao , Zhenyu Zhang , Igor Tchappi , Li Li
{"title":"An evolutionary game-based vicsek model with a fixed number of neighbors","authors":"Hui Zhao ,&nbsp;Zhenyu Zhang ,&nbsp;Igor Tchappi ,&nbsp;Li Li","doi":"10.1016/j.amc.2025.129403","DOIUrl":"10.1016/j.amc.2025.129403","url":null,"abstract":"<div><div>In the face of collective motion, people often face a binary decision: they may interact with others and pay for communication, or they can choose to go alone and forgo these costs. Evolutionary game theory (EGT) emerges in this setting as a crucial paradigm to address this complex issue. In this study, an EGT-based Vicsek with a fixed number of neighbors is proposed. It assumed that the agent had a limited view and just considered a certain number of neighbors. Agents exhibit varying movement patterns depending on the strategies they choose. Each agent's payoff depends on balancing the benefits of group movement against the communication costs with selected neighbors. Using the Fermi rule, individuals adjust their strategies accordingly. The study indicates that agents achieve the highest levels of cooperation and the fastest convergence times in high-density environments. When density is constant, increasing the number of neighbors enhances the synchronization; when the number of neighbors remains unchanged, a lower density leads to better synchronization. Additionally, the results show that EGT could boost the synchronization and accelerate the convergence of self-propelled agents.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129403"},"PeriodicalIF":3.5,"publicationDate":"2025-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143687707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A co-evolutionary model of information, behavior, and epidemics in multiplex networks: Incorporating subjective and objective factors 多重网络中信息、行为和流行病的共同进化模型:结合主观和客观因素
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-25 DOI: 10.1016/j.amc.2025.129406
Yue Yu , Liang'an Huo
{"title":"A co-evolutionary model of information, behavior, and epidemics in multiplex networks: Incorporating subjective and objective factors","authors":"Yue Yu ,&nbsp;Liang'an Huo","doi":"10.1016/j.amc.2025.129406","DOIUrl":"10.1016/j.amc.2025.129406","url":null,"abstract":"<div><div>The dissemination of information and the adoption of immunization behaviors are vital for preventing infection during epidemics. Positive and negative information have different influences on the decision to accept immunization behaviors, and individuals make decisions about whether to accept immunization based on both subjective cognizance and objective environmental factors. A three-layer propagation model is proposed to explore the co-evolutionary dynamics of competitive information, immunization behavior, and epidemics in multiplex networks. We consider the competitive transmission of positive and negative information under the effect of individual cognitive preference and the effect of the subjective cognizance and objective environmental factors. For the objective environmental factors, the Prospect Theory is introduced to describe the risk-related costs. Furthermore, we investigate the local group immunity phenomenon. Utilizing the MMCA (microscopic Markov chain approach) for theoretical analysis, our findings indicate that the dynamics of epidemic transmission can indeed undergo multi-stage phase transitions when there exists a competing propagation of positive and negative information. Improving individual cognitive preference for positive information is essential for making the right judgments when engaging in the immunization game process and reducing the epidemic transmission scale. In addition, individuals are encouraged to reduce the free-rider strategy and adopt immunization behavior timely during epidemic transmission, as this contributes to overall emergency management.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"499 ","pages":"Article 129406"},"PeriodicalIF":3.5,"publicationDate":"2025-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143686618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Reliability evaluation of conditional recursive networks under h-conditional restriction h条件约束下条件递归网络的可靠性评估
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-25 DOI: 10.1016/j.amc.2025.129399
Hong Zhang , Hong Bian , Jixiang Meng
{"title":"Reliability evaluation of conditional recursive networks under h-conditional restriction","authors":"Hong Zhang ,&nbsp;Hong Bian ,&nbsp;Jixiang Meng","doi":"10.1016/j.amc.2025.129399","DOIUrl":"10.1016/j.amc.2025.129399","url":null,"abstract":"<div><div>As the number of links and processors in an interconnection network increases, faulty links and processors are constantly emerging. When a network fails, how to evaluate the state of the network and optimize the reliability of the network itself is the focus of attention in recent years. Therefore, the design of network structure and network reliability evaluation are particularly significant. In recent years, connectivity, especially <em>h</em>-conditional restricted connectivity, has been widely discussed by scholars. In this paper, a family of composite network is constructed on the basis of complete graph <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>l</mi></mrow></msub></math></span> (<span><math><mi>l</mi><mo>≥</mo><mn>3</mn></math></span> is an odd integer), named conditional recursive networks (simply called CRNs). It contains the common network alternating group network (<span><math><mi>A</mi><msub><mrow><mi>N</mi></mrow><mrow><mi>m</mi></mrow></msub></math></span>) and some unknown networks. In order to further reflect the reliability of composite network CRNs, we determine connectivity and <em>h</em>-conditional restricted connectivity for <span><math><mn>0</mn><mo>≤</mo><mi>h</mi><mo>≤</mo><mi>l</mi><mo>−</mo><mn>1</mn></math></span>. As an application, we get the connectivity and <em>h</em>-conditional restricted connectivity of <span><math><mi>A</mi><msub><mrow><mi>N</mi></mrow><mrow><mi>m</mi></mrow></msub></math></span> directly.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129399"},"PeriodicalIF":3.5,"publicationDate":"2025-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143687706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Explicit forms of interpolating cubic splines and data smoothing 三次样条插值和数据平滑的显式形式
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-24 DOI: 10.1016/j.amc.2025.129411
Csaba Török , Juraj Hudák , Viktor Pristaš , Lubomir Antoni
{"title":"Explicit forms of interpolating cubic splines and data smoothing","authors":"Csaba Török ,&nbsp;Juraj Hudák ,&nbsp;Viktor Pristaš ,&nbsp;Lubomir Antoni","doi":"10.1016/j.amc.2025.129411","DOIUrl":"10.1016/j.amc.2025.129411","url":null,"abstract":"<div><div>We express the interpolating cubic splines of class <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> in their new, explicit forms. We construct the desired forms, the spline's Hermitian and B-spline representations for both equidistant and arbitrary nodes. During this process we demonstrate an innovative way to compute the inverse of a special class of tridiagonal matrices. Afterward, we propose the corresponding interpolating spline based linear regression models with easily interpretable coefficients suitable for smoothing data of complex structures.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129411"},"PeriodicalIF":3.5,"publicationDate":"2025-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143679781","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信