Source author record

Nicolas Behr

Nicolas Behr appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

10works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2021arXiv

On Stochastic Rewriting and Combinatorics via Rule-Algebraic Methods

Building upon the rule-algebraic stochastic mechanics framework, we present new results on the relationship of stochastic rewriting systems described in terms of continuous-time Markov chains, their embedded discrete-time Markov chains and certain types of generating function expressions in combinatorics. We introduce a number of generating function techniques that permit a novel form of static analysis for rewriting systems based upon marginalizing distributions over the states of the rewriting systems via pattern-counting observables.

preprint2020arXiv

Rewriting Theory for the Life Sciences: A Unifying Theory of CTMC Semantics

The Kappa biochemistry and the MØD organo-chemistry frameworks are amongst the most intensely developed applications of rewriting theoretical methods in the life sciences to date. A typical feature of these types of rewriting theories is the necessity to implement certain structural constraints on the objects to be rewritten (a protein is empirically found to have a certain signature of sites, a carbon atom can form at most four bonds, ...). In this paper, we contribute to the theoretical foundations of these types of rewriting theory a number of conceptual and technical developments that permit to implement a universal theory of continuous-time Markov chains (CTMCs) for stochastic rewriting systems. Our core mathematical concepts are a novel rule algebra construction for the relevant setting of rewriting rules with conditions, both in Double- and in Sesqui-Pushout semantics, augmented by a suitable stochastic mechanics formalism extension that permits to derive dynamical evolution equations for pattern-counting statistics.

preprint2020arXiv

Tracelets and Tracelet Analysis Of Compositional Rewriting Systems

Taking advantage of a recently discovered associativity property of rule compositions, we extend the classical concurrency theory for rewriting systems over adhesive categories. We introduce the notion of tracelets, which are defined as minimal derivation traces that universally encode sequential compositions of rewriting rules. Tracelets are compositional, capture the causality of equivalence classes of traditional derivation traces, and intrinsically suggest a clean mathematical framework for the definition of various notions of abstractions of traces. We illustrate these features by introducing a first prototype for a framework of tracelet analysis, which as a key application permits to formulate a first-of-its-kind algorithm for the static generation of minimal derivation traces with prescribed terminal events.

preprint2016arXiv

Holography as a highly efficient RG flow I: Rephrasing gravity

We investigate how the holographic correspondence can be reformulated as a generalisation of Wilsonian RG flow in a strongly interacting large $N$ quantum field theory. We firstly define a \textit{highly efficient RG flow} as one in which the Ward identities related to local conservation of energy, momentum and charges preserve the same form at each scale -- to achieve this it is necessary to redefine the background metric and external sources at each scale as functionals of the effective single trace operators. These redefinitions also absorb the contributions of the multi-trace operators to these effective Ward identities. Thus the background metric and external sources become effectively dynamical reproducing the dual classical gravity equations in one higher dimension. Here, we focus on reconstructing the pure gravity sector as a highly efficient RG flow of the energy-momentum tensor operator, leaving the explicit constructive field theory approach for generating such RG flows to the second part of the work. We show that special symmetries of the highly efficient RG flows carry information through which we can decode the gauge fixing of bulk diffeomorphisms in the corresponding gravity equations. We also show that the highly efficient RG flow which reproduces a given classical gravity theory in a given gauge is \textit{unique} provided the endpoint can be transformed to a non-relativistic fixed point with a finite number of parameters under a universal rescaling. The results obtained here are used in the second part of this work, where we do an explicit field-theoretic construction of the RG flow, and obtain the dual classical gravity theory.

preprint2016arXiv

Holography as a highly efficient RG flow II: An explicit construction

We complete the reformulation of the holographic correspondence as a \emph{highly efficient RG flow} that can also determine the UV data in the field theory in the strong coupling and large $N$ limit. We introduce a special way to define operators at any given scale in terms of appropriate coarse-grained collective variables, without requiring the use of the elementary fields. The Wilsonian construction is generalised by promoting the cut-off to a functional of these collective variables. We impose three criteria to determine the coarse-graining. The first criterion is that the effective Ward identities for local conservation of energy, momentum, etc. should preserve their standard forms, but in new scale-dependent background metric and sources which are functionals of the effective single trace operators. The second criterion is that the scale-evolution equations of the operators in the actual background metric should be state-independent, implying that the collective variables should not explicitly appear in them. The final criterion is that the endpoint of the scale-evolution of the RG flow can be transformed to a fixed point corresponding to familiar non-relativistic equations with a finite number of parameters, such as incompressible non-relativistic Navier-Stokes, under a certain universal rescaling of the scale and of the time coordinate. Using previous work, we explicitly show that in the hydrodynamic limit each such highly efficient RG flow reproduces a unique classical gravity theory with precise UV data that satisfy our IR criterion. We obtain the explicit coarse-graining which reproduces Einstein's equations. In a simple example, we are also able to compute the beta function. Finally, we show how our construction can be interpolated with the traditional Wilsonian RG flow at a suitable scale, and can be used to develop new non-perturbative frameworks for QCD-like theories.

