BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Ben Fairbairn

Ben Fairbairn contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.GRComputational ComplexityDiscrete Mathematicsmath.AGmath.COmath.DGmath.HO

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

10 published item(s)

preprint2013arXiv

Computing in matrix groups without memory

Memoryless computation is a novel means of computing any function of a set of registers by updating one register at a time while using no memory. We aim to emulate how computations are performed on modern cores, since they typically involve updates of single registers. The computation model of memoryless computation can be fully expressed in terms of transformation semigroups, or in the case of bijective functions, permutation groups. In this paper, we view registers as elements of a finite field and we compute linear permutations without memory. We first determine the maximum complexity of a linear function when only linear instructions are allowed. We also determine which linear functions are hardest to compute when the field in question is the binary field and the number of registers is even. Secondly, we investigate some matrix groups, thus showing that the special linear group is internally computable but not fast. Thirdly, we determine the smallest set of instructions required to generate the special and general linear groups. These results are important for memoryless computation, for they show that linear functions can be computed very fast or that very few instructions are needed to compute any linear function. They thus indicate new advantages of using memoryless computation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Computing in permutation groups without memory

Memoryless computation is a new technique to compute any function of a set of registers by updating one register at a time while using no memory. Its aim is to emulate how computations are performed in modern cores, since they typically involve updates of single registers. The memoryless computation model can be fully expressed in terms of transformation semigroups, or in the case of bijective functions, permutation groups. In this paper, we consider how efficiently permutations can be computed without memory. We determine the minimum number of basic updates required to compute any permutation, or any even permutation. The small number of required instructions shows that very small instruction sets could be encoded on cores to perform memoryless computation. We then start looking at a possible compromise between the size of the instruction set and the length of the resulting programs. We consider updates only involving a limited number of registers. In particular, we show that binary instructions are not enough to compute all permutations without memory when the alphabet size is even. These results, though expressed as properties of special generating sets of the symmetric or alternating groups, provide guidelines on the implementation of memoryless computation.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

New Upper Bounds on the Spreads of Some Large Sporadic Groups

Let G be a group. We say that G has spread r if for any set of distinct elements {x1,..., xr}\subset G there exists an element y\in G with the property that <xi, y>=G for every 0<i<r+1. Few bounds on the spread of finite simple groups are known. In this paper we present improved upper bounds for the spread of many of the sporadic simple groups, in some cases improving on the best known upper bound by several orders of magnitude.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Some Exceptional Beauville Structures

We first show that every quasisimple sporadic group possesses an unmixed strongly real Beauville structure aside from the Mathieu groups M11 and M23 (and possibly 2B and M). We go on to show that no almost simple sporadic group possesses a mixed Beauville structure. We then go on to use the exceptional nature of the alternating group A6 to give a strongly real Beauville structure for this group explicitly correcting an earlier error of Fuertes and Gonzalez-Diez. In doing so we complete the classification of alternating groups that possess strongly real Beauville structures. We conclude by discussing mixed Beauville structures of the groups A6:2 and A6:2^2.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Symmetric Presentations of Coxeter Groups

We apply the techniques of symmetric generation to establish the standard presentations of the finite simply laced irreducible finite Coxeter groups, that is the Coxeter groups of types An, Dn and En, and show that these are naturally arrived at purely through consideration of certain natural actions of symmetric groups. We go on to use these techniques to provide explicit representations of these groups.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Generation of finite simple groups with an application to groups acting on Beauville surfaces

We develop theorems which produce a multitude of hyperbolic triples for the finite classical groups. We apply these theorems to prove that every quasisimple group except Alt(5) and SL_2(5) is a Beauville group. In particular, we settle a conjecture of Bauer, Catanese and Grunewald which asserts that all non-abelian finite simple groups except for the alternating group $\Alt(5)$ are Beauville groups.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Recent Progress in the Symmetric Generation of Groups

Many groups possess highly symmetric generating sets that are naturally endowed with an underlying combinatorial structure. Such generating sets can prove to be extremely useful both theoretically in providing new existence proofs for groups and practically by providing succinct means of representing group elements. We give a survey of results obtained in the study of these symmetric generating sets. In keeping with earlier surveys on this matter, we emphasize the sporadic simple groups. ADDENDUM: This is an updated version of a survey article originally accepted for inclusion in the proceedings of the 2009 `Groups St Andrews&#39; conference. Since the article was accepted the author has become aware of other recent work in the subject that we incorporate to provide an updated version here (the most notable addition being the contents of Section 3.4.)

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The exact spread of M12 is 9

Let G be a group. We say that G has spread r if for any set of distinct non-trivial elements {x1,...,xr}\subset G there exists an element y\in G with the property that <xi, y> = G for every 1 0<i<r+1. The group G has exact spread r if it has spread r but not r + 1. The case where G is a finite simple group is particularly interesting since it is known that in this case the spread is at least 2. The precise value of the exact spread of a simple group is known in very few cases. Here we determine the precise value of the exact spread in the smallest sporadic group for which this is still unknown, the Mathieu group M12.

0 citations0 reviewsNo code linkedOpen access