Publications

Publications

Laura Taalman


Jump to: Research Papers / ArticlesTextbooksTrade Books

hidden

Research Papers

screen-shot-2016-12-26-at-8-20-57-pm

Opportunity costs in the game of best choice

With Brant Jones and students Madeline Crews, Kaitlyn Myers, Michael Urbanski, and Breeann Wilson
(preprint)

Abstract: The game of best choice (also known as the secretary problem) is a model for sequential decision making with many variations in the literature. Notably, the classical setup assumes that the sequence of candidate rankings are uniformly distributed in time and that there is no expense associated with conducting the candidate interviews. Here, we weight each ranking permutation according to the position of the best candidate in order to model costs incurred from interviews for candidates that are ultimately not hired. We compare our weighted model with the classical (uniform) model via a limiting process. It turns out that imposing even infinitesimal costs on the interviews results in a probability of success that is about 28%, as opposed to 1/e ≈ 37% in the classical case.

screen-shot-2016-12-26-at-8-20-57-pm

A deeper look at optimal strategies for the secretary problem

With Brant Jones and students Madeline Crews, Kaitlyn Myers, Michael Urbanski, and Breeann Wilson
(preprint)

Abstract: In the famous Secretary Problem, it is known that the optimal strategy is a positional strategy. More precisely, the interviewer should reject approximately the first 1/e or 37% of the candidates and then choose the next best person. We present why the optimal strategy must be positional and investigate various non-uniform distributions that also have optimal positional strategies, but change the probability of winning.

screen-shot-2016-12-26-at-8-20-57-pm

Sequences of spiral knot determinants

With students Ryan Stees and Charlie Kim
Journal of Integer Sequences, Vol. 19, Issue #1, 2016
MathSciNet Review / Citations (3)

Abstract:  Spiral knots are a generalization of the well-known class of torus knots indexed by strand number and base word repetition. By fixing the strand number and varying the repetition index we obtain integer sequences of spiral knot determinants. In this paper we examine such sequences for spiral knots of up to four strands using a new periodic crossing matrix method. Surprisingly, the resulting sequences vary widely in character and, even more surprisingly, nearly every one of them is a known integer sequence in the Online Encyclopedia of Integer Sequences. We also develop a general form for these sequences in terms of recurrence relations that exhibits a pattern which is potentially generalizable to all spiral knots.

screen-shot-2016-12-26-at-7-32-00-pmNest graphs and minimal complete symmetry groups for magic Sudoku variants

With Beth Arnold, Rebecca Field, John Lorch, and Stephen Lucas
Rocky Mountain J. Math, Vol. 45, no.3, 2015
MathSciNet Review / Citations (5)

Abstract:  We identify modular-magic Sudoku boards that can serve as representatives for equivalence classes defined from the modular-magic physical symmetries. This will allow us to identify a restricted set of relabeling symmetries that, together with the physical symmetries, forms a minimal complete modular-magic Sudoku symmetry group. We conclude with a simple computation that proves the non-obvious fact that the full Sudoku symmetry group is, in fact, already minimal and complete.

screen-shot-2016-12-26-at-7-48-07-pmHeartless Poker

With Dominic Lanphier
The Mathematics of Various Entertaining Subjects: Research in Recreational Math
Princeton University Press, 2015

Abstract:  The probabilities, and hence the rankings, of the standard poker hands are well-known. We study what happens to the rankings in a game where a deck is used with a suit missing, or with an extra suit, or extra face cards. In particular, does it ever happen that two or more hands will be equally likely? In this paper we examine this and other questions, and show how probability, some analysis, and even number theory can be applied.

screen-shot-2016-12-26-at-9-00-56-pmSolitaire Mancala games and the Chinese Remainder Theorem

With Brant Jones and Anthony Tongen
American Mathematical Monthly, Vol.120, No. 8, 2013
Citations (1)

Abstract:  Mancala is a generic name for a family of sowing games that are popular all over the world. There are many two-player mancala games in which a player may move again if their move ends in their own store. In this work, we study a simple solitaire mancala game called Tchoukaillon that facilitates the analysis of “sweep” moves, in which all of the stones on a portion of the board can be collected into the store. We include a self-contained account of prior research on Tchoukaillon, as well as a new description of all winning Tchoukaillon boards with a given length. We also prove an analogue of the Chinese Remainder Theorem for Tchoukaillon boards, and give an algorithm to reconstruct a complete winning Tchoukaillon board from partial information. Finally, we propose a graph-theoretic generalization of Tchoukaillon for further study.

