首页 > 最新文献

Annales Mathematicae et Informaticae最新文献

英文 中文
Sensitivity analysis of a single server finite-source retrial queueing system with two-way communication and catastrophic breakdown using simulation 基于仿真的单服务器有限源双向通信重审排队系统的灵敏度分析
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2022.12.002
J. Sztrik, Á. Tóth
. In this paper, a finite-source retrial queueing system with two-way communication is investigated with the help of a simulation program of own. If a randomly arriving request from the finite-source finds the single server idle its service starts immediately, otherwise it joins an orbit from where it generates retrial/repeated calls after a random time. To increase the utilization of the server when it becomes idle after a random time an outgoing request is called for service from an infinity source. Upon its arrival if the server is busy, it goes to a buffer and when the server becomes idle again its service starts immediately. requests arriving from the finite-source and orbit are referred to as primary or incoming ones while requests called from the infinite source are referred to as secondary or outgoing requests, respectively. The service times of the primary and secondary requests are supposed to be random variables having different distributions. However, randomly catastrophic failures may happen to all the requests in the system, that is from the orbit, the service unit, and the buffer. In this case, the primary requests return to the finite-source, and the secondary ones are lost. The operation of the system is restored after a random time. Until the restoration is finished no arrivals and service take place in the system. All the above-mentioned times are supposed to be independent random variables. The novelty of this paper is to perform a sensitivity analysis of the failure and restoration/repair times on the main characteristics to illustrate the effect of different distributions having the same average and variance value. Our
. 本文利用自己编写的仿真程序,研究了一种具有双向通信的有限源重试排队系统。如果来自有限源的随机到达的请求发现单个服务器空闲,则其服务立即启动,否则它将加入一个轨道,在随机时间后生成重试/重复调用。当服务器在随机时间后空闲时,从无限源调用传出请求以获取服务,从而提高服务器的利用率。当它到达服务器时,如果服务器很忙,它将进入缓冲区,当服务器再次空闲时,它的服务立即启动。从有限源和轨道到达的请求分别称为主请求或传入请求,而从无限源调用的请求分别称为辅助请求或传出请求。主请求和辅助请求的服务时间应该是具有不同分布的随机变量。但是,系统中的所有请求,即来自轨道、服务单元和缓冲区的请求,都可能发生随机的灾难性故障。在这种情况下,主要请求返回到有限源,而次要请求丢失。系统在一段随机时间后恢复运行。在恢复完成之前,系统中不会发生任何到达和服务。上述时间都是独立的随机变量。本文的新颖之处在于对故障和恢复/修理时间对主要特征的敏感性分析,以说明具有相同平均值和方差值的不同分布的影响。我们的
{"title":"Sensitivity analysis of a single server finite-source retrial queueing system with two-way communication and catastrophic breakdown using simulation","authors":"J. Sztrik, Á. Tóth","doi":"10.33039/ami.2022.12.002","DOIUrl":"https://doi.org/10.33039/ami.2022.12.002","url":null,"abstract":". In this paper, a finite-source retrial queueing system with two-way communication is investigated with the help of a simulation program of own. If a randomly arriving request from the finite-source finds the single server idle its service starts immediately, otherwise it joins an orbit from where it generates retrial/repeated calls after a random time. To increase the utilization of the server when it becomes idle after a random time an outgoing request is called for service from an infinity source. Upon its arrival if the server is busy, it goes to a buffer and when the server becomes idle again its service starts immediately. requests arriving from the finite-source and orbit are referred to as primary or incoming ones while requests called from the infinite source are referred to as secondary or outgoing requests, respectively. The service times of the primary and secondary requests are supposed to be random variables having different distributions. However, randomly catastrophic failures may happen to all the requests in the system, that is from the orbit, the service unit, and the buffer. In this case, the primary requests return to the finite-source, and the secondary ones are lost. The operation of the system is restored after a random time. Until the restoration is finished no arrivals and service take place in the system. All the above-mentioned times are supposed to be independent random variables. The novelty of this paper is to perform a sensitivity analysis of the failure and restoration/repair times on the main characteristics to illustrate the effect of different distributions having the same average and variance value. Our","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75851129","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Application and impact of electronic solutions in teaching programming 电子解决方案在编程教学中的应用及影响
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.04.001
József Udvaros, Norbert Forman, Dóra Éva Dobák
. The market trends that are determining the electronics industry today point to a sharp increase in the use of IoT devices, sensors are collecting data around us, using wireless data transmission technologies to transmit the measured values to cloud-based databases, which are processed with various software. Low-power microcontrollers developed for battery power, which are widely used today, provide sensor data collection and data transfer control. In this article, we present a literature search on the technical IT teaching tools in use today, some of which are inherently educational and popular with students and teachers. We pay attention to the educational principles of technical IT methods. We show with examples how technical IT solutions can provide an appropriate experiential learning opportunity and background in programming education. We focus on teaching methods that use microcontrollers and various sensors to develop programming skills and acquire programming knowledge. By developing both computational and algorithmic thinking, we aim to develop both skills.
. 决定当今电子行业的市场趋势表明,物联网设备的使用急剧增加,传感器正在收集我们周围的数据,使用无线数据传输技术将测量值传输到基于云的数据库,这些数据库由各种软件处理。为电池供电而开发的低功耗微控制器提供传感器数据采集和数据传输控制,目前已得到广泛应用。在本文中,我们对目前使用的技术IT教学工具进行了文献检索,其中一些工具本质上具有教育意义,受到学生和教师的欢迎。我们注重技术IT方法的教育原则。我们通过示例说明技术IT解决方案如何提供适当的体验式学习机会和编程教育背景。我们的教学重点是使用微控制器和各种传感器来培养编程技能和获取编程知识。通过发展计算思维和算法思维,我们的目标是发展这两种技能。
{"title":"Application and impact of electronic solutions in teaching programming","authors":"József Udvaros, Norbert Forman, Dóra Éva Dobák","doi":"10.33039/ami.2023.04.001","DOIUrl":"https://doi.org/10.33039/ami.2023.04.001","url":null,"abstract":". The market trends that are determining the electronics industry today point to a sharp increase in the use of IoT devices, sensors are collecting data around us, using wireless data transmission technologies to transmit the measured values to cloud-based databases, which are processed with various software. Low-power microcontrollers developed for battery power, which are widely used today, provide sensor data collection and data transfer control. In this article, we present a literature search on the technical IT teaching tools in use today, some of which are inherently educational and popular with students and teachers. We pay attention to the educational principles of technical IT methods. We show with examples how technical IT solutions can provide an appropriate experiential learning opportunity and background in programming education. We focus on teaching methods that use microcontrollers and various sensors to develop programming skills and acquire programming knowledge. By developing both computational and algorithmic thinking, we aim to develop both skills.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76004655","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Evaluation of scalability in the Fission serverless framework 评估裂变无服务器框架中的可伸缩性
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.08.002
Balázs Fonyódi, Norbert Pataki, Ádám Révész
. The efficient code execution often requires concurrency, so many programming languages, libraries and framework aim at parallelism. Based on the granularity and abstraction level, many approaches of concurrency are available. However, concurrency carries difficulties but modern ways try to make it more convenient. A rather new solution is cloud computing which enhances the concurrency in a way that standalone virtual machines utilize the shared hardware. Con-tainerization takes advantage of lightweight virtual machines called containers because they use a shared kernel of the operating system. Conteiner orchestration (e.g. Kubernetes) enables containerization among multiple hosts. Serverless programming supports container orchestration for individual function so every trigerred function may run in a different container which is inside a cluster of hosts. In this paper, we briefly present the modern cloud computing ways of concurrency. This subtle distributed approach requires a comprehensive evaluation. We take advantage of the open source Fission serverless framework and implement some distributed algorithms in this realm using the Python programming language. For a deeper comprehension, we measure and evaluate the scalability of Fission framework and the entire system. We execute the distributed algorithms with different sizes of input and we fine-tune the configuration of the Fission framework.
. 高效的代码执行往往需要并发性,因此许多编程语言、库和框架都以并行性为目标。基于粒度和抽象级别,可以使用多种并发方法。然而,并发性带来了一些困难,但现代方法试图使它更方便。一个相当新的解决方案是云计算,它以一种独立虚拟机利用共享硬件的方式增强并发性。容器化利用了称为容器的轻量级虚拟机,因为它们使用操作系统的共享内核。容器编排(例如Kubernetes)支持多个主机之间的容器化。无服务器编程支持单个功能的容器编排,因此每个触发的功能可以在主机集群内的不同容器中运行。本文简要介绍了现代云计算的并发方式。这种微妙的分布式方法需要进行全面的评估。我们利用了开源的Fission无服务器框架,并使用Python编程语言在这个领域实现了一些分布式算法。为了更深入的理解,我们测量和评估了裂变框架和整个系统的可扩展性。我们使用不同大小的输入来执行分布式算法,并对裂变框架的配置进行微调。
{"title":"Evaluation of scalability in the Fission serverless framework","authors":"Balázs Fonyódi, Norbert Pataki, Ádám Révész","doi":"10.33039/ami.2023.08.002","DOIUrl":"https://doi.org/10.33039/ami.2023.08.002","url":null,"abstract":". The efficient code execution often requires concurrency, so many programming languages, libraries and framework aim at parallelism. Based on the granularity and abstraction level, many approaches of concurrency are available. However, concurrency carries difficulties but modern ways try to make it more convenient. A rather new solution is cloud computing which enhances the concurrency in a way that standalone virtual machines utilize the shared hardware. Con-tainerization takes advantage of lightweight virtual machines called containers because they use a shared kernel of the operating system. Conteiner orchestration (e.g. Kubernetes) enables containerization among multiple hosts. Serverless programming supports container orchestration for individual function so every trigerred function may run in a different container which is inside a cluster of hosts. In this paper, we briefly present the modern cloud computing ways of concurrency. This subtle distributed approach requires a comprehensive evaluation. We take advantage of the open source Fission serverless framework and implement some distributed algorithms in this realm using the Python programming language. For a deeper comprehension, we measure and evaluate the scalability of Fission framework and the entire system. We execute the distributed algorithms with different sizes of input and we fine-tune the configuration of the Fission framework.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81530223","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The effectiveness of the Webtable-Datatable Conversion approach Webtable-Datatable转换方法的有效性
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2022.12.010
K. Sebestyén, Gábor Csapó, M. Csernoch
,
{"title":"The effectiveness of the Webtable-Datatable Conversion approach","authors":"K. Sebestyén, Gábor Csapó, M. Csernoch","doi":"10.33039/ami.2022.12.010","DOIUrl":"https://doi.org/10.33039/ami.2022.12.010","url":null,"abstract":",","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87881592","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Development opportunities for mobile and ICT learning in teacher education 教师教育中移动和信息通信技术学习的发展机会
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.06.001
Szilvia Petzné Tóth, Bernadett Éva Pápai, József Reider
. Learning is nowadays a continuous intellectual readiness to be able to cope with the current needs of the world of work. Students’ knowledge must be adapted accordingly and they must be capable of continuous development throughout their lives [8]. Changes in teaching-learning habits have already been observed at the beginning of the 21st century and those involved in education need to adapt to these changes with the appropriate transition to digital education what is more important today than ever before. We asked our teacher-candidate students in an online questionnaire at the beginning and at the end of the “Teaching Methods in Mathematics” course. Our non-representative survey provided valuable data for course development. The aim of the survey was to find out students’ perceptions of the methods and tools they had learned in education. In the questionnaire at the beginning of the semester, we inquired our students about the types of work and methods they were familiar with, and then they gave their opinions about the different ICT tools, educational programmes and applications and how they were used. At the end of the semester, we interwieved them again whether they still held similar views on the subject or they had managed to change their views during the course.
. 如今,学习是一种持续的智力准备,以便能够应对当前工作世界的需求。学生的知识必须与之相适应,他们必须能够在一生中不断发展[8]。在21世纪初,人们已经观察到教学习惯的变化,教育工作者需要适应这些变化,适当地向数字教育过渡,这在今天比以往任何时候都更重要。在“数学教学方法”课程的开始和结束时,我们向我们的候选教师学生进行了在线问卷调查。我们的非代表性调查为课程开发提供了有价值的数据。调查的目的是找出学生对他们在教育中学到的方法和工具的看法。在学期初的问卷调查中,我们询问了学生熟悉的工作类型和方法,然后他们对不同的ICT工具、教育计划和应用以及如何使用给出了自己的看法。在学期结束时,我们再次采访了他们,他们是否仍然对这个主题持相同的观点,或者他们在课程中改变了自己的观点。
{"title":"Development opportunities for mobile and ICT learning in teacher education","authors":"Szilvia Petzné Tóth, Bernadett Éva Pápai, József Reider","doi":"10.33039/ami.2023.06.001","DOIUrl":"https://doi.org/10.33039/ami.2023.06.001","url":null,"abstract":". Learning is nowadays a continuous intellectual readiness to be able to cope with the current needs of the world of work. Students’ knowledge must be adapted accordingly and they must be capable of continuous development throughout their lives [8]. Changes in teaching-learning habits have already been observed at the beginning of the 21st century and those involved in education need to adapt to these changes with the appropriate transition to digital education what is more important today than ever before. We asked our teacher-candidate students in an online questionnaire at the beginning and at the end of the “Teaching Methods in Mathematics” course. Our non-representative survey provided valuable data for course development. The aim of the survey was to find out students’ perceptions of the methods and tools they had learned in education. In the questionnaire at the beginning of the semester, we inquired our students about the types of work and methods they were familiar with, and then they gave their opinions about the different ICT tools, educational programmes and applications and how they were used. At the end of the semester, we interwieved them again whether they still held similar views on the subject or they had managed to change their views during the course.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78507856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An incremental algorithm for computing the transversal hypergraph 一种计算截线超图的增量算法
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.08.007
L. Szathmary
. In this paper we present an incremental algorithm for computing the transversal hypergraph. Our algorithm is an optimized version of Berge’s algorithm [2] for solving the transversal hypergraph problem. The original algorithm of Berge is the simplest and most direct scheme for generating all minimal transversals of a hypergraph. Here we present an optimized version of Berge’s algorithm that we call BergeOpt . We show that BergeOpt can significantly reduce the number of expensive inclusion tests
。本文提出了一种计算截线超图的增量算法。我们的算法是Berge算法[2]的优化版本,用于解决横向超图问题。Berge的原始算法是生成超图所有最小截线的最简单、最直接的方案。这里我们提出了Berge算法的优化版本,我们称之为BergeOpt。我们表明,BergeOpt可以显著减少昂贵的包含测试的数量
{"title":"An incremental algorithm for computing the transversal hypergraph","authors":"L. Szathmary","doi":"10.33039/ami.2023.08.007","DOIUrl":"https://doi.org/10.33039/ami.2023.08.007","url":null,"abstract":". In this paper we present an incremental algorithm for computing the transversal hypergraph. Our algorithm is an optimized version of Berge’s algorithm [2] for solving the transversal hypergraph problem. The original algorithm of Berge is the simplest and most direct scheme for generating all minimal transversals of a hypergraph. Here we present an optimized version of Berge’s algorithm that we call BergeOpt . We show that BergeOpt can significantly reduce the number of expensive inclusion tests","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89282541","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enhancing machine translation with quality estimation and reinforcement learning 用质量估计和强化学习增强机器翻译
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.08.008
Zijian Győző Yang, L. Laki
. In recent times, our research has focused on training large language models and exploring their potential. With the emergence of Chat-GPT, it has been demonstrated that it is possible to fine-tune language models in a task-agnostic way. The success of ChatGPT is attributed to the reinforcement learning method, which integrates human feedback into the language model fine-tuning process. As a part of our research, we initially adapted the method of reinforcement learning for a specific task, which is machine translation, respectively. In this paper, we propose a novel approach to enhance machine translation with reinforcement learning and quality estimation methods. Our proposed approach uses reinforcement learning to learn to adjust the machine translation output based on quality estimation feed-back, with the goal of improving the overall translation quality. We evaluated our approach on the WMT09 dataset for English-Hungarian language pair. We conducted an analysis to show how our approach improves the quality of machine translation output. Our approach offers a promising avenue for enhancing the quality of machine translation and demonstrates the potential of utilizing reinforcement learning to improve other natural language processing tasks.
. 近年来,我们的研究主要集中在训练大型语言模型并探索它们的潜力。随着Chat-GPT的出现,已经证明以任务不可知的方式微调语言模型是可能的。ChatGPT的成功归功于强化学习方法,该方法将人类反馈集成到语言模型微调过程中。作为我们研究的一部分,我们最初将强化学习的方法分别应用于一个特定的任务,即机器翻译。在本文中,我们提出了一种利用强化学习和质量估计方法来增强机器翻译的新方法。我们提出的方法使用强化学习来学习调整基于质量估计反馈的机器翻译输出,以提高整体翻译质量。我们在英语-匈牙利语对的WMT09数据集上评估了我们的方法。我们进行了一项分析,以展示我们的方法如何提高机器翻译输出的质量。我们的方法为提高机器翻译的质量提供了一条有前途的途径,并展示了利用强化学习改进其他自然语言处理任务的潜力。
{"title":"Enhancing machine translation with quality estimation and reinforcement learning","authors":"Zijian Győző Yang, L. Laki","doi":"10.33039/ami.2023.08.008","DOIUrl":"https://doi.org/10.33039/ami.2023.08.008","url":null,"abstract":". In recent times, our research has focused on training large language models and exploring their potential. With the emergence of Chat-GPT, it has been demonstrated that it is possible to fine-tune language models in a task-agnostic way. The success of ChatGPT is attributed to the reinforcement learning method, which integrates human feedback into the language model fine-tuning process. As a part of our research, we initially adapted the method of reinforcement learning for a specific task, which is machine translation, respectively. In this paper, we propose a novel approach to enhance machine translation with reinforcement learning and quality estimation methods. Our proposed approach uses reinforcement learning to learn to adjust the machine translation output based on quality estimation feed-back, with the goal of improving the overall translation quality. We evaluated our approach on the WMT09 dataset for English-Hungarian language pair. We conducted an analysis to show how our approach improves the quality of machine translation output. Our approach offers a promising avenue for enhancing the quality of machine translation and demonstrates the potential of utilizing reinforcement learning to improve other natural language processing tasks.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90571991","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computation of the Wedderburn decomposition of semisimple group algebras of groups up to order 120 120阶群的半单群代数的Wedderburn分解的计算
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.07.001
Gaurav Mittal, R. Sharma
. In this paper, we discuss the Wedderburn decompositions of the semisimple group algebras of all groups up to order 120. More precisely, we explicitly compute the Wedderburn decompositions of the semisimple group algebras of 26 non-metabelian groups
。本文讨论了120阶以下所有群的半单群代数的Wedderburn分解。更精确地说,我们显式地计算了26个非亚元群的半单群代数的Wedderburn分解
{"title":"Computation of the Wedderburn decomposition of semisimple group algebras of groups up to order 120","authors":"Gaurav Mittal, R. Sharma","doi":"10.33039/ami.2023.07.001","DOIUrl":"https://doi.org/10.33039/ami.2023.07.001","url":null,"abstract":". In this paper, we discuss the Wedderburn decompositions of the semisimple group algebras of all groups up to order 120. More precisely, we explicitly compute the Wedderburn decompositions of the semisimple group algebras of 26 non-metabelian groups","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83978924","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the generalized Fibonacci like sequences and matrices 关于广义类斐波那契数列和矩阵
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.05.001
K. Prasad, Hrishikesh Mahato
. In this paper, we study the generalized Fibonacci like sequences { 𝑡 𝑘,𝑛 } 𝑘 ∈{ 2 , 3 } ,𝑛 ∈ N with arbitrary initial seed and give some new and well- known identities like Binet’s formula, trace sequence, Catalan’s identity, generating function, etc. Further, we study various properties of these generalized sequences, establish a recursive matrix and relationships with Fibonacci and Lucas numbers and sequence of Fibonacci traces. In this study, we exam-ine the nature of identities and recursive matrices for arbitrary initial values.
. 本文研究了具有任意初始种子的广义类Fibonacci序列{𝑡𝑘,𝑛}𝑘∈{2,3},𝑛∈N,并给出了一些新的已知的恒等式,如Binet公式、迹序列、Catalan恒等式、生成函数等。进一步,我们研究了这些广义序列的各种性质,建立了递归矩阵及其与斐波那契数、卢卡斯数和斐波那契迹序列的关系。在本研究中,我们研究了任意初值的恒等式和递归矩阵的性质。
{"title":"On the generalized Fibonacci like sequences and matrices","authors":"K. Prasad, Hrishikesh Mahato","doi":"10.33039/ami.2023.05.001","DOIUrl":"https://doi.org/10.33039/ami.2023.05.001","url":null,"abstract":". In this paper, we study the generalized Fibonacci like sequences { 𝑡 𝑘,𝑛 } 𝑘 ∈{ 2 , 3 } ,𝑛 ∈ N with arbitrary initial seed and give some new and well- known identities like Binet’s formula, trace sequence, Catalan’s identity, generating function, etc. Further, we study various properties of these generalized sequences, establish a recursive matrix and relationships with Fibonacci and Lucas numbers and sequence of Fibonacci traces. In this study, we exam-ine the nature of identities and recursive matrices for arbitrary initial values.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76000644","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On language classes accepted by stateless 5′ → 3′ Watson-Crick finite automata 无状态5 '→3 '沃森-克里克有限自动机接受的语言类
IF 0.3 Q4 Mathematics Pub Date : 2023-01-01 DOI: 10.33039/ami.2023.08.004
B. Nagy
. Watson-Crick automata are belonging to the natural computing paradigm as these finite automata are working on strings representing DNA molecules. Watson-Crick automata have two reading heads, and in the 5 ′ → 3 ′ models these two heads start from the two extremes of the input. This is well motivated by the fact that DNA strands have 5 ′ and 3 ′ ends based on the fact which carbon atoms of the sugar group is used in the covalent bonds to continue the strand. However, in the two stranded DNA, the directions of the strands are opposite, so that, if an enzyme would read the strand it may read each strand in its 5 ′ to 3 ′ direction, which means physically opposite directions starting from the two extremes of the molecule. On the other hand, enzymes may not have inner states, thus those Watson-Crick automata which are stateless (i.e. have exactly one state) are more realistic from this point of view. In this paper these stateless 5 ′ → 3 ′ Watson-Crick automata are studied and some properties of the language classes accepted by their variants are proven. We show hierarchy results, and also a “pumping”, i.e., iteration result for these languages that can be used to prove that some languages may not be in the class accepted by the class of stateless 5 ′ → 3 ′ Watson-Crick automata.
. 沃森-克里克自动机属于自然计算范式,因为这些有限自动机正在处理代表DNA分子的字符串。沃森-克里克自动机有两个读取头,在5 '→3 '模型中,这两个读取头从输入的两个极端开始。这是由于DNA链有5 '和3 '端,这是基于糖基的碳原子在共价键中用来延续链的事实。然而,在双链DNA中,链的方向是相反的,因此,如果酶要读取链,它可能会读取其5 '到3 '方向的每条链,这意味着从分子的两个极端开始物理上相反的方向。另一方面,酶可能没有内部状态,因此从这个角度来看,那些无状态(即只有一个状态)的沃森-克里克自动机更现实。本文研究了无状态5′→3′沃森-克里克自动机,并证明了其变体所接受的语言类的一些性质。我们展示了层次结果,以及这些语言的“泵送”,即迭代结果,可用于证明某些语言可能不在无状态5 '→3 '沃森-克里克自动机类所接受的类中。
{"title":"On language classes accepted by stateless 5′ → 3′ Watson-Crick finite automata","authors":"B. Nagy","doi":"10.33039/ami.2023.08.004","DOIUrl":"https://doi.org/10.33039/ami.2023.08.004","url":null,"abstract":". Watson-Crick automata are belonging to the natural computing paradigm as these finite automata are working on strings representing DNA molecules. Watson-Crick automata have two reading heads, and in the 5 ′ → 3 ′ models these two heads start from the two extremes of the input. This is well motivated by the fact that DNA strands have 5 ′ and 3 ′ ends based on the fact which carbon atoms of the sugar group is used in the covalent bonds to continue the strand. However, in the two stranded DNA, the directions of the strands are opposite, so that, if an enzyme would read the strand it may read each strand in its 5 ′ to 3 ′ direction, which means physically opposite directions starting from the two extremes of the molecule. On the other hand, enzymes may not have inner states, thus those Watson-Crick automata which are stateless (i.e. have exactly one state) are more realistic from this point of view. In this paper these stateless 5 ′ → 3 ′ Watson-Crick automata are studied and some properties of the language classes accepted by their variants are proven. We show hierarchy results, and also a “pumping”, i.e., iteration result for these languages that can be used to prove that some languages may not be in the class accepted by the class of stateless 5 ′ → 3 ′ Watson-Crick automata.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87166769","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Annales Mathematicae et Informaticae
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1