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":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1515/jgth-2024-0030","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","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) 决定了𝐺的结构属性。最后,我们提出并讨论了几个悬而未决的问题。