Characterizations of generators for modified de Bruijn sequences

AbstractOrder n modified de Bruijn sequences are created by removing a single zero from the longest run of zeros in period 2n de Bruijn sequences. The M sequences are then the natural linear subset of modified de Bruijn sequences. Recursions which are the nonlinear duals to primitive polynomials over GF(2) are developed. Data is presented for 4 ≤ n ≤ 6

An Optimal Algorithm for Tiling the Plane with a Translated Polyomino

We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that at most $\Theta(n)$ such tilings exist.Comment: In proceedings of ISAAC 201

Effects of Parkinson’s disease on optic flow perception for heading direction during navigation

Visuoperceptual disorders have been identified in individuals with Parkinson’s disease (PD) and may affect the perception of optic flow for heading direction during navigation. Studies in healthy subjects have confirmed that heading direction can be determined by equalizing the optic flow speed (OS) between visual fields. The present study investigated the effects of PD on the use of optic flow for heading direction, walking parameters, and interlimb coordination during navigation, examining the contributions of OS and spatial frequency (dot density). Twelve individuals with PD without dementia, 18 age-matched normal control adults (NC), and 23 young control adults (YC) walked through a virtual hallway at about 0.8 m/s. The hallway was created by random dots on side walls. Three levels of OS (0.8, 1.2, and 1.8 m/s) and dot density (1, 2, and 3 dots/m2) were presented on one wall while on the other wall, OS and dot density were fixed at 0.8 m/s and 3 dots/m2, respectively. Three-dimensional kinematic data were collected, and lateral drift, walking speed, stride frequency and length, and frequency, and phase relations between arms and legs were calculated. A significant linear effect was observed on lateral drift to the wall with lower OS for YC and NC, but not for PD. Compared to YC and NC, PD veered more to the left under OS and dot density conditions. The results suggest that healthy adults perceive optic flow for heading direction. Heading direction in PD may be more affected by the asymmetry of dopamine levels between the hemispheres and by motor lateralization as indexed by handedness.Published versio

Functional correlates of optic flow motion processing in Parkinson’s disease

The visual input created by the relative motion between an individual and the environment, also called optic flow, influences the sense of self-motion, postural orientation, veering of gait, and visuospatial cognition. An optic flow network comprising visual motion areas V6, V3A, and MT+, as well as visuo-vestibular areas including posterior insula vestibular cortex (PIVC) and cingulate sulcus visual area (CSv), has been described as uniquely selective for parsing egomotion depth cues in humans. Individuals with Parkinson’s disease (PD) have known behavioral deficits in optic flow perception and visuospatial cognition compared to age- and education-matched control adults (MC). The present study used functional magnetic resonance imaging (fMRI) to investigate neural correlates related to impaired optic flow perception in PD. We conducted fMRI on 40 non-demented participants (23 PD and 17 MC) during passive viewing of simulated optic flow motion and random motion. We hypothesized that compared to the MC group, PD participants would show abnormal neural activity in regions comprising this optic flow network. MC participants showed robust activation across all regions in the optic flow network, consistent with studies in young adults, suggesting intact optic flow perception at the neural level in healthy aging. PD participants showed diminished activity compared to MC particularly within visual motion area MT+ and the visuo-vestibular region CSv. Further, activation in visuo-vestibular region CSv was associated with disease severity. These findings suggest that behavioral reports of impaired optic flow perception and visuospatial performance may be a result of impaired neural processing within visual motion and visuo-vestibular regions in PD.Published versio

Osteoblastic differentiation and stress response of human mesenchymal stem cells exposed to alternating current electric fields

<p>Abstract</p> <p>Background</p> <p>Electric fields are integral to many biological events, from maintaining cellular homeostasis to embryonic development to healing. The application of electric fields offers substantial therapeutic potential, while optimal dosing regimens and the underlying mechanisms responsible for the positive clinical impact are poorly understood.</p> <p>Methods</p> <p>The purpose of this study was to track the differentiation profile and stress response of human bone marrow derived mesenchymal stem cells (hMSCs) undergoing osteogenic differentiation during exposure to a 20 mV/cm, 60 kHz electric field. Morphological and biochemical changes were imaged using endogenous two-photon excited fluorescence (TPEF) and quantitatively assessed through eccentricity calculations and extraction of the redox ratio from NADH, FAD and lipofuscin contributions. Real time reverse transcriptase-polymerase chain reactions (RT-PCR) were used to track osteogenic differentiation markers, namely alkaline phosphatase (ALP) and collagen type 1 (col1), and stress response markers, such as heat shock protein 27 (hsp27) and heat shock protein 70 (hsp70). Comparisons of collagen deposition between the stimulated hMSCs and controls were examined through second harmonic generation (SHG) imaging.</p> <p>Results</p> <p>Quantitative differences in cell morphology, as described through an eccentricity ratio, were found on days 2 and days 5 (p < 0.05) in samples exposed to the electric field. A delayed but two fold increase in ALP and col1 transcript was detected by week 2 (p < 0.05) in differentiating hMSCs exposed to an electric field in comparison to the nonstimulated controls. Upregulation in stress marker, hsp27, and type 1 collagen deposition were correlated with this response. Increases in NADH, FAD, and lipofuscin were traced in the stimulation group during the first week of field exposure with differences statistically significant on day 10 (p < 0.05). Changes in hsp27 expression correlate well with changes in lipofuscin detected in the stimulation group, suggesting a connection with oxidative stress. Both differentiation factors and electrical stimulation improved hMSC differentiation potential to bone based on calcium deposition on day 28.</p> <p>Conclusions</p> <p>Electrical stimulation is a useful tool to improve hMSC osteogenic differentiation, while heat shock proteins may reveal underlying mechanisms, and optical non-invasive imaging may be used to monitor the induced morphological and biochemical changes.</p

