DOCSLIB.ORG

P R E P N E W S

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
P R E P N E W S P R E P N E W S Issue 1 www.bridgehouse.org.za 15 January 2016 Grade 1H class visiting the Prep Office with Mrs Colette Hinds on their very first day of BIG SCHOOL! - 2 - Happy, smiling faces across the playgrounds! - 3 - - 4 - Wishing all our pupils a wonderful term 1, 2016! - 5 - - 6 - A warm and hearty congratulations to all our recipients at the Senior Primary Awards evening of 2015. Our Prestigious Senior Primary awards were as follows: The Good Fellowship Award went to Lloyd Phillips. He was voted as the Grade 7 pupil, who in the opinion of his Grade 6 and 7 peers had been a true role model in his demonstration of the qualities of friendship, kindness and helpfulness throughout the year. The Leadership Star was awarded to Emma Wainwright for her consistent and positive leadership throughout her year as a senior in the Prep School. The Founders’ Shield was awarded to Demeye De Leeuw. This award recognises the qualities of initiative, independence of spirit and self-motivation, and is presented to the pupil in whom we have confidence that the qualities of humanity are developing. The evening saw the introduction of a new alignment with the College in terms of awards in Grade 6 and 7: the Highly Commended Academic Award for pupils who achieved an aggregate of 75 – 79% for their year’s work. This complements the Academic Merit Award which recognises achievement from 80% and above. The introduction of the new award affords us an opportunity to acknowledge a greater number of our hard-working pupils at the Awards Ceremony. As always, the Senior Primary Awards Ceremony 2015 was a beautiful celebration of our children’s success in sport, academics, creative arts and personal development. - 7 - - 8 - Happy New Year to all of you! 2016 is a year of change and as we move into this new chapter of our school’s growth, we extend an especially warm welcome to those joining Bridge House for the first time. 2016 is the year in which we have stepped into new territory by introducing a more digitally enhanced learning experience. With individual iPads now part of the child’s backpack, pupils are able to fully embrace a blended learning approach. Already, in the first few days of the school year, it is clear that we will need to increase our pupils’ awareness of their digital footprint. Pupils, parents and staff need to understand their responsibility in this digital world. As a school, we will continue to explore ways to continuously upskill and educate all role players as to the features and tools available to ensure our children are able to navigate through this digital world in a safe and responsible manner. To this end, Mr Shaun Kirk, together with the staff team, will present talks and provide material to guide and support parents in this new technological space. It would be amiss not to take a moment to congratulate our 2015 Matric Group who produced another set of wonderful results in the Independent Examinations Board (IEB) Matric exams. Special mention must go to Aimee Fuller and Kaila Fourie, who appeared on the IEB Outstanding Achievers List. It is interesting to note that these two Bridge House students are two of only six in the Western Cape. You will find detailed information about the Bridge House results on our webpage http://www.bridgehouse.org.za/college/academics/matric-results On the Staffing Front This year, as the school has grown, we have had a number of additions on the staffing front as we have opened four additional classes: an extra 4 year-old class, two more classes in Junior Primary in Grades 1 and 3; and Grade 5 increases to include a third class. I am happy to announce the following appointments and changes for 2016: Playschool – Debbie Kannemeyer and Bronwyn Barrow, with the assistance of Rencia Collins, continue at the playschool, but without a four year-old group for 2016. Pre-Primary – Grade 000 splits into two classes with Carla Jelinski and Carlé Smit, ably assisted by Angie Kok. In Grade 00, Linda Orsmond (from Bumble Bee) joins Roxy Rennie. Assisting Linda is Marcelle Geldenhuys and Anna Abrahams remains with Roxy. In Grade 0, Leigh-Anne Jones moves to join Kate Stamper and Nina Siconalfi - who has been reappointed as a full time staff member - with Liza Hendricks assisting Leigh-Anne, Andrea Wiggnal assisting Kate, and Carmen Hendricks assisting Nina. Sandra Boyes steps out of the class teacher role and has been given the space to better perform her role as Phase Head of the Playschool and Pre-primary section. From Left: Carlé Smit and Linda Orsmond Junior Primary – In Grade 1, we have appointed Bronwynne Honey, a Grade 1 teacher from ProEd House in Cape Town, and Jeannie Barclay joins Colette Hinds (who takes on the role of Grade Coordinator) completing the team. Kayleigh Moller, who impressed during her time with us as a student teacher, joins Claire Ferreira in Grade Two. Timshell Pheiffer, from Heronbridge, and Chloe Murray, also an ex- Bridge House student teacher, join Michele Willard, who will take on the role of Grade Coordinator, in Grade 3. Mary Heistein steps out of the class teacher role to fulfil her role as Junior Primary Phase Head. - 9 - From left: Bronwynne Honey, Kayleigh Moller, Chloe Murray and Timshell Pheiffer Senior Primary Changes – The Grade Four Team stays as is, with Trove Pretorius, Bianca Maddox, and Cally Johnson (Grade Coordinator). In Grade Five, Kim Storey is Grade Coordinator, with Lynn Fell and Brett Mclaren, who joins us from St George’s in PE and who has good experience on the sports front, too. Another change is the promotion of Greg Hinds who takes on additional responsibilities as the Head of Creative Curriculum Development (this position includes Creative Arts) and we welcome him into the role as the third class teacher in Grade Six, joining Belinda Lindhorst (Grade Coordinator) and Matthew Ackermann. The Grade 7 team of Nickey Buchanan, Wini Stubbs and Shaun Keyser stays the same for 2016. The Afrikaans department is boosted by the addition of Elizabeth Loock. The phase continues to be ably led by Mrs Jenny Wright. From Left: Bret Mclaren and Elizabeth Loock ESU –Liezl Conradie joins Liezel Kemp and Carien Smit together with Mrs Caryl Lane, who leads the team and is also responsible for coordinating and tracking all educational support needs, pupil assessments and the sourcing of facilitators where required. Music - On the music front, Karin Meyer (left) has been appointed as the replacement for Marsanne Malan while she is away on maternity leave. Sport – Annika Viljoen, who has an Honours Degree in Kinder- Kinetics, replaces Danette Smith. We have appointed two additional sport interns, Siobhan Baatjies and Jason Abrahams, both of whom come with a number of years of coaching experience and will be studying towards their PGCE diplomas in 2016. Shaun Martin continues in his role as coach and administrator, and the team will continue to be led by Mrs Justine du Plessis and Mr Riaan van de Rheede. From left: Jason Abrahams, Siobhan Baatjies and Annika Viljoen To end, I thought it appropriate to include a quote on change. We have taken a bold step into the digital era and it is important for us to focus on the positives this change will bring about. We as a community need to join hands as we help our children navigate and understand the opportunities this change will create. - 10 - To the teaching staff, a huge thank you for getting the school year off to a flying start. Classes, from day 1, have been on task and fully involved in their learning programmes. Further thanks must go to the grounds staff and admin staff for ensuring the facilities and administration were in place for a positive start. 2016 is a year of change! I encourage the entire Bridge House community to join forces! Let’s fly together! Marc Barrow Head of Prep Junior Primary Parents JP Information Meeting Wednesday, 20 January at 18h00 in the Prep Hall - 11 - Senior Primary Information Evening A big thank you to all parents who attended our Senior Primary Information evening last night. Mr Barrow discussed the implementation of the digital platform and the practicalities of managing the devices during school time. Jenny Wright (SP Phase Head) also discussed channels of communication in the Senior Primary and the importance of meaningful, empathetic communication and collaboration between the parent and the teacher. Our approach to promoting positive behaviour choices and our view with regards to homework which suits 21st century learning was touched on briefly. The implementation of the D6 Communicator was addressed and there was some representation from the Parent Association. Parents were then invited to meet their children’s teachers and discuss more grade-specific information. An information booklet pertaining to each grade has been mailed out today, and will also appear on the D6 Communicator once the system is up and running. - 12 - Swimming Star On Tuesday, star swimmer Migael Adams (Grade 8), who won a total of 9 medals for South Africa at the CANA Zone 3 Swimming Championships in Uganda during the holidays, was filmed going about his daily routine at school and he was interviewed by the SABC for a programme on TV. His fantastic results at the Championships were as follows: - 4 individual medals (1 gold in 50m breaststroke, 3 bronze in 100m & 200m breaststroke & 50m backstroke) - 5 relay medals (2 gold and 3 silver). We will let you know when and where the programme airs.
Load more

