{"id":"https://openalex.org/W7223989581","doi":"https://doi.org/10.48550/arxiv.2610.34902","title":"Cross work induced by transformations on the symmetric group and related transformation semigroups","display_name":"Cross work induced by transformations on the symmetric group and related transformation semigroups","publication_year":2026,"publication_date":"2026-10-26","ids":{"openalex":"https://openalex.org/W7223989581","doi":"https://doi.org/10.48550/arxiv.2610.34902"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.34902","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.34902","pdf_url":"https://arxiv.org/pdf/2610.34902","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.34902","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114386444","display_name":"Nsibiet E. Udo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Udo, Nsibiet E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159887540","display_name":"Victor A. Owai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Owai, Victor A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5130228806","display_name":"Moses Obinna Francis","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francis, Moses O.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation-statistics","display_name":"permutation statistics","score":0.9430000185966492},{"id":"https://openalex.org/keywords/partial-transformation-semigroups","display_name":"partial transformation semigroups","score":0.878000020980835},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"symmetric group","score":0.9760000109672546},{"id":"https://openalex.org/keywords/symmetric-inverse-semigroup","display_name":"symmetric inverse semigroup","score":0.9900000095367432}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8901000022888184},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.8120999932289124},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.7091000080108643},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.5182999968528748},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.5091000199317932},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.42239999771118164},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39469999074935913},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3774999976158142},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.37220001220703125},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.3720000088214874},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.3684000074863434},{"id":"https://openalex.org/C21112865","wikidata":"https://www.wikidata.org/wiki/Q5031372","display_name":"Cancellative semigroup","level":3,"score":0.3384999930858612},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.3312000036239624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3206999897956848},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C2778508345","wikidata":"https://www.wikidata.org/wiki/Q3022118","display_name":"Inverse semigroup","level":3,"score":0.31470000743865967},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C68797384","wikidata":"https://www.wikidata.org/wiki/Q2746792","display_name":"Noncommutative geometry","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C40417594","wikidata":"https://www.wikidata.org/wiki/Q3022111","display_name":"Bicyclic semigroup","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.2549999952316284},{"id":"https://openalex.org/C44306375","wikidata":"https://www.wikidata.org/wiki/Q902019","display_name":"Symmetry group","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.34902","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.34902","pdf_url":"https://arxiv.org/pdf/2610.34902","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.34902","doi":"https://doi.org/10.48550/arxiv.2610.34902","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.34902","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.34902","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.34902","pdf_url":"https://arxiv.org/pdf/2610.34902","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223989581.pdf","grobid_xml":"https://content.openalex.org/works/W7223989581.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2118399401","https://openalex.org/W7166453603","https://openalex.org/W3118309541","https://openalex.org/W2374731635","https://openalex.org/W4224303761","https://openalex.org/W4411034515","https://openalex.org/W7217146717","https://openalex.org/W4253868103","https://openalex.org/W3141150065","https://openalex.org/W1495120138"],"abstract_inverted_index":{"We":[0,97],"introduce":[1],"a":[2,68,73],"new":[3],"permutation":[4],"statistic,":[5],"called":[6],"the":[7,15,20,24,30,36,78,89,100,107,112],"\\emph{cross":[8],"work},":[9],"on":[10,95],"four":[11],"important":[12],"subsemigroups":[13],"of":[14,26,39,75,106],"partial":[16,40],"transformation":[17],"semigroup":[18,25,33,37],"$\\mathcal{PT}_n$:":[19],"symmetric":[21,31],"group":[22],"$\\mathcal{S}_n$,":[23],"singular":[27],"transformations":[28],"$\\mathrm{Sing}_n$,":[29],"inverse":[32],"$\\mathcal{I}_n$,":[34],"and":[35,56,72,91,103],"$\\mathcal{POI}_n$":[38],"order-preserving":[41],"injective":[42],"transformations.":[43],"The":[44],"cross":[45,93,108],"work":[46,94],"is":[47],"defined":[48],"via":[49],"local":[50],"distance":[51],"interactions":[52],"between":[53],"adjacent":[54],"positions":[55],"their":[57],"images.":[58],"Fundamental":[59],"invariance":[60,66],"properties":[61],"are":[62],"established,":[63],"including":[64],"inversion":[65],"under":[67],"natural":[69],"symmetry":[70],"condition":[71],"characterization":[74],"conjugations":[76],"preserving":[77],"statistic.":[79],"Using":[80],"elementary":[81],"combinatorial":[82],"methods,":[83],"we":[84],"derive":[85],"closed":[86],"formulas":[87],"for":[88],"total":[90],"average":[92],"$\\mathcal{S}_n$.":[96],"also":[98],"determine":[99],"exact":[101],"minimum":[102],"maximum":[104],"values":[105],"work,":[109],"showing":[110],"that":[111],"maximal":[113],"value":[114],"grows":[115],"quadratically":[116],"with":[117],"$n$.":[118]},"counts_by_year":[],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2026-10-28T00:00:00"}