Source author record

Sarah Hart

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

A note on filled groups

Let $G$ be a finite group and $S$ a subset of $G$ . Then $S$ is {\em product-free} if $S \cap SS = \emptyset$ , and $S$ {\em fills} $G$ if $G^{\ast} \subseteq S \cup SS$ . A product-free set is locally maximal if it is not contained in a strictly larger product-free set. Street and Whitehead [J. Combin. Theory Ser. A \textbf{17} (1974), 219--226] defined a group $G$ as {\em filled} if every locally maximal product-free set in $G$ fills $G$ . Street and Whitehead classified all abelian filled groups, and conjectured that the finite dihedral group of order $2n$ is not filled when $n=6k+1$ ( $k\geq 1$ ). The conjecture was disproved by the current authors in [Austral. Journal of Combinatorics \textbf{63 (3)} (2015), 385--398], where we also classified the filled groups of odd order. This brief note completes the classification of filled dihedral groups and discusses filled groups of order up to 100.

preprint2015arXiv

Locally Maximal Product-free Sets of Size 3

Let $G$ be a group, and $S$ a non-empty subset of $G$ . Then $S$ is \emph{product-free} if $ab\notin S$ for all $a, b \in S$ . We say $S$ is \emph{locally maximal product-free} if $S$ is product-free and not properly contained in any other product-free set. A natural question is what is the smallest possible size of a locally maximal product-free set in $G$ . The groups containing locally maximal product-free sets of sizes $1$ and $2$ were classified by Giudici and Hart in 2009. In this paper, we prove a conjecture of Giudici and Hart by showing that if $S$ is a locally maximal product-free set of size $3$ in a group $G$ , then $|G| \leq 24$ . This allows us to complete the classification of locally maximal product free sets of size 3.

preprint2013arXiv

A Fast Search Algorithm for <m,m,m> Triple Product Property Triples and an Application for 5x5 Matrix Multiplication

We present a new fast search algorithm for <m,m,m> Triple Product Property (TPP) triples as defined by Cohn and Umans in 2003. The new algorithm achieves a speed-up factor of 40 up to 194 in comparison to the best known search algorithm. With a parallelized version of the new algorithm we are able to search for TPP triples in groups up to order 55. As an application we identify a list of groups that would realize 5x5 matrix multiplication with under 100 resp. 125 scalar multiplications (the best known upper bound by Makarov 1987 resp. the trivial upper bound) if they contain a <5,5,5> TPP triple. With our new algorithm we show that no group can realize 5x5 matrix multiplication better than Makarov's algorithm.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.