REPETITIONS in WORDS Contents 1. Introduction 2 1.1. Words 2 1.2

Total Page:16

File Type:pdf, Size:1020Kb

REPETITIONS in WORDS Contents 1. Introduction 2 1.1. Words 2 1.2 REPETITIONS IN WORDS NARAD RAMPERSAD AND JEFFREY SHALLIT (DRAFT Version of May 10, 2012) Contents 1. Introduction 2 1.1. Words 2 1.2. Morphisms 2 2. Avoidability 3 2.1. Squares, cubes, and k-powers 3 2.2. Fractional powers 4 2.3. Overlaps 6 2.4. Fife’s theorem 8 2.5. Power-free morphisms 12 2.6. The probabilistic method 12 3. Dejean’s theorem 14 3.1. The repetition threshold 15 3.2. Restrictionsonmorphicconstructions 17 3.3. Pansiot recoding 19 4. Avoidingrepetitionsinarithmeticprogressions 20 5. Patterns 23 6. Abelian repetitions 24 6.1. Theadjacencymatrixassociatedwithamorphism 24 6.2. Dekking’s construction 25 6.3. Abelianrepetitionsinbalancedwords 28 7. Enumeration 30 7.1. Enumeratingsquarefreewords 30 7.2. Enumerating overlap-free words 30 7.3. TheGoulden–Jacksonclustermethod 30 7.4. Apowerseriesmethodforlowerbounds 33 8. Algorithmics of patterns 39 8.1. Algorithms for automatic sequences 39 8.2. Abelian patterns 40 9. Notes 45 References 48 1 2 NARAD RAMPERSAD AND JEFFREY SHALLIT 1. Introduction The study of combinatorics on words dates back at least to the begin- ning of the 20th century and the work of Axel Thue [93, 94] on repetitions in words. The study of repetitions in words has several applications; perhaps the most famous is in the work of Novikov and Adjan [73, 74, 75, 76] in solving the Burnside problem for groups. Recently, combinatorial results regarding repetitions in words have been used to prove deep results in tran- scendental number theory. Some of these recent developments are described in the first CANT volume [4]. Here we discuss some aspects of repetitions in words, with emphasis on powers of words and their avoidability. 1.1. Words. Let Σ be a finite, nonempty set called an alphabet; the ele- ments of Σ are referred to as symbols or letters. We let Σ∗ denote the set of all finite words over the alphabet Σ. The set of all finite, non-empty words over Σ is denoted Σ+. We let ǫ denote the empty word. The length of a ∗ word w is denoted w . For a Σ and w Σ , we write w a for the number of occurrences of a|in| w. ∈ ∈ | | Let N denote the set 0, 1, 2,... An (one-sided right) infinite word is a map from N to Σ. If w {is an infinite} word, we often write w = a a a , 0 1 2 ··· ω where each ai Σ. The set of all infinite words of Σ is denoted Σ . If y is a finite nonempty∈ word, then yω denotes the infinite word yyy . A infinite word is ultimately periodic if it can be written in the form xy···ω, where x,y are finite words with y nonempty. A two-sided or bi-infinite word is a map from Z to Σ. The set of all bi-infinite words is denoted ωΣω. A word w′ is a factor of a word w if w can be written as uw′v for some words u and v. If such a decomposition exists where u = ǫ (resp., v = ǫ), then w′ is called a prefix (resp., suffix) of w. A prefix (resp., suffix) of a word w is proper if it is not equal to w. Thus, for example, if w = concatenation, then con is a prefix, ate is a factor, and nation is a suffix. Frequently we shall deduce the existence of an infinite word with a cer- tain property from the existence of arbitrarily large finite words with the desired property. To pass from the finite to the infinite, we shall often rely (implicitly) on the following form of K¨onig’s infinity lemma. Theorem 1. Let Σ be a finite alphabet, and let A be an infinite subset of Σ∗. Then there exists an infinite word w such that every prefix of w is a prefix of at least one word in A. 1.2. Morphisms. A map h : Σ∗ ∆∗, where Σ and ∆ are alphabets, is called a morphism if h satisfies →h(xy) = h(x)h(y) for all x,y Σ∗. A morphism may be specified by providing the values h(a) for all a ∈ Σ. For ∈ REPETITIONSINWORDS 3 example, we may define a morphism h : 0, 1, 2 ∗ 0, 1, 2 ∗ by { } → { } 0 01201 → (1) 1 020121 → 2 0212021. → This domain of a morphism is easily extended to (one-sided) infinite words. A morphism h : Σ∗ Σ∗ such that h(a) = ax for some a Σ and x Σ∗ with hi(x) = ǫ for→ all i is said to be prolongable on a; we may∈ then repeatedly∈ iterate h6 to obtain the infinite fixed point hω(a)= axh(x) h2(x) h3(x) . ··· The morphism h given by (1) above is prolongable on 0, so we have the fixed point hω(0) = 01201020121021202101201020121 . ··· A morphism h is non-erasing if h(a) = ǫ for all a Σ. Otherwise it is erasing. A morphism is k-uniform if6 h(a) = k for∈ all a Σ; it is uniform if it is k-uniform for some k. For| example,| if the morphism∈ µ : 0, 1 ∗ 0, 1 ∗ is defined by { } → { } 0 01 → 1 10, → then µ is 2-uniform. This morphism is often referred to as the Thue–Morse morphism. The fixed point t = µω(0) = 0110100110010110 ··· is known as the Thue–Morse word. A generalization of morphism is the substitution. A substitution s is ∗ a map from Σ∗ to 2∆ satisfying s(xy) = s(x)s(y) for all x,y Σ∗ and s(ǫ)= ǫ . ∈ { } 2. Avoidability 2.1. Squares, cubes, and k-powers. The most basic type of repetition is the square, that is, a nonempty word of the form xx, where x Σ∗. An example of a square in English is the word murmur. We say a word∈ w is squarefree (or avoids squares) if no factor of w is a square. It is easy to see that every word of length at least four over the alphabet 0, 1 contains a square; it is therefore impossible to avoid squares in infini{te binary} words. In 1906, Thue [93] proved the following fundamental result. Theorem 2. There exists an infinite squarefree word over an alphabet of size three. 4 NARAD RAMPERSAD AND JEFFREY SHALLIT By analogy with the definition of a square, a cube is a nonempty word of the form xxx, where x Σ∗. A word w is cubefree if no factor of w is a cube. The Thue–Morse word∈ t is cube-free, but we shall see presently that it is possible to prove something even stronger. For any positive integer k 2, a k-power is a nonempty word of the form k ≥ xx x, written for convenience as xk. Thus a 2-power is a square, and a 3-power··· is a cube. A nonempty word that is not a k-power for any k 2 is primitivez }| { . A word is k-power-free (or avoids k-powers) if none of its factors≥ are k-powers. 2.2. Fractional powers. We can extend the notion of integer powers in words to fractional powers. Let α be a real number > 1. A word y is said to be an α-power of x if y is the shortest prefix of of xω such that y α x . Similarly, y is said to be an α+-power of x if y is the shortest| prefix|≥ | of| xω such that y > α x . For example, the French word entente is both 7 | | | | √ n ′ a 3 -power of ent, and a 5 = 2.236 -power. If we can write y = x x , where n 1 is an integer and x′ is a prefix··· of x, then we say that y / x is an exponent≥ of y. The largest such exponent is called the exponent| of| |y.| Lemma 3. Let h be a uniform morphism, and let α = β (resp., β+) for a real number β 1. If w contains an α-power then so does h(w). ≥ Proof. Suppose w contains an α-power. Then there exist words s,s′ Σ+ and r, t Σ∗ such that w = rsns′t, where s′ is a nonempty prefix of s∈and n + s′ /∈s β (resp., > β). Then h(w) = h(r)h(s)nh(s′)h(t). Then h(w) contains| | |h|(s ≥)nh(s′), which is of exponent α. ≥ We now examine how exponents behave under application of the Thue- Morse morphism µ. First, we need two lemmas. We write 0=1 and 1=0. Lemma 4. Let t,v 0, 1 ∗. Suppose there exist letters c,d 0, 1 such that cµ(t)= µ(v)d. Then∈ { c}= d and t = cn and v = cn, where ∈n {= t }= v . | | | | Proof. By induction on n. The base case is n = 0, so t = ǫ. Hence v = ǫ and c = d. For the induction step, assume the result is true for all words of length < n; we prove it for n. If cµ(t)= µ(v)d, then by comparing prefixes we see that v = cv′ for some word v′, and by comparing suffixes we see that t = t′ d. Substituting, we get cµ(t′d) = µ(cv′) d. Hence cµ(t′) dd = c cµ(v′) d. Cancelling c on the left and d on the right, we get µ(t′) d = cµ(v′). Induction then gives c = d (and hence c = d) and t′ = cn−1 and v′ = cn−1. From this the desired result follows. Lemma 5. Suppose y,z 0, 1 ∗ and µ(y) = zz. Then there exists x 0, 1 ∗ such that z = µ(x)∈.
Recommended publications
  • Zombies in Western Culture: a Twenty-First Century Crisis
    JOHN VERVAEKE, CHRISTOPHER MASTROPIETRO AND FILIP MISCEVIC Zombies in Western Culture A Twenty-First Century Crisis To access digital resources including: blog posts videos online appendices and to purchase copies of this book in: hardback paperback ebook editions Go to: https://www.openbookpublishers.com/product/602 Open Book Publishers is a non-profit independent initiative. We rely on sales and donations to continue publishing high-quality academic works. Zombies in Western Culture A Twenty-First Century Crisis John Vervaeke, Christopher Mastropietro, and Filip Miscevic https://www.openbookpublishers.com © 2017 John Vervaeke, Christopher Mastropietro and Filip Miscevic. This work is licensed under a Creative Commons Attribution 4.0 International license (CC BY 4.0). This license allows you to share, copy, distribute and transmit the work; to adapt the work and to make commercial use of the work providing attribution is made to the authors (but not in any way that suggests that they endorse you or your use of the work). Attribution should include the following information: John Vervaeke, Christopher Mastropietro and Filip Miscevic, Zombies in Western Culture: A Twenty-First Century Crisis. Cambridge, UK: Open Book Publishers, 2017, http://dx.doi. org/10.11647/OBP.0113 In order to access detailed and updated information on the license, please visit https:// www.openbookpublishers.com/product/602#copyright Further details about CC BY licenses are available at http://creativecommons.org/licenses/ by/4.0/ All external links were active at the time of publication unless otherwise stated and have been archived via the Internet Archive Wayback Machine at https://archive.org/web Digital material and resources associated with this volume are available at https://www.
    [Show full text]
  • SYMBOLS Te Holy Apostles & Evangelists Peter
    SYMBOLS Te Holy Apostles & Evangelists Peter Te most common symbol for St. Peter is that of two keys crossed and pointing up. Tey recall Peter’s confession and Jesus’ statement regarding the Office of the Keys in Matthew, chapter 16. A rooster is also sometimes used, recalling Peter’s denial of his Lord. Another popular symbol is that of an inverted cross. Peter is said to have been crucifed in Rome, requesting to be crucifed upside down because he did not consider himself worthy to die in the same position as that of his Lord. James the Greater Tree scallop shells are used for St. James, with two above and one below. Another shows a scallop shell with a vertical sword, signifying his death at the hands of Herod, as recorded in Acts 12:2. Tradition states that his remains were carried from Jerusalem to northern Spain were he was buried in the city of Santiago de Compostela, the capital of Galicia. As one of the most desired pilgrimages for Christians since medieval times together with Jerusalem and Rome, scallop shells are often associated with James as they are often found on the shores in Galicia. For this reason the scallop shell has been a symbol of pilgrimage. John When shown as an apostle, rather than one of the four evangelists, St. John’s symbol shows a chalice and a serpent coming out from it. Early historians and writers state that an attempt was made to poison him, but he was spared before being sent to Patmos. A vertical sword and snake are also used in some churches.
    [Show full text]
  • Bian Que's Viewpoint on Medicine and the Preventative Treatment of Diseases
    Northeast Asia Traditional Chinese Medicine Communication and Development Base of traditional medicine in Northeast Asia, conduct academic seminars and collaborative innovation, and form annual report on development of traditional medicine in Northeast Asia. 2. Special Belt & Road scholarships for Northeast Asia: are ready to provide yearly funding support such as full & partial scholarships and grants for overseas TCM talents with medical background. 3. Exhibitions on traditional medicine in Northeast Asia: to held exhibitions on traditional medicine of northeast Asian countries, health-care foods, welfare In November 2016, the Northeast Asia Traditional equipments and service trade negotiations, and promote Chinese Medicine Communication and Development multilateral p roject cooperation. Base was established in Changchun University of Chinese Medicine being approved by the State 4. The forum on Traditional Medicine in Northeast Administration of Traditional Chinese Medicine of Asia (Planning): to invite principals of traditional China. This foundation will serve as an important medicine departments from northeast Asian or platform for the spread of TCM in northeast China. relevant countries to make keynote speeches, and distinguished specialists and experts to participate in Distinct Regional Advantages Historically, this conference discussion. area is the core of the Northern Silk Road that extends to Russia, Japan, Mongolia, Republic of Korea and 5. One journal and one bulletin: to issue restrictedly Democratic People’s Republic of Korean. The city of Northeast Asia Traditional Chinese Medicine (quarterly) Changchun aims to be a regional center in Northeast and Bulletin on Traditional Chinese Medicine Asia. The China-Northeast Asia Expo in Changchun Information in Northeast Asia (monthly). serves as an important window to open to the north.
    [Show full text]
  • Social Studies
    Grade Level / Content Area: Grade 2 Social Studies Curriculum Unit 1 Civics - Making a Difference in My Communities Revised 2018 Course Description: In this unit, students will be presented with the following task: What makes a responsible citizen? How do you help at home? How do you help at school? Our Summit community has many programs that help positively impact the community. Your task will be to evaluate our community needs and create a proposal identifying the need and how you can meet it. For example, how can we help others be more clean at our playground or schools or sidewalks? What can we do help our community feel safe? How can you make a difference in Summit? Big Ideas: Students can be a strong part of their community. Essential Questions Enduring Understandings ● What makes a strong community? ● We can use our interests to enrich or ● Why are rules and laws important to a weaken the communities in which we community? are a part. ● How can people be good citizens? ● Communities are strengthened when individuals have empathy. ● Communities are strengthened when individuals are courageous enough to stand up for universal values. Areas of Focus: Suggested Activities: - 6.1.4.A.15- Explain how and why it is important that people from diverse PBL Task cultures collaborate to find solutions to community, state, national, and global As second graders we are ready to conquer the challenges. world — and we can start with our community. - 6.1.4.A.11- Explain how the We have the power to make meaningful fundamental rights of the individual and contributions to our neighborhood.
    [Show full text]
  • A Metamatic Universe Litepaper (Ver 0.1)
    A Metamatic Universe Litepaper (Ver 0.1) Buidl with ❤ by Metaverse Labs 01 03 02 04 01 Dragon City is a virtual Chinese cultural city based on blockchain. As a large-scale community in Decentraland, it attempts to display Chinese culture and explore the possibilities for the future development of human society. As a traditional understanding of history, the contents are based on the linear timeline. However, the architecture in Dragon City will set aside these and create a three-dimensional space or even a multidimensional world where the past and present coexist. Dragon City emphasizes inclusiveness and openness. Here we do not distinguish between religion, race, country, gender, and class. Dragon City welcomes everyone to enter and people can find themself as a virtual avatar to represent who they are. Dragon City originated from the traditional Chinese philosophy “Wuji generates Taiji, Taiji generates two complementary forces, two complementary forces generate four aggregates, four aggregates generate eight trigrams. This idea coincides with the binary concept of contemporary computers, in which the Yin in Taiji is" 0 "and Yang is" 1 ". Hence, we consider that the universe is created by 0-1 calculation. Based on this concept, the 6485 pieces of land in Dragon City will be divided into three levels of the system - Wuji, Taiji, Four Symbols, and Bagua. 02 Dragon City will form terrain in the virtual space based on the Bagua concept mentioned above. Thus, "Yang" will be formed as a lake, "Yin" will be formed as a mountain range, and Desert Gobi, Snowy Mountains with Ice Fields, Forest, and Grassland will be formed around the central area.
    [Show full text]
  • Random Preoccupations Mercedes Nuñez Bridgewater State College, [email protected]
    Bridgewater Review Volume 28 | Issue 1 Article 9 Jun-2009 Random Preoccupations Mercedes Nuñez Bridgewater State College, [email protected] Recommended Citation Nuñez, Mercedes (2009). Random Preoccupations. Bridgewater Review, 28(1), 15-18. Available at: http://vc.bridgew.edu/br_rev/vol28/iss1/9 This item is available as part of Virtual Commons, the open-access institutional repository of Bridgewater State University, Bridgewater, Massachusetts. RANDOM PREOCCUpaTIONS Mercedes Nuñez SOME UNKNOWN VENUS, Vermillion Bird Suite, 2008, collage, oil on Arches paper. BRIDGEWATER REVIEW JUNE 2009 15 RANDOM PREOCCUpaTIONS MERCEDES NUÑEZ VO US , Dragonfly Suite, 2007, collage,acrylic on Suite, 2007, Dragonfly Arches paper. RANDOM PREOCCUPATIONS, No. 1, 2008, collage, oil on Arches paper. BRIDGEWATER REVIEW JUNE 2009 17 Z E Ñ U N ES BELLE FOURCHE, Sixieme, Vermillion Bird Suite, 2008, collage, oil on steel. D E C ER M S N The work featured here are selections from three separate suites: and complexities of Greek Mythology inspires the inclusion of text, O I T RANDOM PREOCCUPATIONS, 2007–present, DRAGONFLY SUITE, mathematical expressions and astronomical configurations as a means pa 2007–2008 and THE VERMILION BIRD SUITE, 2008–present. These of storytelling. The work expresses the influence of numbers and visual suites integrate art and writing and explore an inner landscape constellations over a person’s decisions. DRAGONFLY SUITE deals that appears irrational and random. However, the suites are similar to specifically with the cycle of the dragonfly, which begins in the watery how a musical composition comes together in a number of movements. depths, then emerges past this surface; it is an emblem of balance, a REOCCU P Each suite focuses on the complexity of making decisions and the metaphorical cycle of re-awakenings—both life and love—beneath the myriad forces that diverge and converge in order to do so.
    [Show full text]
  • Proquest Dissertations
    INFORMATION TO USERS This manuscript has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, som e thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The quality of this reproduction is dependent upon the quality of the copy subm itted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandard margins, and improper alignment can adversely affect reproduction. In the unlikely event that the author did not serxl UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are reproduced by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps. Photographs included in the original manuscript have been reproduced xerographically in this copy. Higher quality 6* x 9” black and white photographic prints are available for any photographs or illustrations appearing in this copy for an additional charge. Contact UMI directly to order. Bell & Howell Information and Learning 300 North Zeeb Road, Ann Arbor, Ml 48106-1346 USA 800-521-0600 UMI EXPLORATION OF CHINESE ART USING A MULTIMEDIA CD-ROM: DESIGN, MEDIATED EXPERIENCE, AND KNOWLEDGE CONSTRUCTION DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in the Graduate School of the Ohio State University By Guey-Meei Yang The Ohio State University 2000 Dissertation Committee: Approved by Dr.
    [Show full text]
  • Traditional Chinese Constellations from More Than 3,000 Years Ago
    Traditional Chinese Constellations From more than 3,000 years ago Yuanming Wang (Uni Sydney; CSIRO; OzGrav) 13th century (Song dynasty) Chinese constellations – ‘officials’ (星官 xīng guān) • From ~ 4,000 BC • Found on a mural in a Neolithic tomb • A unified system established at ~ 270 AD, containing 1464 stars in 284 constellations • A kingdom on the sky • The Three Enclosures (三垣 Sān Yuán) • The Four Symbols (四象) • The Twenty-Eight Mansions (二十八宿 Èrshíbā Xiù) The Three Enclosures • Centered on the North Pole • The Purple Forbidden enclosure (紫微垣 zǐ wēi yuán) • The Supreme Palace enclosure (太微垣 tài wēi yuán) • The Heavenly Market enclosure (天市垣 tiān shì yuán) The Purple Forbidden enclosure Living place of the emperor The Supreme Palace enclosure Working place of the emperor The Heavenly Market enclosure Trading place with other cities/countries “Weaver Girl” and “Cowherd” • Vega – Weaver Girl I (织女 zhī nǚ) • Altair – Drum at the River II, also called Cowherd (牛郎 niú láng) • Milky Way – Heavenly River (天 河 tiān hé) • Chinese Valentine’s day (7th day of the 7th lunar month) – 七夕 qī xī “Celestial Wolf” and “Bow and Arrow” – Jǐng Mansion (井宿) • Sirius – Celestial Wolf (天狼 Tiān láng) – enemies of ancient China • Bow and Arrow (弧矢 hú shǐ) – points to the wolf • Market for soldiers (军市 jūn shì) – trap for catching the wolf • Wild cockerel (野鸡 yě jī) – bait in the trap The Twenty- Eight Mansions • The lodge of the Moon • One star from each mansion as (距星 jù xīng) - to establish a spherical coordinate system The Four Symbols • The Azure Dragon of the East (青龙) • The Vermilion Bird of the South (朱雀) • The White Tiger of the West (白虎) • The Black Tortoise of the North (玄武) Relation to Chinese astrology • Horn (Spica) – door of the Heaven: • Mars, Venus passed through = enemies might come • Five planets near there = drought might happen Heart (Antares, alpha Scorpius): • Brighter = war inside country • Water Star – Silver • Gold Star – Yellow • Global Land • Fire Star – Reddish • Wood Star – Orange- white • Soil Star – pale gold.
    [Show full text]
  • Precoding and Beamforming for Multi-Input Multi-Output Downlink Channels
    Precoding and Beamforming for Multi-Input Multi-Output Downlink Channels by Roya Doostnejad A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto °c Copyright by Roya Doostnejad, 2005 Precoding and Beamforming for Multi-Input Multi-Output Downlink Channels Roya Doostnejad Doctor of Philosophy, 2005 The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto Abstract This dissertation presents precoding and beamforming schemes for multi-user wireless downlink channels when multiple antennas are employed at both the transmitter and the receivers. In the first part of the thesis, we will discuss transmitter processing with- out channel information which is applicable in both flat and frequency selective (when orthogonal frequency-division multiplexing (OFDM) is applied) fading channels. This leads to methods for designing signature matrices for transmitters that use any combina- tion of the spatial, temporal and frequency dimensions, with good performance provided by low-complexity receivers. In the rest of the thesis, we pose the problem when the channels between the base station and each user are known perfectly at the base station. A non-linear precoding scheme is designed to minimize the mean-squared error between the transmitted and received data with a per-user power constraint. We also develop methods that are able to provide user-specific signal-to-interference-noise ratios (SINRs) with minimal total transmit power, through the extension of a so-called uplink-downlink duality result. Our study indicates that channel knowledge at the transmitter leads to substantial reductions in required power for providing given levels of SINRs to users.
    [Show full text]
  • Folk Religion in Southwest China
    r. off SMITHSONIAN MISCELLANEOUS COLLECTIONS VOLUME 142, NUMBER 2 FOLK RELIGION IN SOUTHWEST CHINA (With 28 Plates) Bv DAVID CROCKETT GRAHAM (Publication 4457) NOV 6r CITY OF WASHINGTON PUBLISHED BY THE SMITHSONIAN INSTITUTION NOVEMBER 1, 1961 SMITHSONIAN MISCELLANEOUS COLLECTIONS VOLUME 142, NUMBER 2 FOLK RELIGION IN SOUTHWEST CHINA (With 28 Plates) By DAVID CROCKETT GRAHAM CITY OF WASHINGTON PUBLISHED BY THE SMITHSONIAN INSTITUTION NOVEMBER 1, 1961 PORT CITY PRESS, INC. BALTIMORE, MD., U. S. A. PREFACE In the fall of 191 1 my wife and I, together with a number of missionaries bound for West China, boarded the steamship Siberia at San Francisco and started for Shanghai. Though radiograms were received en route stating that China was in a state of revolution, we went on to Shanghai, where we rented a building in the British con- cession. There we lived and studied the Chinese language until the revolution was over and the country was again peaceful. We then journeyed to Szechwan Province, where we spent most of our time until the late spring of 1948. After being stationed for 20 years at Suifu ^M) riow I-pin, I was transferred to Chengtu^^, the capital of the province. At I-pin I gradually assumed responsibility for missionary work, but continued to study the language, completing the 5-year course being given for new missionaries. Included in this course were the Three- word Classic, the Four Books of Confucius and Mencius, the Sacred Edict, and the Fortunate Union. Later I also read and studied the Five Classics of Confucius. I found in these books high moral and spiritual ideals and teachings and began to have a wholesome respect for Chinese learning and culture.
    [Show full text]
  • Afrofuturism in Black Panther Superhero Costume As Culture Sustainability Media (Charles Sanders Pierce Semiotic Analysist)
    ICADECS International Conference on Art, Design, Education and Cultural Studies Volume 2020 Conference Paper Afrofuturism in Black Panther Superhero Costume as Culture Sustainability Media (Charles Sanders Pierce Semiotic Analysist) Erfin Yuga Rendra Nata, Sumarwahyudi, Dhara Alim Cendekia Art and Design Department, Universitas Negeri Malang, Malang, Indonesia Abstract Black Panther is a successful film with various awards and a large revenue. One factor that received attention from the global community was the hidden message contained in the film. The costuming in Black Panther was one of the most important message media. This study determines the various meanings contained in the costume using Charles Sanders Pierce’s semiotics theory, which connects representamen, object and interpretant. Pierce’s semiotics theory is classified as a communication semiotics theory, which communicates a thought with new thoughts. Semiosis in communication semiotics occurs continuously or in a rolling manner. Semiosis will be stopped if the Corresponding Author: researcher has found meaning. Communication semiotics is considered relevant to this Erfin Yuga Rendra Nata research, because the Black Panther costume can be analyzed from various aspects, [email protected] so the meaning found will be varied, unlimited and profound. Received: Month 2020 This study uses a qualitative descriptive approach to the stages of determining the Accepted: Month 2020 problem, determining the type of data, determining the method of data collection, Published: Month 2020 determining analysis techniques, and making conclusions. The data obtained were analyzed using Pierce’s semiotic trichotomy table. Data analysis was also strengthened Publishing services provided by with relevant bibliography, so that contextual meaning was found. Knowledge E The results of semiosis in this study indicate that the Black Phanter costume represents Erfin Yuga Rendra Nata the existence of the black race through physical form, color and symbols.
    [Show full text]
  • Study of Symbolic Expressions in Peking Opera'scostumes and Lyrics
    University of Central Florida STARS Electronic Theses and Dissertations, 2004-2019 2008 Study Of Symbolic Expressions In Peking Opera'scostumes And Lyrics Yiman Li University of Central Florida Part of the Communication Commons Find similar works at: https://stars.library.ucf.edu/etd University of Central Florida Libraries http://library.ucf.edu This Masters Thesis (Open Access) is brought to you for free and open access by STARS. It has been accepted for inclusion in Electronic Theses and Dissertations, 2004-2019 by an authorized administrator of STARS. For more information, please contact [email protected]. STARS Citation Li, Yiman, "Study Of Symbolic Expressions In Peking Opera'scostumes And Lyrics" (2008). Electronic Theses and Dissertations, 2004-2019. 3487. https://stars.library.ucf.edu/etd/3487 STUDY OF SYMBOLIC EXPRESSIONS IN PEKING OPERA’S COSTUMES AND LYRICS by YIMAN LI B.A. Capital University of Economics and Business, 2003 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Arts in the Nicholson School of Communication in the College of Sciences at the University of Central Florida Orlando, Florida Spring Term 2008 ABSTRACT This thesis represents an analysis of symbolic expressions used to convey traditional Chinese cultural values in marital relations as expressed through costumes and lyrics in Peking Opera plays and performances. Two symbols, dragon and phoenix, were selected from the costume collection. Four symbols—bird, tiger, wild goose, and dragon—were selected from compilations of lyrics. These symbols were selected because they expressed Chinese core cultural values, an imperial ideology based on Confucian thoughts, which were practiced rigidly during Qing Dynasty (1644-1911).
    [Show full text]