Researcher profile

Stephen Lucas

Stephen Lucas contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
2topics
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

3 published item(s)

preprint2013arXiv

Minimal complete Shidoku symmetry groups

Calculations of the number of equivalence classes of Sudoku boards has to this point been done only with the aid of a computer, in part because of the unnecessarily large symmetry group used to form the classes. In particular, the relationship between relabeling symmetries and positional symmetries such as row/column swaps is complicated. In this paper we focus first on the smaller Shidoku case and show first by computation and then by using connectivity properties of simple graphs that the usual symmetry group can in fact be reduced to various minimal subgroups that induce the same action. This is the first step in finding a similar reduction in the larger Sudoku case and for other variants of Sudoku.

preprint2013arXiv

Nest graphs and minimal complete symmetry groups for magic Sudoku variants

A symmetry group for Sudoku is complete if its action partitions the set of Sudoku boards into all possible orbits, and minimal if no group of smaller size would do the same. Previously, for a 4 x 4 Sudoku variation known as Shidoku, the authors used an analogous symmetry group to partition the set of Shidoku boards into so-called "nests" and then use the interplay between the physical and relabeling symmetries to find certain subgroups that were both complete and minimal. In this paper these same techniques are applied to find a minimal complete symmetry group for the modular magic Sudoku variation, as well as for another Sudoku variation called semi-magic Sudoku. The paper concludes with a simple computation which leads to the non-obvious fact that the full Sudoku symmetry group is, in fact, already minimal and complete.

preprint2013arXiv

The COS/UVES Absorption Survey of the Magellanic Stream: I. One-Tenth Solar Abundances along the Body of the Stream

The Magellanic Stream (MS) is a massive and extended tail of multi-phase gas stripped out of the Magellanic Clouds and interacting with the Galactic halo. In this first paper of an ongoing program to study the Stream in absorption, we present a chemical abundance analysis based on HST/COS and VLT/UVES spectra of four AGN (RBS 144, NGC 7714, PHL 2525, and HE 0056-3622) lying behind the MS. Two of these sightlines yield good MS metallicity measurements: toward RBS 144 we measure a low MS metallicity of [S/H]=[S II/H I]=-1.13+/-0.16 while toward NGC 7714 we measure [O/H]=[O I/H I]=-1.24+/-0.20. Taken together with the published MS metallicity toward NGC 7469, these measurements indicate a uniform abundance of ~0.1 solar along the main body of the Stream. This provides strong support to a scenario in which most of the Stream was tidally stripped from the SMC ~1.5--2.5 Gyr ago (a time at which the SMC had a metallicity of ~0.1 solar), as predicted by several N-body simulations. However, in Paper II of this series (Richter et al. 2013), we report a much higher metallicity (S/H=0.5 solar) in the inner Stream toward Fairall 9, a direction sampling a filament of the MS that Nidever et al. (2008) claim can be traced kinematically to the LMC, not the SMC. This shows that the bifurcation of the Stream is evident in its metal enrichment. Finally we measure a similar low metallicity [O/H]=[O I/H I]=-1.03+/-0.18 in the v_LSR=150 km/s cloud toward HE 0056--3622, which belongs to a population of anomalous velocity clouds near the South Galactic Pole. This suggests these clouds are associated with the Stream or more distant structures (possibly the Sculptor Group, which lies in this direction at the same velocity), rather than tracing foreground Galactic material.