Applied Mathematics and Computation最新文献

Metric dimensions of generalized Sierpiński graphs over squares 广义Sierpiński平方图的度量维数

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-19 DOI: 10.1016/j.amc.2025.129528

S. Prabhu , T. Jenifer Janany , Sandi Klavžar

{"title":"Metric dimensions of generalized Sierpiński graphs over squares","authors":"S. Prabhu , T. Jenifer Janany , Sandi Klavžar","doi":"10.1016/j.amc.2025.129528","DOIUrl":"10.1016/j.amc.2025.129528","url":null,"abstract":"<div><div>Metric dimension is a valuable parameter that helps address problems related to network design, localization, and information retrieval by identifying the minimum number of landmarks required to uniquely determine distances between vertices in a graph. Generalized Sierpiński graphs represent a captivating class of fractal-inspired networks that have gained prominence in various scientific disciplines and practical applications. Their fractal nature has also found relevance in antenna design, image compression, and the study of porous materials. The hypercube is a prevalent interconnection network architecture known for its symmetry, vertex transitivity, regularity, recursive structure, high connectedness, and simple routing. Various variations of hypercubes have emerged in literature to meet the demands of practical applications. Sometimes, they are the spanning subgraphs of it. This study examines the generalized Sierpiński graphs over <span><math><msub><mrow><mi>C</mi></mrow><mrow><mn>4</mn></mrow></msub></math></span>, which are spanning subgraphs of hypercubes and determines the metric dimension and their variants. This is in contrast to hypercubes, where these properties are inherently complicated. Along the way, the role of twin vertices in the theory of metric dimensions is further elaborated.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"505 ","pages":"Article 129528"},"PeriodicalIF":3.5,"publicationDate":"2025-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144083972","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 impact of heterogeneous preferences on multi-issue repeated social dilemma games with correlated strategy in structured populations 结构群体中异质性偏好对具有相关策略的多问题重复社会困境博弈的影响

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-19 DOI: 10.1016/j.amc.2025.129509

Ji Quan , Ran Lv , Shengjin Cui , Xianjia Wang

{"title":"The impact of heterogeneous preferences on multi-issue repeated social dilemma games with correlated strategy in structured populations","authors":"Ji Quan , Ran Lv , Shengjin Cui , Xianjia Wang","doi":"10.1016/j.amc.2025.129509","DOIUrl":"10.1016/j.amc.2025.129509","url":null,"abstract":"<div><div>Individuals frequently engage in a multitude of concurrent games. Owing to the complexity of the interactions and the inherent diversity in players' preferences, this paper introduces a multi-issue game model tailored for structured populations characterized by heterogeneous preferences. The model incorporates several dimensions of preference diversity, including the relative weight accorded to different games, and the form of preference and distribution patterns within the population. Through numerical experiments, we reveal that structured populations foster cooperation in the context of two-issue repeated social dilemma games. Two predominant preference distribution patterns are compared. The first assumes a random uniform distribution, implying that preferences are distributed evenly across the population. The second is a special distribution, in which players with similar preferences are more likely to form clusters or groups. Our findings underscore that when preferences carry equal weight across the two games, cooperation flourishes most robustly. Furthermore, the binary forms of preference and the excessive variance of preferences in the populations both hinder the emergence and sustainability of cooperative behaviors. Notably, when delving into the impact of preference distributions, we discern that special distributions are less conducive to cooperation compared to their uniform distributions. Overall, this study enriches our comprehension of cooperative phenomena in complex, multi-dimensional gaming scenarios by incorporating heterogeneous preferences.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"505 ","pages":"Article 129509"},"PeriodicalIF":3.5,"publicationDate":"2025-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144083971","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

Numerical methods of oscillatory Bessel transforms with algebraic and Cauchy singularities 具有代数奇点和柯西奇点的振荡贝塞尔变换的数值方法

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-19 DOI: 10.1016/j.amc.2025.129523

Yingying Jia, Hongchao Kang

引用次数: 0

Local and semilocal analysis of a class of fourth order methods under common set of assumptions 一类四阶方法在一般假设集下的局部和半局部分析

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-19 DOI: 10.1016/j.amc.2025.129526

Ajil Kunnarath, Santhosh George, P. Jidesh

引用次数: 0

Environmental information perception enhances cooperation in stochastic public goods games via Q-learning 环境信息感知通过q学习增强随机公共物品博弈中的合作

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-16 DOI: 10.1016/j.amc.2025.129505

Yipeng Li , Xiangyue Hu , Xing Jin , Huizhen Zhang , Jiajia Yang , Zhen Wang

{"title":"Environmental information perception enhances cooperation in stochastic public goods games via Q-learning","authors":"Yipeng Li , Xiangyue Hu , Xing Jin , Huizhen Zhang , Jiajia Yang , Zhen Wang","doi":"10.1016/j.amc.2025.129505","DOIUrl":"10.1016/j.amc.2025.129505","url":null,"abstract":"<div><div>Cooperation is the foundation of social progress, but due to rational individuals often prioritize personal interests, reciprocal cooperation is undermined. The Public Goods Game (PGG) is a classic model for studying group interactions. Traditional PGG assumes a static environment, but in reality, the environment is dynamically changing, and there is an interaction between individual behavior and the environment. Therefore, the stochastic game framework is proposed and applied to study the feedback mechanisms between behavior and the environment. This paper takes the two-state environmental transition mechanism as an example to explore the impact of environmental information perception ability on individual decision-making in the stochastic PGG. Specifically, we use the Q-learning algorithm to depict individual decision-making behavior and consider two types of individuals with different perception abilities: individuals with environmental perception ability select the best action based on the current environmental state, while individuals without environmental perception ability make decisions based solely on historical experience. The experimental results show that environmental information perception significantly lowers the cooperation threshold in the stochastic PGG. By analyzing the microscopic interaction modes of individuals, we find that there is an isolation zone effect between different strategy populations, which effectively prevents the erosion of defection behaviors and ensures the internal stability of cooperation. The extended experiments further validate the robustness of the results. This study shows that environmental information is beneficial for promoting the evolution of cooperation. These findings provide new insights into the cooperation mechanisms in stochastic PGG and offer valuable guidance for promoting cooperation in real-world societies.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"504 ","pages":"Article 129505"},"PeriodicalIF":3.5,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144069158","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

Optimizing symbol visibility through displacement 通过置换优化符号可见性

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-16 DOI: 10.1016/j.amc.2025.129529

Bernd Gärtner , Vishwas Kalani , Meghana M. Reddy , Wouter Meulemans , Bettina Speckmann , Miloš Stojaković

{"title":"Optimizing symbol visibility through displacement","authors":"Bernd Gärtner , Vishwas Kalani , Meghana M. Reddy , Wouter Meulemans , Bettina Speckmann , Miloš Stojaković","doi":"10.1016/j.amc.2025.129529","DOIUrl":"10.1016/j.amc.2025.129529","url":null,"abstract":"<div><div>In information visualization, the position of symbols often encodes associated data values. When visualizing data elements with both a numerical and a categorical dimension, positioning in the categorical axis admits some flexibility. This flexibility can be exploited to reduce symbol overlap, and thereby increase legibility. In this paper, we initialize the algorithmic study of optimizing symbol legibility via a limited displacement of the symbols.</div><div>Specifically, we consider closed unit square symbols that need to be placed at specified <em>y</em>-coordinates. We optimize the drawing order of the symbols as well as their <em>x</em>-displacement, constrained within a rectangular container, to maximize the minimum visible perimeter over all squares. If the container has width and height at most 2, there is a point that stabs all squares. In this case, we prove that a staircase layout is arbitrarily close to optimality and can be computed in <span><math><mi>O</mi><mo>(</mo><mi>n</mi><mi>log</mi><mo>⁡</mo><mi>n</mi><mo>)</mo></math></span> time. If the width is at most 2, there is a vertical line that stabs all squares, and in this case, we design a 2-approximation algorithm (assuming fixed container height) that runs in <span><math><mi>O</mi><mo>(</mo><mi>n</mi><mi>log</mi><mo>⁡</mo><mi>n</mi><mo>)</mo></math></span> time. As it turns out that a minimum visible perimeter of 2 is always achievable with a generic construction, we measure this approximation with respect to the visible perimeter exceeding 2. We show that, despite its simplicity, the algorithm gives asymptotically optimal results for certain instances.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"505 ","pages":"Article 129529"},"PeriodicalIF":3.5,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144072020","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

Spatial public goods games with queueing and reputation 具有排队和声誉的空间公共物品博弈

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-16 DOI: 10.1016/j.amc.2025.129533

Gui Zhang , Xiaojin Xiong , Bin Pi , Minyu Feng , Matjaž Perc

{"title":"Spatial public goods games with queueing and reputation","authors":"Gui Zhang , Xiaojin Xiong , Bin Pi , Minyu Feng , Matjaž Perc","doi":"10.1016/j.amc.2025.129533","DOIUrl":"10.1016/j.amc.2025.129533","url":null,"abstract":"<div><div>In real-world social and economic systems, the provisioning of public goods generally entails continuous interactions among individuals, with decisions to cooperate or defect being influenced by dynamic factors such as timing, resource availability, and the duration of engagement. However, the traditional public goods game ignores the asynchrony of the strategy adopted by players in the game. To address this problem, we propose a spatial public goods game that integrates an <span><math><mi>M</mi><mo>/</mo><mi>M</mi><mo>/</mo><mn>1</mn></math></span> queueing system to simulate the dynamic flow of player interactions. We use a birth-death process to characterize the stochastic dynamics of this queueing system, with players arriving following a Poisson process and service times being exponentially distributed under a first-come-first-served basis with finite queue capacity. We also incorporate reputation so that players who have cooperated in the past are more likely to be chosen for future interactions. Our research shows that a high arrival rate, low service rate, and the reputation mechanism jointly facilitate the emergence of cooperative individuals in the network, which thus provides an interesting and new perspective for the provisioning of public goods.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"505 ","pages":"Article 129533"},"PeriodicalIF":3.5,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144068627","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

Integral uniform hypergraphs 积分一致超图

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-13 DOI: 10.1016/j.amc.2025.129507

Lucas Portugal, Renata Del-Vecchio

引用次数: 0

A relaxation approach to the coupling of a two-phase fluid with a linear-elastic solid 两相流体与线弹性固体耦合的松弛方法

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-05-12 DOI: 10.1016/j.amc.2025.129503

Niklas Kolbe, Siegfried Müller

引用次数: 0

Low-rank reduced biquaternion tensor ring decomposition and tensor completion 低秩约简双四元数张量环分解与张量补全