2,323 research outputs found
Normal, Abby Normal, Prefix Normal
A prefix normal word is a binary word with the property that no substring has
more 1s than the prefix of the same length. This class of words is important in
the context of binary jumbled pattern matching. In this paper we present
results about the number of prefix normal words of length , showing
that for some and
. We introduce efficient
algorithms for testing the prefix normal property and a "mechanical algorithm"
for computing prefix normal forms. We also include games which can be played
with prefix normal words. In these games Alice wishes to stay normal but Bob
wants to drive her "abnormal" -- we discuss which parameter settings allow
Alice to succeed.Comment: Accepted at FUN '1
Bubble-Flip---A New Generation Algorithm for Prefix Normal Words
We present a new recursive generation algorithm for prefix normal words.
These are binary strings with the property that no substring has more 1s than
the prefix of the same length. The new algorithm uses two operations on binary
strings, which exploit certain properties of prefix normal words in a smart
way. We introduce infinite prefix normal words and show that one of the
operations used by the algorithm, if applied repeatedly to extend the string,
produces an ultimately periodic infinite word, which is prefix normal.
Moreover, based on the original finite word, we can predict both the length and
the density of an ultimate period of this infinite word.Comment: 30 pages, 3 figures, accepted in Theoret. Comp. Sc.. This is the
journal version of the paper with the same title at LATA 2018 (12th
International Conference on Language and Automata Theory and Applications,
Tel Aviv, April 9-11, 2018
Almost a proper Buddhist : the post-secular complexity of heritage Buddhist teen identity in Britain
This qualitative study explores how Buddhist affiliation relates to practice, how Buddhist teens define and experience their religious identity and which sociological paradigms are helpful in understanding the dynamics of Buddhist teen identity. Focus group methodology was used to examine attitudes to superstition, stereotypes, prejudice, religion and society, convictions, and friends for 65 heritage Buddhist teenagers from Britain. Shared identity was expressed in terms of spiritual teachers, eclecticism within the Buddhist tradition, Asian heritage, openness to the supernatural, relevance of Buddhism in the present day and temple-going. Practice rather than belief seemed to represent the operational difference between how Buddhist teens defined 'Buddhist' and 'proper Buddhist'. Buddhist teens experienced little negative prejudice on account of their religion but experienced being grouped with Buddhists of other ethnicities in others' eyes. Secularization, modernity, projection and especially post-secularism were found helpful as sociological paradigms for explaining various aspects of Buddhist teen identity
The Embodiment of Masculinity among Trans* Identified Men
Within masculinity studies, the majority of the literature focuses on the perspectives of cisgender men. The current research project aimed to explore the concept of masculinity further by including the perspectives of trans* identified men. I conducted in-depth interviews with trans* identified men in order to answer three research questions: How do trans* identified men (FTM, transsexual, transgender, transguys, genderqueer, or gender variant) embody (incorporate and express) and perform masculinity? How do trans* identified men recount their experiences of gender socialization? And finally, how, if at all, do trans* identified men experience transphobic discrimination? I asked the first two questions to cisgender men in the form of an online survey. My interview participants focused on the idea that masculinity as a concept is socially constructed and they cited societal pressures, male role models, and the either/or dichotomy of gender as sources of their perceptions of what masculinity is and how they embody it. All of my interview participants expressed masculinity through clothing style and how they carried themselves. The cisgender men in my survey also showed masculinity through their appearance and noted that masculinity does not depend on specific behaviors or actions. All participants in my interviews recalled having experienced transphobic discrimination, whether in the workplace, the bathroom, medical/legal arenas, or in school. By analyzing the juxtaposition of trans* and cisgender men\u27s ideas of masculinity, I have contributed to the study of masculinity, especially in terms of its lack of inclusion of trans*men. My research aids in the continuation of the attempt by many trans* theorists to show how our society enforces a gender binary and how this strict binary is harmful in terms of how it dictates what is and what is not considered masculine
- âŠ