These are my recent Pinboard.in links:
[1201.5440] Self-assembly of anisotropic soft particles in two dimensions
“The self assembly of core-corona discs interacting via anisotropic potentials is investigated using Monte Carlo computer simulations. A minimal interaction potential that incorporates anisotropy in a simple way is introduced. It consists in a core-corona architecture in which the center of the core is shifted with respect to the center of the corona. Anisotropy can thus be tuned by progressively shifting the position of the core. Despite its simplicity, the system self organize in a rich variety of structures including stripes, triangular and rectangular lattices, and unusual plastic crystals. Our results indicate that the amount of anisotropy does not alter the lattice spacing and only influences the type of clustering (stripes, micells, etc.) of the individual particles.”
self-assembly biologically-inspired simulation pattern-formation condensed-matter[1201.5477] Entropy-growth-based model of emotionally charged online dialogues
“We analyze emotionally annotated massive data from IRC (Internet Relay Chat) and model the dialogues between its participants by assuming that the driving force for the discussion is the entropy growth of emotional probability distribution. This process is claimed to be correlated to the emergence of the power-law distribution of the discussion lengths observed in the dialogues. We perform numerical simulations based on the noticed phenomenon obtaining a good agreement with the real data. Finally, we propose a method to artificially prolong the duration of the discussion that relies on the entropy of emotional probability distribution.”
oh-look-power-laws flame-wars social-dynamics complexology cultural-dynamics- “In a recent paper, we analyzed the self-assembly of a complex cooperation network. The network was shown to approach a state, where every agent invests the same amount of resources. Nevertheless, highly-connected agents arise that extract extra-ordinarily high payoffs while contributing comparably little to any of their cooperations. Here, we investigate a variant of the model, in which highly-connected agents have access to additional resources. We study analytically and numerically whether these resources are invested in existing collaborations, leading to a fairer load distribution, or in establishing new collaborations, leading to an even less fair distribution of loads and payoffs.”
collaboration social-capital agent-based network-theory complexology nudge-targets [1201.5426] Constraint Propagation as Information Maximization
“Dana Scott used the partial order among partial functions for his mathematical model of recursively defined functions. He interpreted the partial order as one of information content. In this paper we elaborate on Scott’s suggestion of regarding computation as a process of information maximization by applying it to the solution of constraint satisfaction problems. Here the method of constraint propagation can be interpreted as decreasing uncertainty about the solution — that is, as gain in information about the solution. As illustrative example we choose numerical constraint satisfaction problems to be solved by interval constraints. To facilitate this approach to constraint solving we formulate constraint satisfaction problems as formulas in predicate logic. This necessitates extending the usual semantics for predicate logic so that meaning is assigned not only to sentences but also to formulas with free variables.”
computer-science quite-interesting constraint-processing computational-methods[1201.4459] An efficient parallel algorithm for the longest path problem in meshes
“In this paper, first we give a sequential linear-time algorithm for the longest path problem in meshes. This algorithm can be considered as an improvement of [13]. Then based on this sequential algorithm, we present a constant-time parallel algorithm for the problem which can be run on every parallel machine.”
algorithms graph-theory computational-complexity nudge-targets[1201.4417] Instabilities and Patterns in Coupled Reaction-Diffusion Layers
“We study instabilities and pattern formation in reaction-diffusion layers that are diffusively coupled. For two-layer systems of identical two-component reactions, we analyze the stability of homogeneous steady states by exploiting the block symmetric structure of the linear problem. There are eight possible primary bifurcation scenarios, including a Turing-Turing bifurcation that involves two disparate length scales whose ratio may be tuned via the inter-layer coupling. For systems of $n$-component layers and non-identical layers, the linear problem’s block form allows approximate decomposition into lower-dimensional linear problems if the coupling is sufficiently weak. As an example, we apply these results to a two-layer Brusselator system. The competing length scales engineered within the linear problem are readily apparent in numerical simulations of the full system. Selecting a $sqrt{2}$:1 length scale ratio produces an unusual steady square pattern.”
cute emergent-design pattern-formation complexology nudge-targets nonlinear-dynamics[1201.4737] Production System Rules as Protein Complexes from Genetic Regulatory Networks
“This short paper introduces a new way by which to design production system rules. An indirect encoding scheme is presented which views such rules as protein complexes produced by the temporal behaviour of an artificial genetic regulatory network. This initial study begins by using a simple Boolean regulatory network to produce traditional ternary-encoded rules before moving to a fuzzy variant to produce real-valued rules. Competitive performance is shown with related genetic regulatory networks and rule-based systems on benchmark problems.”
evolutionary-algorithms production-systems computer-science emergent-design