Related papers: Renormalization group approach to satisfiability
Based on the Renormalization Group method, a reduction of non integrable multi-dimensional hamiltonian systems has been performed. The evolution equations for the slowly varying part of the angle-averaged phase space density, and for the…
For a first-order theory $T$, the Constraint Satisfaction Problem of $T$ is the computational problem of deciding whether a given conjunction of atomic formulas is satisfiable in some model of $T$. In this article we develop sufficient…
The most general version of a renormalizable $d=4$ theory corresponding to a dimensionless higher-derivative scalar field model in curved spacetime is explored. The classical action of the theory contains $12$ independent functions, which…
A renormalization group study of a scalar theory coupled to gravity through a general functional dependence on the Ricci scalar in the action is discussed. A set of non-perturbative flow equations governing the evolution of the new…
The summation of logarithmic contributions to perturbative radiative corrections in physical processes through use of the renormalization group equation has proved to be a useful way of enhancing the information one can obtain from explicit…
We present a renormalization group (RG) procedure which works naturally on a wide class of interacting one-dimension models based on perturbed (possibly strongly) continuum conformal and integrable models. This procedure integrates Kenneth…
We investigate the nature of divergences in quantum field theory, showing that they are organized in the structure of a certain `` motivic Galois group'', which is uniquely determined and universal with respect to the set of physical…
Constraint satisfaction problems (CSPs) consist of a set of variables taking values from some finite domain and a set of local constraints on these variables. The objective is to find an assignment to the variables that maximizes the…
As applied to quantum theories, the program of renormalization is successful for `renormalizable models' but fails for `nonrenormalizable models'. After some conceptual discussion and analysis, an enhanced program of renormalization is…
We develop a renormalization group method to investigate synchronization clusters in a one-dimensional chain of nearest-neighbor coupled phase oscillators. The method is best suited for chains with strong disorder in the intrinsic…
Block spin renormalization group is the main tool used in our program to see symmetry breaking in a weakly interacting many Boson system on a three dimensional lattice at low temperature. In this paper, we discuss some of its purely…
Subgraph reconfiguration is a family of problems focusing on the reachability of the solution space in which feasible solutions are subgraphs, represented either as sets of vertices or sets of edges, satisfying a prescribed graph structure…
The satisfiability problem in real closed fields is decidable. In the context of satisfiability modulo theories, the problem restricted to conjunctive sets of literals, that is, sets of polynomial constraints, is of particular importance.…
General prescriptions of differential renormalization are presented. It is shown that renormalization group functions are straightforwardly expressed through some constants that naturally arise within this approach. The status of the action…
Studies of first-order phase transitions through the use of the exact renormalization group are reviewed. In the first part the emphasis is on universal aspects: We discuss the universal critical behaviour near weakly first-order phase…
In many decision-making processes, one may prefer multiple solutions to a single solution, which allows us to choose an appropriate solution from the set of promising solutions that are found by algorithms. Given this, finding a set of…
We establish the renormalization group equation for the running action in the context of a one quantum particle system. This equation is deduced by integrating each fourier mode after the other in the path integral formalism. It is free of…
We give an introduction to renormalisation, focusing first on a pedagogical description of fundamental concepts of the procedure and its features, then we introduce the renormalisation group and its equations. We discuss then the case of…
Renormalization of Hamiltonian field theory is usually a rather painful algebraic or numerical exercise. By combining a method based on the coupled cluster method, analysed in detail by Suzuki and Okamoto, with a Wilsonian approach to…
In this paper, we study renormalization, that is, the procedure for eliminating singularities, for a special model using both combinatorial techniques in the framework of working with formal series, and using a limit transition in a…