Source author record

Joanna B. Fawcett

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 Biological Physics cond-mat.soft

Catalog footprint

Research overview

5works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Bases of twisted wreath products

We study the base sizes of finite quasiprimitive permutation groups of twisted wreath type, which are precisely the finite permutation groups with a unique minimal normal subgroup that is also non-abelian, non-simple and regular. Every permutation group of twisted wreath type is permutation isomorphic to a twisted wreath product $G=T^k{:}P$ acting on its base group $Ω=T^k$ , where $T$ is some non-abelian simple group and $P$ is some group acting transitively on $\boldsymbol{k}=\{1,\ldots,k\}$ with $k\geq 2$ . We prove that if $G$ is primitive on $Ω$ and $P$ is quasiprimitive on $\boldsymbol{k}$ , then $G$ has base size 2. We also prove that the proportion of pairs of points that are bases for $G$ tends to 1 as $|G|\to \infty$ when $G$ is primitive on $Ω$ and $P$ is primitive on $\boldsymbol{k}$ . Lastly, we determine the base size of any quasiprimitive group of twisted wreath type up to four possible values (and three in the primitive case). In particular, we demonstrate that there are many families of primitive groups of twisted wreath type with arbitrarily large base sizes.

preprint2020arXiv

On $k$ -connected-homogeneous graphs

A graph $Γ$ is $k$ -connected-homogeneous ( $k$ -CH) if $k$ is a positive integer and any isomorphism between connected induced subgraphs of order at most $k$ extends to an automorphism of $Γ$ , and connected-homogeneous (CH) if this property holds for all $k$ . Locally finite, locally connected graphs often fail to be 4-CH because of a combinatorial obstruction called the unique $x$ property; we prove that this property holds for locally strongly regular graphs under various purely combinatorial assumptions. We then classify the locally finite, locally connected 4-CH graphs. We also classify the locally finite, locally disconnected 4-CH graphs containing 3-cycles and induced 4-cycles, and prove that, with the possible exception of locally disconnected graphs containing 3-cycles but no induced 4-cycles, every finite 7-CH graph is CH.

preprint2016arXiv

Stochastic cycle selection in active flow networks

Active biological flow networks pervade nature and span a wide range of scales, from arterial blood vessels and bronchial mucus transport in humans to bacterial flow through porous media or plasmodial shuttle streaming in slime molds. Despite their ubiquity, little is known about the self-organization principles that govern flow statistics in such non-equilibrium networks. Here we connect concepts from lattice field theory, graph theory, and transition rate theory to understand how topology controls dynamics in a generic model for actively driven flow on a network. Our combined theoretical and numerical analysis identifies symmetry-based rules that make it possible to classify and predict the selection statistics of complex flow cycles from the network topology. The conceptual framework developed here is applicable to a broad class of non-biological far-from-equilibrium networks, including actively controlled information flows, and establishes a new correspondence between active flow networks and generalized ice-type models.

preprint2014arXiv

Locally triangular graphs and rectagraphs with symmetry

Locally triangular graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every $2$ -arc lies in a unique quadrangle. A graph $Γ$ is locally rank 3 if there exists $G\leq \mathrm{Aut}(Γ)$ such that for each vertex $u$ , the permutation group induced by the vertex stabiliser $G_u$ on the neighbourhood $Γ(u)$ is transitive of rank 3. One natural place to seek locally rank 3 graphs is among the locally triangular graphs, where every induced neighbourhood graph is isomorphic to a triangular graph $T_n$ . This is because the graph $T_n$ , which has vertex set the $2$ -subsets of $\{1,\ldots,n\}$ and edge set the pairs of $2$ -subsets intersecting at one point, admits a rank 3 group of automorphisms. In this paper, we classify the locally $4$ -homogeneous rectagraphs under some additional structural assumptions. We then use this result to classify the connected locally triangular graphs that are also locally rank 3.

preprint2012arXiv

The base size of a primitive diagonal group

A base B for a finite permutation group G acting on a set X is a subset of X with the property that only the identity of G can fix every point of B. We prove that a primitive diagonal group G has a base of size 2 unless the top group of G is the alternating or symmetric group acting naturally, in which case a tight bound for the minimal base size of G is given. This bound also satisfies a well-known conjecture of Pyber. Moreover, we prove that if the top group of G does not contain the alternating group, then the proportion of pairs of points that are bases for G tends to 1 as |G| tends to infinity. A similar result for the case when the degree of the top group is fixed is given.

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.

Joanna B. Fawcett

Research overview

Is this your work?

5 publications

Bases of twisted wreath products

On $k$ -connected-homogeneous graphs

Stochastic cycle selection in active flow networks

Locally triangular graphs and rectagraphs with symmetry

The base size of a primitive diagonal group

See the researcher in context

Building this map preview

Joanna B. Fawcett

Research overview

Is this your work?

5 publications

Bases of twisted wreath products

On kkk-connected-homogeneous graphs

Stochastic cycle selection in active flow networks

Locally triangular graphs and rectagraphs with symmetry

The base size of a primitive diagonal group

See the researcher in context

Building this map preview

On $k$ -connected-homogeneous graphs