关于(3,1)和(3,2)分离系统的注释以及(3,1)分离系统的界

IF 0.6 Q4 MATHEMATICS, APPLIED

Discrete Mathematics Algorithms and Applications Pub Date : 2022-09-15 DOI:10.1142/s179383092250149x

B. Rega, C. Durairajan

{"title":"关于(3,1)和(3,2)分离系统的注释以及(3,1)分离系统的界","authors":"B. Rega, C. Durairajan","doi":"10.1142/s179383092250149x","DOIUrl":null,"url":null,"abstract":"Separating codes have been studied due to their applications to digital finger printing, the state assignments, automata theory and to construct hash functions. In this paper, we study the necessary and sufficient conditions for a code to be a [Formula: see text] and [Formula: see text]-separating systems for q-ary level and also satisfy its intersecting properties. We also construct a bound for [Formula: see text] separating system.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"96 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2022-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A note on (3,1) and (3,2) separating systems and bound for (3,1) separating system\",\"authors\":\"B. Rega, C. Durairajan\",\"doi\":\"10.1142/s179383092250149x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Separating codes have been studied due to their applications to digital finger printing, the state assignments, automata theory and to construct hash functions. In this paper, we study the necessary and sufficient conditions for a code to be a [Formula: see text] and [Formula: see text]-separating systems for q-ary level and also satisfy its intersecting properties. We also construct a bound for [Formula: see text] separating system.\",\"PeriodicalId\":45568,\"journal\":{\"name\":\"Discrete Mathematics Algorithms and Applications\",\"volume\":\"96 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2022-09-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Algorithms and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s179383092250149x\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Algorithms and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s179383092250149x","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

由于分离码在数字指纹、状态赋值、自动机理论和构造哈希函数等方面的应用，人们对其进行了研究。本文研究了码在q-ary水平上是[公式:见文]和[公式:见文]分离系统并满足其相交性质的充分必要条件。我们还为[公式:见文本]分隔系统构造了一个界。

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

查看原文本刊更多论文

A note on (3,1) and (3,2) separating systems and bound for (3,1) separating system

Separating codes have been studied due to their applications to digital finger printing, the state assignments, automata theory and to construct hash functions. In this paper, we study the necessary and sufficient conditions for a code to be a [Formula: see text] and [Formula: see text]-separating systems for q-ary level and also satisfy its intersecting properties. We also construct a bound for [Formula: see text] separating system.

求助全文

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

来源期刊

Discrete Mathematics Algorithms and Applications MATHEMATICS, APPLIED-

CiteScore

1.50

自引率

41.70%

发文量

129