Compressed Data Structures for Dynamic Sequences

We consider the problem of storing a dynamic string $S$ over an alphabet $\Sigma=\{\,1,\ldots,\sigma\,\}$ in compressed form. Our representation supports insertions and deletions of symbols and answers three fundamental queries: $\mathrm{access}(i,S)$ returns the $i$-th symbol in $S$, $\mathrm{rank}_a(i,S)$ counts how many times a symbol $a$ occurs among the first $i$ positions in $S$, and $\mathrm{select}_a(i,S)$ finds the position where a symbol $a$ occurs for the $i$-th time. We present the first fully-dynamic data structure for arbitrarily large alphabets that achieves optimal query times for all three operations and supports updates with worst-case time guarantees. Ours is also the first fully-dynamic data structure that needs only $nH_k+o(n\log\sigma)$ bits, where $H_k$ is the $k$-th order entropy and $n$ is the string length. Moreover our representation supports extraction of a substring $S[i..i+\ell]$ in optimal $O(\log n/\log\log n + \ell/\log_{\sigma}n)$ time

Near-field intensity pattern at the output of silica-based graded-index multimode fibers under selective excitation with a single-mode fiber

Abstract: Selective excitation of graded-index multimode fibers (GIMMFs) with a single-mode fiber (SMF) has gained increased interest for telecommunication applications. It has been proposed as a way to enhance the transmission bandwidth of GI-MMF links and/or create parallel communication channels over the same GI-MMF. Although the effect of SMF excitation on the transmission bandwidth has been investigated, its impact on the near-field intensity pattern at the output face of the GI-MMF has not been systematically addressed. We have carried out an analysis of the near-field intensity pattern at the output face of silica-based GI-MMFs excited by a radially offset SMF. Simulation results exhibit all of the features displayed by experimental ones. It turns out that differential mode attenuation and delay, full intra-group mode mixing, and small deviations in the refractive index profile of the GI-MMF do not affect the overall shape of the near-field intensity, which is determined by the radial offset of the input SMF. This can be exploited in mode group diversity multiplexing links. The effect of defects in the refractive index profile, such as a central dip or peak, is also examined

Effects of broadening and electron overheating in tunnel structures based on metallic clusters

We study the influence of energy levels broadening and electron subsystem overheating in island electrode (cluster) on current-voltage characteristics of three-electrode structure. A calculation scheme for broadening effect in one-dimensional case is suggested. Estimation of broadening is performed for electron levels in disc-like and spherical gold clusters. Within the two-temperature model of metallic cluster and by using a size dependence of the Debye frequency the effective electron temperature as a function of bias voltage is found approximately. We suggest that the effects of broadening and electron overheating are responsible for the strong smoothing of current-voltage curves, which is observed experimentally at low temperatures in structures based on clusters consisting of accountable number of atoms.Comment: 8 pages, 5 figure

Optoacoustic solitons in Bragg gratings

Optical gap solitons, which exist due to a balance of nonlinearity and dispersion due to a Bragg grating, can couple to acoustic waves through electrostriction. This gives rise to a new species of ``gap-acoustic'' solitons (GASs), for which we find exact analytic solutions. The GAS consists of an optical pulse similar to the optical gap soliton, dressed by an accompanying phonon pulse. Close to the speed of sound, the phonon component is large. In subsonic (supersonic) solitons, the phonon pulse is a positive (negative) density variation. Coupling to the acoustic field damps the solitons' oscillatory instability, and gives rise to a distinct instability for supersonic solitons, which may make the GAS decelerate and change direction, ultimately making the soliton subsonic.Comment: 5 pages, 3 figure

Functionality of the Crosswise Model for Assessing Sensitive or Transgressive Behavior: A Systematic Review and Meta-Analysis

Tools for reliable assessment of socially sensitive or transgressive behavior warrant constant development. Among them, the Crosswise Model (CM) has gained considerable attention. We systematically reviewed and meta-analyzed empirical applications of CM and addressed a gap for quality assessment of indirect estimation models. Guided by the PRISMA protocol, we identified 45 empirical studies from electronic database and reference searches. Thirty of these were comparative validation studies (CVS) comparing CM and direct question (DQ) estimates. Six prevalence studies exclusively used CM. One was a qualitative study. Behavior investigated were substance use and misuse (k = 13), academic misconduct (k = 8), and corruption, tax evasion, and theft (k = 7) among others. Majority of studies (k = 39) applied the “more is better” hypothesis. Thirty-five studies relied on birthday distribution and 22 of these used P = 0.25 for the non-sensitive item. Overall, 11 studies were assessed as high-, 31 as moderate-, and two as low quality (excluding the qualitative study). The effect of non-compliance was assessed in eight studies. From mixed CVS results, the meta-analysis indicates that CM outperforms DQ on the “more is better” validation criterion, and increasingly so with higher behavior sensitivity. However, little difference was observed between DQ and CM estimates for items with DQ prevalence estimate around 50%. Based on empirical evidence available to date, our study provides support for the superiority of CM to DQ in assessing sensitive/transgressive behavior. Despite some limitations, CM is a valuable and promising tool for population level investigation.publishedVersio

TOpic: rare and special cases, the real "Strange cases"

Introduction: The bladder hernia represents approximately 1-3% of all inguinal hernias, where patients aged more than 50 years have a higher incidence (10%). Many factors contribute to the development of a bladder hernia, including the presence of a urinary outlet obstruction causing chronic bladder distention, the loss of bladder tone, pericystitis, the perivesical bladder fat protrusion and the obesity

Observation of the geology and geomorphology of the 1999 Marsokhod test site

The Marsokhod rover returned data from six stations that were used to decipher the geomorphology and geology of a region not previously visited by members of the geomorphology field team. Satellite images and simulated descent images provided information about the regional setting. The landing zone was on an alluvial apron flanking a mountain block to the west and a playa surface to the east. Rover color images, infrared spectra analysis of the mountains, and the apron surface provided insight into the rock composition of the nearby mountains. From the return data the geomorphology team interpreted the region to consist of compressionally deformed, ancient marine sediments and igneous rocks exposed by more recent extensional tectonics. Unconsolidated alluvial materials blanket the lower flanks of the mountains. Bn ancient shoreline cut into alluvial material marks a high stand of water during a past, wetter climate period. Playa sediments floor a present-day, seasonally, dry lake. Observations made by the rover using panoramic and close-up (hand specimens-scale) image data and color scene data confirmed the presence of boulders, cobbles, and fines of various provinces. Rover traverses to sites identified as geologically distinct, such as fan, channel, shoreline, and playa, provided useful clues to the geologic interpretations. Analysis of local rocks was given concert only through comparison with distant geologic features. These results demonstrated the importance of a multifaceted approach to site interpretation through comparison of interpretations derived by differing geologic techniques