screen-shot-2016-12-26-at-9-05-50-pmMancala Matrices

With Anthony Tongen and students Warren, Wyrick-Flax, and Yoon
College Math Journal, Vol. 44, No. 4, September 2013
MathSciNet Review / Citations (1)

Abstract:  We introduce a new matrix tool for the sowing game Tchoukaillon that enables us to non-iteratively construct an explicit bijection between board vectors and move vectors. This allows us to provide much simpler proofs than currently appear in the literature for two key theorems, as well as a non-iterative method for constructing move vectors. We also explore extensions of our results to Tchoukaillon variants that involve wrapping and chaining.

screen-shot-2016-12-26-at-9-34-03-pmMinimal complete Shidoku symmetry groups

With Beth Arnold, Rebecca Field, and Stephen Lucas
Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 87, Nov. 2013
Citations (5)

Abstract:  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.

screen-shot-2016-12-26-at-10-04-31-pmSpiral knots

With Len Van Wyk and students Brothers, Evans, Witczak, and Yarnall
Missouri Journal of Mathematical Sciences, Vol. 22, Issue #1, 2010
Citations (6)

Abstract:  Spiral knots are a generalization of torus knots we define by a certain periodic closed braid representation. For spiral knots with prime power period, we calculate their genus, bound their crossing number, and bound their m-alternating excess.

screen-shot-2016-12-26-at-10-06-35-pmGrobner basis representations of Sudoku

With Beth Arnold and Stephen Lucas
College Math Journal, Vol. 41, No. 2, March 2010
Citations (28)

Abstract:  This paper uses Gröbner bases to explore the inherent structure of Sudoku puzzles and boards. In particular, we develop three different ways of representing the constraints of Sudoku puzzles with a system of polynomial equations. In one case, we explicitly show how a Gröbner basis can be used to obtain a more meaningful representation of the constraints. Gröbner basis representations can be used to find puzzle solutions or count numbers of boards.

screen-shot-2016-12-26-at-10-11-10-pmp-Coloring classes of torus knots

With students Anna-Lisa Breiland and Layla Oesper
Missouri Journal of Mathematical Sciences, Vol. 21, Issue #2, 2009
Citations (5)

Abstract:  We classify by elementary methods the p-colorability of torus knots, and prove that every p-colorable torus knot has exactly one nontrivial p-coloring class. As a consequence, we note that the two-fold branched cyclic cover of a torus knot complement has cyclic first homology group.

screen-shot-2016-12-26-at-10-31-47-pmAn exact sequence of weighted Nash complexes

Illinois Journal of Mathematics, Volume 52, Number 2, Summer 2008
MathSciNet Review / Citations (1)

Abstract:  Given a three-dimensional complex algebraic variety with isolated singular point and a sufficiently fine complete resolution of the singularity, we construct an exact sequence of weighted Nash complexes. We use genericity and a theorem from Hironaka to make a careful choice of transverse hyperplane that will define the maps of our exact sequence, and use the properties of the monomial generators of the Nash sheaf to construct a local basis for a certain sheaf of logarithmic 1-forms.

screen-shot-2016-12-26-at-10-44-23-pmCounting m-coloring classes of knots and links

With students Kathryn Brownell and Kaitlyn O’Neil
Pi Mu Epsilon Journal, Volume 12, Number 5, Fall 2006
Citations (1)

Abstract:  Two Fox m-colorings of a knot or link K are said to be equivalent if they differ only by a permutation of colors. The set of equivalence classes of m-colorings under this relation is the set Cm(K) of Fox m-coloring classes of K. We develop a combinatorical formula for |Cm(K)| for any knot or link K that depends only on the m-nullity of K. As a practical application, we determine the m-nullity, and therefore the value of |Cm(P(p,q,r))|, for any any (p, q, r) pretzel link P(p,q,r).

screen-shot-2016-12-26-at-10-52-16-pmThe Nash sheaf of a complete resolution

Manuscripta Mathematica 106, no. 2, 249-270, 2001
MathSciNet Review / Citations (3)

Abstract:  Every three-dimensional complex algebraic variety with isolated singular point has a resolution factoring through the Nash blowup and the blowup of the maximal ideal over which the second Fitting ideal sheaf is locally principal. In such resolutions one can construct Hsiang-Pati coordinates and thus obtain generators for the Nash sheaf that are the differentials of monomial functions. The results here provide a generalization of the results of Pardon and Stern to the three-dimensional case, as well as a more conceptual view of Pati’s three-dimensional results screen-shot-2016-12-26-at-10-52-16-pm