Recommended publications
  • Motzkin Paths, Motzkin Polynomials and Recurrence Relations
    Motzkin paths, Motzkin polynomials and recurrence relations Roy Oste and Joris Van der Jeugt Department of Applied Mathematics, Computer Science and Statistics Ghent University B-9000 Gent, Belgium [email protected], [email protected] Submitted: Oct 24, 2014; Accepted: Apr 4, 2015; Published: Apr 21, 2015 Mathematics Subject Classifications: 05A10, 05A15 Abstract We consider the Motzkin paths which are simple combinatorial objects appear- ing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polyno- mials) have been studied before, but here we deduce some properties based on recurrence relations. The recurrence relations proved here also allow an efficient computation of the Motzkin polynomials. Finally, we show that the matrix en- tries of powers of an arbitrary tridiagonal matrix are essentially given by Motzkin polynomials, a property commonly known but usually stated without proof. 1 Introduction Catalan numbers and Motzkin numbers have a long history in combinatorics [19, 20]. 1 2n A lot of enumeration problems are counted by the Catalan numbers Cn = n+1 n , see e.g. [20]. Closely related to Catalan numbers are Motzkin numbers M , n ⌊n/2⌋ n M = C n 2k k Xk=0 similarly associated to many counting problems, see e.g. [9, 1, 18]. For example, the number of different ways of drawing non-intersecting chords between n points on a circle is counted by the Motzkin numbers.
    [Show full text]
  • Motzkin Paths
    Discrete Math. 312 (2012), no. 11, 1918-1922 Noncrossing Linked Partitions and Large (3; 2)-Motzkin Paths William Y.C. Chen1, Carol J. Wang2 1Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P.R. China 2Department of Mathematics Beijing Technology and Business University Beijing 100048, P.R. China emails: [email protected], wang [email protected] Abstract. Noncrossing linked partitions arise in the study of certain transforms in free probability theory. We explore the connection between noncrossing linked partitions and (3; 2)-Motzkin paths, where a (3; 2)-Motzkin path can be viewed as a Motzkin path for which there are three types of horizontal steps and two types of down steps. A large (3; 2)-Motzkin path is a (3; 2)-Motzkin path for which there are only two types of horizontal steps on the x-axis. We establish a one-to-one correspondence between the set of noncrossing linked partitions of f1; : : : ; n + 1g and the set of large (3; 2)- Motzkin paths of length n, which leads to a simple explanation of the well-known relation between the large and the little Schr¨odernumbers. Keywords: Noncrossing linked partition, Schr¨oderpath, large (3; 2)-Motzkin path, Schr¨odernumber AMS Classifications: 05A15, 05A18. 1 1 Introduction The notion of noncrossing linked partitions was introduced by Dykema [5] in the study of the unsymmetrized T-transform in free probability theory. Let [n] denote f1; : : : ; ng. It has been shown that the generating function of the number of noncrossing linked partitions of [n + 1] is given by 1 p X 1 − x − 1 − 6x + x2 F (x) = f xn = : (1.1) n+1 2x n=0 This implies that the number of noncrossing linked partitions of [n + 1] is equal to the n-th large Schr¨odernumber Sn, that is, the number of large Schr¨oderpaths of length 2n.
    [Show full text]
  • Some Identities on the Catalan, Motzkin and Schr¨Oder Numbers
    Discrete Applied Mathematics 156 (2008) 2781–2789 www.elsevier.com/locate/dam Some identities on the Catalan, Motzkin and Schroder¨ numbers Eva Y.P. Denga,∗, Wei-Jun Yanb a Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, PR China b Department of Foundation Courses, Neusoft Institute of Information, Dalian 116023, PR China Received 19 July 2006; received in revised form 1 September 2007; accepted 18 November 2007 Available online 3 January 2008 Abstract In this paper, some identities between the Catalan, Motzkin and Schroder¨ numbers are obtained by using the Riordan group. We also present two combinatorial proofs for an identity related to the Catalan numbers with the Motzkin numbers and an identity related to the Schroder¨ numbers with the Motzkin numbers, respectively. c 2007 Elsevier B.V. All rights reserved. Keywords: Catalan number; Motzkin number; Schroder¨ number; Riordan group 1. Introduction The Catalan, Motzkin and Schroder¨ numbers have been widely encountered and widely investigated. They appear in a large number of combinatorial objects, see [11] and The On-Line Encyclopedia of Integer Sequences [8] for more details. Here we describe them in terms of certain lattice paths. A Dyck path of semilength n is a lattice path from the origin (0, 0) to (2n, 0) consisting of up steps (1, 1) and down steps (1, −1) that never goes below the x-axis. The set of Dyck paths of semilength n is enumerated by the n-th Catalan number 1 2n cn = n + 1 n (sequence A000108 in [8]). The generating function for the Catalan numbers (cn)n∈N is √ 1 − 1 − 4x c(x) = .
    [Show full text]
  • Motzkin Numbers of Higher Rank: Generating Function and Explicit Expression
    1 2 Journal of Integer Sequences, Vol. 10 (2007), 3 Article 07.7.4 47 6 23 11 Motzkin Numbers of Higher Rank: Generating Function and Explicit Expression Toufik Mansour Department of Mathematics University of Haifa Haifa 31905 Israel [email protected] Matthias Schork1 Camillo-Sitte-Weg 25 60488 Frankfurt Germany [email protected] Yidong Sun Department of Mathematics Dalian Maritime University 116026 Dalian P. R. China [email protected] Abstract The generating function for the (colored) Motzkin numbers of higher rank intro- duced recently is discussed. Considering the special case of rank one yields the corre- sponding results for the conventional colored Motzkin numbers for which in addition a recursion relation is given. Some explicit expressions are given for the higher rank case in the first few instances. 1All correspondence should be directed to this author. 1 1 Introduction The classical Motzkin numbers (A001006 in [1]) count the numbers of Motzkin paths (and are also related to many other combinatorial objects, see Stanley [2]). Let us recall the definition of Motzkin paths. We consider in the Cartesian plane Z Z those lattice paths starting from (0, 0) that use the steps U, L, D , where U = (1, 1) is× an up-step, L = (1, 0) a level-step and D = (1, 1) a down-step.{ Let} M(n, k) denote the set of paths beginning in (0, 0) and ending in (n,− k) that never go below the x-axis. Paths in M(n, 0) are called Motzkin paths and m := M(n, 0) is called n-th Motzkin number.
    [Show full text]
  • Number Pattern Hui Fang Huang Su Nova Southeastern University, [email protected]
    Transformations Volume 2 Article 5 Issue 2 Winter 2016 12-27-2016 Number Pattern Hui Fang Huang Su Nova Southeastern University, [email protected] Denise Gates Janice Haramis Farrah Bell Claude Manigat See next page for additional authors Follow this and additional works at: https://nsuworks.nova.edu/transformations Part of the Curriculum and Instruction Commons, Science and Mathematics Education Commons, Special Education and Teaching Commons, and the Teacher Education and Professional Development Commons Recommended Citation Su, Hui Fang Huang; Gates, Denise; Haramis, Janice; Bell, Farrah; Manigat, Claude; Hierpe, Kristin; and Da Silva, Lourivaldo (2016) "Number Pattern," Transformations: Vol. 2 : Iss. 2 , Article 5. Available at: https://nsuworks.nova.edu/transformations/vol2/iss2/5 This Article is brought to you for free and open access by the Abraham S. Fischler College of Education at NSUWorks. It has been accepted for inclusion in Transformations by an authorized editor of NSUWorks. For more information, please contact [email protected]. Number Pattern Cover Page Footnote This article is the result of the MAT students' collaborative research work in the Pre-Algebra course. The research was under the direction of their professor, Dr. Hui Fang Su. The ap per was organized by Team Leader Denise Gates. Authors Hui Fang Huang Su, Denise Gates, Janice Haramis, Farrah Bell, Claude Manigat, Kristin Hierpe, and Lourivaldo Da Silva This article is available in Transformations: https://nsuworks.nova.edu/transformations/vol2/iss2/5 Number Patterns Abstract In this manuscript, we study the purpose of number patterns, a brief history of number patterns, and classroom uses for number patterns and magic squares.
    [Show full text]
  • Narayana Number, Chebyshev Polynomial and Motzkin Path on RNA Abstract Shapes
    Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes Sang Kwan Choi, Chaiho Rim and Hwajin Um Abstract We consider a certain abstract of RNA secondary structures, which is closely related to so-called RNA shapes. The generating function counting the number of the abstract structures is obtained in three different ways, namely, by means of Narayana numbers, Chebyshev polynomials and Motzkin paths. We show that a combinatorial interpretation on 2-Motzkin paths explains a relation between Motzkin paths and RNA shapes and also provides an identity related to Narayana numbers and Motzkin polynomial coefficients. 1 Introduction Ribonucleic acid (RNA) is a single stranded molecule with a backbone of nu- cleotides, each of which has one of the four bases, adenine (A), cytosine (C), gua- nine (G) and uracil (U). Base pairs are formed intra-molecularly between A-U, G-C or G-U, leading the sequence of bases to form helical regions. The primary structure of a RNA is merely the sequence of bases and its three-dimensional conformation by base pairs is called the tertiary structure. As an intermediate structure between the primary and the tertiary, the secondary structure is a planar structure allowing only nested base pairs. This is easy to see in its diagrammatic representation, see figure 1. A sequence of n bases is that of labeled vertices (1;2;··· ;n) in a horizon- tal line and base pairs are drawn as arcs in the upper half-plane. The condition of nested base pairs means non-crossing arcs: for two arcs (i,j) and (k,l) where i < j, Sang Kwan Choi Center for Theoretical Physics, College of Physical Science and Technology Sichuan University, Chengdu 6100064, China, e-mail: :[email protected] Chaiho Rim Department of Physics, Sogang University, Seoul 121-742, Korea e-mail: [email protected] Hwajin Um Department of Physics, Sogang University, Seoul 121-742, Korea e-mail: [email protected] 1 2 Sang Kwan Choi, Chaiho Rim and Hwajin Um ( ( ( ( ( .
    [Show full text]
  • Integer Sequences
    UHX6PF65ITVK Book > Integer sequences Integer sequences Filesize: 5.04 MB Reviews A very wonderful book with lucid and perfect answers. It is probably the most incredible book i have study. Its been designed in an exceptionally simple way and is particularly just after i finished reading through this publication by which in fact transformed me, alter the way in my opinion. (Macey Schneider) DISCLAIMER | DMCA 4VUBA9SJ1UP6 PDF > Integer sequences INTEGER SEQUENCES Reference Series Books LLC Dez 2011, 2011. Taschenbuch. Book Condition: Neu. 247x192x7 mm. This item is printed on demand - Print on Demand Neuware - Source: Wikipedia. Pages: 141. Chapters: Prime number, Factorial, Binomial coeicient, Perfect number, Carmichael number, Integer sequence, Mersenne prime, Bernoulli number, Euler numbers, Fermat number, Square-free integer, Amicable number, Stirling number, Partition, Lah number, Super-Poulet number, Arithmetic progression, Derangement, Composite number, On-Line Encyclopedia of Integer Sequences, Catalan number, Pell number, Power of two, Sylvester's sequence, Regular number, Polite number, Ménage problem, Greedy algorithm for Egyptian fractions, Practical number, Bell number, Dedekind number, Hofstadter sequence, Beatty sequence, Hyperperfect number, Elliptic divisibility sequence, Powerful number, Znám's problem, Eulerian number, Singly and doubly even, Highly composite number, Strict weak ordering, Calkin Wilf tree, Lucas sequence, Padovan sequence, Triangular number, Squared triangular number, Figurate number, Cube, Square triangular
    [Show full text]
  • Numbers 1 to 100
    Numbers 1 to 100 PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Tue, 30 Nov 2010 02:36:24 UTC Contents Articles −1 (number) 1 0 (number) 3 1 (number) 12 2 (number) 17 3 (number) 23 4 (number) 32 5 (number) 42 6 (number) 50 7 (number) 58 8 (number) 73 9 (number) 77 10 (number) 82 11 (number) 88 12 (number) 94 13 (number) 102 14 (number) 107 15 (number) 111 16 (number) 114 17 (number) 118 18 (number) 124 19 (number) 127 20 (number) 132 21 (number) 136 22 (number) 140 23 (number) 144 24 (number) 148 25 (number) 152 26 (number) 155 27 (number) 158 28 (number) 162 29 (number) 165 30 (number) 168 31 (number) 172 32 (number) 175 33 (number) 179 34 (number) 182 35 (number) 185 36 (number) 188 37 (number) 191 38 (number) 193 39 (number) 196 40 (number) 199 41 (number) 204 42 (number) 207 43 (number) 214 44 (number) 217 45 (number) 220 46 (number) 222 47 (number) 225 48 (number) 229 49 (number) 232 50 (number) 235 51 (number) 238 52 (number) 241 53 (number) 243 54 (number) 246 55 (number) 248 56 (number) 251 57 (number) 255 58 (number) 258 59 (number) 260 60 (number) 263 61 (number) 267 62 (number) 270 63 (number) 272 64 (number) 274 66 (number) 277 67 (number) 280 68 (number) 282 69 (number) 284 70 (number) 286 71 (number) 289 72 (number) 292 73 (number) 296 74 (number) 298 75 (number) 301 77 (number) 302 78 (number) 305 79 (number) 307 80 (number) 309 81 (number) 311 82 (number) 313 83 (number) 315 84 (number) 318 85 (number) 320 86 (number) 323 87 (number) 326 88 (number)
    [Show full text]
  • A Bijection Between Ordered Trees and 2-Motzkin Paths and Its Many Consequences Emeric Deutscha; ∗, Louis W
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Discrete Mathematics 256 (2002) 655–670 www.elsevier.com/locate/disc A bijection between ordered trees and 2-Motzkin paths and its many consequences Emeric Deutscha; ∗, Louis W. Shapirob aDepartment of Mathematics, Polytechnic University, Brooklyn, NY 11201, USA bHoward University, Washington, DC 20059, USA Received 27 September 2000; received in revised form 4 April 2001; accepted 28 May 2001 Abstract A new bijection between ordered trees and 2-Motzkin paths is presented, together with its numerous consequences regarding ordered trees as well as other combinatorial structures such as Dyck paths, bushes, {0; 1; 2}-trees, Schr2oder paths, RNA secondary structures, noncrossing partitions, Fine paths, and Davenport–Schinzel sequences. RÃesumÃe Une nouvelle bijection entre arbres ordonnÃes et chemins de Motzkin bicolorÃes est prÃesentÃee, avec ses nombreuses consÃequences en ce qui concerne les arbres ordonnÃes ainsi que d’autres structures combinatoires telles que chemins de Dyck, buissons, arbres de type {0; 1; 2}, chemins de Schr2oder, structures secondaires de type RNA, partitions non croisÃees, chemins de Fine, et enÿn suites de Davenport–Schinzel. c 2002 Elsevier Science B.V. All rights reserved. Keywords: Ordered trees; Motzkin paths; Binary trees; Bushes; {0,1,2}-trees; Schr2odinger paths; RNA secondary structures; Fine paths; Davenport–Schinzel sequences 1. Introduction An ordered tree is an unlabeled rooted tree where the order of the subtrees of a vertex is signiÿcant. It is well known that the number of all ordered trees with n edges 2n is the Catalan number Cn = [(1=n + 1)]( n ).
    [Show full text]
  • Staircase Tilings and Lattice Paths
    STAIRCASE TILINGS AND LATTICE PATHS Silvia Heubach Department of Mathematics, California State University Los Angeles 5151 State University Drive, Los Angeles, CA 90032-8204 USA [email protected] Toufik Mansour Department of Mathematics, Haifa University, 31905 Haifa, Israel [email protected] Abstract We define a combinatorial structure, a tiling of the staircase in the R2 plane, that will allow us, when restricted in different ways, to create direct bijections to Dyck paths of length 2n, Motzkin paths of lengths n and n−1, as well as Schr¨oder paths and little Schr¨oder paths of length n. Keywords: Tilings, Dyck paths, Motzkin paths, Schr¨oder paths, little Schr¨oder paths. AMS Mathematical Subject Classifications: 52C20, 05A05, 05A15. 1. Introduction We define a staircase tiling which can be recognized as a visualization of a combinatorial object enumerated by the Catalan numbers and exhibit direct bijections between staircase tilings and Dyck paths, Motzkin paths, Schr¨oder paths and little Schr¨oder paths. We also enumerate staircase tilings with certain properties using these bijections. Before introducing our structure, we will give some basic definitions. A lattice path of length n is a sequence of points P1, P2,...,Pn with n ≥ 1 such that each point Pi belongs to the plane integer lattice and consecutive points Pi and Pi+1 are connected by a line segment. We will consider lattice paths in Z2 whose permitted step types are up-steps U = (1, 1), down-steps D = (1, −1), and two types of horizontal steps, h = (1, 0) and H = (2, 0). We will focus on paths that start from the origin and return to the x-axis, and never pass below the x-axis.
    [Show full text]
  • Skew-Standard Tableaux with Three Rows
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Advances in Applied Mathematics 45 (2010) 463–469 Contents lists available at ScienceDirect Advances in Applied Mathematics www.elsevier.com/locate/yaama Skew-standard tableaux with three rows Sen-Peng Eu 1 Department of Applied Mathematics, National University of Kaohsiung, Kaohsiung 811, Taiwan, ROC article info abstract Article history: Let T3 be the three-rowed strip. Recently Regev conjectured Received 10 January 2010 that the number of standard Young tableaux with n − 3entries Accepted 11 March 2010 in the “skew three-rowed strip” T3/(2, 1, 0) is mn−1 − mn−3, Available online 14 May 2010 a difference of two Motzkin numbers. This conjecture, together with hundreds of similar identities, were derived automatically MSC: 05A15 and proved rigorously by Zeilberger via his powerful program and 05A19 WZ method. It appears that each one is a linear combination of Motzkin numbers with constant coefficients. In this paper we will Keywords: introduce a simple bijection between Motzkin paths and standard Standard Young tableaux Young tableaux with at most three rows. With this bijection we Motzkin numbers answer Zeilberger’s question affirmatively that there is a uniform Motzkin paths way to construct bijective proofs for all of those identities. © 2010 Elsevier Inc. All rights reserved. 1. Introduction The enumeration of standard Young tableaux (SYTs) is a fundamental problem in combinatorics and representation theory. For example, it is known that the number of SYTs of a given shape λ n is counted by the hook-length formula [3].
    [Show full text]
  • From Motzkin Numbers to Fibonacci Numbers. the «Shadows» of Motzkin Numbers Gennady Eremin [email protected] August 24, 2021
    Walking in the OEIS: From Motzkin numbers to Fibonacci numbers. The «shadows» of Motzkin numbers Gennady Eremin [email protected] August 24, 2021 Abstract. In this paper, we consider nine OEIS sequences, the analysis of which al- lows us to find a connection between Motzkin numbers and Fibonacci numbers. In each Motzkin number, we distinguish an even component and an odd component, the difference of these two components is called the “shadow” of the Motzkin num- ber. Reverse of the Motzkin shadows give us a sequence from the family of Fibo- nacci numbers. Keywords: On-Line Encyclopedia of Integer Sequences (OEIS), Motzkin paths, Motzkin numbers, Fibonacci numbers, generating function, series reversion. In this paper, we will work with the On-line Encyclopedia of Integer Sequences (OEIS) [Slo21]. On the Internet, all sequences are available to the reader; there is a separate website for each sequence. Often in formulas borrowed from various sites, e.g., generating functions in closed form (explicit formulas), we will retain the no- tation adopted in OEIS. For example, * is a multiplication, ^ is a power, sqrt is the square root, etc. We consider nine OEIS sequences: A000045, A001006, A007440, A039834, A100223, A107587, A214649, A343386, and A343773, the analysis of which gives us the opportunity to establish a connection between Motzkin numbers and Fibonacci numbers. It all started by identifying an even component and an odd component in each Motzkin number. 1 Introduction Even and odd elements are often distinguished in integer sequences. In OEIS, the most well-known case is the division of a sequence of natural numbers A000027 into two subsequences: a sequence of even elements A005843 (with zero) and a sequence of odd elements A005408.
    [Show full text]