http://entertainment.slashdot.org/article.pl?sid=08/12/23/2321242

http://www.observatorcultural.ro/BIFURCATII.-ISI*articleID_20846-articles_details.html

We study nondeterministic and probabilistic versions of a discrete dynamical system (due to T. Antal, P. L. Krapivsky, and S. Redner) inspired by Heider's social balance theory. We investigate the convergence time of this dynamics on several classes of graphs. Our contributions include: 1. We point out the connection between the triad dynamics and a generalization of annihilating walks to hypergraphs. In particular, this connection allows us to completely

The mincut graph bisection problem involves partitioning the n vertices of a graph into disjoint subsets, each containing n/2 vertices, while minimizing the number of "cut" edges with an endpoint in each subset. When considered over sparse random graphs, the phase structure of the graph bisection problem displays certain familiar properties, but also some surprises. It is known that when the mean degree is below the critical value of 2 log 2, the

http://jeruccs2008.org/node/672

http://www.plosone.org/article/info:doi/10.1371/journal.pone.0001683

http://scitation.aip.org/journals/doc/PHTOAD-ft/vol_58/iss_9/43_1.shtml

We describe the scope of Adversarial Scheduling Analysis, an approach to validating game-theoretic models and Social Simulations. We discuss a couple of examples showing that this approach is feasible (at least in a couple of cases) and can lead to nontrivial mathematical results. A preliminary version can be downloaded freely from http://www.ieat.ro:8080/IeAT/researchreports/essa08-istrate.doc/download

[Published only as an abstract on the conference website. Full-length paper to follow] We show that Lindenmayer systems can be learned in polynomial time from membership and equivalence queries (that is queries are syntax trees of the corresponding grammar). The result is directly motivated by (and can be applied to) the problem of learning the symbolic representations associated to dynamical systems induced by unimodal (and several classes of multimodal)

http://www.mathunion.org/fileadmin/IMU/Report/CitationStatistics.pdf