Monomial generators for the Nash sheaf of a complete resolution

Ph.D. Thesis, Duke University
Citations (1)

Abstract: Given a complex algebraic 3-dimensional variety with isolated singular point, we show that there exists a resolution over which the generators of the Nash sheaf can be written locally as the differentials of certain monomial functions. The exponents of these monomials define a sequence of three divisors (the “resolution data”) supported on the exceptional divisor of the resolution. Using these divisors we construct an exact sequence that relates the Nash sheaf to the resolution data. As an application, we use this exact sequence to calculate certain Chern classes of the Nash sheaf, and thus Mather-Chern classes of the variety.

hidden


Articles

screen-shot-2016-12-26-at-10-37-17-pmParametric OpenSCAD Designs for Exploring Sierpinski-Like Carpet Fractals and Infinite Geometric Series

Construct3D Conference Proceedings, October 2018

Abstract:  Traditional uses for 3D design and printing often center around the creation of useful printed objects that serve as prototypes or final products intended for solving physical real-world problems. In this application of 3D design we are focused instead on the understanding of abstract mathematical concepts through design creation and exploration. In this paper we will introduce a specific parametric model that can be used in a mathematical liberal arts course to introduce high-level mathematical concepts such as fractals and infinite series to students with limited mathematical backgrounds. Models are customized and 3D printed by each student, then used to create individualized calculations for each student. Hands-on, student-led, engaged discovery with the 3D design and models leads to calculations of fractal dimension, construction of an infinite geometric series, and the surprising result that the infinite-level fractal model would be nonempty but have zero area. 

photo by henry segermanBook Review: Visualizing Mathematics With 3D Printing by Henry Segerman (…and Pasta by Design by George Legendre)

The American Mathematical Monthly, Volume 125, Issue 4, March 2018

Excerpt:  In Hype Cycle terminology, three-dimensional printing is now past the “Peak of Inflated Expectations,” where those new to the concept imagine that 3D printers are magical replicating microwaves that produce just about anything you want, quickly and easily, with the push of a button. Most of us in the mathematical community are already aware that 3D printing is not so fast, easy, or capable. Designing mathematical files for 3D printing can be difficult, frustrating, and full of dead ends. In terms of the Hype Cycle, 3D printing is solidly in what is known as the “Trough of Disillusionment” phase. The next step in the Hype Cycle is to try climb the “Slope of Enlightenment.” Part of climbing that slope is being able to see what is possible at the summit, and that is where Henry Segerman’s book comes in…

Articles published in Shapeways Magazine710x528_20214957_11623358_1504990927 (2)

Shapeways Magazine, Jan 2017–present

Overview:  More than 50 articles about 3D printing, design, and mathematics published in the Products and Design section of Shapeways Magazine, including a “Tutorial Tuesday” column and introductions to 3D modeling software such as OpenSCAD, Meshmixer, TopMod, Grasshopper, Mathematica, Structure Synth, Fusion 360, Wings3D, Onshape, and MeshLab.

Articles published at Ultimaker Educationultimaker2plus_0 (1)2

Ultimaker Education, Jan 2017–present

Overview:  An ongoing series of articles about 3D printing in higher education published on the Ultimaker Education blog/magazine. These articles document some of the educational initiatives around 3D printing and design that take place in the JMU 3SPACE classroom using Ultimaker 3D printers, as well as Ultimaker-sponsored community events such as the Construct3D conference.

screen-shot-2016-12-26-at-9-56-32-pmThe Mathematics behind xkcd: A conversation with Randall Munroe

Math Horizons, September 2012

Description:  The creator of the popular web comic xkcd muses about the merits of pen and paper versus computer coding, tic-tac-toe, and where he sits on the scale of intellectual purity. This past April, Math Horizons sat down with Randall Munroe, the author of the popular webcomic xkcd, to talk about some of his most mathematical comics. We met at Christopher Newport University, Randall’s alma mater, where he was about to give an invited talk to a packed auditorium of fans.

screen-shot-2016-12-26-at-10-37-17-pmTaking Sudoku Seriously

Math Horizons, September 2007
Citations (23)

Introuduction:  You’ve seen them played in coffee shops, on planes, and maybe even in the back of the room during class. These days it seems that everyone is filling in gerechte designs of order 9 with square subregions. But is it math?

screen-shot-2016-12-26-at-10-42-06-pmPuzzling over Sudoku

Madison Magazine, September 2007

