Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Maximal nonassociativity via nearfields - MaRDI portal

Maximal nonassociativity via nearfields (Q2302570)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maximal nonassociativity via nearfields
scientific article

    Statements

    Maximal nonassociativity via nearfields (English)
    0 references
    0 references
    0 references
    26 February 2020
    0 references
    For a finite quasigroup \(Q\), we let \(a(Q) := |\{ (x,y,z) \in Q^3 \,:\, (xy)z = x(yz)\}|\) be the number of associative triples of \(Q\). \textit{O. Grošek} and \textit{P. Horák} [Des. Codes Cryptography 64, No. 1--2, 221--227 (2012; Zbl 1250.94036)] proved that \(a(Q) \ge 2 |Q| - i(Q)\), where \(i(Q)\) denotes the number of idempotent elements of \(Q\) and conjectured that \(a (Q) > |Q|\) for all \(Q\) (with \(|Q| > 1\)). The paper under review refutes this conjecture by proving that for every \(k \ge 0\) and every odd number \(r\), there is a quasigroup \(Q\) with \(a (Q) = |Q| = 2^{6k} r^2\); a quasigroup with \(a (Q) = |Q|\) is called \textit{maximally nonassociative}. Such quasigroups are constructed as direct products of quasigroups obtained from finite (left) Dickson nearfields. For an odd prime power \(q\), the nearfield \(N_{q^2} : = (\mathbb{F}_{q^2}, +,\circ)\) is defined by \(x \circ y = xy\) if \(x\) is a square in \(\mathbb{F}_{q^2}\) and \(x \circ y = xy^q\) otherwise. Then for \(c \in N_{q^2} \setminus \{0,1\}\), an operation \(*_c\) is defined by \(x*_c y := x + (y-x) \circ c\). The authors show that if \(q \ge 14293\), there is a \(c\) such such that \((N_{q^2}, *_c)\) is maximally nonassociative by an involved estimation of the number of solutions of certain polynomial equations using the Weil bound on multiplicative character sums; smaller \(q\) are investigated using a computer algebra system. Computer generated results indicate that for \(q \to \infty\), the density of those \(c\) such that \((N_{q^2}, *_c)\) is maximally nonassociative converges to a number in the interval \((0.288, 0.290)\) (Conjecture~5.10).
    0 references
    quasigroups
    0 references
    associativity
    0 references
    nearfields
    0 references

    Identifiers