A word w∈ Fr is said to satisfy a probability gap if there exists a constant δw< 1 such that, for any finite group G, if the probability that w(g1, g2, … , gr) = 1 in G is at least δw, then w is an identity in G. Moreover we saythat a group G has the wt-property if however r subsets X1,.. , Xr of G are chosen with | X1| = ⋯ = | Xr| = t, there exists (g1, … , gr) ∈ X1× ⋯ × Xr such that w(g1, … , gr) = 1. We prove that if w satisfies a probability gap, then for every positive integer t there exists a constant ct such thatif a finite group G satisfies the wt-property, then | G| ≤ ct or w is an identity in G.

Applying extremal graph theory to a question on finite groups

Lucchini A.
2022

Abstract

A word w∈ Fr is said to satisfy a probability gap if there exists a constant δw< 1 such that, for any finite group G, if the probability that w(g1, g2, … , gr) = 1 in G is at least δw, then w is an identity in G. Moreover we saythat a group G has the wt-property if however r subsets X1,.. , Xr of G are chosen with | X1| = ⋯ = | Xr| = t, there exists (g1, … , gr) ∈ X1× ⋯ × Xr such that w(g1, … , gr) = 1. We prove that if w satisfies a probability gap, then for every positive integer t there exists a constant ct such thatif a finite group G satisfies the wt-property, then | G| ≤ ct or w is an identity in G.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3467935
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact