ArticlePDF Available

Decidable Type Inference for the Polymorphic Rewriting Calculus

Authors:

Abstract and Figures

The rewriting calculus is a minimal framework embedding lambda calculus and term rewriting systems that allows abstraction on variables and patterns. The rewriting calculus features higher-order functions (from the lambda calculus) and pattern matching (from term rewriting systems). In this paper, we study extensively the decidability of type inference in the second-order rewriting calculus à la Curry.
Content may be subject to copyright.
ccsd-00000817 (version 1) : 5 Nov 2003
Europhysics Letters PREPRINT
Shape oscillation of a rotating Bose-Einstein condensate
Sabine Stock, Vincent Bretin, Fr´
ed´
eric Chevy and Jean Dalibard
Laboratoire Kastler Brossel(), 24 rue Lhomond, F-75231 Paris Cedex 05, France
PACS. 03.75.Fi Phase coherent atomic ensembles; quantum condensation phenomena.
PACS. 32.80.Pj Optical cooling of atoms; trapping.
Abstract. We present a theoretical and experimental analysis of the transverse monopole
mode of a fast rotating Bose-Einstein condensate. The condensate’s rotation frequency is
similar to the trapping frequency and the effective confinement is only ensured by a weak quartic
potential. We show that the non-harmonic character of the potential has a clear influence on
the mode frequency, thus making the monopole mode a precise tool for the investigation of the
fast rotation regime.
The investigation of rotating gases or liquids is a central issue in the study of superflu-
ids [1,2]. During the recent years, several experiments using rotating atomic Bose-Einstein con-
densates have provided a spectacular illustration of the notion of quantized vortices [3,4,5, 6].
Depending on the rotation frequency of the gas, a single vortex or a regular array of vor-
tices can be observed experimentally. When the rotation frequency is increased to a very
large value, a new class of phenomena is predicted, in connection with quantum Hall physics
[7, 8, 9, 10, 11, 12, 13, 14 ]. For a gas confined in a harmonic potential, the fast rotation domain
corresponds to stirring frequencies of the order of the trapping frequency ωin the plane
perpendicular to the rotation axis (hereafter denoted z). From a classical point of view, the
transverse trapping and centrifugal forces compensate each other for this stirring frequency,
and the motion of the particles in the xy plane is only driven by Coriolis and interatomic
forces. This situation is similar to that of an electron gas in a magnetic field, since Lorentz
and Coriolis forces have the same mathematical structure.
In order to approach the regime of fast rotation two paths are currently being explored.
The first approach is implemented in a pure harmonic potential and is based on evaporative
spin-up, i.e. the selective removal of particles with low angular momentum [15]. The stirring
frequency can then be raised close to ω(Ω = 0.993 ωwas reached in [16]). The second
approach, which is followed here, consists in adding to the quadratic confinement a small
positive quartic potential, which ensures that the particles will remain confined even when
exceeds ω[17,18,19,20,21,22]. We have recently proven that this method can be successfully
implemented and we have mechanically stirred a rubidium Bose-Einstein condensate up to
1.05 ω[23].
All experiments performed so far (including the present one) are still deeply within the
mean field regime, characterized by a number of vortices Nvwell below the number of particles
() LKB is a unit´e de recherche of Ecole Normale Sup´erieure and Universit´e Paris 6, associated to the CNRS.
c
EDP Sciences
2EUROPHYSICS LETTERS
N. Nevertheless in order to prepare for future investigations of possible quantum-Hall-like
states, one must design proper tools of investigation, such as the study of the eigenmodes
of the rotating gas. Possible examples are the transverse quadrupole modes, which allow
for a measurement of the zcomponent of the angular momentum [23], and the Tkachenko
oscillations of the vortex lattice, recently observed in [15]. Here we report on the experimental
and theoretical study of the lowest transverse monopole mode of an ultra-cold gas of rubidium
atoms in the fast rotation regime.
In a trap with axial symmetry along the z-axis, excitations can be characterized by their
angular momentum along z(quantum number mz) [24]. Here we are interested in excitations
carrying no angular momentum (mz= 0). In the limit ωzωwhich is of interest here,
it is possible to identify mz= 0 “transverse monopole” modes, which mostly affect the atom
distribution in the xy plane. For a non-rotating condensate the lowest frequency for these
m= 0 transverse modes is ωmp 2ω(transverse breathing mode) [25, 26]. In the present
work we show experimentally that the relation ωmp 2ωremains valid for large rotation
frequencies (as predicted by [27]), as long as the quartic term in the confinement is not
significant. We also explore the region ω, where the quartic term plays an essential role.
We compare the measured monopole frequency with that derived from a simple hydrodynamic
model of an infinite, cylindrical condensate. Finally we discuss the structure of the mode,
which exhibits a very particular behavior in the range &ω.
Our 87Rb Bose-Einstein condensate contains 3 ×105atoms. It is produced by radio-
frequency evaporation in a Ioffe-Pritchard magnetic trap, to which we superimpose a far-blue
detuned laser beam. The magnetic trap provides a harmonic confinement with cylindrical
symmetry along the zaxis, with ωz/2π= 11.0 Hz and ω(0)
/2π= 75.5 Hz. The laser beam
adds a negative quadratic and a positive quartic potential in the xy plane. The quadratic
term decreases the trap frequency ωby 15%. The quartic term allows to explore rotation
frequencies around and slightly above the trapping frequency ω. It reads kr4/4, with r2=
x2+y2and k= 2.6(3) ×1011 J/m4. The oscillation frequency of the condensate center-
of-mass (dipole motion) in the xy plane is ωdp /2π= 65.6 (±0.3) Hz. Because of the quartic
component of the trapping potential, ωdp is slightly larger than ω, even for an arbitrarily
small amplitude of the dipole motion. The condensate has indeed a finite radius Rc6.5µm
and therefore explores regions of space where the contribution of the quartic term is significant.
Using a perturbative treatment of the quartic term we infer that ωdp ω2kR2/(7 2
),
so that ω/(2π) = 64.8 (±0.3) Hz.
The procedure for setting the gas in rotation at a frequency ωhas been described
in detail in [23]. We apply an additional laser beam creating a rotating anisotropy in the xy
plane for two successive phases, with respective durations of 300 ms and 600 ms. During the
first phase the rotation at frequency ω/2 resonantly excites the transverse quadrupole
mode, and vortices subsequently penetrate the condensate. After a 400 ms relaxation period
we apply the second stirring phase at the final desired frequency. This phase is followed by
a 500 ms relaxation period. By measuring the transverse size of the condensate, we have
checked that it is then rotating at a frequency close to the stirrer frequency (within 2%) for
the regime of interest 1.05 ω. In particular, for .ωwe observe large vortex arrays
involving up to 50 vortices. During the stirring and relaxation periods, we apply radio
frequency (r.f.) evaporative cooling. The r.f. is set 24 kHz above the value which removes
all particles from the trap. Assuming = ω, so that the transverse confinement is purely
quartic, this gives a trap depth U040 nK, hence a temperature T.10 nK.
We then excite the transverse monopole mode(s) of the gas by changing for a period τ0the
intensity of the laser creating the quartic potential from Ito I. We choose τ0= 2 ms, which
S. Stock et al.:Shape oscillation of a rotating Bose-Einstein condensate 3
27 ms25 ms 26 ms 28 ms 29 ms 30 ms 31 ms 32 ms
(a)
(b)
(c)
Fig. 1 Series of images of the condensate for various waiting times τafter excitation. Row a)
corresponds to a rotation frequency /(2π) = 62 Hz, row b) to /(2π) = 64 Hz and row c) to
/(2π) = 66 Hz.
is short compared to the oscillation period of the monopole oscillation 2π/ωmp = 7.5 ms.
We then wait for an adjustable duration τbefore performing a time-of-flight expansion and
absorption imaging. The images are taken along the rotation axis zso that we have access to
the column density in the xy plane.
Typical results are shown in figure 1 for /2π= 62, 64, 66 Hz. Each image corresponds to
a destructive measurement of the atom density after a duration τ= 25,...,32 ms and a 18 ms
time-of-flight. In order to check that the oscillation is in the linear regime, we explored values
between 0 and 4 for the ratio I/I: we found that the frequency ω0is (within experimental
uncertainties) independent of the excitation strength |II|/I, and that the amplitude of the
oscillation varies linearly with this strength. We have also varied the duration of the time-of-
flight between 6 and 18 ms. We thus verify that all features reported here are independent of
this duration, which corresponds to a mere scaling of the initial spatial density distribution.
We have taken similar sequences of images for various stirring frequencies Ω, with τvarying
from 0 to 40 ms by steps of 1 ms. We extract from these images the transverse size R(τ) of
the gas. The variations of R(τ) are well fitted by a single sinusoidal function, with frequency
ωmp. The characteristic lifetime of the excitation is larger than 100 ms, so that its decay is
negligible during the 40 ms period. The variations of ωmp as a function of are plotted in
figure 2. An obvious feature of this plot is that ωmp varies very weakly for except in the
vicinity of ω. We now discuss in more details three relevant domains of this graph.
(1) For a non rotating gas (Ω = 0) we find ωmp/(2π) = 130.6 (±1.5) Hz, which is close to
the well known result ωmp 2ω= 2π×129.6 (±0.6) Hz [28].
(2) When the gas rotates at a frequency not too close to ω, the effect of the quartic
potential remains small. In these conditions we find that the monopole frequency ω0stays
approximately constant. At first sight this may seem a surprising result. For a rotating gas
in a pure harmonic potential, the transverse confinement is reduced due to the centrifugal
force. In the calculation of the equilibrium shape of the gas, the trapping frequency ωis
thus replaced by the weaker value (ω2
2)1/2. One might have expected that a similar
replacement should be done also for the monopole frequency; this is clearly not the case. For
4EUROPHYSICS LETTERS
ωmp() / ωmp(Ω = 0)
Stirring Frequency /2π [Hz]
1.00
1.10
1.08
1.06
1.04
1.02
010 70
6050403020
Fig. 2 Transverse monopole frequency ωmp (Ω) normalized by ωmp(Ω = 0) as a function of the
stirring frequency Ω. For a non rotating condensate (Ω = 0) we measure ωmp(0)/(2π) = 130.6 Hz.
The vertical bars indicate the error given by the fitting routine.
a cigar-shaped condensate in the hydrodynamic regime, it was proven in [27] that ω0stays
equal to 2ωwhen varies. In the case of an ideal gas described by classical mechanics,
the equality ωmp = 2 ωalso holds for any as a consequence of the combined action of
centrifugal and Coriolis forces.
(3) When the rotation frequency approaches ω, the contribution of the quartic term
becomes more important and the monopole frequency ωmp deviates significantly from 2ω.
As shown in figure 2, this deviation reaches 8 % for /(2π) = 68 Hz, i.e. 1.05. We
have also plotted in figure 2 the prediction of a theoretical treatment of the monopole mode
in the quartic + quadratic trap, neglecting the harmonic confinement along the z-direction.
The agreement between these predictions and the experimental data is satisfactory, given the
difference in geometry between the experiment and the model.
The starting point of our theoretical treatment is the set of equations for rotational hy-
drodynamics [27], which we write in the laboratory frame:
tρ=·(ρv) (1)
tv=((U+)/m +v2/2) + v×(×v),(2)
where ρand vare the density and velocity field of the atom distribution. U=2
r2/2+kr4/4
stands for the trapping potential and g= 4π~2a/m characterizes the strength of the atomic
interactions (ais the scattering length). As explained in [29, 27, 30] these equations are valid
when one is interested in a phenomenon whose characteristic length scale is larger than the
distance between vortices.
The eigenmodes are obtained by linearizing (1-2) around the rotating equilibrium solution
veq =×req =µUUcen ,(3)
where µis the chemical potential and Ucen =m2r2/2 the centrifugal potential. We elim-
inate the velocity field to get a closed equation for the density variation δρ, assuming an
oscillation at frequency ω:
·(ρeq [δρ]) = m
g(ω24Ω2) [δρ].(4)
S. Stock et al.:Shape oscillation of a rotating Bose-Einstein condensate 5
In absence of a quartic term the eigenfrequencies for the m= 0 modes are
ω2
n= 4Ω2+ 2n(n+ 1)(ω2
2), n positive integer, (5)
and the corresponding eigenmodes are polynomials of degree nwith respect to r2. For n= 1,
we recover in particular ω1ωmp = 2 ω.
When approaches ω, all transverse modes m= 0 become degenerate. Such a macro-
scopic degeneracy is reminiscent of the degeneracy of the energy levels of a single particle in a
uniform magnetic field, leading to the well known Landau level structure [31]. An equivalent
degeneracy occurs, still at the single particle level, for an isotropic 2D harmonic oscillator of
frequency ω, considered in a frame rotating at frequency = ω[32]. However we empha-
size that our result here holds not for a single particle spectrum, but for the eigenmodes of a
Nbody system treated in the mean-field approximation. The occurrence of such a macro-
scopic degeneracy raises interesting questions concerning the linear response of the rotating
system to an arbitrary excitation.
When the quartic potential is present, the above degeneracy is lifted. We set x=r/R in
(4) with R= (4µ/k)1/4, to get the dimensionless eigenvalue equation for the m= 0 modes:
1
x
d
dx x(1 ǫx2x4)d[δρ]
dx = Λ(ǫ) [δρ] where ǫ=mR2
2µ(ω2
2).(6)
For each Ω, i.e. for each ǫ, we are interested in the lowest eigenvalue Λ0(ǫ) of the hermitian
operator in the left hand side of (6). We can then deduce the frequency of the lowest transverse
monopole mode which is plotted as a continuous line in figure 2:
ω2
mp = 4Ω2+µΛ0(ǫ)
mR2.(7)
The quantity Λ0(ǫ) is an increasing function of ǫwhich we calculate numerically using a
variational method with polynomial trial functions. Just at the critical rotation = ω,
ǫ= 0 and we get Λ(0) 11.5. The slow rotation limit corresponds to ǫ1, in which case
Λ(ǫ)8ǫ; we then recover the result ωmp = 2ω.
This analysis also explains the periodic apparition of a hole at the center of the density
profile for ω, as observed in figure 1. The stationary density profile (3) varies as r4
around the origin, whereas the mode δρ varies as r2in this region. The curvature of the
density profile is therefore dominated by the phase of the perturbation.
For ωand a relatively strong excitation (I/I = 4), we observe that the time
evolution of the mode structure becomes asymmetric (see figure 3; this asymmetry is also
slightly visible in the last row of figure 1). It consists of a periodic entering positive density
wave, which starts on the edge of the condensate and gradually moves to the center in a time
period π. A possible interpretation of this unusual structure is that two (or more)
transverse modes m= 0 are simultaneously excited with a non-zero relative phase. Since
these modes have similar frequencies (cf. Eq. (5)) the initial phase difference between them
stays nearly constant, and this can give rise to the observed phenomenon.
To summarize we have presented in this paper a detailed study of the transverse monopole
mode of a fast rotating degenerate Bose gas. We have shown that the non-harmonic character
of the potential (which is essential for the confinement of the gas) has a clear influence on
the mode frequency. We have also given a simple analysis of this mode for an infinitely long
condensate which is in good agreement with the experimental data.
Theoretical studies have shown that the addition of a quartic term in the harmonic po-
tential may lead to the formation of a “giant vortex”, i.e. a vortex with a circulation larger
6EUROPHYSICS LETTERS
26 ms 27 ms 28 ms 29 ms 30 ms 31 ms 32 ms25 ms
Fig. 3 Time evolution of the density profile of the oscillating cloud, for /2π= 68 Hz.
than the single quantum h/m [18, 19, 20, 21, 22, 33]. The large hole appearing at the center of
the condensate during the monopole oscillation when &ωshould not be confused with
such a giant vortex. We are dealing here with a transient state of the condensate, while the
predicted giant vortex state is a stationary state of the system, for an appropriate angular
momentum. Another example for a transient large core in a condensate is provided by an
experiment recently performed in Boulder, in which a hole pierced in a rotating condensate
confined in a purely quadratic trap was shown to persist for a long time [34].
We now briefly discuss some perspectives opened by this work. First we recall that the
nature of the gas when the rotation frequency is around or above ωis still unclear. The
detailed study of [23] showed that the number of visible vortices is not sufficient to account for
the measured rotation frequency of the gas. Two classes of explanation have been proposed to
account for this finding. Either the fast rotating gas cannot be described anymore by a single
macroscopic wave function [35], or the vortices are still present but they are distorted and do
not show up clearly in the images of the condensate. We hope that the present experimental
measurement of the transverse mode frequency can be used to discriminate between these two
hypotheses. In principle a generalization of the above theoretical treatment to a condensate
in a 3D trap is possible, and the quantitative predictions of such a model could be compared
with the experimental findings.
From the experimental point of view a natural extension of the present work is to switch to
a two-dimension geometry, using a strong confining potential along the rotation axis. Vortices
then become point objects and the predicted properties of the system depend on the ratio
between the atom number Nand the number of vortices Nv. When Nis large, the Bose-
Einstein condensate presents a regular vortex array, as already observed in [16]. The array
is expected to melt when Ndecreases to a value of the order of Nv[36] (see also [11]). For
N < Nvthe quantum Hall regime for particles should emerge. It is an interesting problem
to determine the signature of these various regimes on the eigenmodes of the system. For the
monopole mode considered here and for a pure harmonic confinement, it has been predicted
in [37, 38] that the frequency ωmp of the breathing motion of a 2D gas remains strictly equal
to 2 ωfor any equilibrium state. This does not hold anymore in presence of the quartic term,
and thus the deviation of ωmp from 2 ωcan in principle be used to monitor the emergence
of new quantum phases in the rotating gas.
∗∗∗
We thank S. Stringari and the ENS group for useful discussions. S. Stock acknowledges
support from the European Union (CQG network HPRN-CT-2000-00125), the Studienstiftung
des deutschen Volkes and the DAAD. This work is partially supported by CNRS, Coll`ege de
France, egion Ile de France, and DRED.
S. Stock et al.:Shape oscillation of a rotating Bose-Einstein condensate 7
REFERENCES
[1] R.J. Donnelly,Quantized Vortices in Helium II, Cambridge (1991), Chaps. 4 and 5.
[2] M. Tinkham,Introduction to superconductivity, McGraw-Hill (1996).
[3] M. R. Matthews, B. P. Anderson, P. C. Haljan, D. S. Hall, C. E. Wieman and E. A.
Cornell,Phys. Rev. Lett.,83 (1999) 2498.
[4] K. W. Madison, F. Chevy, W. Wohlleben and J. Dalibard,Phys. Rev. Lett.,84 (2000)
806.
[5] J. R. Abo-Shaeer, C. Raman, J. M. Vogels and W. Ketterle,Science,292 (2001) 476.
[6] E. Hodby, G. Hechenblaikner, S. A. Hopkins, O. M. Marag`
o and C. J. Foot,Phys.
Rev. Lett.,88 (2002) 010405.
[7] N.R. Cooper, N.K. Wilkin and J.M.F. Gunn,Phys. Rev. Lett.,87 (2001) 120405.
[8] B. Paredes, P. Fedichev, J. I. Cirac, and P. Zoller,Phys. Rev. Lett.,87 (2001) 010402.
[9] T.-L. Ho,Phys. Rev. Lett.,87 (2001) 060403.
[10] N. Regnault and Th. Jolicœur,Phys. Rev. Lett.,91 (2003) 030402.
[11] U.R. Fischer, P.O. Fedichev and A. Recatti, cond-mat/0212419 Preprint (2002).
[12] N. Read and N.R. Cooper, cond-mat/0306378 Preprint (2003).
[13] G. Baym and C.J. Pethick, cond-mat/0308325 Preprint (2003).
[14] L.O. Baksmaty, S.J. Woo, S. Choi and N. Bigelow, cond-mat/0310567 Preprint (2003).
[15] I. Coddington, P. Engels, V. Schweikhard, E. A. Cornell,Phys. Rev. Lett.,91 (2003)
100402.
[16] V. Schweikhard, I. Coddington, P. Engels, V. P. Mogendorff and E. A. Cornell,
cond-mat/0308582 Preprint (2003).
[17] A. L. Fetter,Phys. Rev. A,64 (2001) 063608.
[18] E. Lundh,Phys. Rev. A,65 (2002) 043604.
[19] K. Kasamatsu, M. Tsubota, and M. Ueda,Phys. Rev. A,66 (2002) 053606.
[20] G.M. Kavoulakis and G. Baym,New Jour. Phys.,5(2003) 51.1.
[21] M. Tsubota, K. Kasamatsu and T. Araki, cond-mat/0309364 Preprint (2003).
[22] A. Aftalion and I. Danila, cond-mat/0309668 Preprint (2003).
[23] V. Bretin, S. Stock, Y. Seurin and J. Dalibard, cond-mat/0307464 Preprint (2003).
[24] For a review, see e.g. F. Dalfovo, S. Giorgini, L.P. Pitaevskii and S. Stringari,Rev.
Mod. Phys.,71 (1999) 463.
[25] C. Fort, M. Prevedelli, F. Minard, F. S. Cataliotti, L. Ricci, G. M. Tino and M.
Inguscio,Europhys. Lett.,49 (2000) 8.
[26] F. Chevy, V. Bretin, P. Rosenbusch, K. W. Madison, and J. Dalibard,Phys. Rev. Lett.,
88 (2002) 250402.
[27] M. Cozzini and S. Stringari,Phys. Rev. A,67 (2003) 041602.
[28] As for the dipole mode there is actually a small correction (1%) to this relation due to the
presence of the quartic potential kr4/4.
[29] A. Sedrakian and I. Wasserman,Phys. Rev. A,63 (2001) 063605.
[30] F. Chevy and S. Stringari, cond-mat/0305559 Preprint (2003).
[31] L.D. Landau and E.M. Lifchitz,Quantum Mechanics, Course of Theoretical Physics, Vol.3,
Chap. 15, Butterworth-Heinemann, Stoneham, MA (1981).
[32] In a frame rotating at angular velocity the single particle Hamiltonian becomes H=HLz.
Therefore all the levels of the 2D harmonic oscillator with an angular momentum mequal to
the ecitation number nhave an energy n~(ωΩ) that goes to zero when = ω.
[33] U.R. Fischer and G. Baym,Phys. Rev. Lett,90 (2003) 140402.
[34] P. Engels, I. Coddington, P. C. Haljan, V. Schweikhard and E. A. Cornell,Phys.
Rev. Lett,90 (2003) 170405.
[35] E. Akkermans and S. Ghosh, cond-mat/0307418 Preprint (2003).
[36] J. Sinova, C.B. Hanna, and A.H. MacDonald,Phys. Rev. Lett.,89 (2002) 030403.
[37] L.P. Pitaevskii and A. Rosch,Phys. Rev. A,55 (1997) R853.
[38] Yu. Kagan, E. L. Surkov and G. V. Shlyapnikov,Phys. Rev. A,54 (1996) R1753.
Article
Full-text available
“Inside every large language is a small language struggling to get out ...” [Igarashi et al. 2001] “... and inside every small language is a sharp extension looking for better expressivity ...” [Liquori & Spiwack 2008]
Article
Le manuscrit présente une partie des travaux de recherche que j'ai effectués au cours des dix dernières années. Je me suis focalisé en particulier sur la présentation du calcul de réécriture comme un formalisme théorique permettant de donner la sémantique dynamique et statique de toute une famille de langages basés sur le filtrage, les règles et les stratégies de réécriture. Je présente le calcul de réécriture général ainsi que plusieurs instances et extensions, en mettant l'accent sur l'expressivité et sur les propriétés de ces calculs. Je montre en particulier que l'intégration uniforme des mécanismes de bases de la réécriture et du lambda-calcul permet une définition précise du processus de réécriture sous des stratégies ainsi que des encodages, typés ou non, de différents formalismes similaires. Je présente dans ce manuscrit des systèmes de types développés dans l'optique d'un formalisme théorique pour le typage dans des langages de programmation à base de règles et je ne discute que brièvement les systèmes de types dépendants étudiés dans une perspective logique. Le filtrage et l'application de substitutions obtenues comme résultat sont des opérations réalisées au niveau méta du calcul de réécriture mais une version explicite permet leur manipulation modulaire et efficace au niveau objet du calcul. Cette version explicite du calcul est étendue avec des structure de graphe permettant de représenter explicitement le partage et les cycles. Je propose également un formalisme général permettant d'exprimer différents calculs à motif et une méthodologie qui met en évidence les points clés permettant d'obtenir la confluence de ces calculs.
Article
Full-text available
We demonstrate that quantum fluctuations suppress Bose-Einstein condensation of quasi-two-dimensional bosons in a rapidly rotating trap. Our conclusions rest in part on the derivation of an exact expression for the boson action in terms of vortex position coordinates, and in part on a solution of the weakly interacting boson Bogoliubov equations, which simplify in the rapid-rotation limit. We obtain analytic expressions for the collective-excitation dispersion, which is quadratic rather than linear. Our estimates for the boson filling factor at which the vortex lattice melts are consistent with recent exact-diagonalization calculations.
Conference Paper
Full-text available
Despite the extensiveness of recent investigations on static typing for XML, parametric polymorphism has rarely been treated, This well-established typing discipline can also be useful in XML processing in particular for programs involving "parametric schemas," i.e., schemas parameterized over other schemas (e.g., SOAP). The difficulty in treating polymorphism for XML lies in how to extend the "semantic" approach used in the mainstream (monomorphic) XML type systems. A naive extension would be "semantic" quantification over all substitutions for type variables. However, this approach reduces to an NEXPTIME-complete problem for which no practical algorithm is known. In this paper, we propose a different method that smoothly extends the semantic approach yet is algorithmically easier. In this, we devise a novel and simple marking technique, where we interpret a polymorphic type as a set of values with annotations of which subparts are parameterized. We exploit this interpretation in every ingredient of our polymorphic type system such as subtyping, inference of type arguments, and so on. As a result, we achieve a sensible system that directly represents a usual expected behavior of polymorphic type systems-"values of variable types are never reconstructed"-in a reminiscence of Reynold's parametricity theory. Also, we obtain a set of practical algorithms for typechecking by local modifications to existing ones for a monomorphic system.
Article
Full-text available
When addressing the formal validation of generated software, two main alternatives consist either to prove the correctness of compilers or to directly validate the generated code. Here, we focus on directly proving the correctness of compiled code issued from powerful pattern matching constructions typical of ML like languages or rewrite based languages such as ELAN, MAUDE or Tom. In this context, our first contribution is to define a general framework for anchoring algebraic pattern-matching capabilities in existing languages like C, Java or ML. Then, using a just enough powerful intermediate language, we formalize the behavior of compiled code and define the correctness of compiled code with respect to pattern-matching behavior. This allows us to prove the equivalence of compiled code correctness with a generic first-order proposition whose proof could be achieved via a proof assistant or an automated theorem prover. We then extend these results to the multi-match situation characteristic of the ML like languages. The whole approach has been implemented on top of the Tom compiler and used to validate the syntactic matching code of the Tom compiler itself. @InProceedings{kirchner_et_al:DSP:2006:697, author = {Claude Kirchner and Pierre-Etienne Moreau and Antoine Reilles}, title = {Formal Validation of Pattern Matching code}, booktitle = {Workshop "Trustworthy Software" 2006 }, year = {2006}, editor = {Serge Autexier and Stephan Merz and Leon van der Torre and Reinhard Wilhelm and Pierre Wolper}, publisher = {Internationales Begegnungs- und Forschungszentrum f{"u}r Informatik (IBFI), Schloss Dagstuhl, Germany}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2006/697}, annote = {Keywords: Correctness proofs, compilers, pattern matching, validation}, ISBN = {978-3-939897-02-6} }
Article
Full-text available
We investigate the ground states of weakly interacting bosons in a rotating trap as a function of the number of bosons, N, and the average number of vortices, N(V). We identify the filling fraction nu identical with N/N(V) as the parameter controlling the nature of these states. We present results indicating that, as a function of nu, there is a zero temperature phase transition between a triangular vortex lattice phase, and strongly correlated vortex liquid phases. The vortex liquid phases appear to be the Read-Rezayi parafermion states.
Article
Vortex waves have become a major preoccupation of workers in superfluidity. This book discusses the properties of quantized vortex lines in superfluid helium II in the light of research on vortices in modern fluid mechanics. The author begins with a review of classical fluid dynamics relevant to the main topics of the book. This is followed by a presentation of basic material on helium II and quantized vortices. The following chapters deal with various different aspects of the subject including vortex dynamics and mutual friction, the structure of quantized vortices, vortex arrays, and vortex waves. The book concludes with an introduction to two currently active topics, namely superfluid turbulence and the nucleation of quantized vortices.
Conference Paper
These course notes are addressed to a wide audience of people interested in modern programming languages in general, ML-like languages in particular, or simply in OCaml, whether they are programmers or language designers, beginners or knowledgeable readers —little pre-requiresite is actually assumed. They provide a formal description of the operational semantics (evaluation) and statics semantics (type checking) of core ML and of several extensions starting from small variations on the core language to end up with the OCaml language —one of the most popular incarnation of ML— including its object-oriented layer. The tight connection between theory and practice is a constant goal: formal definitions are often accompanied by OCaml programs: an interpreter for the operational semantics and an algorithm for type reconstruction are included. Conversely, some practical programming situations taken from modular or object-oriented programming patterns are considered, compared with one another, and explained in terms of type-checking problems. Many exercises with different level of difficulties are proposed all along the way, so that the reader can continuously checks his understanding and trains his skills manipulating the new concepts; soon, he will feel invited to select more advanced exercises and pursue the exploration deeper so as to reach a stage where he can be left on his own.
Conference Paper
Polymorphic type discipline for lambda -calculus is an extension of H.B. Curry's (1969) classical functionality theory, in which types can be universally quantified. An algorithm that, given a term M, builds a set of constraints, is satisfied. Moreover, all the typings for M (if any) are built from the set of constraints by substitutions. Using the set of constraints, some properties of polymorphic type discipline are proved.< >
Article
A metalogical framework is a logic with an associated methodology that is used to represent other logics and to reason about their metalogical properties. We propose that logical frameworks can be good metalogical frameworks when their theories always have initial models and they support reflective and parameterized reasoning. We develop this thesis both abstractly and concretely. Abstractly, we formalize our proposal as a set of requirements and explain how any logic satisfying these requirements can be used for metalogical reasoning, Concretely, we present membership equational logic as a particular metalogic that satisfies these requirements. Using membership equational logic, and its realization in the Maude system, we show how reflection can be used for different, nontrivial kinds of formal metatheoretic reasoning. In particular, one can prove metatheorems that relate theories or establish properties of parameterized classes of theories.