94 research outputs found

    The Modal mu-Calculus and The Gödel-Löb Logic

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 μ\mu-calculus based on intuitionistic logic is trivial, every μ\mu-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 μ\mu-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

    No full text
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    corecore