Artifacts with uneven sampling of red noise

The vast majority of sampling systems operate in a standard way: at each tick of a fixed-frequency master clock a digitizer reads out a voltage that corresponds to the value of some physical quantity and translates it into a bit pattern that is either transmitted, stored, or processed right away. Thus signal sampling at evenly spaced time intervals is the rule: however this is not always the case, and uneven sampling is sometimes unavoidable. While periodic or quasi-periodic uneven sampling of a deterministic signal can reasonably be expected to produce artifacts, it is much less obvious that the same happens with noise: here I show that this is indeed the case only for long-memory noise processes, i.e., power-law noises $1/f^\alpha$ with $\alpha > 2$. The resulting artifacts are usually a nuisance although they can be eliminated with a proper processing of the signal samples, but they could also be turned to advantage and used to encode information.Comment: 5 figure

Patterns of prefrontal dysfunction in alcoholics with and without Korsakoff’s syndrome, patients with Parkinson’s disease, and patients with rupture and repair of the anterior communicating artery

This study compared patterns of frontal-lobe dysfunction in alcoholics with Korsakoff’s syndrome (KS: n = 9), non-Korsakoff alcoholics (AL: n = 28), patients with Parkinson’s disease (PD: n = 18), and patients with rupture and repair of the anterior communicating artery (ACoA: n = 4) relative to healthy non-neurological control (NC) participants (n = 70). The tests administered were sensitive to functions of dorsolateral prefrontal and orbito-frontal subsystems. Measures included perseverative errors on the Wisconsin Card Sorting Test (WCST-pe), errors on object alternation (OA), errors on Trails B, number of words generated on the Controlled Oral Word Association Test (COWAT), and number of categories completed on the WCST (WCST-cc). KS patients were as impaired as AL participants on orbitofrontal measures and, on dorsolateral prefrontal measures, were impaired relative to AL participants, whose performance did not differ from controls. Patients with PD also were impaired on tests of orbitofrontal and dorsolateral prefrontal functioning but to a lesser extent than the KS patients. Moreover, most of the PD deficits were driven by the impaired performance of patients whose initial symptoms were on the right side of the body. The ACoA patients were significantly impaired on tests of orbitofrontal but not dorsolateral prefrontal functioning relative to the control group. Together, the results confirm different patterns of frontal-system impairments in patient groups having compromised frontal lobe functioning consequent to varying etiologies

Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation

We propose methods for constructing high-quality pseudorandom number generators (RNGs) based on an ensemble of hyperbolic automorphisms of the unit two-dimensional torus (Sinai-Arnold map or cat map) while keeping a part of the information hidden. The single cat map provides the random properties expected from a good RNG and is hence an appropriate building block for an RNG, although unnecessary correlations are always present in practice. We show that introducing hidden variables and introducing rotation in the RNG output, accompanied with the proper initialization, dramatically suppress these correlations. We analyze the mechanisms of the single-cat-map correlations analytically and show how to diminish them. We generalize the Percival-Vivaldi theory in the case of the ensemble of maps, find the period of the proposed RNG analytically, and also analyze its properties. We present efficient practical realizations for the RNGs and check our predictions numerically. We also test our RNGs using the known stringent batteries of statistical tests and find that the statistical properties of our best generators are not worse than those of other best modern generators.Comment: 18 pages, 3 figures, 9 table

A new approach to partial synchronization in globally coupled rotators

We develop a formalism to analyze the behaviour of pulse--coupled identical phase oscillators with a specific attention devoted to the onset of partial synchronization. The method, which allows describing the dynamics both at the microscopic and macroscopic level, is introduced in a general context, but then the application to the dynamics of leaky integrate-and-fire (LIF) neurons is analysed. As a result, we derive a set of delayed equations describing exactly the LIF behaviour in the thermodynamic limit. We also investigate the weak coupling regime by means of a perturbative analysis, which reveals that the evolution rule reduces to a set of ordinary differential equations. Robustness and generality of the partial synchronization regime is finally tested both by adding noise and considering different force fields.Comment: 5 pages, 3 eps figure