On God, Mythology, Superstition, Learning and Scientific Temper Page 1 FACULTY Ritika Sethi ADVISORS Sanyam Gupta Dr

Total Page:16

File Type:pdf, Size:1020Kb

On God, Mythology, Superstition, Learning and Scientific Temper Page 1 FACULTY Ritika Sethi ADVISORS Sanyam Gupta Dr January 22, 2021 Volume 2, Issue 2 EPISTEMEIISER Berhampur's Science Magazine On God, Mythology, Superstition, Learning and Scientific Temper Page 1 FACULTY Ritika Sethi ADVISORS Sanyam Gupta Dr. Jose Sebastian Rabi Sankar Pal Dr. Senthil Raani KS Dr. Adinarayana Doddi OUTREACH TEAM Dr. Victor Mukherjee Gyanaranjan Parida Arushi Mishra STUDENT BOARD Ayesha Dash Hardik Khurana (Editor) Nishant Parida Purbasha Dasgupta Sudev Pradhan (Co-Editor) Soumyojit Chatterjee Gyanaranjan Parida Niraj Gupta Aditya Iyer Rishikesh Pandey Ankita Misra Akshay Sreyas Kanika Phagna REVIEW TEAM Sai Kaarthik Ankita Misra U Abinash Patro Aiendrila Roy Amrutha Nambiar Ayesha Dash Rithik Rathod Gayatri Subhalaxmi Pranav Pradhan Haris Avudaiyappan Kumar Gaurav DESIGN TEAM Nabendu Sekhar Mishra Aditya Iyer Neehar Verma Sayantani Biswas Om Dwivedi Manish Dwari On behalf of the entire team of Episteme, we extend an ardent welcome to the iPhDs and the entire batch of BS-MS 20. To you and to all others, we would like to pass on this message: NOTE In times that none foresaw and all suffered a great deal, FROM THE we have persevered and we shall continue to do so. We would also like to extend a special thanks to all the EDITOR clubs for their continued support towards Episteme. - Hardik Khurana CONTENTS On God, Mythology, Superstition, 1 Learning and Scientific Temper 3 The Origami of Life 5 Visualizing √2 Chemistry of Co-crystals : A Secret 9 of Patience in Crystallography 11 The Inflationary Universe 13 ABO and Cancer 15 Latin and Euler Square 18 Viruses That Cause Cancer Rydberg Atoms in Quantum 20 Technologies Curcumin: Journey from Kitchen to 22 Surgical Strike Against Cancer Cells 24 History of Zero 27 Inside the COVID Testing Lab 30 The Tiny Plant Wanderers 32 Entering the Hypersonic Era 34 Search for Twinkling Stars on Earth 36 Eating the Rainbow 38 Frozen But Not Solid? Potential Applications of N-Heterocyclic Carbene-Metal 41 Complexes in Industrial Processes Tabletop World: Sustainable Ecological Cycle to Space 43 Colonization Recent XENON1T Anomaly and its 45 Implications Our Small Change To The Diet Could Be A Big Positive Change In 47 The Environment Once A Failure, Eventually Fetched A Nobel!: 49 The Ligo Experiment 51 Science Quiz 53 Comics OPINION On God, Mythology, Superstition, Learning and Scientific Temper by Prof. Promod K. Yadava ur nation distinguishes itself by the mention of scientific temper in its constitution but our social behaviour, our colourful culture Oand tradition and most of our artistic manifestations in paintings, sculpture, music, drama and dance commonly connect with mythology which we accept as literal truth. It is here that the problem arises. The creative imaginations of the forms of God with general anthropomorphism except for multiple heads and arms, chimeric constructions with animal heads or sometimes the entire animal body with a human frame as in some other cases. Philosophical churning of religion and spiritualism is a different exercise left for intellectuals of the privileged sections. It is an outcome of the latter that leads to postulations of concepts like “adwaita” (if one wants to translate it would be non-duality). There have been many debates questioning the very existence of God. The scientific attempts to retrace the origin of the Universe have led to the big bang model. We should be in no rush to claim pioneer ship of knowing the origin of Universe thousands of years before the modern scientists arrived at it beyond abroad qualitative similarity between the two lines of conclusion. Unfortunately, we get emotionally attached to the idea of being pioneers. It is common to find someone saying our ancestors knew everything including relativity and quantum mechanics, let alone movement of the celestial bodies so many thousands of years ago. We ignore the fact that all knowledge is socially generated and we should be grateful to all contributors to building of what we call conscience. We may not be able to recall each turning point in our conscience building which is a continuous process and keeps incorporating inputs from diverse sources. What we carry are mere consensual thoughts to which we have tacitly consented to abide. Thus no one is wrong simply because her/his understanding of a subject is different from yours. Yet in context with situations that have been verified and validated for their coordinates, one can allow only standard deviations. For example, it is nearly certain that God and, most certainly God forms are a creation of the human mind. Similarly, it is quite clear that diverse biological systems are descendants of common progenitors. All religions are created and propagated by humans. However, each system projects to be the best and ultimate truth and shields itself to be beyond worldly reasoning because it is created by God who can at best be a nameless, faceless entity. As Buddha told his followers not to believe in something simply because it got a place in a book or it was told by your parents or it was taught in a certain way in the classroom, find reasons and then convince yourself and carry forward. We 01 have certain predispositions. For to compel each individual to example, if we are asked whether conform to an assumed normal we believe in God, most of us will behaviour like observing rituals say yes without taking an extra lest inauspicious consequences moment and if the next question even of good work. We have is whether we believe in aliens, been selected to be continuously most of the same people will say thinking and creating new ideas no. Reason for the latter would be and new tools. Building upon because we have not seen them this realization of being uniquely but no questions asked in the blessed with the capability to former context. This is where we design and develop new tools, need to be more reasonable. the world ushered into a new era of industrial development Our learning can be well-founded which brought with it the boons in reasons but what we do in and curse of modernity. While day-to-day life is often based in we have got addicted to many faith, accepted without reasons of the new tools and consider or rhymes. We find it interesting them indispensable, we have also to replay stories from mythology noticed the challenges posed by and there cannot be question materials of our own creation about their being interesting like the polymers and biocidal and quite often articulate and at chemicals as threatening the times touching practical life and very continuance of biological ethics. If we want to retain them systems the way they have so as works of fiction, it should not far been. Shall we consider a cause problem Let the lesson be zero-technology lifestyle or that human mind is fictitious and continue to develop appropriate capable of reconstructing what technologies? Some of us may does not really exist. Ethics, outright say no while others would a set of self-restraining norms think of finding technological produced by the human mind, solutions of technologically are meant to ensure harmonious created problems. Likewise, on co-existence of all human beings the issue of disparity based on vis-à-vis all constituents of our colour, gender, race and other environment, living as well as congenital attributes, the opinion non-living. One may ask whether may be varied but we need to we need the ethical norms develop a more parable society. which have no obvious link with The pursuit of Science enables reasons. We have two levels of us to find ways and means of existence viz., individual and reasoning and culminate into collective. It is for our collective an understanding society. There co-existence that we need ethics. are no last words in Science In the longer run, it is in the and hence we continue studying interest of all. It is experimentally science. proven that altruism in longer run seems to benefit the species and hence it seems to be reasonable to include it as an ethical norm. This immediately points to the validity of festivity, and mythology-related platforms as relevant and necessary to ensure prolonged togetherness of humans. Yet it will be unfair 02 BIOLOGY The Origami of Life by Akankshya Sahu rigami is a traditional interactions, which are determined Japanese art of paper by the sequence of amino acids and Ofolding to make models facilitated by the chaperones to of inanimate objects, animals ensure that proteins fold correctly and flowers. Anyone can easily and become thermodynamically learn it by following illustrative stable to form complex levels of instructions. But imagine that protein structures [2] [3]. The you’re told to make an origami, classic experiment by Anfinsen say of a paper crane, that too and his colleagues in 1950s without any instruction manual. on the protein ribonuclease is As you craft your origami, you remarkable! They treated native take care that the fold and shape ribonuclease with denaturating are proper. Well, the mechanism agents which break the hydrogen of protein folding is driven via bonds and disulfide bridges that similar modus operandi. A linear resulted in an unfolded structure. sequence of amino acids performs As a result, the protein was unable the job with so much precision to function anymore. When that it ends up to form a stable the agents were removed, the and functional 3D structure out of denatured ribonuclease refolded innumerable conformations in a spontaneously with all covalent fraction of seconds. & non covalent bonds accurately Proteins are one of the most reformed and its catalytic activity abundant organic molecules in restored as it was before. Thus, he living organisms. They are made postulated “Anfinsen’s Dogma” up of the same fundamental which says that the ‘protein’s building blocks – the Amino amino acid sequence contains Acids, yet they come in diverse the information required to form shapes, sizes & molecular weights.
Recommended publications
  • Academic Genealogy of the Oakland University Department Of
    Basilios Bessarion Mystras 1436 Guarino da Verona Johannes Argyropoulos 1408 Università di Padova 1444 Academic Genealogy of the Oakland University Vittorino da Feltre Marsilio Ficino Cristoforo Landino Università di Padova 1416 Università di Firenze 1462 Theodoros Gazes Ognibene (Omnibonus Leonicenus) Bonisoli da Lonigo Angelo Poliziano Florens Florentius Radwyn Radewyns Geert Gerardus Magnus Groote Università di Mantova 1433 Università di Mantova Università di Firenze 1477 Constantinople 1433 DepartmentThe Mathematics Genealogy Project of is a serviceMathematics of North Dakota State University and and the American Statistics Mathematical Society. Demetrios Chalcocondyles http://www.mathgenealogy.org/ Heinrich von Langenstein Gaetano da Thiene Sigismondo Polcastro Leo Outers Moses Perez Scipione Fortiguerra Rudolf Agricola Thomas von Kempen à Kempis Jacob ben Jehiel Loans Accademia Romana 1452 Université de Paris 1363, 1375 Université Catholique de Louvain 1485 Università di Firenze 1493 Università degli Studi di Ferrara 1478 Mystras 1452 Jan Standonck Johann (Johannes Kapnion) Reuchlin Johannes von Gmunden Nicoletto Vernia Pietro Roccabonella Pelope Maarten (Martinus Dorpius) van Dorp Jean Tagault François Dubois Janus Lascaris Girolamo (Hieronymus Aleander) Aleandro Matthaeus Adrianus Alexander Hegius Johannes Stöffler Collège Sainte-Barbe 1474 Universität Basel 1477 Universität Wien 1406 Università di Padova Università di Padova Université Catholique de Louvain 1504, 1515 Université de Paris 1516 Università di Padova 1472 Università
    [Show full text]
  • Graeco-Latin Squares and a Mistaken Conjecture of Euler Author(S): Dominic Klyve and Lee Stemkoski Source: the College Mathematics Journal, Vol
    Graeco-Latin Squares and a Mistaken Conjecture of Euler Author(s): Dominic Klyve and Lee Stemkoski Source: The College Mathematics Journal, Vol. 37, No. 1 (Jan., 2006), pp. 2-15 Published by: Mathematical Association of America Stable URL: http://www.jstor.org/stable/27646265 . Accessed: 15/10/2013 14:08 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to The College Mathematics Journal. http://www.jstor.org This content downloaded from 128.195.64.2 on Tue, 15 Oct 2013 14:08:26 PM All use subject to JSTOR Terms and Conditions Graeco-Latin Squares and a Mistaken Conjecture of Euler Dominic Klyve and Lee Stemkoski Dominic Klyve ([email protected]) and Lee Stemkoski ([email protected]) are both Ph.D. students inmathematics at Dartmouth College (Hanover, NH 03755). While their main area of study is number theory (computational and analytic, respectively), their primary avocation is the history of mathematics, in particular the contributions of Leonhard Euler. They are the creators and co-directors of the Euler Archive (http://www.eulerarchive.org), an online resource which is republishing the works of Euler in their original formats.
    [Show full text]
  • 2018 Joint Meetings of the Florida Section of the Mathematical Association of America and the Florida Two-Year College Mathematics Association
    2018 Joint Meetings Of The Florida Section Of The Mathematical Association of America And The Florida Two-Year College Mathematics Association Florida Atlantic University Davie Campus February 9 - 10, 2018 Florida Section of the Mathematical Association of America 2017 – 2018 Section Representative Pam Crawford, Jacksonville University President Brian Camp, Saint Leo University Past President John R. Waters Jr., State College of Florida Vice-President for Programs Charles Lindsey, Florida Gulf Coast University Vice-President for Site Selection Anthony Okafor, University of West Florida Secretary-Treasurer David Kerr, Eckerd College Newsletter Editor Daniela Genova, University of North Florida Coordinator of Student Activities Donald Ransford, Florida SouthWestern State College Webmaster Altay Özgener, State College of Florida President-elect Penny Morris, Polk State College VP for Programs-elect Milé Krajčevski, University of South Florida VP for Site Selection-elect Joy D’Andrea, USF Sarasota-Manatee Florida Two-Year College Mathematics Association 2017-2018 President Altay Özgener, State College of Florida Past President Ryan Kasha, Valencia College Vice-President for Programs Don Ransford, Florida SouthWestern State College Secretary Sidra Van De Car, Valencia College Treasurer Ryan Kasha, Valencia College Newsletter Editor Rebecca Williams, State College of Florida Membership Chair Dennis Runde, State College of Florida Historian Joni Pirnot, State College of Florida Webmaster Altay Özgener, State College of Florida President-elect Sandra Seifert, Florida SouthWestern State College 2 PROGRAM Friday, February 9, 2018 Committee Meetings and Workshops FL – MAA 9:30 – 11:00 Executive Committee Meeting LA 150 FTYCMA 9:30 – 10:30 FTYCMA Officer’s Meeting LA 132 10:30 – 12:00 FTYCMA Annual Business Meeting LA 132 12:00 – 1:30 New Members Luncheon and Mingle Student Union (BC54) Free lunch for first time attendees.
    [Show full text]
  • "Read Euler, Read Euler, He Is the Master of Us All."
    "Read Euler, read Euler, he is the master of us all." © 1997−2009, Millennium Mathematics Project, University of Cambridge. Permission is granted to print and copy this page on paper for non−commercial use. For other uses, including electronic redistribution, please contact us. March 2007 Features "Read Euler, read Euler, he is the master of us all." by Robin Wilson Leonhard Euler was the most prolific mathematician of all time. He wrote more than 500 books and papers during his lifetime about 800 pages per year with an incredible 400 further publications appearing posthumously. His collected works and correspondence are still not completely published: they already fill over seventy large volumes, comprising tens of thousands of pages. Euler worked in an astonishing variety of areas, ranging from the very pure the theory of numbers, the geometry of a circle and musical harmony via such areas as infinite series, logarithms, the calculus and mechanics, to the practical optics, astronomy, the motion of the Moon, the sailing of ships, and much else besides. Indeed, Euler originated so many ideas that his successors have been kept busy trying to follow them up ever since; indeed, to Pierre−Simon Laplace, the French applied mathematician, is attributed the exhortation in the title of this article. "Read Euler, read Euler, he is the master of us all." 1 "Read Euler, read Euler, he is the master of us all." Leonhard Euler 1707 − 1783. He would have turned 300 this year. Not surprisingly, many concepts are named after him: Euler's constant, Euler's polyhedron formula, the Euler line of a triangle, Euler's equations of motion, Eulerian graphs, Euler's pentagonal formula for partitions, and many others.
    [Show full text]
  • Carver Award: Lynne Billard We Are Pleased to Announce That the IMS Carver Medal Committee Has Selected Lynne CONTENTS Billard to Receive the 2020 Carver Award
    Volume 49 • Issue 4 IMS Bulletin June/July 2020 Carver Award: Lynne Billard We are pleased to announce that the IMS Carver Medal Committee has selected Lynne CONTENTS Billard to receive the 2020 Carver Award. Lynne was chosen for her outstanding service 1 Carver Award: Lynne Billard to IMS on a number of key committees, including publications, nominations, and fellows; for her extraordinary leadership as Program Secretary (1987–90), culminating 2 Members’ news: Gérard Ben Arous, Yoav Benjamini, Ofer in the forging of a partnership with the Bernoulli Society that includes co-hosting the Zeitouni, Sallie Ann Keller, biannual World Statistical Congress; and for her advocacy of the inclusion of women Dennis Lin, Tom Liggett, and young researchers on the scientific programs of IMS-sponsored meetings.” Kavita Ramanan, Ruth Williams, Lynne Billard is University Professor in the Department of Statistics at the Thomas Lee, Kathryn Roeder, University of Georgia, Athens, USA. Jiming Jiang, Adrian Smith Lynne Billard was born in 3 Nominate for International Toowoomba, Australia. She earned both Prize in Statistics her BSc (1966) and PhD (1969) from the 4 Recent papers: AIHP, University of New South Wales, Australia. Observational Studies She is probably best known for her ground-breaking research in the areas of 5 News from Statistical Science HIV/AIDS and Symbolic Data Analysis. 6 Radu’s Rides: A Lesson in Her research interests include epidemic Humility theory, stochastic processes, sequential 7 Who’s working on COVID-19? analysis, time series analysis and symbolic 9 Nominate an IMS Special data. She has written extensively in all Lecturer for 2022/2023 these areas, publishing over 250 papers in Lynne Billard leading international journals, plus eight 10 Obituaries: Richard (Dick) Dudley, S.S.
    [Show full text]
  • Iam Delighted to Present the Annual Report Of
    From the Director’s Desk am delighted to present the Annual Report of the &Communications were planned. One may recall that Indian Statistical Institute for the year 2018-19. This on June 29, 2017, the then Hon’ble President of India, I Institute that started its journey in December 1931 in Shri Pranab Mukherjee, had inaugurated the 125th Birth Kolkata has today grown into a unique institution of higher Anniversary Celebrations of Mahalanobis. learning spread over several cities of India. The Institute, founded by the visionary PC Mahalanobis, continues It is always a delight to inform that once again the its glorious tradition of disseminating knowledge in Institute faculty members have been recognized both Statistics, Mathematics, Computer Science, Quantitative nationally and internationally with a large number of Economics and related subjects. The year 2018-19 saw honors and awards. I mention some of these here. In the formation of the new Council of the Institute. I am 2018, Arunava Sen was conferred the TWAS-Siwei Cheng delighted to welcome Shri Bibek Debroy as the President Prize in Economics and Sanghamitra Bandyopadhyay of the Institute. It is also a privilege that Professor was conferred the TWAS Prize Engineering Sciences in Goverdhan Mehta continues to guide the Institute as the Trieste, Italy. Arup Bose was selected as J.C. Bose Fellow Chairman of the Council. for 2019-2023 after having completed one term of this fellowship from 2014 to 2018. Nikhil Ranjan Pal was The Institute conducted its 53rd Convocation in January appointed President, IEEE Computational Intelligence 2019. The Institute was happy to have Lord Meghnad Society.
    [Show full text]
  • An Introduction to SDR's and Latin Squares
    Morehead Electronic Journal of Applicable Mathematics Issue 4 — MATH-2005-03 Copyright c 2005 An introduction to SDR’s and Latin squares1 Jordan Bell2 School of Mathematics and Statistics Carleton University, Ottawa, Ontario, Canada Abstract In this paper we study systems of distinct representatives (SDR’s) and Latin squares, considering SDR’s especially in their application to constructing Latin squares. We give proofs of several important elemen- tary results for SDR’s and Latin squares, in particular Hall’s marriage theorem and lower bounds for the number of Latin squares of each order, and state several other results, such as necessary and sufficient conditions for having a common SDR for two families. We consider some of the ap- plications of Latin squares both in pure mathematics, for instance as the multiplication table for quasigroups, and in applications, such as analyz- ing crops for differences in fertility and susceptibility to insect attack. We also present a brief history of the study of Latin squares and SDR’s. 1 Introduction and history We first give a definition of Latin squares: Definition 1. A Latin square is a n × n array with n distinct entries such that each entry appears exactly once in each row and column. Clearly at least one Latin square exists of all orders n ≥ 1, as it could be made trivially with cyclic permutations of (1, . , n). This is called a circulant matrix of (1, . , n), seen in Figure 1. We discuss nontrivial methods for generating more Latin squares in Section 3. Euler studied Latin squares in his “36 officers problem” in [7], which had six ranks of officers from six different regiments, and which asked whether it is possible that no row or column duplicate a rank or a regiment; Euler was unable to produce such a square and conjectured that it is impossible for n = 4k + 2, and indeed the original case k = 1 of this claim was proved by G.
    [Show full text]
  • The Problem of the 36 Officers Kalei Titcomb
    The Problem of the 36 Officers Kalei Titcomb June 12, 2009 Contents 1 Latin Squares 5 2 Orthogonal Latin Squares 6 3 Designs 7 3.1 Transversal Designs (TDs) . 7 3.2 Pairwise balanced Designs (PBDs) . 8 4 The incidence matrix M of a PBD 9 4.1 Incidence matrix for 4 × 4 case . 11 4.2 Incidence matrix M for the 6 × 6 case (assuming such a case exists) . 12 5 The code C of P and Lemma I 13 6 Even sub-PBD and Lemma II 14 7 The mysterious case of m = 8 and Lemma III 16 7.1 The new incidence matrix: Mb ............................. 18 7.2 A graph named G ................................... 19 8 Property A and Lemma IV 21 9 The last hope and Lemma V 28 10 Curriculum Activity I 29 10.1 Latin Squares . 29 10.2 Latin Squares–key . 31 10.3 Reflecting on Activity I . 32 11 Curriculum Activity II 33 11.1 Orthogonal Latin Squares . 33 11.2 Orthogonal Latin Squares–key . 34 11.3 Reflecting on Activity II . 35 12 Curriculum Activity III 36 12.1 Magic Squares . 36 12.2 Magic Squares–key . 37 12.3 Reflecting on Activity III . 39 1 13 Curriculum Activity IV 40 13.1 Forming magic squares . 40 13.2 Finding Magic squares–key . 42 13.3 Reflecting on Activity IV . 44 2 Introduction to the Mathematical Exploration Ever since I was a little kid, I have enjoyed doing puzzles. While my parents bought the crossword puzzle books, I always wanted the logic books because they had games, and a variety of puzzles including crossword.
    [Show full text]
  • Professor Stewart's Casebook of Mathematical Mysteries
    Professor Stewart’s Casebook of Mathematical Mysteries Professor Ian Stewart is known throughout the world for making mathematics popular. He received the Royal Society’s Faraday Medal for furthering the public understanding of science in1995, the IMA Gold Medal in 2000, the AAAS Public Understanding of Science and Technology Award in 2001 and the LMS/IMA Zeeman Medal in 2008. He was elected a Fellow of the Royal Society in 2001. He is Emeritus Professor of Mathematics at the University of Warwick, where he divides his time between research into nonlinear dynamics and furthering public awareness of mathematics. His many popular science books include (with Terry Pratchett and Jack Cohen) The Science of Discworld I to IV, The Mathematics of Life, 17 Equations that Changed the World and The Great Mathematical Problems. His app, Professor Stewart’s Incredible Numbers, was published jointly by Profile and Touch Press in March 2014. By the Same Author Concepts Of Modern Mathematics Game, Set, And Math Does God Play Dice? Another Fine Math You’ve Got Me Into Fearful Symmetry Nature’s Numbers From Here To Infinity The Magical Maze Life’s Other Secret Flatterland What Shape Is A Snowflake? The Annotated Flatland Math Hysteria The Mayor Of Uglyville’s Dilemma How To Cut A Cake Letters To A Young Mathematician Taming The Infinite (Alternative Title: The Story Of Mathematics) Why Beauty Is Truth Cows In The Maze Mathematics Of Life Professor Stewart’s Cabinet Of Mathematical Curiosities Professor Stewart’s Hoard Of Mathematical Treasures Seventeen
    [Show full text]
  • Coloring Cayley Tables of Finite Groups
    Coloring Cayley Tables of Finite Groups by Kevin C. Halasz B.Sc., University of Puget Sound, 2014 Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in the Department of Mathematics Faculty of Science c Kevin C. Halasz 2017 SIMON FRASER UNIVERSITY Summer 2017 Copyright in this work rests with the author. Please ensure that any reproduction or re-use is done in accordance with the relevant national copyright legislation. Approval Name: Kevin C. Halasz Degree: Master of Science (Mathematics) Title: Coloring Cayley Tables of Finite Groups Examining Committee: Chair: Ralf Wittenberg Associate Professor Luis Goddyn Senior Supervisor Professor Matt DeVos Supervisor Associate Professor Ladislav Stacho Internal Examiner Associate Professor Date Defended: August 8, 2017 ii Abstract The chromatic number of a latin square L, denoted χ(L), is defined as the minimum number of partial transversals needed to cover all of its cells. It has been conjectured that every latin square L satisfies χ(L) ≤ |L| + 2. If true, this would resolve a longstanding conjecture, commonly attributed to Brualdi, that every latin square has a partial transversal of length |L|−1. Restricting our attention to Cayley tables of finite groups, we prove two results. First, we constructively show that all finite Abelian groups G have Cayley tables with chromatic number |G| + 2. Second, we give an upper bound for the chromatic number of Cayley tables of arbitrary finite groups. For |G| ≥ 3, this improves the best-known general upper bound 3 from 2|G| to 2 |G|, while yielding an even stronger result in infinitely many cases.
    [Show full text]
  • Graeco-Latin Squares and a Mistaken Conjecture of Euler∗
    Graeco-Latin Squares and a Mistaken Conjecture of Euler∗ Dominic Klyve Lee Stemkoski Introduction Late in his long and productive career, Leonhard Euler published a hundred-page paper detailing the properties of a new mathematical structure: Graeco-Latin squares. In this paper, Euler claimed that a Graeco-Latin square of size n could never exist for any n of the form 4k +2, although he was not able to prove it. In the end, his difficulty was validated. Over a period of 200 years, more than twenty researchers from five countries worked on the problem. Even then, they succeeded only after using techniques from many branches of mathematics including group theory, finite fields, projective geometry, and statistical and block designs; eventually, modern computers were employed to finish the job. A Latin square (of order n) is an n-by-n array of n distinct symbols (usually the integers 1, 2, . , n) in which each symbol appears exactly once in each row and column. Some examples appear in Figure 1. 1 2 4 3 5 4 3 1 2 1 2 3 4 5 2 1 3 3 4 2 1 3 1 2 3 4 1 5 2 1 2 4 3 2 3 1 2 3 5 4 1 2 1 3 4 5 1 3 2 4 Figure 1: Latin squares of orders 3, 4, and 5 A Graeco-Latin square (of order n) is an n-by-n array of ordered pairs from a set of n symbols such that in each row and each column of the array, each symbol appears exactly once in each coordinate, and that each of the n2 possible pairs appears exactly once in the entire square.
    [Show full text]
  • On Orthogonal Latin Squares
    On Orthogonal Latin Squares Yanling Chen NTNU Crypto-Seminar, Nov 9-10, Bergen www.ntnu.no Yanling Chen, On Orthogonal Latin Squares Examples 1234 123 12 2341 1 231 21 3412 ··· 312 4123 2 Latin Square (LS) Definition A Latin square of order n is an n-by-n array in which n distinct symbols are arranged so that each symbol occurs once in each row and column. www.ntnu.no Yanling Chen, On Orthogonal Latin Squares 2 Latin Square (LS) Definition A Latin square of order n is an n-by-n array in which n distinct symbols are arranged so that each symbol occurs once in each row and column. Examples 1234 123 12 2341 1 231 21 3412 ··· 312 4123 www.ntnu.no Yanling Chen, On Orthogonal Latin Squares Example 123 1 2 3 11 22 33 231 3 1 2 23 31 12 ⊥ ⇒ 312 2 3 1 32 13 21 3 Orthogonal Latin Square Definition 2 Latin squares of the same order n are said to be orthogonal if when they overlap, each of the possible n2 ordered pairs occur exactly once. www.ntnu.no Yanling Chen, On Orthogonal Latin Squares 3 Orthogonal Latin Square Definition 2 Latin squares of the same order n are said to be orthogonal if when they overlap, each of the possible n2 ordered pairs occur exactly once. Example 123 1 2 3 11 22 33 231 3 1 2 23 31 12 ⊥ ⇒ 312 2 3 1 32 13 21 www.ntnu.no Yanling Chen, On Orthogonal Latin Squares 4 History Leonhard Euler [Euler 1782] the problem of 36 officers, 6 ranks, 6 regiments • he concluded that no two 6 6LSareorthogonal • × L.
    [Show full text]