Modelling the dynamics of stochastic local search on <Emphasis Type="Italic">k</Emphasis>-<Emphasis Type="SmallCaps">sat</Emphasis>

A new analytical tool is presented to provide a better understanding of the search space of k-sat. This tool, termed the local value distribution , describes the probability of finding assignments of any value q′ in the neighbourhood of assignments of value q. The local value distribution is then used to define a Markov model to model the dynamics of a corresponding stochastic local search algorithm for k-sat. The model is evaluated by comparing the predicted algorithm dynamics to experimental results. In most cases the fit of the model to the experimental results is very good, but limitations are also recognised.     

Homologies d'algèbres Artin–Schelter régulières cubiques

Hochschild homology of cubic Artin–Schelter regular algebras of type A with generic coefficients is computed. We follow the method used by Van den Bergh (K-Theory 8 (1994) 213–230) in the quadratic case, by considering these algebras as deformations of a polynomial algebra, with remarkable Poisson brackets. A new quasi-isomorphism is introduced. De Rham cohomology, cyclic and periodic cyclic homologies, and Hochschild cohomology are also computed. To cite this article: N. Marconnet, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Transient modal radiation of axisymmetric sources: Application to loudspeakers

The present study proposes a transient model of the acoustic radiation of axisymmetric structures. The pressure field is approximated by the Rayleigh integral corresponding to a monopole source distribution over the non-planar vibrating surface. The displacement field is expanded on the linear modes of the structure and a change of variables in the Rayleigh integral is then proposed in the case of a monotonic profile function to compute the Spatial Impulse Response associated to each mode of vibration efficiently. The results are compared to the formulation obtained in the case of planar and spherical sources. The method of calculation is then derived in the case of a typical loudspeaker profile (association of a truncated cone with a spherical cap). Finally, the present approach is used to estimate the nonlinear radiation pattern of a prototype loudspeaker and predictions are compared to measurements in anechoic room.     

Ground states and flux configurations of the two-dimensional Falicov-Kimball model

The Falicov-Kimball model is a lattice model of itinerant spinless fermions (electrons) interacting by an on-site potential with classical particles (ions). We continue the investigations of the crystalline ground states that appear for various filling of electrons and ions for large coupling. We investigate the model for square as well as triangular lattices. New ground states are found and the effects of a magnetic flux on the structure of the phase diagram are studied. The flux phase problem where one has to find the optimal flux configurations and the nuclei configurations is also solved in some cases. Finally we consider a model where the fermions are replaced by hard-core bosons. This model also has crystalline ground states. Therefore their existence does not require the Pauli principle, but only the on-site hard-core constraint for the itinerant particles.     

Optimization by ant algorithms: possible roles for an individual ant

In most ant algorithms, the role of each ant is to build a solution in a constructive way, basing each decision on the greedy force and the trails. However, different roles are possible for each individual ant, ranging from a negligible help in the decision process to a refined local search heuristic. In this paper, the importance of the role assigned to each ant is discussed. Three general ant methodologies are presented. Comparative results are analyzed for the well-known graph coloring problem.     

On SA, CA, and GA numbers

Gronwall’s function G is defined for n>1 by $G(n)=\frac{\sigma(n)}{n \log\log n}$ where σ(n) is the sum of the divisors of n. We call an integer N>1 a GA1 number if N is composite and G(N)≥G(N/p) for all prime factors p of N. We say that N is a GA2 number if G(N)≥G(aN) for all multiples aN of N. In (Caveney et al. Integers 11:A33, 2011), we used Robin’s and Gronwall’s theorems on G to prove that the Riemann Hypothesis (RH) is true if and only if 4 is the only number that is both GA1 and GA2. In the present paper, we study GA1 numbers and GA2 numbers separately. We compare them with superabundant (SA) and colossally abundant (CA) numbers (first studied by Ramanujan). We give algorithms for computing GA1 numbers; the smallest one with more than two prime factors is 183783600, while the smallest odd one is 1058462574572984015114271643676625. We find nineteen GA2 numbers ≤5040, and prove that a GA2 number N>5040 exists if and only if RH is false, in which case N is even and >10⁸⁵⁷⁶.     

Higher‐Dimensional Coulomb Gases and Renormalized Energy Functionals

We consider a classical system of n charged particles in an external confining potential in any dimension d ≥ 2. The particles interact via pairwise repulsive Coulomb forces and the coupling parameter is of order n^?1 (mean‐field scaling). By a suitable splitting of the Hamiltonian, we extract the next‐to‐leading‐order term in the ground state energy beyond the mean‐field limit. We show that this next order term, which characterizes the fluctuations of the system, is governed by a new “renormalized energy” functional providing a way to compute the total Coulomb energy of a jellium (i.e., an infinite set of point charges screened by a uniform neutralizing background) in any dimension. The renormalization that cuts out the infinite part of the energy is achieved by smearing out the point charges at a small scale, as in Onsager's lemma. We obtain consequences for the statistical mechanics of the Coulomb gas: next‐to‐leading‐order asymptotic expansion of the free energy or partition function, characterizations of the Gibbs measures, estimates on the local charge fluctuations, and factorization estimates for reduced densities. This extends results of Sandier and Serfaty to dimension higher than 2 by an alternative approach. © 2016 Wiley Periodicals, Inc.     

基于耦合道Gamow壳模型计算17O和17F的能谱以及16O(p,p)反应的微分散射截面

利用耦合道Gamow壳模型计算了17O和17F的低激发能谱以及16O(p,p)反应的低能弹性散射截面。结果表明,17O和17F中非束缚共振态能级的核子发射宽度的计算需要合理地考虑连续态耦合效应。计算得到的17O和17F的低激发能谱以及16O(p,p)反应的低能弹性散射激发函数都与实验数据吻合较好。这说明基于现实核力的计算可更好地描述16O(p,p)反应的低能弹性散射截面。     

Critical reflexivity in financial markets: a Hawkes process analysis

We model the arrival of mid-price changes in the E-mini S&P futures contract as a self-exciting Hawkes process. Using several estimation methods, we find that the Hawkes kernel is power-law with a decay exponent close to ?1.15 at short times, less than ≈ 10³ s, and crosses over to a second power-law regime with a larger decay exponent ≈–1.45 for longer times scales in the range [10³ ,10⁶ ] seconds. More importantly, we find that the Hawkes kernel integrates to unity independently of the analysed period, from 1998 to 2011. This suggests that markets are and have always been close to criticality, challenging a recent study which indicates that reflexivity (endogeneity) has increased in recent years as a result of increased automation of trading. However, we note that the scale over which market events are correlated has decreased steadily over time with the emergence of higher frequency trading.     

Observation of a non-adiabatic geometric phase for elastic waves

We report the experimental observation of a geometric phase for elastic waves in a waveguide with helical shape. The setup reproduces the experiment by Tomita and Chiao [A. Tomita, R.Y. Chiao, Phys. Rev. Lett. 57 (1986) 937–940, 2471] that showed first evidence of a Berry phase, a geometric phase for adiabatic time evolution, in optics. Experimental evidence of a non-adiabatic geometric phase has been reported in quantum mechanics. We have performed an experiment to observe the polarization transport of classical elastic waves. In a waveguide, these waves are polarized and dispersive. Whereas the wavelength is of the same order of magnitude as the helix’s radius, no frequency dependent correction is necessary to account for the theoretical prediction. This shows that in this regime, the geometric phase results directly from geometry and not from a correction to an adiabatic phase.