Sequence searching allowing for non-overlapping adjacent unbalanced translocations

Unbalanced translocations are among the most frequent chromosomal alterations, accounted for 30% of all losses of heterozygosity, a major genetic event causing inactivation of tumor suppressor genes. Despite of their central role in genomic sequence analysis, little attention has been devoted to the problem of matching sequences allowing for this kind of chromosomal alteration. In this paper we investigate the approximate string matching problem when the edit operations are non-overlapping unbalanced translocations of adjacent factors. In particular, we first present a O(nm3)-time and O(m2)-space algorithm based on the dynamic-programming approach. Then we improve our first result by designing a second solution which makes use of the Directed Acyclic Word Graph of the pattern. In particular, we show that under the assumptions of equiprobability and independence of characters, our algorithm has a O(n log2σ m) average time complexity, for an alphabet of size σ, still maintaining the O(nm3)-time and the O(m2)-space complexity in the worst case. To the best of our knowledge this is the first solution in literature for the approximate string matching problem allowing for unbalanced translocations of factors

KlNESlOLOGlCAL ANALYSIS OF OVERARM THROWING FOR ACCURACY WITH DOMINANT AND NON-DOMINANT ARMS

The main aim of this study was to examine differences kinematically between dominant and non-dominant overarm throws for accuracy. Fourty-nine right-handed primaly school students served as the subjects who were requested to make overarm throws with dominant and non-dominant arms. A three-dimensional Motion Analysis System was used to collect all kinematic data of overarm throwing while performance errors were recorded by a video camera. Performance errors and kinematic variables of right and lefl hands were compaired with Paired t-test and the relation among performance errors and kinematic variables was evaluated with canonical correlation. It was found that significant differences in the accuracy existed between dominant and non-dominant overarm throws. The dominant hand shows much better throwing performance in terms of accuracy. Kinematic analysis also indicated that there were significant differences in velocity and acceleration even though there was a great similarity in the timing of velocity and acceleration in overarm throws for accuracy

1-hypergroups of small sizes

In this paper, we show a new construction of hypergroups that, under appropriate conditions, are complete hypergroups or non-complete 1-hypergroups. Furthermore, we classify the 1-hypergroups of size 5 and 6 based on the partition induced by the fundamental relation \u3b2. Many of these hypergroups can be obtained using the aforesaid hypergroup construction

Duel and sweep algorithm for order-preserving pattern matching

Given a text $T$ and a pattern $P$ over alphabet $\Sigma$, the classic exact matching problem searches for all occurrences of pattern $P$ in text $T$. Unlike exact matching problem, order-preserving pattern matching (OPPM) considers the relative order of elements, rather than their real values. In this paper, we propose an efficient algorithm for OPPM problem using the "duel-and-sweep" paradigm. Our algorithm runs in $O(n + m\log m)$ time in general and $O(n + m)$ time under an assumption that the characters in a string can be sorted in linear time with respect to the string size. We also perform experiments and show that our algorithm is faster that KMP-based algorithm. Last, we introduce the two-dimensional order preserved pattern matching and give a duel and sweep algorithm that runs in $O(n^2)$ time for duel stage and $O(n^2 m)$ time for sweeping time with $O(m^3)$ preprocessing time.Comment: 13 pages, 5 figure

Efficient Online Timed Pattern Matching by Automata-Based Skipping

The timed pattern matching problem is an actively studied topic because of its relevance in monitoring of real-time systems. There one is given a log $w$ and a specification $\mathcal{A}$ (given by a timed word and a timed automaton in this paper), and one wishes to return the set of intervals for which the log $w$, when restricted to the interval, satisfies the specification $\mathcal{A}$. In our previous work we presented an efficient timed pattern matching algorithm: it adopts a skipping mechanism inspired by the classic Boyer--Moore (BM) string matching algorithm. In this work we tackle the problem of online timed pattern matching, towards embedded applications where it is vital to process a vast amount of incoming data in a timely manner. Specifically, we start with the Franek-Jennings-Smyth (FJS) string matching algorithm---a recent variant of the BM algorithm---and extend it to timed pattern matching. Our experiments indicate the efficiency of our FJS-type algorithm in online and offline timed pattern matching

A Joint Account With My Future Self: Self-Continuity Facilitates Adjustment of Present Spending to Future Income Changes

