{"title":"有限集上保序、保栏、保宇称部分注入半群的秩","authors":"Apatsara Sareeto, Jorg Koppitz","doi":"10.1142/s1793557123502236","DOIUrl":null,"url":null,"abstract":"The monoid of all partial injections on a finite set (the symmetric inverse semigroup) is of particular interest because of the well-known Wagner–Preston Theorem. Let [Formula: see text] be a positive natural number and [Formula: see text] be the semigroup of all fence-preserving partial one-to-one maps of [Formula: see text] into itself with respect to composition of maps and the fence [Formula: see text]. There is considered the inverse semigroup [Formula: see text] of all [Formula: see text] such that [Formula: see text] is regular in [Formula: see text], order-preserving with respect to the order [Formula: see text] and parity-preserving. According to the main result of the paper, it is [Formula: see text] the least of the cardinalities of the generating sets of [Formula: see text] for [Formula: see text]. There is determined a concrete representation of a generating set of minimal size.","PeriodicalId":45737,"journal":{"name":"Asian-European Journal of Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set\",\"authors\":\"Apatsara Sareeto, Jorg Koppitz\",\"doi\":\"10.1142/s1793557123502236\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The monoid of all partial injections on a finite set (the symmetric inverse semigroup) is of particular interest because of the well-known Wagner–Preston Theorem. Let [Formula: see text] be a positive natural number and [Formula: see text] be the semigroup of all fence-preserving partial one-to-one maps of [Formula: see text] into itself with respect to composition of maps and the fence [Formula: see text]. There is considered the inverse semigroup [Formula: see text] of all [Formula: see text] such that [Formula: see text] is regular in [Formula: see text], order-preserving with respect to the order [Formula: see text] and parity-preserving. According to the main result of the paper, it is [Formula: see text] the least of the cardinalities of the generating sets of [Formula: see text] for [Formula: see text]. There is determined a concrete representation of a generating set of minimal size.\",\"PeriodicalId\":45737,\"journal\":{\"name\":\"Asian-European Journal of Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2023-11-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Asian-European Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s1793557123502236\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Asian-European Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s1793557123502236","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set
The monoid of all partial injections on a finite set (the symmetric inverse semigroup) is of particular interest because of the well-known Wagner–Preston Theorem. Let [Formula: see text] be a positive natural number and [Formula: see text] be the semigroup of all fence-preserving partial one-to-one maps of [Formula: see text] into itself with respect to composition of maps and the fence [Formula: see text]. There is considered the inverse semigroup [Formula: see text] of all [Formula: see text] such that [Formula: see text] is regular in [Formula: see text], order-preserving with respect to the order [Formula: see text] and parity-preserving. According to the main result of the paper, it is [Formula: see text] the least of the cardinalities of the generating sets of [Formula: see text] for [Formula: see text]. There is determined a concrete representation of a generating set of minimal size.
期刊介绍:
Asian-European Journal of Mathematics is an international journal which is devoted to original research in the field of pure and applied mathematics. The aim of the journal is to provide a medium by which new ideas can be discussed among researchers from diverse fields in mathematics. It publishes high quality research papers in the fields of contemporary pure and applied mathematics with a broad range of topics including algebra, analysis, topology, geometry, functional analysis, number theory, differential equations, operational research, combinatorics, theoretical statistics and probability, theoretical computer science and logic. Although the journal focuses on the original research articles, it also welcomes survey articles and short notes. All papers will be peer-reviewed within approximately four months.