关于在括号序列上定义的布尔函数

IF 1 Q1 MATHEMATICS

Discrete Mathematics Letters Pub Date : 2023-04-10 DOI:10.47443/dml.2022.209

Norbert Hegyv´ari

{"title":"关于在括号序列上定义的布尔函数","authors":"Norbert Hegyv´ari","doi":"10.47443/dml.2022.209","DOIUrl":null,"url":null,"abstract":"In the paper [B. Bakos, N. Hegyv´ari, M. P´alfy, X. H. Yan, Discrete Math. Lett. 4 (2020) 31–36], the authors introduced the so-called pseudo-recursive sequences which generalize bracket sequences. In the present article, Boolean functions are deﬁned on hypergraphs with edges having big intersections induced by bracket sequences and hypergraphs that are thinly intersecting. These Boolean functions related to combinatorial number theory are new in this area.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2023-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Boolean Functions Defined on Bracket Sequences\",\"authors\":\"Norbert Hegyv´ari\",\"doi\":\"10.47443/dml.2022.209\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the paper [B. Bakos, N. Hegyv´ari, M. P´alfy, X. H. Yan, Discrete Math. Lett. 4 (2020) 31–36], the authors introduced the so-called pseudo-recursive sequences which generalize bracket sequences. In the present article, Boolean functions are deﬁned on hypergraphs with edges having big intersections induced by bracket sequences and hypergraphs that are thinly intersecting. These Boolean functions related to combinatorial number theory are new in this area.\",\"PeriodicalId\":36023,\"journal\":{\"name\":\"Discrete Mathematics Letters\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-04-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47443/dml.2022.209\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2022.209","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

在论文[B.Bakos，N.Hegyv´ari，M.P´alfy，X.H.Yan，Discrete Math.Lett.4（2020）31-36]中，作者介绍了推广括号序列的所谓伪递归序列。在本文中，布尔函数被定义在具有由括号序列和稀疏相交的超图引起的大相交边的超图上。这些与组合数论有关的布尔函数在这个领域是新的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On Boolean Functions Defined on Bracket Sequences

In the paper [B. Bakos, N. Hegyv´ari, M. P´alfy, X. H. Yan, Discrete Math. Lett. 4 (2020) 31–36], the authors introduced the so-called pseudo-recursive sequences which generalize bracket sequences. In the present article, Boolean functions are deﬁned on hypergraphs with edges having big intersections induced by bracket sequences and hypergraphs that are thinly intersecting. These Boolean functions related to combinatorial number theory are new in this area.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Discrete Mathematics Letters Mathematics-Discrete Mathematics and Combinatorics

CiteScore

1.50

自引率

12.50%

发文量

审稿时长

12 weeks