Is consumers’ present spending influenced by future changes in their income? From an economic perspective, consumers should reduce present spending when anticipating a future income decrease and boost spending when anticipating a future income increase to maximize their welfare. We find that although consumers tend to adjust their spending to a future income decrease, they are less likely to do so to a future income increase. We show that this is in part due to a low sense of self-continuity, a tendency to view the future self whose income increases as if it were a different person and, as a result, to categorize present and future income into two separate mental accounts. Enhancing self-continuity leads consumers to combine present and future income in a single mental account, and thereby facilitates adjustment of present spending to a future income increase. Whereas prior work linked high self-continuity to reduced present spending, we identify a context in which high self-continuity can boost present spending. We discuss the implications of these findings for consumer well-being

Seeking and Avoiding Choice Closure to Enhance Outcome Satisfaction

Consumers gain choice closure when they perceive a sense of finality over a past decision and limit comparisons between the selected and the forgone options. We investigate consumers’ ability to make strategic use of choice closure to enhance outcome satisfaction. Seven studies show that consumers experience greater satisfaction when they achieve choice closure with an inferior outcome and when they do not achieve choice closure with a superior outcome; however, they expect to be more satisfied by avoiding choice closure with an inferior outcome and by seeking it with a superior outcome. We provide a rationale for this experience–expectation contrast based on rule overgeneralization. Consumers form their expectation on an implicit rule learned and internalized in a context in which it is appropriate and advantageous: when they aim to increase satisfaction with a future choice; however, consumers erroneously apply the same implicit rule to a different context, one in which they aim to increase satisfaction with a past choice. We conclude that consumers are unlikely to be able to make strategic use of choice closure to enhance satisfaction with the outcome of a decision they have made

Dust properties of Lyman break galaxies at z∼3z\sim3

We explore from a statistical point of view the far-infrared (far-IR) and sub-millimeter (sub-mm) properties of a large sample of LBGs (22,000) at z~3 in the COSMOS field. The large number of galaxies allows us to split it in several bins as a function of UV luminosity, UV slope, and stellar mass to better sample their variety. We perform stacking analysis in PACS (100 and 160 um), SPIRE (250, 350 and 500 um) and AzTEC (1.1 mm) images. Our stacking procedure corrects the biases induced by galaxy clustering and incompleteness of our input catalogue in dense regions. We obtain the full IR spectral energy distributions (SED) of subsamples of LBGs and derive the mean IR luminosity as a function of UV luminosity, UV slope, and stellar mass. The average IRX is roughly constant over the UV luminosity range, with a mean of 7.9 (1.8 mag). However, it is correlated with UV slope, and stellar mass. We investigate using a statistically-controlled stacking analysis as a function of (stellar mass, UV slope) the dispersion of the IRX-UVslope and IRX-M* plane. Our results enable us to study the average relation between star-formation rate (SFR) and stellar mass, and we show that our LBG sample lies on the main sequence of star formation at z~3.Comment: Accepted to A&A, 17 Pages, 14 Figures, 2 Table

HerMES: the rest-frame UV emission and a lensing model for the z= 6.34 luminous dusty starburst galaxy HFLS3

We discuss the rest-frame ultraviolet emission from the starbursting galaxy HFLS3 at a redshift of 6.34. The galaxy was discovered in Herschel/SPIRE data due to its red color in the submillimeter wavelengths from 250 to 500 μm. Keck/NIRC2 K s -band adaptive optics imaging data showed two potential near-IR counterparts near HFLS3. Previously, the northern galaxy was taken to be in the foreground at z = 2.1, while the southern galaxy was assumed to be HFLS3's near-IR counterpart. The recently acquired Hubble/WFC3 and Advanced Camera for Surveys (ACS) imaging data show conclusively that both optically bright galaxies are in the foreground at z < 6. A new lensing model based on the Hubble imaging data and the millimeter-wave continuum emission yields a magnification factor of 2.2 ± 0.3, with a 95% confidence upper limit on the magnification of 3.5. When corrected for lensing, the instantaneous star formation rate is 1320 M ☉ yr–1, with the 95% confidence lower limit around 830 M ☉ yr–1. The dust and stellar masses of HFLS3 from the same spectral energy distribution (SED) models are at the level of 3 × 108 M ☉ and ~5 × 1010 M ☉, respectively, with large systematic uncertainties on assumptions related to the SED model. With Hubble/WFC3 images, we also find diffuse near-IR emission about 0.5 arcsec (~3 kpc) to the southwest of HFLS3 that remains undetected in the ACS imaging data. The emission has a photometric redshift consistent with either z ~ 6 or a dusty galaxy template at z ~ 2