The Experts below are selected from a list of 13884 Experts worldwide ranked by ideXlab platform

M. Rausch De Traubenberg - One of the best experts on this subject based on the ideXlab platform.

  • Extended Complex Trigonometry in Relation to Integrable 2D-Quantum Field Theories and Duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Abstract Multicomplex numbers of order n have an associated trigonometry (multisine functions with n−1 parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n M C n itself and from the natural embedding M C n ⊂ M C m ,n . For n≥6 a Generic Constraint on the space of parameters is obtained from current conservation at first order in the interaction Lagrangian.

  • Extended Complex Trigonometry in Relation to Integrable 2D-Quantum Field Theories and Duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Multicomplex numbers of order n have an associated trigonometry (multisine functions with (n-1) parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n < 6 known integrable models (deformed Toda and non-linear sigma, pure affine Toda...) with dual counterparts are obtained in this way from the multicomplex space MC itself and from the natural embedding $\\MC_n \\subset \\MMC_m, n < m$. For $ n \\ge 6$ a Generic Constraint on the space of parametersis obtained from current conservation at first order in the interaction Lagragien.

Guilhem Semerjian - One of the best experts on this subject based on the ideXlab platform.

  • On the freezing of variables in random Constraint satisfaction problems
    Journal of Statistical Physics, 2008
    Co-Authors: Guilhem Semerjian
    Abstract:

    The set of solutions of random Constraint satisfaction problems (zero energy groundstates of mean-field diluted spin glasses) undergoes several structural phase transitions as the amount of Constraints is increased. This set first breaks down into a large number of well separated clusters. At the freezing transition, which is in general distinct from the clustering one, some variables (spins) take the same value in all solutions of a given cluster. In this paper we study the critical behavior around the freezing transition, which appears in the unfrozen phase as the divergence of the sizes of the rearrangements induced in response to the modification of a variable. The formalism is developed on Generic Constraint satisfaction problems and applied in particular to the random satisfiability of boolean formulas and to the coloring of random graphs. The computation is first performed in random tree ensembles, for which we underline a connection with percolation models and with the reconstruction problem of information theory. The validity of these results for the original random ensembles is then discussed in the framework of the cavity method.

  • On the Freezing of Variables in Random Constraint Satisfaction Problems
    Journal of Statistical Physics, 2008
    Co-Authors: Guilhem Semerjian
    Abstract:

    The set of solutions of random Constraint satisfaction problems (zero energy groundstates of mean-field diluted spin glasses) undergoes several structural phase transitions as the amount of Constraints is increased. This set first breaks down into a large number of well separated clusters. At the freezing transition, which is in general distinct from the clustering one, some variables (spins) take the same value in all solutions of a given cluster. In this paper we introduce and study a message passing procedure that allows to compute, for Generic Constraint satisfaction problems, the sizes of the rearrangements induced in response to the modification of a variable. These sizes diverge at the freezing transition, with a critical behavior which is also investigated in details. We apply the Generic formalism in particular to the random satisfiability of boolean formulas and to the coloring of random graphs. The computation is first performed in random tree ensembles, for which we underline a connection with percolation models and with the reconstruction problem of information theory. The validity of these results for the original random ensembles is then discussed in the framework of the cavity method.

Guido Tack - One of the best experts on this subject based on the ideXlab platform.

  • Automatic solver chaining in MiningZinc
    2015
    Co-Authors: Tias Guns, Guido Tack, Siegfried Nijssen, Anton Dries, Luc De Raedt
    Abstract:

    We describe the reformulation and execution mechanism of MiningZinc, a declarative framework for Constraint-based data mining. The MiningZinc execution mechanism determines how to compute solutions for MiningZinc models. It is solver independent and supports both standard Constraint solvers and specialized data mining systems. The high-level problem specification is first translated into a normalized Constraint language. Rewrite rules are then used to add redundant Constraints or solve subproblems using specialized data mining algorithms or Generic Constraint programming solvers. Given a model, different execution strategies are automatically extracted that correspond to different sequences of algorithms to run. Optimized data mining algorithms, specialized processing routines and Generic solvers can all be automatically combined, leading to tailored high-performance solving of the declarative models.

  • CSCLP - Views and iterators for Generic Constraint implementations
    Lecture Notes in Computer Science, 2006
    Co-Authors: Christian Schulte, Guido Tack
    Abstract:

    This paper introduces an architecture for Generic Constraint implementations based on variable views and range iterators. Views allow, for example, to scale, translate, and negate variables. The paper shows how to make Constraint implementations Generic and how to reuse a single Generic implementation with different views for different Constraints. A wide range of applications of views exemplifies their usefulness and their potential for simplifying Constraint implementations. We introduce domain operations compatible with views based on range iterators. The paper evaluates the applicability of the approach as well as different implementation techniques for the presented architecture.

  • views and iterators for Generic Constraint implementations
    Principles and Practice of Constraint Programming, 2005
    Co-Authors: Christian Schulte, Guido Tack
    Abstract:

    This paper introduces an architecture for Generic Constraint implementations based on variable views and range iterators. Views allow, for example, to scale, translate, and negate variables. The paper shows how to make Constraint implementations Generic and how to reuse a single Generic implementation with different views for different Constraints. A wide range of applications of views exemplifies their usefulness and their potential for simplifying Constraint implementations. We introduce domain operations compatible with views based on range iterators. The paper evaluates the applicability of the approach as well as different implementation techniques for the presented architecture.

P. Baseilhac - One of the best experts on this subject based on the ideXlab platform.

  • Extended Complex Trigonometry in Relation to Integrable 2D-Quantum Field Theories and Duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Abstract Multicomplex numbers of order n have an associated trigonometry (multisine functions with n−1 parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n M C n itself and from the natural embedding M C n ⊂ M C m ,n . For n≥6 a Generic Constraint on the space of parameters is obtained from current conservation at first order in the interaction Lagrangian.

  • Extended Complex Trigonometry in Relation to Integrable 2D-Quantum Field Theories and Duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Multicomplex numbers of order n have an associated trigonometry (multisine functions with (n-1) parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n < 6 known integrable models (deformed Toda and non-linear sigma, pure affine Toda...) with dual counterparts are obtained in this way from the multicomplex space MC itself and from the natural embedding $\\MC_n \\subset \\MMC_m, n < m$. For $ n \\ge 6$ a Generic Constraint on the space of parametersis obtained from current conservation at first order in the interaction Lagragien.

  • Extended complex trigonometry in relation to integrable 2d-quantum field theories and duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Multicomplex numbers of order n have an associated trigonometry (multisine functions with (n-1) parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n < 6 known integrable models (deformed Toda and non-linear sigma, pure affine Toda...) with dual counterparts are obtained in this way from the multicomplex space MC itself and from the natural embedding $\MC_n \subset \MMC_m, n < m$. For $ n \ge 6$ a Generic Constraint on the space of parametersis obtained from current conservation at first order in the interaction Lagragien.Comment: 11 pages, no figure, LaTex with amsmath accepted by Phys. Lett.

S. Galice - One of the best experts on this subject based on the ideXlab platform.

  • Extended Complex Trigonometry in Relation to Integrable 2D-Quantum Field Theories and Duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Abstract Multicomplex numbers of order n have an associated trigonometry (multisine functions with n−1 parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n M C n itself and from the natural embedding M C n ⊂ M C m ,n . For n≥6 a Generic Constraint on the space of parameters is obtained from current conservation at first order in the interaction Lagrangian.

  • Extended Complex Trigonometry in Relation to Integrable 2D-Quantum Field Theories and Duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Multicomplex numbers of order n have an associated trigonometry (multisine functions with (n-1) parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n < 6 known integrable models (deformed Toda and non-linear sigma, pure affine Toda...) with dual counterparts are obtained in this way from the multicomplex space MC itself and from the natural embedding $\\MC_n \\subset \\MMC_m, n < m$. For $ n \\ge 6$ a Generic Constraint on the space of parametersis obtained from current conservation at first order in the interaction Lagragien.

  • Extended complex trigonometry in relation to integrable 2d-quantum field theories and duality
    Physics Letters B, 2000
    Co-Authors: P. Baseilhac, S. Galice, Pierre Grangé, M. Rausch De Traubenberg
    Abstract:

    Multicomplex numbers of order n have an associated trigonometry (multisine functions with (n-1) parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current conservation. In two dimensions for n < 6 known integrable models (deformed Toda and non-linear sigma, pure affine Toda...) with dual counterparts are obtained in this way from the multicomplex space MC itself and from the natural embedding $\MC_n \subset \MMC_m, n < m$. For $ n \ge 6$ a Generic Constraint on the space of parametersis obtained from current conservation at first order in the interaction Lagragien.Comment: 11 pages, no figure, LaTex with amsmath accepted by Phys. Lett.