preprint2016arXiv

The algebras of graph rewriting

The concept of diagrammatic combinatorial Hopf algebras in the form introduced for describing the Heisenberg-Weyl algebra in~\cite{blasiak2010combinatorial} is extended to the case of so-called rule diagrams that present graph rewriting rules and their composites. The resulting rule diagram algebra may then be suitably restricted in four different ways to what we call the rule algebras, which are non-commutative, unital associative algebras that implement the algebra of compositions of graph rewriting rules. Notably, our framework reveals that there exist two more types of graph rewriting systems than previously known in the literature, and we present an analysis of the structure of the rule algebras as well as a form of Poincaré-Birkhoff-Witt theorem for the rule diagram algebra. Our work lays the foundation for a fundamentally new way of analyzing graph transformation systems, and embeds this very important concept from theoretical computer science firmly into the realm of mathematical combinatorics and statistical physics.

preprint2014arXiv

Matrix factorisations for rational boundary conditions by defect fusion

A large class of two-dimensional $\mathcal{N}=(2,2)$ superconformal field theories can be understood as IR fixed-points of Landau-Ginzburg models. In particular, there are rational conformal field theories that also have a Landau-Ginzburg description. To understand better the relation between the structures in the rational conformal field theory and in the Landau-Ginzburg theory, we investigate how rational B-type boundary conditions are realised as matrix factorisations in the $SU(3)/U(2)$ Grassmannian Kazama-Suzuki model. As a tool to generate the matrix factorisations we make use of a particular interface between the Kazama-Suzuki model and products of minimal models, whose fusion can be realised as a simple functor on ring modules. This allows us to formulate a proposal for all matrix factorisations corresponding to rational boundary conditions in the $SU(3)/U(2)$ model.

preprint2014arXiv

Renormalization and redundancy in 2d quantum field theories

We analyze renormalization group (RG) flows in two-dimensional quantum field theories in the presence of redundant directions. We use the operator picture in which redundant operators are total derivatives. Our analysis has three levels of generality. We introduce a redundancy anomaly equation which is analyzed together with the RG anomaly equation previously considered by H.Osborn [8] and D.Friedan and A.Konechny [7]. The Wess-Zumino consistency conditions between these anomalies yield a number of general relations which should hold to all orders in perturbation theory. We further use conformal perturbation theory to study field theories in the vicinity of a fixed point when some of the symmetries of the fixed point are broken by the perturbation. We relate various anomaly coefficients to OPE coefficients at the fixed point and analyze which operators become redundant and how they participate in the RG flow. Finally, we illustrate our findings by three explicit models constructed as current-current perturbations of SU(2)_k WZW model. At each generality level we discuss the geometric picture behind redundancy and how one can reduce the number of couplings by taking a quotient with respect to the redundant directions. We point to the special role of polar representations for the redundancy groups.

preprint2012arXiv

Variable transformation defects

We investigate defects between supersymmetric Landau-Ginzburg models whose superpotentials are related by a variable transformation. It turns out that there is one natural defect, which can then be used to relate boundary conditions and defects in the different models. In particular this defect can be used to relate Grassmannian Kazama-Suzuki models and minimal models, and one can generate rational boundary conditions in the Kazama-Suzuki models from those in minimal models. The defects that appear here are closely related to the defects that are used in Khovanov-Rozansky link homology.

preprint2010arXiv

D-branes and matrix factorisations in supersymmetric coset models

Matrix factorisations describe B-type boundary conditions in N=2 supersymmetric Landau-Ginzburg models. At the infrared fixed point, they correspond to superconformal boundary states. We investigate the relation between boundary states and matrix factorisations in the Grassmannian Kazama-Suzuki coset models. For the first non-minimal series, i.e. for the models of type SU(3)_k/U(2), we identify matrix factorisations for a subset of the maximally symmetric boundary states. This set provides a basis for the RR charge lattice, and can be used to generate (presumably all) other boundary states by tachyon condensation.