Efficient indexing of necklaces and irreducible polynomials over finite fields

We study the problem of indexing irreducible polynomials over finite fields, and give the first efficient algorithm for this problem. Specifically, we show the existence of poly(n, log q)-size circuits that compute a bijection between {1, ... , |S|} and the set S of all irreducible, monic, univariate polynomials of degree n over a finite field F_q. This has applications in pseudorandomness, and answers an open question of Alon, Goldreich, H{\aa}stad and Peralta[AGHP]. Our approach uses a connection between irreducible polynomials and necklaces ( equivalence classes of strings under cyclic rotation). Along the way, we give the first efficient algorithm for indexing necklaces of a given length over a given alphabet, which may be of independent interest

Maternal emotions during the first three postnatal months: Gaining an hermeneutic understanding.

BACKGROUND: Maternal emotions in the first three postnatal months are rarely explored yet in the German context despite it is known that they play an important role in the complexity of maternal health and well-being. AIM: Gaining understanding of maternal emotions and how the developmental process of the infant circadian rhythm influences them during the first three months of the postnatal period. METHODS: A Gadamerian-based research method was used to explore the experiences of 15 mothers in Germany. FINDINGS: 'Being needed' and 'being in need' emerged as the first two themes and were further explored hermeneutically. This resulted in the findings of 'emotional balance and conflicting emotions' as underlying maternal emotions during the first three months following birth. DISCUSSION: Understanding maternal emotions during the first three months of the postnatal period has the potential of opening new pathways for improving maternal health and well-being. CONCLUSION: A spectrum of maternal emotions, maternal uncertainties and maternal needs exists in the first three months of the postnatal period

Service Oriented Big Data Management for Transport

International audienceThe increasing power of computer hardware and the sophistication of computer software have brought many new possibilities to information world. On one side the possibility to analyse massive data sets has brought new insight, knowledge and information. On the other, it has enabled to massively distribute computing and has opened to a new programming paradigm called Service Oriented Computing particularly well adapted to cloud computing. Applying these new technologies to the transport industry can bring new understanding to town transport infrastructures. The objective of our work is to manage and aggregate cloud services for managing big data and assist decision making for transport systems. Thus this paper presents our approach to propose a service oriented architecture for big data analytics for transport systems based on the cloud. Proposing big data management strategies for data produced by transport infra‐ structures, whilst maintaining cost effective systems deployed on the cloud, is a promising approach. We present the advancement for developing the Data acquisition service and Information extraction and cleaning service as well as the analysis for choosing a sharding strategy

Using an Ellipsoid Model to Track and Predict the Evolution and Propagation of Coronal Mass Ejections

We present a method for tracking and predicting the propagation and evolution of coronal mass ejections (CMEs) using the imagers on the STEREO and SOHO satellites. By empirically modeling the material between the inner core and leading edge of a CME as an expanding, outward propagating ellipsoid, we track its evolution in three-dimensional space. Though more complex empirical CME models have been developed, we examine the accuracy of this relatively simple geometric model, which incorporates relatively few physical assumptions, including i) a constant propagation angle and ii) an azimuthally symmetric structure. Testing our ellipsoid model developed herein on three separate CMEs, we find that it is an effective tool for predicting the arrival of density enhancements and the duration of each event near 1 AU. For each CME studied, the trends in the trajectory, as well as the radial and transverse expansion are studied from 0 to ~.3 AU to create predictions at 1 AU with an average accuracy of 2.9 hours.Comment: 18 pages, 11 figure

Observations of whistler mode waves with nonlinear parallel electric fields near the dayside magnetic reconnection separatrix by the Magnetospheric Multiscale mission

We show observations from the Magnetospheric Multiscale (MMS) mission of whistler mode waves in the Earth's low-latitude boundary layer (LLBL) during a magnetic reconnection event. The waves propagated obliquely to the magnetic field toward the X line and were confined to the edge of a southward jet in the LLBL. Bipolar parallel electric fields interpreted as electrostatic solitary waves (ESW) are observed intermittently and appear to be in phase with the parallel component of the whistler oscillations. The polarity of the ESWs suggests that if they propagate with the waves, they are electron enhancements as opposed to electron holes. The reduced electron distribution shows a shoulder in the distribution for parallel velocities between 17,000 and 22,000 km/s, which persisted during the interval when ESWs were observed, and is near the phase velocity of the whistlers. This shoulder can drive Langmuir waves, which were observed in the high-frequency parallel electric field data

