English
Related papers

Related papers: Directed animals, quadratic and rewriting systems

200 papers

We propose a graphical model for representing networks of stochastic processes, the minimal generative model graph. It is based on reduced factorizations of the joint distribution over time. We show that under appropriate conditions, it is…

Information Theory · Computer Science 2015-03-13 Christopher J. Quinn , Negar Kiyavash , Todd P. Coleman

In this paper, we study the social optimality for mean field linear quadratic control systems following the direct approach, where subsystems are coupled via individual dynamics and costs according to a network topology. A graph is…

Optimization and Control · Mathematics 2022-08-30 Yong Liang , Bingchang Wang , Huanshui Zhang

We consider directed percolation with an absorbing boundary in 1+1 and 2+1 dimensions. The distribution of cluster lifetimes and sizes depend on the boundary. The new scaling exponents can be related to the exponents characterizing standard…

Statistical Mechanics · Physics 2015-06-25 K. B. Lauritsen , K. Sneppen , M. Markosova , M. H. Jensen

Assign to each site of the integer lattice $\Zd$ a real score, sampled according to the same distribution $F$, independently of the choices made at all other sites. A lattice animal is a finite connected set of sites, with its weight being…

Probability · Mathematics 2007-05-23 Alan Hammond

In observational studies, the true causal model is typically unknown and needs to be estimated from available observational and limited experimental data. In such cases, the learned causal model is commonly represented as a partially…

Artificial Intelligence · Computer Science 2023-03-01 Malte Luttermann , Marcel Wienöbst , Maciej Liśkiewicz

We analyze site percolation on directed and undirected graphs with site-dependent open-site probabilities. We construct upper bounds on cluster susceptibilities, vertex connectivity functions, and the expected number of simple open cycles…

Mathematical Physics · Physics 2016-10-18 Kathleen E. Hamilton , Leonid P. Pryadko

Directed evolution is an iterative laboratory process of designing proteins with improved function by iteratively synthesizing new protein variants and evaluating their desired property with expensive and time-consuming biochemical…

Machine Learning · Computer Science 2025-09-08 Matouš Soldát , Jiří Kléma

We examine the percolation model on $\mathbb{Z}^d$ by an approach involving lattice animals and their surface-area-to-volume ratio. For $\beta \in [0,2(d-1))$, let $f(\beta)$ be the asymptotic exponential rate in the number of edges of the…

Probability · Mathematics 2007-05-23 Alan Hammond

As a vital cognitive function of animals, the navigation skill is first built on the accurate perception of the directional heading in the environment. Head direction cells (HDCs), found in the limbic system of animals, are proven to play…

Neural and Evolutionary Computing · Computer Science 2021-09-23 Zhenshan Bing , Amir EI Sewisy , Genghang Zhuang , Florian Walter , Fabrice O. Morin , Kai Huang , Alois Knoll

In this paper we introduced an arithmetic graph function which associates with every group G the directed graph whose vertices corresponds to the divisors of |G|. With the help of such functions we introduced arithmetic graphs of classes of…

Group Theory · Mathematics 2015-10-14 V. I. Murashka , A. F. Vasil'ev

Directed evolution of proteins has been the most effective method for protein engineering. However, a new paradigm is emerging, fusing the library generation and screening approaches of traditional directed evolution with computation…

Biomolecules · Quantitative Biology 2023-05-29 Kadina E. Johnston , Clara Fannjiang , Bruce J. Wittmann , Brian L. Hie , Kevin K. Yang , Zachary Wu

A basic question about the directed landscape is how much of it can be reconstructed simply by knowing the shapes of its geodesics. We prove that the directed landscape can be reconstructed from the shapes of its semi-infinite geodesics. In…

Probability · Mathematics 2025-08-05 Mustazee Rahman , Balint Virag

In this letter, we study distributed optimization, where a network of agents, abstracted as a directed graph, collaborates to minimize the average of locally-known convex functions. Most of the existing approaches over directed graphs are…

Optimization and Control · Mathematics 2018-06-08 Ran Xin , Usman A. Khan

In this paper, we investigate the problem of automatically controllable artistic character line drawing generation from photographs by proposing a Vector Flow Aware and Line Controllable Image-to-Image Translation architecture, which can be…

Computer Vision and Pattern Recognition · Computer Science 2023-08-25 Chengyu Fang , Xianfeng Han

In this paper, we take a first step towards generalizing a recently proposed method for dealing with the problem of convergence to incorrect equilibrium points of distance-based formation controllers. Specifically, we introduce a distance…

Multiagent Systems · Computer Science 2024-12-20 Tairan Liu , Marcio de Queiroz , Pengpeng Zhang , Milad Khaledyan

Percolation clusters are probably the simplest example for scale--invariant structures which either are governed by isotropic scaling--laws (``self--similarity'') or --- as in the case of directed percolation --- may display anisotropic…

Condensed Matter · Physics 2009-10-22 E. Frey , U. C. Täuber , F. Schwabl

We study the transport properties of directed percolation clusters at the upper critical dimension $d_{c} = 4+1$, where critical fluctuations induce logarithmic corrections to the leading (mean-field) scaling behavior. Employing field…

Statistical Mechanics · Physics 2009-11-10 Olaf Stenull , Hans-Karl Janssen

We develop the theory of linear evolution equations associated with the adjacency matrix of a graph, focusing in particular on infinite graphs of two kinds: uniformly locally finite graphs as well as locally finite line graphs. We discuss…

Dynamical Systems · Mathematics 2018-07-26 Delio Mugnolo

Recently, several direct Data-Driven Predictive Control (DDPC) methods have been proposed, advocating the possibility of designing predictive controllers from historical input-output trajectories without the need to identify a model. In…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Per Mattsson , Fabio Bonassi , Valentina Breschi , Thomas B. Schön

Inverse optimal control problem emerges in different practical applications, where the goal is to design a cost function in order to approximate given optimal strategies of an expert. Typical application is in robotics for generation of…

Optimization and Control · Mathematics 2024-06-21 Frédéric Jean , Sofya Maslovskaya