420 research outputs found

    Rings and spirals in barred galaxies. I Building blocks

    Full text link
    In this paper we present building blocks which can explain the formation and properties both of spirals and of inner and outer rings in barred galaxies. We first briefly summarise the main results of the full theoretical description we have given elsewhere, presenting them in a more physical way, aimed to an understanding without the requirement of extended knowledge of dynamical systems or of orbital structure. We introduce in this manner the notion of manifolds, which can be thought of as tubes guiding the orbits. The dynamics of these manifolds can govern the properties of spirals and of inner and outer rings in barred galaxies. We find that the bar strength affects how unstable the L1 and L2 Lagrangian points are, the motion within the 5A5A5Amanifold tubes and the time necessary for particles in a manifold to make a complete turn around the galactic centre. We also show that the strength of the bar, or, to be more precise, of the non-axisymmetric forcing at and somewhat beyond the corotation region, determines the resulting morphology. Thus, less strong bars give rise to R1 rings or pseudorings, while stronger bars drive R2, R1R2 and spiral morphologies. We examine the morphology as a function of the main parameters of the bar and present descriptive two dimensional plots to that avail. We also derive how the manifold morphologies and properties are modified if the L1 and L2 Lagrangian points become stable. Finally, we discuss how dissipation affects the manifold properties and compare the manifolds in gas-like and in stellar cases. Comparison with observations, as well as clear predictions to be tested by observations will be given in an accompanying paper.Comment: Typos corrected to match the version in press in MNRA

    Automatic Generation of CHR Constraint Solvers

    Full text link
    In this paper, we present a framework for automatic generation of CHR solvers given the logical specification of the constraints. This approach takes advantage of the power of tabled resolution for constraint logic programming, in order to check the validity of the rules. Compared to previous works where different methods for automatic generation of constraint solvers have been proposed, our approach enables the generation of more expressive rules (even recursive and splitting rules) that can be used directly as CHR solvers.Comment: to be published in Theory and Practice of Logic Programming, 16 pages, 2 figure

    Justifications in Constraint Handling Rules for Logical Retraction in Dynamic Algorithms

    Full text link
    We present a straightforward source-to-source transformation that introduces justifications for user-defined constraints into the CHR programming language. Then a scheme of two rules suffices to allow for logical retraction (deletion, removal) of constraints during computation. Without the need to recompute from scratch, these rules remove not only the constraint but also undo all consequences of the rule applications that involved the constraint. We prove a confluence result concerning the rule scheme and show its correctness. When algorithms are written in CHR, constraints represent both data and operations. CHR is already incremental by nature, i.e. constraints can be added at runtime. Logical retraction adds decrementality. Hence any algorithm written in CHR with justifications will become fully dynamic. Operations can be undone and data can be removed at any point in the computation without compromising the correctness of the result. We present two classical examples of dynamic algorithms, written in our prototype implementation of CHR with justifications that is available online: maintaining the minimum of a changing set of numbers and shortest paths in a graph whose edges change.Comment: Pre-proceedings paper presented at the 27th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2017), Namur, Belgium, 10-12 October 2017 (arXiv:1708.07854

    CHR^vis: Syntax and Semantics

    Get PDF
    The work in the paper presents an animation extension (CHR^{vis}) to Constraint Handling Rules (CHR). Visualizations have always helped programmers understand data and debug programs. A picture is worth a thousand words. It can help identify where a problem is or show how something works. It can even illustrate a relation that was not clear otherwise. CHR^{vis} aims at embedding animation and visualization features into CHR programs. It thus enables users, while executing programs, to have such executions animated. The paper aims at providing the operational semantics for CHR^{vis}. The correctness of CHR^{vis} programs is also discussed

    Visualization of CHR through Source-to-Source Transformation

    Get PDF
    In this paper, we propose an extension of Constraint Handling Rules (CHR) with different visualization features. One feature is to visualize the execution of rules applied on a list of constraints. The second feature is to represent some of the CHR constraints as objects and visualize the effect of CHR rules on them. To avoid changing the compiler, our implementation is based on source-to-source transformation

    The Impact of Seaport Competition on Technical Efficiency: Simar–Wilson Analysis of European Container Ports

    Get PDF
    This paper examines the effects of environmental factors (port-city GDP, population size, connectivity to hinterland, draught level and distance from the closest port Hub) and competition on the efficiency of a number of North and South European seaports. For this purpose, a bootstrap data envelopment analysis truncated regression approach was applied to 35 container ports, in the 2004 - 2018 period. Research findings indicate that the connectivity of a port’s country and draught level have a positive impact on the efficiency of both Northern and Southern European seaports. In addition, our results revealed that the efficiency of Southern European seaports tends to increase with competition intensity, whereas that of Northern European seaports seems to decrease with intensified competition, due to investment discrepancies, necessary for attracting a wider range of customers

    Analytical and numerical stability analysis of Soret-driven convection in a horizontal porous layer: The effect of vertical vibrations

    Get PDF
    The authors studied the effect of vertical high-frequency and small-amplitude vibrations on the separation of a binary mixture saturating a porous cavity. The horizontal bottom plate was submitted to constant uniform heat flux and the top one was maintained at constant temperature while no mass flux was imposed. The influence of vertical vibrations on the onset of convection and on the stability of the unicellular flow was investigated for positive separation ratio ψ. The case of high-frequency and small-amplitude vibrations was considered so that a formulation using time averaged equations could be used. For an infinite horizontal porous layer, the equilibrium solution was found to lose its stability via a stationary bifurcation leading to unicellular flow or multicellular one depending on the value of ψ. The analytical solution of the unicellular flow was obtained and separation was expressed in terms of Lewis number, separation ratio and thermal Rayleigh number. The direct numerical simulations using the averaged governing equations and analytical stability analysis showed that the unicellular flow loses its stability via oscillatory bifurcation. The vibrations decrease the value of ψuni, which allows species separation for a wide variety of binary mixtures. The vibrations can be used to maintain the unicellular flow and allow species separation over a wider range of Rayleigh numbers. The results of direct numerical simulations and analytical model are in good agreement
    • …
    corecore