Evolution of retinoic acid receptors in chordates: insights from three lamprey species, Lampetra fluviatilis, Petromyzon marinus, and Lethenteron japonicum

International audienceBackground : Retinoic acid (RA) signaling controls many developmental processes in chordates, from early axis specification to late organogenesis. The functions of RA are chiefly mediated by a subfamily of nuclear hormone receptors, the retinoic acid receptors (RARs), that act as ligand-activated transcription factors. While RARs have been extensively studied in jawed vertebrates (that is, gnathostomes) and invertebrate chordates, very little is known about the repertoire and developmental roles of RARs in cyclostomes, which are extant jawless vertebrates. Here, we present the first extensive study of cyclostome RARs focusing on three different lamprey species: the European freshwater lamprey, Lampetra fluviatilis, the sea lamprey, Petromyzon marinus, and the Japanese lamprey, Lethenteron japonicum.Results : We identified four rar paralogs (rar1, rar2, rar3, and rar4) in each of the three lamprey species, and phylogenetic analyses indicate a complex evolutionary history of lamprey rar genes including the origin of rar1 and rar4 by lineage-specific duplication after the lamprey-hagfish split. We further assessed their expression patterns during embryonic development by in situ hybridization. The results show that lamprey rar genes are generally characterized by dynamic and highly specific expression domains in different embryonic tissues. In particular, lamprey rar genes exhibit combinatorial expression domains in the anterior central nervous system (CNS) and the pharyngeal region.Conclusions : Our results indicate that the genome of lampreys encodes at least four rar genes and suggest that the lamprey rar complement arose from vertebrate-specific whole genome duplications followed by a lamprey-specific duplication event. Moreover, we describe a combinatorial code of lamprey rar expression in both anterior CNS and pharynx resulting from dynamic and highly specific expression patterns during embryonic development. This ‘RAR code’ might function in regionalization and patterning of these two tissues by differentially modulating the expression of downstream effector genes during development

Fast transport of resonant electrons in phase space due to nonlinear trapping by whistler waves

International audienceWe present an analytical, simplified formulation accounting for the fast transport of relativistic electrons in phase space due to wave-particle resonant interactions in the inhomogeneous magnetic field of Earth's radiation belts. We show that the usual description of the evolution of the particle velocity distribution based on the Fokker-Planck equation can be modified to incorporate nonlinear processes of wave-particle interaction, including particle trapping. Such a modification consists in one additional operator describing fast particle jumps in phase space. The proposed, general approach is used to describe the acceleration of relativistic electrons by oblique whistler waves in the radiation belts. We demonstrate that for a wave power distribution with a hard enough power law tail inline image such that η < 5/2, the efficiency of nonlinear acceleration could be more effective than the conventional quasi-linear acceleration for 100 keV electrons

GED: the method for group evolution discovery in social networks

The continuous interest in the social network area contributes to the fast development of this field. The new possibilities of obtaining and storing data facilitate deeper analysis of the entire network, extracted social groups and single individuals as well. One of the most interesting research topic is the dynamics of social groups, it means analysis of group evolution over time. Having appropriate knowledge and methods for dynamic analysis, one may attempt to predict the future of the group, and then manage it properly in order to achieve or change this predicted future according to specific needs. Such ability would be a powerful tool in the hands of human resource managers, personnel recruitment, marketing, etc. The social group evolution consists of individual events and seven types of such changes have been identified in the paper: continuing, shrinking, growing, splitting, merging, dissolving and forming. To enable the analysis of group evolution a change indicator - inclusion measure was proposed. It has been used in a new method for exploring the evolution of social groups, called Group Evolution Discovery (GED). The experimental results of its use together with the comparison to two well-known algorithms in terms of accuracy, execution time, flexibility and ease of implementation are also described in the paper.Comment: 14 pages, Social Network Analysis and Minin