94 research outputs found
The Modal mu-Calculus and The Gödel-Löb Logic
We show that the modal µ-calculus over GL collapses to the modal fragment by showing that the fixpoint formula is reached after two iterations and answer to a question posed by van Benthem in [vBe06]. Further, we introduce the modal µ∼-calculus by allowing fixpoint constructors for any formula where the fixpoint variable appears guarded but not necessarily positive and show that this calculus over GL collapses to the modal fragment, too. The latter result allows us a new proof of the de Jongh, Sambin Theorem and provides a simple algorithm to construct the fixpoint formula
The Modal μ-Calculus Hierarchy on Restricted Classes of Transition Systems
We discuss the strictness of the modal µ-calculus hierarchy over some restricted classes of transition systems. First, we show that the hierarchy is strict over reflexive frames. By proving the finite model theorem for reflexive systems the same results holds for finite models. Second, we prove that over transitive systems the hierarchy collapses to the alternation-free fragment. In order to do this the finite model theorem for transitive transition systems is also proved. Further, we verify that if symmetry is added to transitivity the hierarchy collapses to the purely modal fragment
Fixed-point elimination in the intuitionistic propositional calculus
It is a consequence of existing literature that least and greatest
fixed-points of monotone polynomials on Heyting algebras-that is, the algebraic
models of the Intuitionistic Propositional Calculus-always exist, even when
these algebras are not complete as lattices. The reason is that these extremal
fixed-points are definable by formulas of the IPC. Consequently, the
-calculus based on intuitionistic logic is trivial, every -formula
being equivalent to a fixed-point free formula. We give in this paper an
axiomatization of least and greatest fixed-points of formulas, and an algorithm
to compute a fixed-point free formula equivalent to a given -formula. The
axiomatization of the greatest fixed-point is simple. The axiomatization of the
least fixed-point is more complex, in particular every monotone formula
converges to its least fixed-point by Kleene's iteration in a finite number of
steps, but there is no uniform upper bound on the number of iterations. We
extract, out of the algorithm, upper bounds for such n, depending on the size
of the formula. For some formulas, we show that these upper bounds are
polynomial and optimal
Interactions of accessible solitons with interfaces in anisotropic media: the case of uniaxial nematic liquid crystals
We investigate, both theoretically and experimentally, spatial soliton interaction with dielectric interfaces in a strongly anisotropic medium with non-locality, such as nematic liquid crystals. We throw light on the role of refractive index gradients as well as optic axis variations in both voltage- and self-driven angular steering of non-local solitons. We specifically address and then employ in experiments a suitably designed electrode geometry in a liquid crystalline cell in order to define and tune a graded dielectric interface by exploiting the electro-optic response of the material through the in-plane reorientation of the optic axis in two distinct regions. We study both refraction and total internal reflection as well as voltage controlled steering of spatial solitons
Explicit Evidence Systems with Common Knowledge
Justification logics are epistemic logics that explicitly include
justifications for the agents' knowledge. We develop a multi-agent
justification logic with evidence terms for individual agents as well as for
common knowledge. We define a Kripke-style semantics that is similar to
Fitting's semantics for the Logic of Proofs LP. We show the soundness,
completeness, and finite model property of our multi-agent justification logic
with respect to this Kripke-style semantics. We demonstrate that our logic is a
conservative extension of Yavorskaya's minimal bimodal explicit evidence logic,
which is a two-agent version of LP. We discuss the relationship of our logic to
the multi-agent modal logic S4 with common knowledge. Finally, we give a brief
analysis of the coordinated attack problem in the newly developed language of
our logic
Vector vortex solitons in nematic liquid crystals
We analyze the existence and stability of two-component vector solitons in
nematic liquid crystals for which one of the components carries angular
momentum and describes a vortex beam. We demonstrate that the nonlocal,
nonlinear response can dramatically enhance the field coupling leading to the
stabilization of the vortex beam when the amplitude of the second beam exceeds
some threshold value. We develop a variational approach to describe this effect
analytically.Comment: 4 pages, 4 figures, submitted for publicatio
Elliptical optical solitary waves in a finite nematic liquid crystal cell
2015 Elsevier B.V. The addition of orbital angular momentum has been previously shown to stabilise beams of elliptic cross-section. In this article the evolution of such elliptical beams is explored through the use of an approximate methodology based on modulation theory. An approximate method is used as the equations that govern the optical system have no known exact solitary wave solution. This study brings to light two distinct phases in the evolution of a beam carrying orbital angular momentum. The two phases are determined by the shedding of radiation in the form of mass loss and angular momentum loss. The first phase is dominated by the shedding of angular momentum loss through spiral waves. The second phase is dominated by diffractive radiation loss which drives the elliptical solitary wave to a steady state. In addition to modulation theory, the chirp variational method is also used to study this evolution. Due to the significant role radiation loss plays in the evolution of an elliptical solitary wave, an attempt is made to couple radiation loss to the chirp variational method. This attempt furthers understanding as to why radiation loss cannot be coupled to the chirp method. The basic reason for this is that there is no consistent manner to match the chirp trial function to the generated radiating waves which is uniformly valid in time. Finally, full numerical solutions of the governing equations are compared with solutions obtained using the various variational approximations, with the best agreement achieved with modulation theory due to its ability to include both mass and angular momentum losses to shed diffractive radiation
Curved optical solitons subject to transverse acceleration in reorientational soft matter
We demonstrate that optical spatial solitons with non-rectilinear trajectories can be made to propagate in a uniaxial dielectric with a transversely modulated orientation of the optic axis. Exploiting the reorientational nonlinearity of nematic liquid crystals and imposing a linear variation of the background alignment of the molecular director, we observe solitons whose trajectories have either a monotonic or a non-monotonic curvature in the observation plane of propagation, depending on either the synergistic or counteracting roles of wavefront distortion and birefringent walk-off, respectively. The observed effect is well modelled in the weakly nonlinear regime using momentum conservation of the self-collimated beams in the presence of the spatial nonlocality of the medium response. Since reorientational solitons can act as passive waveguides for other weak optical signals, these results introduce a wealth of possibilities for all-optical signal routing and light-induced photonic interconnects
Scattering of reorientational optical solitary waves at dielectric perturbations
We discuss the interaction of spatial solitary waves in nematic liquid crystals, termed nematicons, with localized inhomogeneities in the distribution of the optic axis. For beam waists small compared with the defect width, self-localization is preserved; in the opposite limit the spatial solitary waves undergo significant attenuation due to diffractive losses, to the extent that nematicons are essentially destroyed. Owing to their power-waist dependence spatial solitary waves interacting with defects in nematic liquid crystals are subject to an excitation-dependent transition from particlelike to wavelike behavior. In the latter regime their trajectory varies with input power, leading to novel approaches to the design and realization of all-optical circuits
- …