1722 research outputs found
Sort by
Avoiding approximate repetitions with respect to the longest common subsequence distance
Ochem, Rampersad, and Shallit gave various examples of infinite words avoiding what they called approximate repetitions. An approximate repetition is a factor of the form x x', where x and x' are close to being identical. In their work, they measured the similarity of x and x' using either the Hamming distance or the edit distance. In this paper, we show the existence of words avoiding approximate repetitions, where the measure of similarity between adjacent factors is based on the length of the longest common subsequence. Our principal technique is the so-called “entropy compression” method, which has its origins in Moser and Tardos’s algorithmic version of the Lovász local lemma.Rampersad is supported by an NSERC Discovery Grant.https://msp.org/involve/2016/9-4/p07.xhtm
Words with many palindrome pair factors
Motivated by a conjecture of Frid, Puzynina, and Zamboni, we investigate infinite words with the property that for infinitely many n, every length-n factor is a product of two palindromes. We show that every Sturmian word has this property, but this does not characterize the class of Sturmian words. We also show that the Thue-Morse word does not have this property. We investigate infinite words with the maximal number of distinct palindrome pair factors and characterize the binary words that are not palindrome pairs but have the property that every proper factor is a palindrome pair."The first author is supported by an NSERC USRA, the second by an NSERC Discovery Grant."http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p2
Living in the Red: Exploring Winnipeg's Debt-scape
Report: 12 pp. ill.; digital file.Canadian households are now deeper in debt than at any time since Statistics Canada began collecting
debtor data in 1961. Debt, payment delinquency, and bankruptcy are increasingly a part of the lives
of the young, the socioeconomically marginalized, and renters. This In-Brief explores the TransUnion
dataset available through Winnipeg’s Community Data Consortium, including the spatial patterns
of non‑mortgage debt, bankruptcy risk, and the back-end debt ratio in Winnipeg. We find that low
income areas have lower levels of non-mortgage and back-end debt but are at a higher risk of bankruptcy.
The outer suburbs and high-wealth emerging areas have the highest levels of overall non-mortgage and
back-end debt but the lowest bankruptcy risk
Downtown Winnipeg: Developments and Investments, 2005-2015 UPDATE
report: 10 pages.This UPDATE revisits our previous downtown Winnipeg work, bringing the analysis to 2015. We have re-catalogued and mapped developments with improved information, taking note of new development planned while removing a few tentative or stalled projects. This UPDATE also refocuses the emphasis of the analysis, to the Drivers of Change in the downtown, bringing light to one additional driver —the impact of Provincial Government spending in downtown Winnipeg
Reconciliation through Description: Using Metadata to Realize the Vision of the National Research Centre for Truth and Reconciliation
PostprintThis articlewill discuss the history and context surrounding the document collection and statement gathering mandates of the Truth and Reconciliation Commission of Canada and the challenges the newly established National Research Centre for Truth and Reconciliation will face in applying the Commission’s metadata set in the realization of its vision. By working respectfully with Indigenous people through the implementation of Indigenous knowledge best practices and the application of contrasting traditional/nontraditional, archival/user-generated, and institutional/Indigenous descriptive elements, the Centre will attempt to create a “living archive” and facilitate Indigenous participation, collaboration, and ultimately, the process of reconciliation.https://www-tandfonline-com.uwinnipeg.idm.oclc.org/doi/full/10.1080/01639374.2015.100871
Hope Without Consolation: Prospects for Critical Learning at the Canadian Museum for Human Rights
Accepted version of manuscripthttps://www.tandfonline.com/doi/full/10.1080/10714413.2015.102884
"We are building a critical voice together": The second Nunavut Master of Education Program, 2010-2013
The creation of Nunavut opened many possibilities for Inuit educators to take on leadership, but it also meant that a wide range of knowledge and skills were required to meet qualifications for leadership at the community, school, and territorial levels. This report summarizes the successes and challenges of one innovative higher learning program developed to fill this need, the Nunavut Master of Education (Nunavut MEd) program, first offered by the University of Prince Edward Island (UPEI) in 2006 to 2009, and offered again from 2010 to 2013."The funding partner, the Nunavut Department of Education, commissioned this report on the program offered from 2010 to 2013."http://projects.upei.ca/nunavut/files/2015/03/We_are_Building_a_critical_voice_together_2015_Wheatley.pd
Truce–Smiles rearrangement of substituted phenyl ethers
post-printThe requirement of aryl ring activation by strong-electron withdrawing substituents in substrates for the intramolecular nucleophilic aromatic substitution reaction known as the Truce–Smiles rearrangement was examined. Preliminary mechanistic experiments support the SNAr mechanism, including 1H and 13C NMR spectra of a Meisenheimer intermediate formed in situ. The rearrangement was generally observed to be successful for substrates with strong electron withdrawing substituents, such as nitro-, cyano-, and benzoyl- functional groups, but also for those with multiple, weakly electron withdrawing substituents, such as chloro- and bromo-functional groups. These results lend further clarification to the effect of aryl substituents in this type of SNAr reaction. Additionally, the survey revealed several tandem cyclization and/or elimination reactions accessed by certain substrates."Financial support for this work was provided by the Natural Sciences and Engineering Research Council (NSERC) of Canada, the University of Winnipeg, and the Government of Manitoba Career Focus Program."https://pubs.rsc.org/en/content/articlelanding/2015/OB/C5OB00812
Introduction: Caring for Difficult Knowledge--Prospects for the Canadian Museum for Human Rights
Accepted version of manuscripthttps://www.tandfonline.com/doi/full/10.1080/10714413.2015.102882