Reasoning about transfinite sequences

We introduce a family of temporal logics to specify the behavior of systems with Zeno behaviors. We extend linear-time temporal logic LTL to authorize models admitting Zeno sequences of actions and quantitative temporal operators indexed by ordinals replace the standard next-time and until future-time operators. Our aim is to control such systems by designing controllers that safely work on $\omega$-sequences but interact synchronously with the system in order to restrict their behaviors. We show that the satisfiability problem for the logics working on $\omega^k$-sequences is EXPSPACE-complete when the integers are represented in binary, and PSPACE-complete with a unary representation. To do so, we substantially extend standard results about LTL by introducing a new class of succinct ordinal automata that can encode the interaction between the different quantitative temporal operators.Comment: 38 page

Meadows and the equational specification of division

The rational, real and complex numbers with their standard operations, including division, are partial algebras specified by the axiomatic concept of a field. Since the class of fields cannot be defined by equations, the theory of equational specifications of data types cannot use field theory in applications to number systems based upon rational, real and complex numbers. We study a new axiomatic concept for number systems with division that uses only equations: a meadow is a commutative ring with a total inverse operator satisfying two equations which imply that the inverse of zero is zero. All fields and products of fields can be viewed as meadows. After reviewing alternate axioms for inverse, we start the development of a theory of meadows. We give a general representation theorem for meadows and find, as a corollary, that the conditional equational theory of meadows coincides with the conditional equational theory of zero totalized fields. We also prove representation results for meadows of finite characteristic

Towards the deformation quantization of linearized gravity

We present a first attempt to apply the approach of deformation quantization to linearized Einstein's equations. We use the analogy with Maxwell equations to derive the field equations of linearized gravity from a modified Maxwell Lagrangian which allows the construction of a Hamiltonian in the standard way. The deformation quantization procedure for free fields is applied to this Hamiltonian. As a result we obtain the complete set of quantum states and its discrete spectrum.Comment: 13 pages, no figures **preliminary entry **

A New Symmetric Expression of Weyl Ordering

For the creation operator \adag and the annihilation operator $a$ of a harmonic oscillator, we consider Weyl ordering expression of (\adag a)^n and obtain a new symmetric expression of Weyl ordering w.r.t. \adag a \equiv N and a\adag =N+1 where $N$ is the number operator. Moreover, we interpret intertwining formulas of various orderings in view of the difference theory. Then we find that the noncommutative parameter corresponds to the increment of the difference operator w.r.t. variable $N$. Therefore, quantum (noncommutative) calculations of harmonic oscillators are done by classical (commutative) ones of the number operator by using the difference theory. As a by-product, nontrivial relations including the Stirling number of the first kind are also obtained.Comment: 15 pages, Latex2e, the title before replacement is "Orderings of Operators in Quantum Physics", new proofs by using a difference operator added, some references added, to appear in Modern Physics Letters

Analysis of Probabilistic Basic Parallel Processes

Basic Parallel Processes (BPPs) are a well-known subclass of Petri Nets. They are the simplest common model of concurrent programs that allows unbounded spawning of processes. In the probabilistic version of BPPs, every process generates other processes according to a probability distribution. We study the decidability and complexity of fundamental qualitative problems over probabilistic BPPs -- in particular reachability with probability 1 of different classes of target sets (e.g. upward-closed sets). Our results concern both the Markov-chain model, where processes are scheduled randomly, and the MDP model, where processes are picked by a scheduler.Comment: This is the technical report for a FoSSaCS'14 pape

Survey of long-term variability of stars I. Reliability of magnitudes in old star catalogues

The comparison of visual magnitudes of stars compiled in old catalogues is expected to yield information about their long-term magnitude variations. In seven old catalogues whose historical data have been intensively compared, 2123 sampled stars have been studied, disregarding stars that we could not identify, double stars which could be misidentified, or stars observed under poor conditions, and known variable stars with large amplitude discrepancies. The independence of stellar magnitude catalogues is demonstrated by comparing seven old studies to each other, suggesting that the magnitude estimates in each catalogue reflect the brightness at each observational period. Furthermore, by comparing them with a modern star catalogue, the magnitude differences show a Gaussian distribution. Therefore, if they are sufficiently larger than the deduced standard deviations, the magnitude variations between the catalogues can be considered real. Thus, the stellar magnitudes compiled in old studies can be used as scientific data within the average intrinsic uncertainty. These seven old catalogues can be used as data for the survey of the long-term variability of stars.Comment: 7 pages including 2 figures, accepted for publication in A&

Classroom Demonstrations: Learning Tools Or Entertainment?

We compared student learning from different modes of presenting classroom demonstrations to determine how much students learn from traditionally presented demonstrations, and whether learning can be enhanced by simply changing the mode of presentation to increase student engagement. We find that students who passively observe demonstrations understand the underlying concepts no better than students who do not see the demonstration at all, in agreement with previous studies. Learning is enhanced, however, by increasing student engagement; students who predict the demonstration outcome before seeing it, however, display significantly greater understanding

Femtosecond Laser-Induced Formation Of Submicrometer Spikes On Silicon In Water

We fabricate submicrometer silicon spikes by irradiating a siliconsurface that is submerged in water with 400 nm, 100 fs laser pulses. These spikes are less than a micrometer tall and about 200 nm wide—one to two orders of magnitude smaller than the microspikes formed by laser irradiation of silicon in gases or vacuum. Scanning electron micrographs of the surface show that the formation of the spikes involves a combination of capillary waves on the molten siliconsurface and laser-induced etching of silicon. Chemical analysis and scanning electron microscopy of the spikes show that they are composed of silicon with a 20-nm-thick surface oxide layer

Visible And Near-Infrared Responsivity Of Femtosecond Laser-Structured Photodiodes

We investigated the current-voltage characteristics and responsivity of photodiodes fabricated with silicon that was microstructured by use of femtosecond-laser pulses in a sulfur-containing atmosphere. The photodiodes that we fabricated have a broad spectral response ranging from the visible to the near infrared (400-1600 nm). The responsivity depends on substrate doping, microstructuring fluence, and annealing temperature. We obtained room-temperature responsivities as high as 100 A/W at 1064 nm, 2 orders of magnitude higher than for standard silicon photodiodes. For wavelengths below the bandgap we obtained responsivities as high as 50 mA/W at 1330 nm and 35 mA/W at 1550 nm