Stefanos Aivazidis, Maria Loukaki, Thomas W. Müller
{"title":"On the common transversal probability","authors":"Stefanos Aivazidis, Maria Loukaki, Thomas W. Müller","doi":"10.1515/jgth-2024-0030","DOIUrl":null,"url":null,"abstract":"Let 𝐺 be a finite group, and let 𝐻 be a subgroup of 𝐺. We compute the probability, denoted by <jats:inline-formula> <jats:alternatives> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mrow> <m:msub> <m:mi>P</m:mi> <m:mi>G</m:mi> </m:msub> <m:mo></m:mo> <m:mrow> <m:mo stretchy=\"false\">(</m:mo> <m:mi>H</m:mi> <m:mo stretchy=\"false\">)</m:mo> </m:mrow> </m:mrow> </m:math> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_jgth-2024-0030_ineq_0001.png\"/> <jats:tex-math>P_{G}(H)</jats:tex-math> </jats:alternatives> </jats:inline-formula>, that a left transversal of 𝐻 in 𝐺 is also a right transversal, thus a two-sided one. Moreover, we define, and denote by <jats:inline-formula> <jats:alternatives> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mrow> <m:mi>tp</m:mi> <m:mo></m:mo> <m:mrow> <m:mo stretchy=\"false\">(</m:mo> <m:mi>G</m:mi> <m:mo stretchy=\"false\">)</m:mo> </m:mrow> </m:mrow> </m:math> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_jgth-2024-0030_ineq_0002.png\"/> <jats:tex-math>\\operatorname{tp}(G)</jats:tex-math> </jats:alternatives> </jats:inline-formula>, the common transversal probability of 𝐺 to be the minimum, taken over all subgroups 𝐻 of 𝐺, of <jats:inline-formula> <jats:alternatives> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mrow> <m:msub> <m:mi>P</m:mi> <m:mi>G</m:mi> </m:msub> <m:mo></m:mo> <m:mrow> <m:mo stretchy=\"false\">(</m:mo> <m:mi>H</m:mi> <m:mo stretchy=\"false\">)</m:mo> </m:mrow> </m:mrow> </m:math> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_jgth-2024-0030_ineq_0001.png\"/> <jats:tex-math>P_{G}(H)</jats:tex-math> </jats:alternatives> </jats:inline-formula>. We prove a number of results regarding the invariant <jats:inline-formula> <jats:alternatives> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mrow> <m:mi>tp</m:mi> <m:mo></m:mo> <m:mrow> <m:mo stretchy=\"false\">(</m:mo> <m:mi>G</m:mi> <m:mo stretchy=\"false\">)</m:mo> </m:mrow> </m:mrow> </m:math> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_jgth-2024-0030_ineq_0002.png\"/> <jats:tex-math>\\operatorname{tp}(G)</jats:tex-math> </jats:alternatives> </jats:inline-formula>, like lower and upper bounds, and possible values it can attain. We also show that <jats:inline-formula> <jats:alternatives> <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mrow> <m:mi>tp</m:mi> <m:mo></m:mo> <m:mrow> <m:mo stretchy=\"false\">(</m:mo> <m:mi>G</m:mi> <m:mo stretchy=\"false\">)</m:mo> </m:mrow> </m:mrow> </m:math> <jats:inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink:href=\"graphic/j_jgth-2024-0030_ineq_0002.png\"/> <jats:tex-math>\\operatorname{tp}(G)</jats:tex-math> </jats:alternatives> </jats:inline-formula> determines structural properties of 𝐺. Finally, several open problems are formulated and discussed.","PeriodicalId":50188,"journal":{"name":"Journal of Group Theory","volume":"54 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2024-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Group Theory","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1515/jgth-2024-0030","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Let 𝐺 be a finite group, and let 𝐻 be a subgroup of 𝐺. We compute the probability, denoted by PG(H)P_{G}(H), that a left transversal of 𝐻 in 𝐺 is also a right transversal, thus a two-sided one. Moreover, we define, and denote by tp(G)\operatorname{tp}(G), the common transversal probability of 𝐺 to be the minimum, taken over all subgroups 𝐻 of 𝐺, of PG(H)P_{G}(H). We prove a number of results regarding the invariant tp(G)\operatorname{tp}(G), like lower and upper bounds, and possible values it can attain. We also show that tp(G)\operatorname{tp}(G) determines structural properties of 𝐺. Finally, several open problems are formulated and discussed.
设𝐺 是一个有限群,又设𝐻 是𝐺 的一个子群。我们用 P G ( H ) P_{G}(H)来计算𝐻 在𝐺 中的左横也是右横的概率,即双面概率。此外,我们定义𝐺 的公共横切概率为 P G ( H ) P_{G}(H) 在𝐺 的所有子群 𝐻 中的最小值,并用 tp ( G ) (operatorname{tp}(G) )表示。我们证明了一些关于不变式 tp ( G ) (operatorname{tp}(G) )的结果,如下限和上限,以及它可能达到的值。我们还证明了 tp ( G ) \operatorname{tp}(G) 决定了𝐺的结构属性。最后,我们提出并讨论了几个悬而未决的问题。
期刊介绍:
The Journal of Group Theory is devoted to the publication of original research articles in all aspects of group theory. Articles concerning applications of group theory and articles from research areas which have a significant impact on group theory will also be considered.
Topics:
Group Theory-
Representation Theory of Groups-
Computational Aspects of Group Theory-
Combinatorics and Graph Theory-
Algebra and Number Theory