Variations of the 15 Puzzle

Total Page:16

File Type:pdf, Size:1020Kb

Variations of the 15 Puzzle VARIATIONS OF THE 15 PUZZLE A thesis submitted to the Kent State University Honors College in partial fulfillment of the requirements for University Honors by Lisa Rose Hendrixson May, 2011 Thesis written by Lisa Rose Hendrixson Approved by , Advisor , Chair, Department of Mathematics Accepted by , Dean, Honors College ii TABLE OF CONTENTS LIST OF FIGURES. .iv ACKNOWLEDGEMENTS . v CHAPTERS I INTRODUCTION . 1 II THE HISTORY OF THE 15 PUZZLE . 3 III MATHEMATICS AND THE 15 PUZZLE . 6 IV VARIATIONS OF THE 15 PUZZLE . 14 V CONCLUSION . 22 BIBLIOGRAPHY . 23 iii LIST OF FIGURES • Figure 1.The 15 Puzzle . 2 • Figure 2.Pictoral representation of the above permutation. 8 • Figure 3.The permutation multiplied by the transposition (7; 8) ..................9 • Figure 4.Two odd length cycles inside the 15 Puzzle . 10 • Figure 5.The two cycles, put together. 11 • Figure 6.Permutting 3 blocks cyclically. 12 • Figure 7.Bipartite graph of the 15 Puzzle. 13 • Figure 8.Starting position for the first variation. 15 • Figure 9.Creating a single transposition inside the variation. 16 • Figure 10.Showing the switch of the blank spaces. 16 • Figure 11.Puzzle with a fixed block. 17 • Figure 12.Bipartite graph of a puzzle wth a glued-down block. 21 iv ACKNOWLEDGEMENTS I would like to thank Dr. Donald White for all his help and support during the process of writing this thesis. Without his dedication, it would not have been possible. Also, I would like to thank Dr. Mark Lewis, Dr. Elizabeth Mann, and Dr. Sara Newman for their willingness to serve on my defense committee and for all of their helpful comments and support along the way. v INTRODUCTION The 15 Puzzle: to look at, it does not look like much. Just a tray, with 15 little numbered blocks. Admittedly, these blocks come out of the tray easily, but this is only exciting for as long as it takes to find the piece that fell out. It is difficult to imagine that such a thing would excite masses of people to a fervor equivalent to that of a group of mid- dle school girls at a boyband concert. Who would have guessed the mathematical insight lurking beneath the simple design? The answer is, perhaps, too simple: a mathematician would indeed find the hidden complexities. The 15 Puzzle is a device that few know much about in the present time. It has lost its intrigue to newer and more complicated puzzles that have taken center stage as both toys and catalysts for mathematical thought. Most people fail to understand what a 15 Puzzle is without a somewhat longwinded explanation. Essentially, the 15 Puzzle is a small tray with 15 numbered blocks that can be pulled out of the tray and rearranged in any manner that the player desires. The desired position is when the blocks are arranged as in Figure 1, with the 1 block in the top left corner and the rest of the blocks continuing in numerical order left to right and then top to bottom. From there, the blocks can be removed from the tray and replaced in any order the player wants. It should be stated that taking the pieces out and putting them back in the solved position is cheating. The goal of this thesis is to educate the reader about the 15 Puzzle, including its 1 2 definition, the somewhat murky history, and the mathematics behind it. Figure 1: The 15 Puzzle CHAPTER ONE THE HISTORY OF A PHENOMENON The origins of the 15 Puzzle are shrowded in mystery. The most popular story is that the 15 Puzzle was invented by Sam Loyd, an American in the mid 19th Century. Loyd was a famous and prolific puzzle maker, who, sadly, was particularly lax when it came to giving credit to actual inventors. Regardless, he became known as “America’s Greatest Puzzlist,” with some help from the work of Henry Dudeney, his British counterpart [12]. Loyd began playing chess at the age of 14, and within two years became famous for related problems. This led to a job as Problem Editor for the American Chess Journal and the writing of a book entitled Chess Strategy. However, this book has a copyright de- screpancy: while the date says 1878, Alain White wrote in his book about Loyd that Chess Strategy was not published until 1881. If this is to be believed, then Loyd would have been working on the book while the 15 Puzzle craze was going on, a not impossible feat, but perhaps improbable. At any rate, Loyd’s name was never mentioned in connection with the 15 Puzzle during the puzzle’s peak of popularity. Instead, Loyd first mentioned having invented the puzzle a decade after the craze had ended. After his death, Loyd’s son, Sam Loyd, Jr., took up his father’s business and even the credit for some of his father’s puzzles. What he did not do, however, is give his father, or himself, any credit concerning the 15 Puzzle [12]. 3 4 Another theory on the origin of the 15 Puzzle is that a child in a deaf-mute school in Hartford, Connecticut invented the puzzle. No evidence to support this claim has ever been found [12]. A third theory about the invention of the 15 Puzzle is that Noyes Chapman devel- oped the puzzle in 1879. Chapman was a New York postmaster. Chapman did apply for a patent for a puzzle he called “Block Solitare Puzzle.” However, the application was re- jected because of the similarity to a puzzle developed more than a year prior by Ernest U. Kinsey. Kinsey had a 6 × 6 puzzle with lettered blocks, instead of numbered ones. Despite this, it seems that Chapman gave puzzles to Anna and James Belden. James Belden was an ex-mayor of Syracuse, New York and a business associate of Noyes Chapman’s son, Frank Chapman. From there, Mr. and Mrs. Belden took the puzzle to the community of Watch Hill, Rhode Island, where copies were manufactured based on the originals from Noyes Chapman. It is unknown how the puzzle made its way from Watch Hill to Hartford, or further still to Boston, where Matthias Rice began manufacturing and selling the puzzle in earnest [12]. Rice began making a verson of the puzzle he referred to as “The Gem Puzzle” in December 1879 in his woodworking shop in Boston, Massachusetts. He sold the puzzles for 75 cents, and the idea was picked up by other manufacturers when the puzzle proved to be popular. The craze spread outward, west to the rest of America and east into Europe, Asia, and Australia, where it remained popular until as late as June 1880. It was hypothe- sized that players would go mad from working the puzzle, although doctors discredit that 5 notion as those who went insane had demonstrated evidence of the condition prior to expo- sure to the 15 Puzzle. The trouble, of course, stemmed from the fact that the puzzle is not always solvable, an assumption that the average player made. Rewards were offered for a solution to the problem of switching the 14 block and the 15 block. It took a rigorous proof using group theory to show that these people need not have bothered: switching the 14 and 15 blocks creates a puzzle which is unsolvable. This proof and another, more recent proof will be demonstrated in the next chapter [12]. The 15 Puzzle opened up a market for similar puzzles, many with letters, or dif- ferent dimensions, etc. A three-dimensional puzzle was even constructed and patented by Charles I. Rice in 1889. The 15 Puzzle left its impact on the world, making way for the Rubik’s Cube craze of the 1980s. But for those who prefer a simple pastime that is easily fit into one’s pocket, the 15 Puzzle is still available for sale. For the technologically savvy, computer programs and internet sites offer the puzzle, although only in solvable configura- tions. And, naturally, mathematicians, being an obsessive lot, still play with the puzzle and the mathematical thoughts it provokes [12]. CHAPTER TWO MATHEMATICS AND THE 15 PUZZLE It should come as little surprise that, while the general population obsessed over the 15 Puzzle, so too did mathematicians. The puzzle is solved when the blocks are in numer- ical order, left to right, and top to bottom. The first proofs of possible (solvable) positions and impossible (unsolvable) positions appeared in early 1880. The proof most often stated as the first is that of William Woolsey Johnson concerning the fact that the odd permutations are impossible. A permutation is the product of transpositions. A transposition is when two blocks, from anywhere in the puzzle are switched, while leaving the rest alone, often by taking those two blocks straight up out of the tray and switching them. Johnson’s article was published in the December 1879 issue of the American Journal of Mathematics [14], but was not actually released until April 1880 because the journal was running late at the time. The American Journal of Mathematics published Johnson’s proof alongside another proof by William E. Storey, who proved that all even permutations are solvable positions. Even permutations are those that are the product of an even number of transpositions, and odd permutations are those that are the product of an odd number of transpositions [12]. In general, mathematics from the 1800s is difficult to read and understand. How- ever, Jerry Slocum and Dic Sonneveld have given a brief sketch of Johnson’s proof in their book entitled The 15 Puzzle:How It Drove the World Crazy [12].
Recommended publications
  • Crisis at the Core: Preparing All Students for College and Work
    COLLEGE READINESS Crisis at the Core Preparing All Students for College and Work Crisis at the Core Preparing All Students for College and Work Founded in 1959, ACT is an independent, not-for-profit organization that provides more than a hundred assessment, research, information, and program management services in the broad areas of education planning, career planning, and workforce development. Each year, we serve millions of people in high schools, colleges, professional associations, businesses, and government agencies— nationally and internationally. Though designed to meet a wide array of needs, all ACT programs and services have one guiding purpose—to help people achieve education and career goals by providing information for life’s transitions. © 2005 by ACT, Inc. All rights reserved. IC 050805270 7416 Contents A Letter from the CEO of ACT ............................................... i Preface—What Is College Readiness? .................................. iii 1 Our Students Are Not Ready ........................................... 1 2 The Core Curriculum—No Longer a Ticket to College Success ............................................. 7 3 It’s Time to Refine the Core Curriculum ...................... 22 Appendix .............................................................................. 31 References ............................................................................. 41 A Letter from the CEO of ACT Far too many of the seniors in the class of 2004—both male and female and in all racial/ethnic groups—aren’t ready for college or the workplace. And it seems unlikely that students already in the pipeline will be doing much better. Given the demands of today’s global economy, this situation is nothing short of a crisis. Fortunately, we can start addressing the problem right now. Results from the programs in ACT’s Educational Planning and Assessment System show the clear relationship between the rigor of the high school coursework students take and their readiness for college and the workplace.
    [Show full text]
  • Taylor Swift New Album Target Code Digital Download Taylor Swift Says She Will Release Surprise Album at Midnight
    taylor swift new album target code digital download Taylor Swift says she will release surprise album at midnight. Taylor Swift surprised fans Thursday morning by announcing that she would release her eighth studio album at midnight. Swift's new album, "Folklore," will be available to stream and purchase on Friday. In a series of tweets, Swift described the new record as one in which she's "poured all of my whims, dreams, fears, and musings into." Swift said that while the album was recorded entirely in isolation, she was still able to collaborate with several other musical artists, including Bon Iver, Jack Antonoff and Aaron Desner. Swift added that the standard album would include 16 songs, and the "deluxe" version will include one bonus track. Surprise Tonight at midnight I’ll be releasing my 8th studio album, folklore; an entire brand new album of songs I’ve poured all of my whims, dreams, fears, and musings into. Pre-order at https://t.co/zSHpnhUlLb pic.twitter.com/4ZVGy4l23b — Taylor Swift (@taylorswift13) July 23, 2020. She also announced she would release a music video on Thursday night for the song "Cardigan." "Folklore" will mark Swift's first full album release since last year, when she released her album "Lover." Digital Downloads. To access your files on an iOS device, you’ll need to first download to a desktop computer and then transfer the files to your device. Unfortunately, iOS devices don’t allow you to download music files directly to your phone. We apologize for the inconvenience! How to access your files on your Android Phone: To access the album on your phone, follow the link provided and click "Download" You will then be taken to the downloaded folder and you will then need to click "extract all" Once the album is finished downloading, a new folder will pop up to confirm that the files are in MP3 format You can then listen to the album on your phone's music app.
    [Show full text]
  • Song & Music in the Movement
    Transcript: Song & Music in the Movement A Conversation with Candie Carawan, Charles Cobb, Bettie Mae Fikes, Worth Long, Charles Neblett, and Hollis Watkins, September 19 – 20, 2017. Tuesday, September 19, 2017 Song_2017.09.19_01TASCAM Charlie Cobb: [00:41] So the recorders are on and the levels are okay. Okay. This is a fairly simple process here and informal. What I want to get, as you all know, is conversation about music and the Movement. And what I'm going to do—I'm not giving elaborate introductions. I'm going to go around the table and name who's here for the record, for the recorded record. Beyond that, I will depend on each one of you in your first, in this first round of comments to introduce yourselves however you wish. To the extent that I feel it necessary, I will prod you if I feel you've left something out that I think is important, which is one of the prerogatives of the moderator. [Laughs] Other than that, it's pretty loose going around the table—and this will be the order in which we'll also speak—Chuck Neblett, Hollis Watkins, Worth Long, Candie Carawan, Bettie Mae Fikes. I could say things like, from Carbondale, Illinois and Mississippi and Worth Long: Atlanta. Cobb: Durham, North Carolina. Tennessee and Alabama, I'm not gonna do all of that. You all can give whatever geographical description of yourself within the context of discussing the music. What I do want in this first round is, since all of you are important voices in terms of music and culture in the Movement—to talk about how you made your way to the Freedom Singers and freedom singing.
    [Show full text]
  • Color Blocks
    Vol-3Issue-6 2017 IJARIIE-ISSN(O)-2395-4396 COLOR BLOCKS Varun Reddy1, Nikhil Gabbeta2, Sagar Naidu3, Arun Reddy4 1 Btech, Computer Science and Engineering, SRM University, Tamilnadu, India 2 Btech, Computer Science and Engineering, SRM University, Tamilnadu, India 3 Btech, Computer Science and Engineering, SRM University, Tamilnadu, India 4 Btech, Computer Science and Engineering, SRM University, Tamilnadu, India ABSTRACT Smart Puzzle app is a classic sliding puzzle game based on Fifteen Puzzle. It allows you to choose among three levels of complexity which are: 3x3 (8- puzzle), 4x4 (15-puzzle), and 5x5 (24-puzzle).In addition to standard square boards with numbers, user can choose a board with a picture painted on it. There are three stock pictures installed with the puzzle, and user can add his/her own pictures by pressing Menu button when the picture selection page is displayed. The picture user select will be split into equal tiles. Once you select the picture, the solved puzzle is displayed for 3 seconds. Then it is randomly shuffled, and user have to move the tiles to their initial locations. When user solve the puzzle, the app will display that picture again along with the number of moves you have made. To change the puzzle's settings during the game, press Menu button. Note that when user change any settings, the game starts over. When user switch apps or exit during the game, your puzzle is stored and resumed next time user run Smart puzzle. Keyword:-Smart Puzzle; Color Blocks; 1.intoduction 1.1 Overview The COLOR BLOCKS is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing.
    [Show full text]
  • Summary for Policymakers Should Be Cited As: IPCC, 2013: Summary for Policymakers
    Summary SPM1 for Policymakers Drafting Authors: Lisa V. Alexander (Australia), Simon K. Allen (Switzerland/New Zealand), Nathaniel L. Bindoff (Australia), François-Marie Bréon (France), John A. Church (Australia), Ulrich Cubasch (Germany), Seita Emori (Japan), Piers Forster (UK), Pierre Friedlingstein (UK/Belgium), Nathan Gillett (Canada), Jonathan M. Gregory (UK), Dennis L. Hartmann (USA), Eystein Jansen (Norway), Ben Kirtman (USA), Reto Knutti (Switzerland), Krishna Kumar Kanikicharla (India), Peter Lemke (Germany), Jochem Marotzke (Germany), Valérie Masson-Delmotte (France), Gerald A. Meehl (USA), Igor I. Mokhov (Russian Federation), Shilong Piao (China), Gian-Kasper Plattner (Switzerland), Qin Dahe (China), Venkatachalam Ramaswamy (USA), David Randall (USA), Monika Rhein (Germany), Maisa Rojas (Chile), Christopher Sabine (USA), Drew Shindell (USA), Thomas F. Stocker (Switzerland), Lynne D. Talley (USA), David G. Vaughan (UK), Shang- Ping Xie (USA) Draft Contributing Authors: Myles R. Allen (UK), Olivier Boucher (France), Don Chambers (USA), Jens Hesselbjerg Christensen (Denmark), Philippe Ciais (France), Peter U. Clark (USA), Matthew Collins (UK), Josefino C. Comiso (USA), Viviane Vasconcellos de Menezes (Australia/Brazil), Richard A. Feely (USA), Thierry Fichefet (Belgium), Arlene M. Fiore (USA), Gregory Flato (Canada), Jan Fuglestvedt (Norway), Gabriele Hegerl (UK/Germany), Paul J. Hezel (Belgium/USA), Gregory C. Johnson (USA), Georg Kaser (Austria/Italy), Vladimir Kattsov (Russian Federation), John Kennedy (UK), Albert M. G. Klein Tank (Netherlands), Corinne Le Quéré (UK), Gunnar Myhre (Norway), Timothy Osborn (UK), Antony J. Payne (UK), Judith Perlwitz (USA), Scott Power (Australia), Michael Prather (USA), Stephen R. Rintoul (Australia), Joeri Rogelj (Switzerland/Belgium), Matilde Rusticucci (Argentina), Michael Schulz (Germany), Jan Sedláček (Switzerland), Peter A. Stott (UK), Rowan Sutton (UK), Peter W.
    [Show full text]
  • Interpersonal Meaning of Mood Choices on Taylor Swift’S Song Lyrics in Folklore Album
    INTERPERSONAL MEANING OF MOOD CHOICES ON TAYLOR SWIFT’S SONG LYRICS IN FOLKLORE ALBUM THESIS By: Adistia Mursyidatul Kamaliah NIM 17320072 DEPARTMENT OF ENGLISH LITERATURE FACULTY OF HUMANITIES UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG 2021 INTERPERSONAL MEANING OF MOOD CHOICES ON TAYLOR SWIFT’S SONG LYRICS IN FOLKLORE ALBUM THESIS Presented to Universitas Islam Negeri Maulana Malik Ibrahim Malang in Partial Fulfillment of the Requirements for the Degree of Sarjana Sastra (S.S) By: Adistia Mursyidatul Kamaliah NIM 17320072 Advisor: Masrokhin, MA NIP 19780410201608011035 DEPARTMENT OF ENGLISH LITERATURE FACULTY OF HUMANITIES UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG 2021 i MOTTO اَل َّر ْح ٰم ُن ۝ َع َّل َم ا ْلقُ ْر ٰا َن ۝ َخ َل َق ا ْ ِْل ْن َسا َ ن۝ َع َّل َمهُ ا ْلبَيَا َن ۝ “(God) Most Gracious! It is He Who has Taught the Qur-ān, He has created man, He has taught him speech (And Intelligence).” (Ar-Rahman: 1-4) v DEDICATION This thesis is proudly dedicated to: My beloved father, Mr. Asmawi Kamal, S.Pd. & my beloved mother, Mrs. Ismah Robbil Izzah, S.Ag. as my best motivators who always support me with prayers all the time, endless love, and unconditional attentions to pass the journey of my life. My one and only little sister, Adinda Rizqiyatul Hasanah, who accompany me with joy and love. My beloved big family who always give me spirit for finishing this thesis. Thank you so much from the bottom of my heart! vi ACKNOWLEDGEMENT My foremost thanks go to Allah SWT, the Almighty, the Most Gracious, and the Most Merciful for His blessings and His graces upon me during my undergraduate study.
    [Show full text]
  • Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests
    1 Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms Jingjin Yu, Daniela Rus Abstract We study the problem of planning paths for p distinguishable pebbles (robots) residing on the vertices of an n-vertex connected graph with p ≤ n. A pebble may move from a vertex to an adjacent one in a time step provided that it does not collide with other pebbles. When p = n, the only collision free moves are synchronous rotations of pebbles on disjoint cycles of the graph. We show that the feasibility of such problems is intrinsically determined by the diameter of a (unique) permutation group induced by the underlying graph. Roughly speaking, the diameter of a group G is the minimum length of the generator product required to reach an arbitrary element of G from the identity element. Through bounding the diameter of this associated permutation group, which assumes a maximum value of O(n2), we establish a linear time algorithm for deciding the feasibility of such problems and an O(n3) algorithm for planning complete paths. I. INTRODUCTION In Sam Loyd’s 15-puzzle Loyd (1959), a player arranges square blocks labeled 1-15, scrambled arXiv:1205.5263v4 [cs.DS] 31 Jul 2014 on a 4 × 4 board, to achieve a shuffled row major ordering of the blocks using one empty swap cell (see, e.g., Fig. 1). Generalizing the grid-based board to an arbitrary connected graph over n vertices, the 15-puzzle becomes the problem of pebble motion on graphs (PMG). Here, up to n−1 uniquely labeled pebbles on the vertices of the graph must be moved to some desired goal config- uration, using unoccupied (empty) vertices as swap spaces.1 Since the initial work by Kornhauser Jingjin Yu and Daniela Rus are the Computer Science and Artificial Intelligence Lab at the Massachusetts Institute of Technology.
    [Show full text]
  • 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
    Case 2:17-cv-06882-MWF-AS Document 59 Filed 08/11/20 Page 1 of 9 Page ID #:484 1 Peter Anderson, Esq. (Cal. Bar No. 88891) [email protected] 2 DAVIS WRIGHT TREMAINE LLP 865 South Figueroa Street, 24th Floor 3 Los Angeles, California 90017-2566 Telephone: (213) 633-6800 4 Fax: (213) 633-6899 5 Attorney for Defendants TAYLOR SWIFT, KARL MARTIN SANDBERG, 6 KARL JOHAN SCHUSTER, SONY/ATV MUSIC PUBLISHING LLC, KOBALT MUSIC 7 PUBLISHING AMERICA INC., BIG MACHINE LABEL GROUP, LLC, and 8 UNIVERSAL MUSIC GROUP, INC. 9 UNITED STATES DISTRICT COURT 10 CENTRAL DISTRICT OF CALIFORNIA 11 WESTERN DIVISION 12 SEAN HALL d.b.a. GIMME SOME ) Case No. 2:17−cv−06882 MWF (ASx) HOT SAUCE MUSIC, an individual, 13 ) and NATHAN BUTLER d.b.a. FAITH ) FORCE MUSIC, an individual, DEFENDANTS’ SUPPLEMENTAL 14 ) Plaintiffs, ) MEMORANDUM IN SUPPORT OF 15 ) MOTION TO DISMISS vs. ) 16 ) TAYLOR SWIFT, an individual, 17 KARL MARTIN SANDBERG, an ) individual, KARL JOHAN ) 18 SCHUSTER, an individual, ) SONY/ATV MUSIC PUBLISHING, ) 19 LLC a limited liability company, ) KOBALT MUSIC PUBLISHING ) 20 AMERICA INC. a Delaware Corporation, BIG MACHINE LABEL ) 21 GROUP, LLC, a limited liability ) company, UNIVERSAL MUSIC ) 22 GROUP, INC., a California ) Corporation, and DOES 1-5, ) 23 ) Defendants. 24 ) ) 25 26 27 28 Case 2:17-cv-06882-MWF-AS Document 59 Filed 08/11/20 Page 2 of 9 Page ID #:485 1 TABLE OF CONTENTS 2 Page 3 SUPPLEMENTAL MEMORANDUM ...................................................................... 1 4 1. Plaintiffs’ Claim Fails because the Unprotected Ideas Underlying the 5 Allegedly Copied Words Merge with Those Words, Rendering Them Unprotectable Too ...........................................................................................
    [Show full text]
  • Taylor Swift “Folklore” (2020) Th Published August 20 , 2020 Listen Here on Themcelroy.Family
    Still Buffering 224: Taylor Swift “Folklore” (2020) th Published August 20 , 2020 Listen here on TheMcElroy.family [theme music plays] Rileigh: Hello, and welcome to Still Buffering, a cross-generational guide to the culture that made us. I am Rileigh Smirl. Sydnee: I'm Sydnee McElroy. Teylor: And I'm Teylor Smirl. Sydnee: Well, how are you all doing today? [laughs quietly] Teylor: That's a funny question. Sydnee: I feel like— Rileigh: Hmm… Sydnee: [laughs] I feel—that felt very weird. Rileigh: [quietly] How am I? Sydnee: I think I almost slipped into doctor mode there. "Well, tell me what's goin' on." Rileigh: "How are you feeling today?" Sydnee: "How are you feeling today?" Teylor: It just seems like… I feel like the question of, "How are you?" is almost offensive right now in the world. [laughs] Sydnee: [laughs] Teylor: It's like, "What do you think?!" Rileigh: I feel like I have lived this day… Teylor: [laughs] Rileigh: —every day, for the past five months. [laughs] Sydnee: Mm-hmm, mm-hmm. Yep. Teylor: It's Groundhog's Day, but much worse. I don't think there was a plague in that movie. Sydnee: No, that's very true. I have—I have had similar feelings. The days just sort of melt together, 'cause they're all— Rileigh: And now I have to start school? And I'm like, "I haven't used my brain in almost half a year." I had a sign a document the other day and I forgot how to sign my name! [laughs quietly] I hadn't picked up a pen in months! Sydnee: I'll tell you, uh, what threw me for a loop… 'cause everything seems odd and off right now, and I'm always desperate for, like, new information to enter my brain, because I get so much—so little new sensory input.
    [Show full text]
  • First Documentation of Combinatorial Song Syntax in a Suboscine Passerine Species
    University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Faculty Publications, Department of Psychology Psychology, Department of 2005 FIRST DOCUMENTATION OF COMBINATORIAL SONG SYNTAX IN A SUBOSCINE PASSERINE SPECIES Daniel Leger University of Nebraska-Lincoln, [email protected] Follow this and additional works at: https://digitalcommons.unl.edu/psychfacpub Part of the Psychiatry and Psychology Commons Leger, Daniel, "FIRST DOCUMENTATION OF COMBINATORIAL SONG SYNTAX IN A SUBOSCINE PASSERINE SPECIES" (2005). Faculty Publications, Department of Psychology. 476. https://digitalcommons.unl.edu/psychfacpub/476 This Article is brought to you for free and open access by the Psychology, Department of at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in Faculty Publications, Department of Psychology by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. The Condor 107:765±774 q The Cooper Ornithological Society 2005 FIRST DOCUMENTATION OF COMBINATORIAL SONG SYNTAX IN A SUBOSCINE PASSERINE SPECIES DANIEL W. L EGER1 Department of Psychology and Nebraska Behavioral Biology Group, University of Nebraska, Lincoln, NE 68588-0308 Abstract. Birds with songs having two or more acoustically distinct elements can arrange them either rigidly (i.e., in the same sequence) or ¯exibly. Flexible song syntax can be achieved either by varying the number of repetitions of elements or by combining elements in different ways. Combinatorial syntax has been documented only in the songs of oscine passerines and in one nonpasserine, but not in the suboscine passerines. Dawn and day songs of a tyrant ¯ycatcher, the Flammulated Attila (Attila ¯ammulatus), were recorded in Costa Rica. Flexible syntax was noted in both dawn and day song.
    [Show full text]
  • Repetitive Lyrics in a Song Increase Processing Fluency and Drive Market Success
    Available online at www.sciencedirect.com ScienceDirect Journal of Consumer Psychology 25, 2 (2015) 187–199 Research Article The power of repetition: repetitive lyrics in a song increase processing fluency and drive market success☆ ⁎ Joseph C. Nunes a, Andrea Ordanini b, Francesca Valsesia c, a Marshall School of Business, HOH 604, University of Southern California, 3670 Trousdale Pkwy, Los Angeles, CA 90089-0443 USA b Bocconi University, 20136 Milan Italy c Marshall School of Business, University of Southern California’s, 3670 Trousdale Pkwy, Los Angeles, CA 90089-0443 USA Received 31 July 2014; received in revised form 3 December 2014; accepted 12 December 2014 Available online 18 December 2014 Abstract The majority of music people listen to in their daily lives includes lyrics. This research documents how more repetitive songs lyrically are processed more fluently and thus adopted more broadly and quickly in the marketplace. Study 1 is a controlled laboratory experiment demonstrating how lexical repetition, a feature of the stimulus and not the consequence of repeated exposures, results in greater processing fluency. Study 2 replicates the effect utilizing custom-produced song excerpts holding everything constant except the lyrics. Utilizing data from Billboard’s Hot 100 singles chart from 1958–2012, Study 3 documents how more repetitive songs stand a greater chance of reaching #1 as opposed to lingering at the bottom of the chart. An analysis of #1 hits reveals increased repetition decreases the time it takes to reach #1 and increases the odds of debuting in the Top 40. This research chronicles the impact of processing fluency on consumer choice in the real world while demonstrating repetition as a stimulus feature matters.
    [Show full text]
  • Permutation Puzzles: a Mathematical Perspective Lecture Notes
    Permutation Puzzles: A Mathematical Perspective 15 Puzzle, Oval Track, Rubik’s Cube and Other Mathematical Toys Lecture Notes Jamie Mulholland Department of Mathematics Simon Fraser University c Draft date May 7, 2012 Contents Contents i Preface ix Greek Alphabet xi 1 Permutation Puzzles 1 1.1 Introduction . .1 1.2 A Collection of Puzzles . .2 1.2.1 A basic game, let’s call it Swap ................................2 1.2.2 The 15-Puzzle . .4 1.2.3 The Oval Track Puzzle (or TopSpinTM)............................5 1.2.4 Hungarian Rings . .7 1.2.5 Rubik’s Cube . .8 1.3 Which brings us to the Definition of a Permutation Puzzle . 12 1.4 Exercises . 12 2 A Bit of Set Theory 15 2.1 Introduction . 15 2.2 Sets and Subsets . 15 2.3 Laws of Set Theory . 16 2.4 Examples Using Sage . 17 2.5 Exercises . 19 3 Permutations 21 3.1 Permutation: Preliminary Definition . 21 3.2 Permutation: Mathematical Definition . 23 3.2.1 Functions . 23 3.2.2 Permutations . 24 3.3 Composing Permutations . 26 i ii CONTENTS 3.4 Associativity of Permutation Composition . 28 3.5 Inverses of Permutations . 29 3.5.1 Inverse of a Product . 31 3.5.2 Cancellation Property . 32 3.6 The Symmetric Group Sn ........................................ 33 3.7 Rules for Exponents . 33 3.8 Order of a Permutation . 34 3.9 Exercises . 35 4 Permutations: Cycle Notation 37 4.1 Permutations: Cycle Notation . 37 4.2 Products of Permutations: Revisited . 39 4.3 Properties of Cycle Form . 40 4.4 Order of a Permutation: Revisited .
    [Show full text]