125 research outputs found

    Worst-case to average-case reductions for module lattices

    Full text link

    Detailed analysis of Balmer lines in cool dwarf stars

    Get PDF
    An analysis of H alpha and H beta spectra in a sample of 30 cool dwarf and subgiant stars is presented using MARCS model atmospheres based on the most recent calculations of the line opacities. A detailed quantitative comparison of the solar flux spectra with model spectra shows that Balmer line profile shapes, and therefore the temperature structure in the line formation region, are best represented under the mixing length theory by any combination of a low mixing-length parameter alpha and a low convective structure parameter y. A slightly lower effective temperature is obtained for the sun than the accepted value, which we attribute to errors in models and line opacities. The programme stars span temperatures from 4800 to 7100 K and include a small number of population II stars. Effective temperatures have been derived using a quantitative fitting method with a detailed error analysis. Our temperatures find good agreement with those from the Infrared Flux Method (IRFM) near solar metallicity but show differences at low metallicity where the two available IRFM determinations themselves are in disagreement. Comparison with recent temperature determinations using Balmer lines by Fuhrmann (1998, 2000), who employed a different description of the wing absorption due to self-broadening, does not show the large differences predicted by Barklem et al. (2000). In fact, perhaps fortuitously, reasonable agreement is found near solar metallicity, while we find significantly cooler temperatures for low metallicity stars of around solar temperature.Comment: 17 pages, 9 figures, to appear in A&

    Social network dynamics of face-to-face interactions

    Full text link
    The recent availability of data describing social networks is changing our understanding of the "microscopic structure" of a social tie. A social tie indeed is an aggregated outcome of many social interactions such as face-to-face conversations or phone-calls. Analysis of data on face-to-face interactions shows that such events, as many other human activities, are bursty, with very heterogeneous durations. In this paper we present a model for social interactions at short time scales, aimed at describing contexts such as conference venues in which individuals interact in small groups. We present a detailed anayltical and numerical study of the model's dynamical properties, and show that it reproduces important features of empirical data. The model allows for many generalizations toward an increasingly realistic description of social interactions. In particular in this paper we investigate the case where the agents have intrinsic heterogeneities in their social behavior, or where dynamic variations of the local number of individuals are included. Finally we propose this model as a very flexible framework to investigate how dynamical processes unfold in social networks.Comment: 20 pages, 25 figure

    Robust modeling of human contact networks across different scales and proximity-sensing techniques

    Full text link
    The problem of mapping human close-range proximity networks has been tackled using a variety of technical approaches. Wearable electronic devices, in particular, have proven to be particularly successful in a variety of settings relevant for research in social science, complex networks and infectious diseases dynamics. Each device and technology used for proximity sensing (e.g., RFIDs, Bluetooth, low-power radio or infrared communication, etc.) comes with specific biases on the close-range relations it records. Hence it is important to assess which statistical features of the empirical proximity networks are robust across different measurement techniques, and which modeling frameworks generalize well across empirical data. Here we compare time-resolved proximity networks recorded in different experimental settings and show that some important statistical features are robust across all settings considered. The observed universality calls for a simplified modeling approach. We show that one such simple model is indeed able to reproduce the main statistical distributions characterizing the empirical temporal networks

    Universal features of correlated bursty behaviour

    Get PDF
    Inhomogeneous temporal processes, like those appearing in human communications, neuron spike trains, and seismic signals, consist of high-activity bursty intervals alternating with long low-activity periods. In recent studies such bursty behavior has been characterized by a fat-tailed inter-event time distribution, while temporal correlations were measured by the autocorrelation function. However, these characteristic functions are not capable to fully characterize temporally correlated heterogenous behavior. Here we show that the distribution of the number of events in a bursty period serves as a good indicator of the dependencies, leading to the universal observation of power-law distribution in a broad class of phenomena. We find that the correlations in these quite different systems can be commonly interpreted by memory effects and described by a simple phenomenological model, which displays temporal behavior qualitatively similar to that in real systems

    Short, Invertible Elements in Partially Splitting Cyclotomic Rings and Applications to Lattice-Based Zero-Knowledge Proofs

    Get PDF
    When constructing practical zero-knowledge proofs based on the hardness of the Ring-LWE or the Ring-SIS problems over polynomial rings Zp[X]/(Xn+1)Z_p[X]/(X^n+1), it is often necessary that the challenges come from a set C\mathcal{C} that satisfies three properties: the set should be large (around 22562^{256}), the elements in it should have small norms, and all the non-zero elements in the difference set CC\mathcal{C}-\mathcal{C} should be invertible. The first two properties are straightforward to satisfy, while the third one requires us to make efficiency compromises. We can either work over rings where the polynomial Xn+1X^n+1 only splits into two irreducible factors modulo pp, which makes the speed of the multiplication operation in the ring sub-optimal; or we can limit our challenge set to polynomials of smaller degree, which requires them to have (much) larger norms. In this work we show that one can use the optimal challenge sets C\mathcal{C} and still have the polynomial Xn+1X^n+1 split into more than two factors. This comes as a direct application of our more general result that states that all non-zero polynomials with ``small\u27\u27 coefficients in the cyclotomic ring Zp[X]/(Φm(X))Z_p[X]/(\Phi_m(X)) are invertible (where ``small\u27\u27 depends on the size of pp and how many irreducible factors the mthm^{th} cyclotomic polynomial Φm(X)\Phi_m(X) splits into). We furthermore establish sufficient conditions for pp under which Φm(X)\Phi_m(X) will split in such fashion. For the purposes of implementation, if the polynomial Xn+1X^n+1 splits into kk factors, we can run FFT for logk\log{k} levels until switching to Karatsuba multiplication. Experimentally, we show that increasing the number of levels from one to three or four results in a speedup by a factor of 2\approx 2 -- 33. We point out that this improvement comes completely for free simply by choosing a modulus pp that has certain algebraic properties. In addition to the speed improvement, having the polynomial split into many factors has other applications -- e.g. when one embeds information into the Chinese Remainder representation of the ring elements, the more the polynomial splits, the more information one can embed into an element

    Abundance analysis of two late A-type stars HD 32115 and HD 37594

    Full text link
    We have performed abundance analysis of two slowly rotating, late A-type stars, HD 32115 (HR 1613) and HD 37594 (HR 1940), based on obtained echelle spectra covering the spectral range 4000-9850 AAngstrom. These spectra allowed us to identify an extensive line list for 31 chemical elements, the most complete to date for A-type stars. Two approaches to abundance analysis were used, namely a ``manual'' (interactive) and a semi-automatic procedure for comparison of synthetic and observed spectra and equivalent widths. For some elements non-LTE (NLTE) calculations were carried out and the corresponding corrections have been applied. The abundance pattern of HD 32115 was found to be very close to the solar abundance pattern, and thus may be used as an abundance standard for chemical composition studies in middle and late A stars. Further, its H-alpha line profile shows no core-to-wing anomaly like that found for cool Ap stars and therefore also may be used as a standard in comparative studies of the atmospheric structures of cool, slowly rotating Ap stars. HD 37594 shows a metal deficiency at the level of -0.3 dex for most elements and triangle-like cores of spectral lines. This star most probably belongs to the Delta Scuti group.Comment: 10 pages, 4 figure

    Holomorphic Functions on Bundles Over Annuli

    Full text link
    We consider a family E_m(D,M) of holomorphic bundles constructed as follows: to any given M in GL_n(Z), we associate a "multiplicative automorphism" f of (C*)^n. Now let D be a f-invariant Stein Reinhardt domain in (C*)^n. Then E_m(D,M) is defined as the flat bundle over the annulus of modulus m>0, with fiber D, and monodromy f. We show that the function theory on E_m(D,M) depends nontrivially on the parameters m, M and D. Our main result is that E_m(D,M) is Stein if and only if m log(r(M)) <= 2 \pi^2, where r(M) denotes the max of the spectral radii of M and its inverse. As corollaries, we: -- obtain a classification result for Reinhardt domains in all dimensions; -- establish a similarity between two known counterexamples to a question of J.-P. Serre; -- suggest a potential reformulation of a disproved conjecture of Siu Y.-T

    A primordial star in the heart of the Lion

    Full text link
    Context: The discovery and chemical analysis of extremely metal-poor stars permit a better understanding of the star formation of the first generation of stars and of the Universe emerging from the Big Bang. aims: We report the study of a primordial star situated in the centre of the constellation Leo (SDSS J102915+172027). method: The star, selected from the low resolution-spectrum of the Sloan Digital Sky Survey, was observed at intermediate (with X-Shooter at VLT) and at high spectral resolution (with UVES at VLT). The stellar parameters were derived from the photometry. The standard spectroscopic analysis based on 1D ATLAS models was completed by applying 3D and non-LTE corrections. results: An iron abundance of [Fe/H]=--4.89 makes SDSS J102915+172927 one of the lowest [Fe/H] stars known. However, the absence of measurable C and N enhancements indicates that it has the lowest metallicity, Z<= 7.40x10^{-7} (metal-mass fraction), ever detected. No oxygen measurement was possible. conclusions: The discovery of SDSS J102915+172927 highlights that low-mass star formation occurred at metallicities lower than previously assumed. Even lower metallicity stars may yet be discovered, with a chemical composition closer to the composition of the primordial gas and of the first supernovae.Comment: To be published in A&

    Dynamical Patterns of Cattle Trade Movements

    Get PDF
    Despite their importance for the spread of zoonotic diseases, our understanding of the dynamical aspects characterizing the movements of farmed animal populations remains limited as these systems are traditionally studied as static objects and through simplified approximations. By leveraging on the network science approach, here we are able for the first time to fully analyze the longitudinal dataset of Italian cattle movements that reports the mobility of individual animals among farms on a daily basis. The complexity and inter-relations between topology, function and dynamical nature of the system are characterized at different spatial and time resolutions, in order to uncover patterns and vulnerabilities fundamental for the definition of targeted prevention and control measures for zoonotic diseases. Results show how the stationarity of statistical distributions coexists with a strong and non-trivial evolutionary dynamics at the node and link levels, on all timescales. Traditional static views of the displacement network hide important patterns of structural changes affecting nodes' centrality and farms' spreading potential, thus limiting the efficiency of interventions based on partial longitudinal information. By fully taking into account the longitudinal dimension, we propose a novel definition of dynamical motifs that is able to uncover the presence of a temporal arrow describing the evolution of the system and the causality patterns of its displacements, shedding light on mechanisms that may play a crucial role in the definition of preventive actions
    corecore