Introduction:  America has been taken over by little 9 by 9 grids full of numbers. Sudoku puzzles are now a regular feature in almost every newspaper, and bookstores devote entire sections to Sudoku books. But, we’re late to the party; Sudoku has been popular since the ’80s in Japan after its first appearance in print in an American puzzle magazine in 1979.

screen-shot-2016-12-26-at-10-49-23-pmSimplicity is not simple: Tessellations and modular architecture

With Eugenie Hunsicker
Math Horizons, September 2002
Citations (1)

Description:  In this article, we’ll introduce you to Gregg Fleishman’s work, modular architecture more generally, and talk about how various architectural considerations can be described in mathematical terms. Along the way, we’ll discuss and prove some basic facts about polyhedra and tessellations.

hidden


Textbooks

51fvcviotml-_sx395_bo1204203200_-1Calculus

With Peter Kohn
Freeman/Macmillan, First Edition 2013

Publisher Notes:  Taalman and Kohn’s Calculus offers a streamlined, structured exposition of calculus that combines the clarity of classic textbooks with a modern perspective on concepts, skills, applications, and theory. Its sleek, uncluttered design eliminates sidebars, historical biographies, and asides to keep students focused on what’s most important—the foundational concepts of calculus that are so important to their future academic and professional careers.

51upfglyizl-_sx395_bo1204203200_Calculus I With Integrated Precalculus

Freeman/Macmillan, First Edition 2013

Publisher Notes:  Taalman’s Calculus I with Integrated Precalculus helps students with weak mathematical backgrounds be successful in the calculus sequence, without retaking a precalculus course. Taalman’s innovative text is the only book to interweave calculus with precalculus and algebra in a manner suitable for math and science majors— not a rehashing or just-in-time review of precalculus and algebra, but rather a new approach that uses a calculus-level toolbox to examine the structure and behavior of algebraic and transcendental functions.

41ohcls2fml-_sx402_bo1204203200_Integrated Calculus

Houghton Mifflin, First Edition 2004
Textbook Excellence Award 2006, Text and Academic Authors Association

Publisher Notes:  The only text on the market that truly integrates calculus with precalculus and algebra in a two-semester course appropriate for math and science majors, Integrated Calculus uses a student-friendly approach without sacrificing rigor. Students learn about logic and proofs early in the text then apply these skills throughout the course to different types of functions.This combined approach allows students to eliminate a pure precalculus course and focus on calculus, with a “point-of-use” presentation of necessary algebra and precalculus concepts.

hidden


Trade Books

51zayq4girl-_sx329_bo1204203200_-1Taking Sudoku Seriously

With Jason Rosenhouse
Oxford University Press, 2012
MathSciNet Review / Citations (44)
PROSE Award for Popular Science and Mathematics 2012, Association of American Publishers

Publisher Notes:  Packed with more than a hundred color illustrations and a wide variety of puzzles and brainteasers, Taking Sudoku Seriously uses this popular craze as the starting point for a fun-filled introduction to higher mathematics.  How many Sudoku solution squares are there? What shapes other than three-by-three blocks can serve as acceptable Sudoku regions? What is the fewest number of starting clues a sound Sudoku puzzle can have? Does solving Sudoku require mathematics? Jason Rosenhouse and Laura Taalman show that answering these questions opens the door to a wealth of interesting mathematics. Indeed, they show that Sudoku puzzles and their variants are a gateway into mathematical thinking generally. A math book and a puzzle book, Taking Sudoku Seriously will change the way readers look at Sudoku and mathematics, serving both as an introduction to mathematics for puzzle fans and as an exploration of the intricacies of Sudoku for mathematics buffs.

Wall Street Journal Review by Keith Devlin
The Guardian Review by GrrlScientist
Mathematical Association of America Review by Mark Hunacek
Royal Statistical Society Review by Nicola Tilt
Mathematical Gazette Review by David Bevan
Additional reviews by Tanya KhovanovaMike James, and Michael Lugo

ck-yksmucaatvgdTaking Sudoku Seriously (Japanese)

With Jason Rosenhouse
Seidosha Press, Japanese Translation 2014

Publisher notes:  Taking the world by storm, enjoying “Sudoku” puzzles thorough research! This book considers a variety of interesting questions for Sudoku fans to mathematicians. “Father of Sudoku,” Kaji MaOkoshi Mr. [Corporation Nikoli President] recommends!! The authors Jason Rosenhouse and Laura Taalman understand the fun of the Sudoku boom, and in this new and interesting this book, analyze Sudoku variations from the side of mathematical research. All color. Includes over 90 original puzzles.

51vj2oowjrl-_sx370_bo1204203200_Taking Sudoku Seriously (Chinese)

