21 papers · ranked by Valyu relevance
Jay Pantone
An inversion sequence of length n is a sequence e = e(1)· · · e(n) of non-negative integers with the property that 0 ≤ e(i) < i for all i. For example, 0002034 is an inversion sequence of length 7. Inversion sequences of length n are in bijection with permutations of length n under the map π 7→ e(1)· · · e(n) where…
Juan S. Auli, Sergi Elizalde
An inversion sequence of length n is an integer sequence e = e1e2 . . . en such that 0 ≤ ei < i for each i. Corteel– Martinez–Savage–Weselcouch and Mansour–Shattuck began the study of patterns in inversion sequences, focusing on the enumeration of those that avoid classical patterns of length 3. We initiate an…
Juan S. Auli, Sergi Elizalde
Inversion sequences are integer sequences e = e1e2 ... en such that 0 ≤ ei < i for each i. The study of patterns in inversion sequences was initiated by Corteel–Martinez–Savage–Weselcouch and Mansour–Shattuck in the classical (non-consecutive) case, and later by Auli–Elizalde in the consecutive case, where the entries…
Saman Amini, Annika Jacobsen, Olga Ivanova, Philip Lijnzaad + 5 more
Genetic interactions, a phenomenon whereby combinations of mutations lead to unexpected effects, reflect how cellular processes are wired and play an important role in complex genetic diseases. Understanding the molecular basis of genetic interactions is crucial for deciphering pathway organization as well as…
Saman Amini, Annika Jacobsen, Olga Ivanova, Philip Lijnzaad + 4 more
Genetic interactions, a phenomenon whereby combinations of mutations lead to unexpected effects, reflect how cellular processes are wired and play an important role in complex genetic diseases. Understanding the molecular basis of genetic interactions is crucial for deciphering pathway organization as well as…
Shane Chern
The study of pattern avoidance in inversion sequences recently attracts extensive research interests. In particular, Zhicong Lin and Jun Ma conjectured a formula that counts the number of inversion sequences avoiding the pattern 0012. We will not only confirm this conjecture but also give a formula that enumerates the…
Kim, Sangwook, Seo, Seunghyun + 2 more
A bstract. In this article, we study (102, 000)-avoiding inversion sequences with a fixed number of distinct elements. By introducing simple H-paths, we derive the trivariate generating function for these inversion sequences with respect to their length, number of distinct elements, and rank. As consequences, we obtain…
Christian Baudet, Ulisses Dias, Zanoni Dias
Large-scale mutational events that occur when stretches of DNA sequence move throughout genomes are called genome rearrangements. In bacteria, inversions are one of the most frequently observed rearrangements. In some bacterial families, inversions are biased in favor of symmetry as shown by recent research. In…
Martin Kapun, Esra Durmaz Mitchell, Tadeusz J. Kawecki, Paul Schmidt + 1 more
Since the pioneering work of Dobzhansky in the 1930s and 1940s, many chromosomal inversions have been identified but how they contribute to adaptation remains poorly understood. In Drosophila melanogaster, the widespread inversion polymorphism In(3R)Payne underpins latitudinal clines in fitness traits on multiple…
David Bevan
We prove that permutations with few inversions exhibit a local–global dichotomy in the following sense. Suppose σ is a permutation chosen uniformly at random from the set of all permutations of [n] with exactly m = m(n) n 2 inversions. If i < j are chosen uniformly at random from [n], then σ(i) < σ(j) asymptotically…
Yuxuan Zeng, Zitong Lu, Ren E Hentz, David E Osher
Holistic processing has traditionally been regarded as unique to faces, attributed to the spatial layout across facial features and their variability across individuals. However, whether such processing can occur in stimuli other than faces has remained an open and contentious question. Here, we show that novel…
Spencer A. Koury
In Drosophila pseudoobscura younger chromosomal inversions tend to be found distal to older inversions. By examining phylogenetic series of overlapping inversions for 134 gene arrangements of 13 chromosomes this pattern was extended to five additional Drosophila species. This distinct pattern arose repeatedly and…
Aaron E. Darling, István Miklós, Mark A. Ragan, David S. Guttman
Genome structure variation has profound impacts on phenotype in organisms ranging from microbes to humans, yet little is known about how natural selection acts on genome arrangement. Pathogenic bacteria such as Yersinia pestis, which causes bubonic and pneumonic plague, often exhibit a high degree of genomic…
Weidong Tao, Zhen Xu, Dongchi Zhao, Chao Wang + 4 more
Short Term Authors: ['Weidong Tao' 'Zhen Xu' 'Dongchi Zhao' 'Chao Wang' 'QiangQiang Wang' 'Noah Britt' 'Xaoli Tao' 'Hong-jin Sun'] Some researchers argue that holistic processing is unique to face recognition supported by the face inversion effect. However, findings such as the body inversion effect challenge the face…
Krister M Swenson, Yokuki To, Jijun Tang, Bernard ME Moret
Background Given three signed permutations, an inversion median is a fourth permutation that minimizes the sum of the pairwise inversion distances between it and the three others. This problem is NP-hard as well as hard to approximate. Yet median-based approaches to phylogenetic reconstruction have been shown to be…
Sangeeta Bhatia, Attila Egri-Nagy, Stuart Serdoz, Cheryl E. Praeger + 2 more
'Volker Gebhardt' 'Andrew Francis'] Measuring the distance between two bacterial genomes under the inversion process is usually done by assuming all inversions to occur with equal probability. Recently, an approach to calculating inversion distance using group theory was introduced, and is effective for the model in…
Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani
Drawing inspiration from the work of Claesson, in this paper we explore the enumeration of Hertzsprung patterns within the set of involutions - permutations that are their own inverses. This study presents some additional complexities than in general permutations, due to the structural constraints imposed by the…
Eric Schulz, Francisco Quiroga, Samuel J. Gershman
How do people perceive and communicate structure? We investigate this question by letting participants play a communication game, where one player describes a pattern, and another player redraws it based on the description alone. We use this paradigm to compare two models of pattern description, one compositional…
Michael Toriyama, G. Jeffrey Snyder
Band inversion is a physical phenomenon which may cause warping of the bulk band structure in topological insulators, generating multiple electronic valleys for conducting carriers. However, the conditions under which band inversion induces warping are not well understood. Here, we derive two general conditions which…
Authors not listed
Laser modification of polymer surfaces is critical in many contexts including self-cleaning materials, microelectronics, and biomedical research. Despite their utility, accessing these modified polymers requires expensive or complex materials and multi-step fabrication, masking, and washing processes. Here, we present…
J. Terence Blaskovits, Clémence Corminboeuf, Marc H. Garner
Molecules where the lowest excited singlet state is lower in energy than the lowest triplet are highly promising for a number of organic materials applications as efficiency limitations stemming from spin statistics are overcome. All molecules known to possess such singlet-triplet inversions exhibit a pattern of…