Source author record

Sarah B. 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 math.CO

Catalog footprint

Research overview

7works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Groups whose locally maximal product-free sets are complete

Let $G$ be a finite group and $S$ a subset of $G$ . Then $S$ is product-free if $S \cap SS = \emptyset$ , and complete 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. If $S$ is product-free and complete then $S$ is locally maximal, but the converse does not necessarily hold. Street and Whitehead [J. Combin. Theory Ser. A 17 (1974), 219--226] defined a group $G$ as filled if every locally maximal product-free set $S$ in $G$ is complete (the term comes from their use of the phrase ` $S$ fills $G$ ' to mean $S$ is complete). They 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 two of the current authors in [Austral. J. Combin. 63 (3) (2015), 385--398], where we also classified the filled groups of odd order. In this paper we classify filled dihedral groups, filled nilpotent groups and filled groups of order $2^np$ where $p$ is an odd prime. We use these results to determine all filled groups of order up to 2000.

preprint2015arXiv

Maximal length elements of excess zero in finite Coxeter groups

The excess of an element $w$ of a finite Coxeter group $W$ is the minimal value of $l(x) + l(y) - l(w)$ , where $x$ , $y$ are elements of $W$ such that $x^2 = y^2 = 1$ and $w = xy$ . Every element of a finite Coxeter group is either an involution or the product of two involutions, so the concept of excess is well defined. It can be extended to strongly real classes of infinite Coxeter groups. Earlier work by the authors showed that every conjugacy class of a finite Coxeter group contains an element of minimal length and excess zero. The current paper shows that each conjugacy class also contains an element of maximal length and excess zero.

preprint2015arXiv

On a conjecture of Street and Whitehead on locally maximal product-free sets

Let $S$ be a non-empty subset of a group $G$ . We say $S$ is product-free if $S\cap SS=\varnothing$ , and $S$ is locally maximal if whenever $T$ is product-free and $S\subseteq T$ , then $S=T$ . Finally $S$ fills $G$ if $G^*\subseteq S \sqcup SS$ (where $G^*$ is the set of all non-identity elements of $G$ ), and $G$ is a filled group if every locally maximal product-free set in $G$ fills $G$ . Street and Whitehead (in `Group Ramsey Theory', J. Comb. Theory Series A, 17 (1974) 219-226) investigated filled groups and gave a classification of filled abelian groups. In this paper, we obtain some results about filled groups in the non-abelian case, including a classification of filled groups of odd order. Street and Whitehead conjectured that the finite dihedral group of order $2n$ is not filled when $n=6k+1$ ( $k\geq 1$ ). We disprove this conjecture on dihedral groups, and in doing so obtain a classification of locally maximal product-free sets of sizes 3 and 4 in dihedral groups.

preprint2014arXiv

Involution Products in Coxeter Groups

For $W$ a Coxeter group, let $\mathcal{W} = \{ w \in W \;| \; w = xy \; \mbox{where} \; x, y \in W \; \mbox{and} \; x^2 = 1 = y^2 \}$. If $W$ is finite, then it is well known that $W = \mathcal{W}$ . Suppose that $w \in \mathcal{W}$ . Then the minimum value of $\ell(x) + \ell(y) - \ell(w)$ , where $x, y \in W$ with $w = xy$ and $x^2 = 1 = y^2$ , is called the \textit{excess} of $w$ ( $\ell$ is the length function of $W$ ). The main result established here is that $w$ is always $W$ -conjugate to an element with excess equal to zero.

preprint2014arXiv

Involution Statistics in Finite Coxeter Groups

Let $W$ be a finite Coxeter group and $X$ a subset of $W$ . The length polynomial $L_{W,X}(t)$ is defined by $L_{W,X}(t) = \sum_{x \in X} t^{\ell(x)}$ , where $\ell$ is the length function on $W$ . In this article we derive expressions for the length polynomial where $X$ is any conjugacy class of involutions, or the set of all involutions, in any finite Coxeter group $W$ . In particular, these results correct errors in the paper "Permutation statistics on involutions", W.M.B. Dukes., European J. Combin. 28 (2007), 186--198. for the involution length polynomials of Coxeter groups of type $B_n$ and $D_n$ . Moreover, we give a counterexample to a unimodality conjecture of Dukes.

preprint2014arXiv

On Excess in Finite Coxeter Groups

For a finite Coxeter group $W$ and $w$ an element of $W$ the `excess' of $w$ is defined to be $e(w) = \min\{\ell(x) + \ell(y) - \ell(w) \; | \; w=xy, \; x^2 = y^2 = 1\}$ where $\ell$ is the length function on $W$ . Here we investigate the behaviour of $e(w)$ , and a related concept reflection excess, when restricted to standard parabolic subgroups of $W$ . Also the set of involutions inverting $w$ is studied.

preprint2014arXiv

Zero Excess and Minimal Length in Finite Coxeter Groups

Let $\mathcal{W}$ be the set of strongly real elements of $W$ , a Coxeter group. Then for $w \in \mathcal{W}$ , $e(w)$ , the excess of $w$ , is defined by $e(w) = \min\{\ell(x) + \ell(y) - \ell(w) \; | \; w=xy, x^2 = y^2 = 1\}$ . When $W$ is finite we may also define $E(w)$ , the reflection excess of $w$ . The main result established here is that if $W$ is finite and $X$ is a $W$ -conjugacy class, then there exists $w \in X$ such that $w$ has minimal length in $X$ and $e(w) = 0 = E(w)$ .

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.

Sarah B. Hart

Research overview

Is this your work?

7 publications

Groups whose locally maximal product-free sets are complete

Maximal length elements of excess zero in finite Coxeter groups

On a conjecture of Street and Whitehead on locally maximal product-free sets

Involution Products in Coxeter Groups

Involution Statistics in Finite Coxeter Groups

On Excess in Finite Coxeter Groups

Zero Excess and Minimal Length in Finite Coxeter Groups

See the researcher in context

Building this map preview