With Jason Rosenhouse
Machinery Industry Press, Chinese Translation 2014

Publisher notes: Through more than one hundred color pictures and a wealth of Sudoku, Magic Square and Sudoku Variation puzzles, this book explores higher mathematical research around the great game of Sudoku, the world’s most popular pencil puzzle. This is a math book, while at the same time, a fun puzzle book. How many Sudoku grids are there in total? How many initial clues are required for a unique solution? The authors demonstrate the fact that by answering these questions, you can open a door to a rich and interesting world of mathematics.

51qbyzmv1-l-_sx475_bo1204203200_

Rainbow Sudoku

With Philip Riley, Brainfreeze Puzzles
Puzzlewright Press, 2016

Publisher Notes:  Who said sudoku have to be black and white? These 180 multihued puzzles come in a rainbow of glorious colors and patterns that enhance the fun. Although they begin with the standard 9×9 grid and follow the basic rules, each sudoku offers a fresh twist to tradition: perhaps every red square must contain a different number, or a puzzle may look like a jigsaw. It’s the perfect collection for solvers who enjoy a challenge that’s way out of the ordinary.

51tqrpywvdl-_sx446_bo1204203200_Ninecraft Sudoku

With Philip Riley, Brainfreeze Puzzles
Puzzlewright Press, 2016

Publisher Notes:  These puzzles are not dressed to the “9’s”! That’s because not one of these sudoku contains the number 9 as a given, so solvers must do some mining to discover where they belong. Pixel-y, nerdy, creative, and challenging, Ninecraft Sudoku features nearly 190 puzzles that get harder as you go along, and includes some grids with givens that are in shapes seen in mining games.

51zlqbc1zyl-_sx349_bo1204203200_Fifty Squares of Grey

With Philip Riley, Brainfreeze Puzzles
Puzzlewright Press, 2014

Publisher Notes:  Whips, handcuffs . . . sudoku? When you’re in the mood for some masochistic pleasure, this variant of the popular puzzle will satisfy your desires. Each 10×10 grid is divided into ten regions of 5×2. Play like regular sudoku, except using numbers 0-9. Then comes the twist: each sudoku also has five 10-square grey regions to complete—a total of 50 squares of grey. 

61nkwjfnnl-_sy496_bo1204203200_Beyond Sudoku

With Philip Riley, Brainfreeze Puzzles
Puzzlewright Press, 2012

Publisher Notes:  Ready to take your sudoku skills to the next level? Beyond Sudoku features more than 150 ingenious puzzles with extra regions indicated by colored squares or colored dotted lines. The play of patterns and colors makes each grid a unique work of art, and there’s only one new rule: no numbers may repeat in the extra regions. But that simple rule takes you Beyond Sudoku to a new world of challenges and fun!

51cx1rc36ul-_sx478_bo1204203200_No-Frills Sudoku

With Philip Riley, Brainfreeze Puzzles
Puzzlewright Press, 2011

Publisher Notes:  Unlike many sudoku, where a third of the squares are filled in, each of these puzzles has only 18 givens (completed squares). That means fans enjoy more of a challenge. All the puzzles are expertly crafted to satisfy both casual solvers on a break and sudoku die-hards relaxing on a Sunday afternoon.

519v5vi7kul-_sx475_bo1204203200_Naked Sudoku

With Philip Riley, Brainfreeze Puzzles
Puzzlewright Press, 2009

Publisher Note:  All the starting numbers have been stripped away, leaving you with something truly intriguing: Naked Sudoku. Each puzzle is a variation on regular sudoku, but there are no starting numbers to help. Instead, you must use other types of clues to determine where to begin. In one variant, for instance, greater-than and less-than signs point out the way. These are sudoku puzzles that will push your brain to the limit and expose your true sudoku talent.

513hxkgvxyl-_sy498_bo1204203200_Color Sudoku

With Philip Riley, Brainfreeze Puzzles
Sterling Publishing, 2007

Publisher Notes:  Sudoku fans will welcome this bright new twist to the popular puzzles! Every one of these ingenious creations—from “Bold X” to “Rainbow Up”—makes colors and patterns part of the solving fun. And although each puzzle maintains the normal 9×9 grid and follows the basic rules of the game, every style adds an additional restriction to intensify the challenge. In “Worms,” for example, swirly, squirmy shapes fill the grids; the numbers increase as you work your way from head to tail. “Even/Odd” features squares in two colors, depending on whether the number to fill it is even or odd. And in “Positional Board,” no two of the red squares can be the same number. They’re all lots of fun!