title: Suri: Multi-constraint Instruction Following for Long-form Text Generation

abstract: Existing research on instruction following largely focuses on tasks with simple instructions and short responses. In this work, we explore multi-constraint instruction following for generating long-form text. We create Suri, a dataset with 20K human-written long-form texts paired with LLM-generated backtranslated instructions that contain multiple complex constraints. Because of prohibitive challenges associated with collecting human preference judgments on long-form texts, preference-tuning algorithms such as DPO are infeasible in our setting; thus, we propose Instructional ORPO (I-ORPO), an alignment method based on the ORPO algorithm. Instead of receiving negative feedback from dispreferred responses, I-ORPO obtains negative feedback from synthetically corrupted instructions generated by an LLM. Using Suri, we perform supervised and I-ORPO fine-tuning on Mistral-7b-Instruct-v0.2. The resulting models, Suri-SFT and Suri-I-ORPO, generate significantly longer texts (~5K tokens) than base models without significant quality deterioration. Our human evaluation shows that while both SFT and I-ORPO models satisfy most constraints, Suri-I-ORPO generations are generally preferred for their coherent and informative incorporation of the constraints. We release our code at https://github.com/chtmp223/suri.


title: A Novel Phase Diagram for a Spin-1 System Exhibiting a Haldane Phase

abstract: We provide the phase diagram of a 2-parameter spin-1 chain that has a symmetry-protected topological (SPT) Haldane phase using computational algorithms along with tensor-network tools. We improve previous results, showing the existence of a new phase and new triple points. New striking features are the triple end of the Haldane phase and the complexity of phases bordering the Haldane phase in proximity allowing moving to nearby non-SPT phases via small perturbations. These characteristics make the system, which appears in Rydberg excitons, e.g. in Cu$_2$O, a prime candidate for applications.


title: Enhancing Quantum State Discrimination with Indefinite Causal Order

abstract: The standard quantum state discrimination problem can be understood as a communication scenario involving a sender and a receiver following these three steps: (i) the sender encodes information in pre-agreed quantum states, (ii) sends them over a noiseless channel, and (iii) the receiver decodes the information by performing appropriate measurements on the received states. In a practical setting, however, the channel is not only noisy but often also unknown, thus altering the states and making optimal decoding generally not possible. In this work, we study this noisy discrimination scenario using a protocol based on indefinite causal order. To this end, we consider the quantum switch and define its higher-order generalisations, which we call superswitches. We find that, for certain channels and ensembles, the guessing probability can be significantly improved compared to both single- and multi-copy state discrimination.


title: TTP-Based Cyber Resilience Index: A Probabilistic Quantitative Approach to Measure Defence Effectiveness Against Cyber Attacks

abstract: In the dynamic cyber threat landscape, effective decision-making under uncertainty is crucial for maintaining robust information security. This paper introduces the Cyber Resilience Index (CRI), a TTP-based probabilistic approach to quantifying an organisation's defence effectiveness against cyber-attacks (campaigns). Building upon the Threat-Intelligence Based Security Assessment (TIBSA) methodology, we present a mathematical model that translates complex threat intelligence into an actionable, unified metric similar to a stock market index, that executives can understand and interact with while teams can act upon. Our method leverages Partially Observable Markov Decision Processes (POMDPs) to simulate attacker behaviour considering real-world uncertainties and the latest threat actor tactics, techniques, and procedures (TTPs). This allows for dynamic, context-aware evaluation of an organization's security posture, moving beyond static compliance-based assessments. As a result, decision-makers are equipped with a single metric of cyber resilience that bridges the gap between quantitative and qualitative assessments, enabling data-driven resource allocation and strategic planning. This can ultimately lead to more informed decision-making, mitigate under or overspending, and assist in resource allocation.


title: Calibrating and standardizing the Tip of the Red Giant Branch in the Small Magellanic Cloud using small-amplitude red giants

abstract: We investigate the absolute calibration of the Tip of the Red Giant Branch (TRGB) in the Small Magellanic Cloud (SMC) using small amplitude red giant stars (SARGs) classified by the Optical Gravitational Lensing Experiment (OGLE). We show that all stars near the SMC's TRGB are SARGs. Distinguishing older and younger RGs near the Tip according to two period-luminosity sequences labeled A and B, we show many similarities among SARG populations of the LMC and the SMC, along with notable differences. Specifically, SMC SARGs have shorter periods due to lower metallicity and lower amplitudes due to younger ages than LMC SARGs. We discover two period-color relations near the TRGB that span all A-sequence and B-sequence stars in the OGLE-III footprints of the SMC and LMC, and we investigate using periods instead of color for TRGB standardization. Using variability derived information only, we trace the SMC's age and metallicity gradients and show the core to be populated by younger, more metal rich RGs. B-sequence SARGs yield both the most precise and the brightest tip magnitude, and they are best suited for distance determination and Hubble constant measurements because they correspond to the oldest stars near TRGB. Assuming the geometric distance measured by detached eclipsing binaries, the B-sequence yields the SMC's most accurate TRGB calibration to date: M_{F814W,syn} = -4.057 \pm 0.019(stat.) \pm 0.029(syst.) mag (1.5% in distance). Further study of SARGs will unravel the impact of population diversity on TRGB distances and further improve TRGB standardization.


title: Higher-twist generalized parton distributions of the pion and kaon at zero skewness in the light-cone quark model

abstract: We investigate the higher-twist generalized parton distributions (GPDs) of the pion and kaon at zero skewness by adopting the overlap representation within the light-cone formalism. Using the wave functions of pion and kaon deduced from a light-cone quark model (LCQM), we calculate the twist-3 and twist-4 GPDs $E_{2}(x,0,t)$, $G_{2}(x,0,t)$, $F_{3}(x,0,t)$ and $H_{3}(x,0,t)$ of valence quark inside the pion and kaon mesons. Numerical results for these higher-twist GPDs are presented. By taking the forward limit, we also present the numerical results for the corresponding twist-3 and twist-4 parton distribution functions (PDFs) $e(x)$ and $f_{3}(x)$ of pion and kaon. We further study the relations between $e(x)$ or $f_{3}(x)$ and the twist-2 unpolarized PDF $f_{1}(x)$.


title: Grassmannian optimization is NP-hard

abstract: We show that unconstrained quadratic optimization over a Grassmannian $\operatorname{Gr}(k,n)$ is NP-hard. Our results cover all scenarios: (i) when $k$ and $n$ are both allowed to grow; (ii) when $k$ is arbitrary but fixed; (iii) when $k$ is fixed at its lowest possible value $1$. We then deduce the NP-hardness of unconstrained cubic optimization over the Stiefel manifold $\operatorname{V}(k,n)$ and the orthogonal group $\operatorname{O}(n)$. As an addendum we demonstrate the NP-hardness of unconstrained quadratic optimization over the Cartan manifold, i.e., the positive definite cone $\mathbb{S}^n_{\scriptscriptstyle++}$ regarded as a Riemannian manifold, another popular example in manifold optimization. We will also establish the nonexistence of $\mathrm{FPTAS}$ in all cases.


title: Quartic quantum speedups for planted inference

abstract: We describe a quantum algorithm for the Planted Noisy $k$XOR problem (also known as sparse Learning Parity with Noise) that achieves a nearly quartic ($4$th power) speedup over the best known classical algorithm while also only using logarithmically many qubits. Our work generalizes and simplifies prior work of Hastings, by building on his quantum algorithm for the Tensor Principal Component Analysis (PCA) problem. We achieve our quantum speedup using a general framework based on the Kikuchi Method (recovering the quartic speedup for Tensor PCA), and we anticipate it will yield similar speedups for further planted inference problems. These speedups rely on the fact that planted inference problems naturally instantiate the Guided Sparse Hamiltonian problem. Since the Planted Noisy $k$XOR problem has been used as a component of certain cryptographic constructions, our work suggests that some of these are susceptible to super-quadratic quantum attacks.


title: Higher-Order Constrained Dependency Pairs for (Universal) Computability

abstract: Dependency pairs constitute a series of very effective techniques for the termination analysis of term rewriting systems. In this paper, we adapt the static dependency pair framework to logically constrained simply-typed term rewriting systems (LCSTRSs), a higher-order formalism with logical constraints built in. We also propose the concept of universal computability, which enables a form of open-world termination analysis through the use of static dependency pairs.


title: TabReD: A Benchmark of Tabular Machine Learning in-the-Wild

abstract: Benchmarks that closely reflect downstream application scenarios are essential for the streamlined adoption of new research in tabular machine learning (ML). In this work, we examine existing tabular benchmarks and find two common characteristics of industry-grade tabular data that are underrepresented in the datasets available to the academic community. First, tabular data often changes over time in real-world deployment scenarios. This impacts model performance and requires time-based train and test splits for correct model evaluation. Yet, existing academic tabular datasets often lack timestamp metadata to enable such evaluation. Second, a considerable portion of datasets in production settings stem from extensive data acquisition and feature engineering pipelines. For each specific dataset, this can have a different impact on the absolute and relative number of predictive, uninformative, and correlated features, which in turn can affect model selection. To fill the aforementioned gaps in academic benchmarks, we introduce TabReD -- a collection of eight industry-grade tabular datasets covering a wide range of domains from finance to food delivery services. We assess a large number of tabular ML models in the feature-rich, temporally-evolving data setting facilitated by TabReD. We demonstrate that evaluation on time-based data splits leads to different methods ranking, compared to evaluation on random splits more common in academic benchmarks. Furthermore, on the TabReD datasets, MLP-like architectures and GBDT show the best results, while more sophisticated DL models are yet to prove their effectiveness.


title: Spontaneous symmetry breaking in open quantum systems: strong, weak, and strong-to-weak

abstract: Depending on the coupling to the environment, symmetries of open quantum systems manifest in two distinct forms, the strong and the weak. We study the spontaneous symmetry breaking among phases with different symmetries. Concrete Liouvillian models with strong and weak symmetry are constructed, and different scenarios of symmetry-breaking transitions are investigated from complementary approaches. It is demonstrated that strong symmetry always spontaneously breaks into the corresponding weak symmetry. For strong $U(1)$ symmetry, we show that strong-to-weak symmetry breaking leads to gapless Goldstone modes dictating diffusion of the symmetry charge in translational invariant systems. We conjecture that this relation among strong-to-weak symmetry breaking, gapless modes, and symmetry-charge diffusion is general for continuous symmetries. It can be interpreted as an "enhanced Lieb-Schultz-Mattis (LSM) theorem" for open quantum systems, according to which the gapless spectrum does not require non-integer filling. We also investigate the scenario where the strong symmetry breaks completely. In the symmetry-broken phase, we identify an effective Keldysh action with two Goldstone modes, describing fluctuations of the order parameter and diffusive hydrodynamics of the symmetry charge, respectively. For a particular model studied here, we uncover a transition from a symmetric phase with a "Bose surface" to a symmetry-broken phase with long-range order induced by tuning the filling. It is also shown that the long-range order of $U(1)$ symmetry breaking is possible in spatial dimension $d\geq 3$, in both weak and strong symmetry cases. Our work outline the typical scenarios of spontaneous symmetry breaking in open quantum systems, and highlights their physical consequences.

categories: quant-ph cond-mat.mes-hall cond-mat.quant-gas cond-mat.str-el


title: Characterizing Contextuality via Rank Separation with Applications to Cloning

abstract: Quantum contextuality is a key nonclassical feature essential for understanding advantages in quantum computation and communication. We introduce a new framework to study contextuality based solely on information processing statistics. This simple and intuitive perspective leads to a powerful criterion denoted as rank separation for identifying contextuality in various quantum scenarios. We showcase the power of this technique through several applications, including a new derivation of Hardy's quantum excess-baggage theorem, and a simplified proof of contextuality for minimum error quantum state discrimination. Finally, we show as a prominent example that quantum contextuality provides the resource in optimal phase-covariant and universal cloning schemes, hence establishing it as a fundamental source of nonclassicality in all known optimal quantum cloning scenarios.


title: Asymptotic Properties of Generalized Elephant Random Walks

abstract: Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire history, depends on a linear function of the proportion of that step till that time point. In this work, we investigate how the dynamics of the random walk will change if we replace this linear function by a generic map satisfying some analytic conditions. We also propose a new model, called the multidimensional generalized elephant random walk, that incorporates several variants of elephant random walk in one and higher dimensions and their generalizations thereof. Using tools from the theory of stochastic approximation, we derive the asymptotic behavior of our model leading to newer results on the phase transition boundary between diffusive and superdiffusive regimes. We also mention a few open problems in this context.


title: The Remarkable Robustness of LLMs: Stages of Inference?

abstract: We demonstrate and investigate the remarkable robustness of Large Language Models by deleting and swapping adjacent layers. We find that deleting and swapping interventions retain 72-95\% of the original model's prediction accuracy without fine-tuning, whereas models with more layers exhibit more robustness. Based on the results of the layer-wise intervention and further experiments, we hypothesize the existence of four universal stages of inference across eight different models: detokenization, feature engineering, prediction ensembling, and residual sharpening. The first stage integrates local information, lifting raw token representations into higher-level contextual representations. Next is the iterative refinement of task and entity-specific features. Then, the second half of the model begins with a phase transition, where hidden representations align more with the vocabulary space due to specialized model components. Finally, the last layer sharpens the following token distribution by eliminating obsolete features that add noise to the prediction.


title: A Machine Learning Method for Monte Carlo Calculations of Radiative Processes

abstract: Radiative processes such as synchrotron radiation and Compton scattering play an important role in astrophysics. Radiative processes are fundamentally stochastic in nature, and the best tools currently used for resolving these processes computationally are Monte Carlo (MC) methods. These methods typically draw a large number of samples from a complex distribution such as the differential cross section for electron-photon scattering, and then use these samples to compute the radiation properties such as angular distribution, spectrum, and polarization. In this work we propose a machine learning (ML) technique for efficient sampling from arbitrary known probability distributions that can be used to accelerate Monte Carlo calculation of radiative processes in astrophysical scenarios. In particular, we apply our technique to inverse Compton radiation and find that our ML method can be up to an order of magnitude faster than traditional methods currently in use.


title: Robust Hilbert space fragmentation in group-valued loop models

abstract: We introduce a large class of models exhibiting robust ergodicity breaking in quantum dynamics. Our work is inspired by recent discussions of "topologically robust Hilbert space fragmentation," but massively generalizes in two directions: firstly from states describable as "loop-soups" to a broader class of states reminiscent of string-nets and sponges, and secondly from models restricted to square or cubic lattices, to models defined on arbitrary lattices (and even arbitrary graphs without translation invariance). Our constructions leverage a recently proposed group-theory framework [PRX 14, 021034 (2024)], and identify a host of new phenomena arising from the interplay of "group-model dynamics" and lattice structure. We make crisp connections to gauge theories, and our construction generalizes Kitaev's quantum double to infinite groups.

categories: cond-mat.stat-mech cond-mat.dis-nn cond-mat.str-el hep-th quant-ph


title: Core-hole Coherent Spectroscopy in Molecules

abstract: We study the ultrafast dynamics initiated by a coherent superposition of core-excited states of nitrous oxide molecule. Using high-level \textit{ab-initio} methods, we show that the decoherence caused by the electronic decay and the nuclear dynamics is substantially slower than the induced ultrafast quantum beatings, allowing the system to undergo several oscillations before it dephases. We propose a proof-of-concept experiment using the harmonic up-conversion scheme available at X-ray free-electron laser facilities to trace the evolution of the created core-excited-state coherence through a time-resolved X-ray photoelectron spectroscopy.


title: Taming Data and Transformers for Audio Generation

abstract: Generating ambient sounds and effects is a challenging problem due to data scarcity and often insufficient caption quality, making it difficult to employ large-scale generative models for the task. In this work, we tackle the problem by introducing two new models. First, we propose AutoCap, a high-quality and efficient automatic audio captioning model. We show that by leveraging metadata available with the audio modality, we can substantially improve the quality of captions. AutoCap reaches CIDEr score of 83.2, marking a 3.2% improvement from the best available captioning model at four times faster inference speed. We then use AutoCap to caption clips from existing datasets, obtaining 761,000 audio clips with high-quality captions, forming the largest available audio-text dataset. Second, we propose GenAu, a scalable transformer-based audio generation architecture that we scale up to 1.25B parameters and train with our new dataset. When compared to state-of-the-art audio generators, GenAu obtains significant improvements of 15.7% in FAD score, 22.7% in IS, and 13.5% in CLAP score, indicating significantly improved quality of generated audio compared to previous works. This shows that the quality of data is often as important as its quantity. Besides, since AutoCap is fully automatic, new audio samples can be added to the training dataset, unlocking the training of even larger generative models for audio synthesis.


title: OMG-LLaVA: Bridging Image-level, Object-level, Pixel-level Reasoning and Understanding

abstract: Current universal segmentation methods demonstrate strong capabilities in pixel-level image and video understanding. However, they lack reasoning abilities and cannot be controlled via text instructions. In contrast, large vision-language multimodal models exhibit powerful vision-based conversation and reasoning capabilities but lack pixel-level understanding and have difficulty accepting visual prompts for flexible user interaction. This paper proposes OMG-LLaVA, a new and elegant framework combining powerful pixel-level vision understanding with reasoning abilities. It can accept various visual and text prompts for flexible user interaction. Specifically, we use a universal segmentation method as the visual encoder, integrating image information, perception priors, and visual prompts into visual tokens provided to the LLM. The LLM is responsible for understanding the user's text instructions and providing text responses and pixel-level segmentation results based on the visual information. We propose perception prior embedding to better integrate perception priors with image features. OMG-LLaVA achieves image-level, object-level, and pixel-level reasoning and understanding in a single model, matching or surpassing the performance of specialized methods on multiple benchmarks. Rather than using LLM to connect each specialist, our work aims at end-to-end training on one encoder, one decoder, and one LLM. The code and model have been released for further research.


title: SALVe: Semantic Alignment Verification for Floorplan Reconstruction from Sparse Panoramas

abstract: We propose a new system for automatic 2D floorplan reconstruction that is enabled by SALVe, our novel pairwise learned alignment verifier. The inputs to our system are sparsely located 360$^\circ$ panoramas, whose semantic features (windows, doors, and openings) are inferred and used to hypothesize pairwise room adjacency or overlap. SALVe initializes a pose graph, which is subsequently optimized using GTSAM. Once the room poses are computed, room layouts are inferred using HorizonNet, and the floorplan is constructed by stitching the most confident layout boundaries. We validate our system qualitatively and quantitatively as well as through ablation studies, showing that it outperforms state-of-the-art SfM systems in completeness by over 200%, without sacrificing accuracy. Our results point to the significance of our work: poses of 81% of panoramas are localized in the first 2 connected components (CCs), and 89% in the first 3 CCs. Code and models are publicly available at https://github.com/zillow/salve.


title: Fibottention: Inceptive Visual Representation Learning with Diverse Attention Across Heads

abstract: Visual perception tasks are predominantly solved by Vision Transformer (ViT) architectures, which, despite their effectiveness, encounter a computational bottleneck due to the quadratic complexity of computing self-attention. This inefficiency is largely due to the self-attention heads capturing redundant token interactions, reflecting inherent redundancy within visual data. Many works have aimed to reduce the computational complexity of self-attention in ViTs, leading to the development of efficient and sparse transformer architectures. In this paper, viewing through the efficiency lens, we realized that introducing any sparse self-attention strategy in ViTs can keep the computational overhead low. However, these strategies are sub-optimal as they often fail to capture fine-grained visual details. This observation leads us to propose a general, efficient, sparse architecture, named Fibottention, for approximating self-attention with superlinear complexity that is built upon Fibonacci sequences. The key strategies in Fibottention include: it excludes proximate tokens to reduce redundancy, employs structured sparsity by design to decrease computational demands, and incorporates inception-like diversity across attention heads. This diversity ensures the capture of complementary information through non-overlapping token interactions, optimizing both performance and resource utilization in ViTs for visual representation learning. We embed our Fibottention mechanism into multiple state-of-the-art transformer architectures dedicated to visual tasks. Leveraging only 2-6% of the elements in the self-attention heads, Fibottention in conjunction with ViT and its variants, consistently achieves significant performance boosts compared to standard ViTs in nine datasets across three domains $\unicode{x2013}$ image classification, video understanding, and robot learning tasks.


title: ReXTime: A Benchmark Suite for Reasoning-Across-Time in Videos

abstract: We introduce ReXTime, a benchmark designed to rigorously test AI models' ability to perform temporal reasoning within video events. Specifically, ReXTime focuses on reasoning across time, i.e. human-like understanding when the question and its corresponding answer occur in different video segments. This form of reasoning, requiring advanced understanding of cause-and-effect relationships across video segments, poses significant challenges to even the frontier multimodal large language models. To facilitate this evaluation, we develop an automated pipeline for generating temporal reasoning question-answer pairs, significantly reducing the need for labor-intensive manual annotations. Our benchmark includes 921 carefully vetted validation samples and 2,143 test samples, each manually curated for accuracy and relevance. Evaluation results show that while frontier large language models outperform academic models, they still lag behind human performance by a significant 14.3% accuracy gap. Additionally, our pipeline creates a training dataset of 9,695 machine generated samples without manual effort, which empirical studies suggest can enhance the across-time reasoning via fine-tuning.


title: Looking 3D: Anomaly Detection with 2D-3D Alignment

abstract: Automatic anomaly detection based on visual cues holds practical significance in various domains, such as manufacturing and product quality assessment. This paper introduces a new conditional anomaly detection problem, which involves identifying anomalies in a query image by comparing it to a reference shape. To address this challenge, we have created a large dataset, BrokenChairs-180K, consisting of around 180K images, with diverse anomalies, geometries, and textures paired with 8,143 reference 3D shapes. To tackle this task, we have proposed a novel transformer-based approach that explicitly learns the correspondence between the query image and reference 3D shape via feature alignment and leverages a customized attention mechanism for anomaly detection. Our approach has been rigorously evaluated through comprehensive experiments, serving as a benchmark for future research in this domain.


title: HUWSOD: Holistic Self-training for Unified Weakly Supervised Object Detection

abstract: Most WSOD methods rely on traditional object proposals to generate candidate regions and are confronted with unstable training, which easily gets stuck in a poor local optimum. In this paper, we introduce a unified, high-capacity weakly supervised object detection (WSOD) network called HUWSOD, which utilizes a comprehensive self-training framework without needing external modules or additional supervision. HUWSOD innovatively incorporates a self-supervised proposal generator and an autoencoder proposal generator with a multi-rate resampling pyramid to replace traditional object proposals, enabling end-to-end WSOD training and inference. Additionally, we implement a holistic self-training scheme that refines detection scores and coordinates through step-wise entropy minimization and consistency-constraint regularization, ensuring consistent predictions across stochastic augmentations of the same image. Extensive experiments on PASCAL VOC and MS COCO demonstrate that HUWSOD competes with state-of-the-art WSOD methods, eliminating the need for offline proposals and additional data. The peak performance of HUWSOD approaches that of fully-supervised Faster R-CNN. Our findings also indicate that randomly initialized boxes, although significantly different from well-designed offline object proposals, are effective for WSOD training.


title: Dataset Size Recovery from LoRA Weights

abstract: Model inversion and membership inference attacks aim to reconstruct and verify the data which a model was trained on. However, they are not guaranteed to find all training samples as they do not know the size of the training set. In this paper, we introduce a new task: dataset size recovery, that aims to determine the number of samples used to train a model, directly from its weights. We then propose DSiRe, a method for recovering the number of images used to fine-tune a model, in the common case where fine-tuning uses LoRA. We discover that both the norm and the spectrum of the LoRA matrices are closely linked to the fine-tuning dataset size; we leverage this finding to propose a simple yet effective prediction algorithm. To evaluate dataset size recovery of LoRA weights, we develop and release a new benchmark, LoRA-WiSE, consisting of over 25000 weight snapshots from more than 2000 diverse LoRA fine-tuned models. Our best classifier can predict the number of fine-tuning images with a mean absolute error of 0.36 images, establishing the feasibility of this attack.


title: SimLOB: Learning Representations of Limited Order Book for Financial Market Simulation

abstract: Financial market simulation (FMS) serves as a promising tool for understanding market anomalies and the underlying trading behaviors. To ensure high-fidelity simulations, it is crucial to calibrate the FMS model for generating data closely resembling the observed market data. Previous efforts primarily focused on calibrating the mid-price data, leading to essential information loss of the market activities and thus biasing the calibrated model. The Limit Order Book (LOB) data is the fundamental data fully capturing the market micro-structure and is adopted by worldwide exchanges. However, LOB is not applicable to existing calibration objective functions due to its tabular structure not suitable for the vectorized input requirement. This paper proposes to explicitly learn the vectorized representations of LOB with a Transformer-based autoencoder. Then the latent vector, which captures the major information of LOB, can be applied for calibration. Extensive experiments show that the learned latent representation not only preserves the non-linear auto-correlation in the temporal axis, but the precedence between successive price levels of LOB. Besides, it is verified that the performance of the representation learning stage is consistent with the downstream calibration tasks. Thus, this work also progresses the FMS on LOB data, for the first time.


title: Symplectic Computation of Lyapunov Exponents

abstract: A recently developed method for the calculation of Lyapunov exponents of dynamical systems is described. The method is applicable whenever the linearized dynamics is Hamiltonian. By utilizing the exponential representation of symplectic matrices, this approach avoids the renormalization and reorthogonalization procedures necessary in usual techniques. It is also easily extendible to damped systems. The method is illustrated by considering two examples of physical interest: a model system that describes the beam halo in charged particle beams and the driven van der Pol oscillator.


title: Order $\hbar$ Corrections to the Classical Dynamics of a Particle with Intrinsic Spin Moving in a Constant Magnetic Field

abstract: $O(\hbar)$ effects that modify the classical orbit of a charged particle are described for the case of a classical spin-1/2 particle moving in a constant magnetic field, using a manifestly covariant formalism reported previously. It is found that the coupling between the momentum and spin gives rise to a shift in the cyclotron frequency, which is explicitly calculated. In addition the orbit is found to exhibit $O(\hbar)$ oscillations along the axis of the uniform static magnetic field whenever the gyromagnetic ratio $g$ of the particle is not 2. This oscillation is found to occur at a frequency $\propto$ $\frac{g}{2} - 1$, and is an observable source of electric dipole radiation.


title: Candela Photo-Injector Experimental Results

abstract: The CANDELA photo-injector is a two cell S-band photo-injector. The copper cathode is illuminated by a 500 fs Ti:sapphire laser. This paper presents energy spectrum measurements of the dark current and intense electron emission that occurs when the laser power density is very high.


title: High-Brightness Photocathode Electron Sources

abstract: Most present and future electron accelerators require bright sources. Invented less than ten years ago, the photo-injector the principle of which is briefly recalled, has already demonstrated that it can provide very bright beams. In this paper, the most advanced photo-injector projects are reviewed, their specific features are outlined, and their major issues are examined. The state-of-the-art in photocathode and laser technologies is presented. Beam dynamics issues are also considered since they are essential in the production of bright beams. Finally, the question of the maturity of photo-injector technology is addressed.


title: Finding matched rms envelopes in rf linacs: A Hamiltonian approach

abstract: We present a new method for obtaining matched solutions of the rms envelope equations. In this approach, the envelope equations are first expressed in Hamiltonian form. The Hamiltonian defines a nonlinear mapping, $\cal M$, and for periodic transport systems the fixed points of the one-period map are the matched envelopes. Expanding the Hamiltonian around a fiducial trajectory one obtains a linear map, $M$, that describes trajectories (rms envelopes) near the fiducial trajectory. Using $\cal M$ and $M$ we construct a contraction mapping that can be used to obtain the matched envelopes. The algorithm is quadratically convergent. Using the zero-current matched parameters as starting values, the contraction mapping typically converges in a few to several iterations. Since our approach uses numerical integration to obtain all the mappings, it includes the effects of nonidealized, $z$-dependent transverse and longitudinal focusing fields. We present numerical examples including finding a matched beam in a quadrupole channel with rf bunchers.


title: Coupling Impedances and Heating due to Slots in the KEK B-factory

abstract: The longitudinal and transverse coupling impedances produced by the long slots in the Low Energy Ring of KEK B-factory are calculated. The power dissipated inside the vacuum chamber due to the fields scattered by the slots is evaluated using results for the real part of the coupling impedance. Estimates are made for the power flow through the slots to the pumping chamber.


title: A Study of Influence of Synchrotron Radiation Quantum Fluctuations on the Synchrotron Oscillations of a Single Electron Using Undulator Radiation

abstract: A single electron circulating in a storage ring is a very peculiar object. Synchrotron radiation quantum fluctuation causes stohastic process in the synchrotron oscillation of an electron. The radiation from a undulator permits one to obtain discret moments of longitudional electron motion. Experiments with a single electron on on the VEPP-3 optical klystrons are described.


title: Beam Dynamics problems in a muon collider

abstract: We discuss the various beam dynamics problems in muon collider systems, starting from the proton accelerator needed to generate the muon beams and proceeding through the muon storage ring.


title: Muon Transverse Ionization Cooling: Stochastic Approach

abstract: Transverse ionization cooling of muons is modeled as a Brownian motion of the muon beam as it traverses a Li or Be rod. A Langevin like equation is written for the free particle case (no external transverse magnetic field) and for the case of a harmonically bound beam in the presence of a focusing magnetic field. We demonstrate that the well known muon cooling equations for short-absorbers can be extrapolated to the useful case of a long absorber rod with a focusing magnetic field present.


title: MONTE CARLO SIMULATIONS OF MUON PRODUCTION

abstract: Muon production requirements for a muon collider are presented. Production of muons from pion decay is studied. Lithium lenses and solenoids are considered for focussing pions from a target, and for matching the pions into a decay channel. Pion decay channels of alternating quadrupoles and long solenoids are compared. Monte Carlo simulations are presented for production of $\pi \rightarrow \mu $ by protons over a wide energy range, and criteria for choosing the best proton energy are discussed.


title: A General Approach for Calculating Coupling Impedances of Small Discontinuities

abstract: A general theory of the beam interaction with small discontinuities of the vacuum chamber is developed taking into account the reaction of radiated waves back on the discontinuity. The reactive impedance calculated earlier is reproduced as the first order, and the resistive one as the second order of a perturbation theory based on this general approach. The theory also gives, in a very natural way, the results for the trapped modes due to small discontinuities obtained earlier by a different method.


title: Trapped Modes in the Vacuum Chamber of an Arbitrary Cross Section

abstract: It has been shown that a small discontinuity such as an enlargement or a hole on circular waveguides can produce trapped electromagnetic modes with frequencies slightly below the waveguide cutoff. The trapped modes due to multiple discontinuities can lead to high narrow-band contributions to the beam-chamber coupling impedance, especially when the wall conductivity is high enough. To make more reliable estimates of these contributions for real machines, an analytical theory of the trapped modes is developed in this paper for a general case of the vacuum chamber with an arbitrary single-connected cross section. The resonant frequencies and coupling impedances due to trapped modes are calculated, and simple explicit expressions are given for circular and rectangular cross sections. The estimates for the LHC are presented.


title: Polarizabilities of an Annular Cut and Coupling Impedances of Button-Type Beam Position Monitors

abstract: The longitudinal and transverse coupling impedances of a small discontinuity on the accelerator chamber wall can be expressed in terms of the electric and magnetic polarizabilities of the discontinuity. The polarizabilities are geometrical factors and can be found by solving a static (electric or magnetic) problem. However, they are known in the explicit analytical form only for a few simple-shaped discontinuities, for example, for an elliptic hole in a thin wall. In the present paper the polarizabilities of a ring-shaped cut in the wall are obtained. The results are applied to calculate the coupling impedances of button-type beam position monitors.


title: RFQ-DRL MATCHING SOLUTIONS FOR DIFFERENT REQUIREMENTS

abstract: The Radio-Frequency Quadrupole (RFQ) has a FODO lattice and Drift-Tube-Linacs (DTL) in general also have FODO lattices. Therefore the natural solution for the matching between these is a FODO lattice. For matching in all three planes one then needs sixteen degrees of freedom. However, different requirements, depending on the applications, may change this solution. For example, in the production environment (like medical and industrial applications), one needs fixed current and fixed beam quality. On the other hand, in the research environment one not only needs all degrees of freedom, but may also want to chop of beam pulse. This paper discusses matching solutions for these different requirements.


title: Stroboscopic Laser Diagnostics for Detection of Ordering in One-Dimensional Ion beam

abstract: A novel diagnostic method for detecting ordering in one-dimensional ion beams is presented. The ions are excited by a pulsed laser at two different positions along the beam and fluorescence is observed by a group of four photomultipliers. Correlation in fluorescence signals is firm indication that the ion beam has an ordered structure.


title: Normal Mode Tunes for Linear Coupled Motion in Six Dimensional Phase Space

abstract: The motion of a particle in 6-dimensional phase space in the presence of linear coupling can be written as the sum of 3 normal modes. A cubic equation is found for the tune of the normal modes, which allows the normal mode tunes to be computed from the 6x6 one turn transfer matrix. This result is similar to the quadratic equation found for the normal mode tunes for the motion of a particle in 4-dimensional phase space. These results are useful in tracking programs where the one turn transfer matrix can be computed by multiplying the transfer matrices of each element of the lattice. The tunes of the 3 normal modes, for motion in 6-dimensional phase space, can then be found by solving the cubic equation. Explicit solutions of the cubic equation for the tune are given in terms of the elements of the 6x6 one turn transfer matrix.


title: Coaxial Ring Cyclotron as a Perspective Nuclear Power Engineering Machine

abstract: The circuit arrangement of the proposed coaxial ring cyclotron (CRC) is described, and its main advantages, such as simple injection technique, several injected beams summation option, high efficiency, are considered. The proposed proton accelerator is a perspective machine for the solution of the main problems of the present day nuclear power engineering as well as for the next-generation nuclear power plants, representing a combination of subcritical reactors and particle accelerators. The possibility of installation of CRCs into ring accelerators with an average diameter from 60 to $100m$, e.g., the Yerevan electron synchrotron, is considered.


title: Linear Orbit Parameters for the Exact Equations of Motion

abstract: This paper defines the beta function and other linear orbit parameters using the exact equations of motion. The orbit functions are redefined using the exact equations. Expressions are found for the transfer matrix and the emittances. Differential equations are found for the beta function and the eta function. New relationships between the linear orbit parameters are found.


title: Ultrashort Laser-pulse Diagnostics for Detection of Ordering within an Ion beam

abstract: A novel diagnostic method to detect ordering within one-dimensional ion beams in a storage ring is presented. The ions are simultaneously excited by a ultrashort pulsed laser ($\simeq 1$ ps) at two different locations along the beam and fluorescence is detected by a group of four photo-multipliers. Correlation in fluorescence signals is a firm indication that the ion beam has an ordered structure.


title: Polarizabilities of an Annular Cut in the Wall of an Arbitrary Thickness

abstract: The electric and magnetic polarizabilities of an aperture are its important characteristics in the theory of aperture coupling and diffraction of EM waves. The beam coupling impedances due to a small discontinuity on the chamber wall of an accelerator can also be expressed in terms of the polarizabilities of the discontinuity. The polarizabilities are geometrical factors which can be found by solving a static (electric or magnetic) problem. However, they are known in an explicit analytical form only for a few simple-shaped discontinuities, such as an elliptic hole in a thin wall. In the present paper the polarizabilities of a ring-shaped cut in the wall of an arbitrary thickness are studied using a combination of analytical, variational and numerical methods. The results are applied to estimate the coupling impedances of button-type beam position monitors.


title: Full Phase-Space Analysis of Particle Beam Transport in the Thermal Wave Model

abstract: Within the Thermal Wave Model framework a comparison among Wigner function, Husimi function, and the phase-space distribution given by a particle tracking code is made for a particle beam travelling through a linear lens with small aberrations. The results show that the quantum-like approach seems to be very promising.


title: Radiation Damping and Quantum Excitation for Longitudinal Charged Particle Dynamics in the Thermal Wave Model

abstract: On the basis of the recently proposed {\it Thermal Wave Model (TWM) for particle beams}, we give a description of the longitudinal charge particle dynamics in circular accelerating machines by taking into account both radiation damping and quantum excitation (stochastic effect), in presence of a RF potential well. The longitudinal dynamics is governed by a 1-D Schr\"{o}dinger-like equation for a complex wave function whose squared modulus gives the longitudinal bunch density profile. In this framework, the appropriate {\it r.m.s. emittance} scaling law, due to the damping effect, is naturally recovered, and the asymptotic equilibrium condition for the bunch length, due to the competition between quantum excitation (QE) and radiation damping (RD), is found. This result opens the possibility to apply the TWM, already tested for protons, to electrons, for which QE and RD are very important.


title: Construction of Nonlinear Symplectic Six-Dimensional Thin-Lens Maps by Exponentiation

abstract: The aim of this paper is to construct six-dimensional symplectic thin-lens transport maps for the tracking program SIXTRACK, continuing an earlier report by using another method which consistes in applying Lie series and exponentiation as described by W. Groebner and for canonical systems by A.J. Dragt. We firstly use an approximate Hamiltonian obtained by a series expansion of the square root. Furthermore, nonlinear crossing terms due to the curvature in bending magnets are neglected. An improved Hamiltonian, excluding solenoids, is introduced in Appendix A by using the unexpanded square root mentioned above, but neglecting again nonlinear crossing terms...


title: Linear Parameters and the Decoupling Matrix for Linearly Coupled Motion in 6 Dimensional Phase Space

abstract: It will be shown that starting from a coordinate system where the 6 phase space coordinates are linearly coupled, one can go to a new coordinate system where the motion is uncoupled by means of a linear transformation. The original coupled coordinates and the new uncoupled coordinates are related by a 6x6 matrix, R. R will be called the decoupling matrix. It will be shown that of the 36 elements of the 6x6 decoupling matrix R, only 12 elements are independent. This may be contrasted with the results for motion in 4-dimensional phase space, where R has 4 independent elements. A set of equations is given from which the 12 elements of R can be computed from the one period transfer matrix.This set of equations also allows the linear parameters for the uncoupled coordinates to be computed from the one period transfer matrix. An alternative procedure for computing the linear parameters and the 12 independent elements of the decoupling matrix R is also given which depends on computing the eigenvectors of the one period transfer matrix. These results can be used in a tracking program, where the one period transfer matrix can be computed by multiplying the transfer matrices of all the elements in a period, to compute the linear parameters and the elements of the decoupling matrix R.


title: Particle Motion in the Stable Region Near an Edge of a Linear Half-Integer Stopband

abstract: This paper studies the motion of a particle whose tune is inside and near a linear half-integer stopband. Results are found for the tune and beta functions in the stable region close to an edge of the stopband. It is shown that the eigenvalues and the eigenfunctions of the transfer matrix are real inside the stopband. All the results found are also valid for small accelerators where the large accelerator approximation is not used.


title: Particle Motion in the Stable Region Near an Edge of a Linear Sum Resonance Stopband

abstract: This paper studies the particle motion when the tune is in the stable region close to the edge of linear sum resonance stopband. Results are found for the tune and the beta functions. Results are also found for the two solutions of the equations of motion. The results found are shown to be also valid for small accelerators where the large accelerator approximation may not be used.


title: Muon Colliders

abstract: Muon Colliders have unique technical and physics advantages and disadvantages when compared with both hadron and electron machines. They should thus be regarded as complementary. Parameters are given of 4 TeV and 0.5 TeV high luminosity \mumu colliders, and of a 0.5 TeV lower luminosity demonstration machine. We discuss the various systems in such muon colliders, starting from the proton accelerator needed to generate the muons and proceeding through muon cooling, acceleration and storage in a collider ring. Problems of detector background are also discussed.


title: Diffusion due to the Beam-Beam Interaction and Fluctuating Fields in Hadron Colliders

abstract: Random fluctuations in the tune, beam offsets and beam size in the presence of the beam-beam interaction are shown to lead to significant particle diffusion and emittance growth in hadron colliders. We find that far from resonances high frequency noise causes the most diffusion while near resonances low frequency noise is responsible for the large emittance growth observed. Comparison of different fluctuations shows that offset fluctuations between the beams causes the largest diffusion for particles in the beam core.


title: Final Focus System for a Muon Collider: A Test Model

abstract: The present scenario for a high luminosity 4 TeV on center of mass muon collider requires a beta function =3 mm at the interaction point. We discuss a test model of a basic layout which satisfies the requirements although it is not fully realistic.


title: On the Problem of the Coupled Cavity Chain Characteristic Calculations

abstract: This paper presents the results of studies in elaboration of a mathematical model of the cavity-chain slow wave structures. Considered is the problem of coupling of an infinitely long cylindrical cavity chain coupled through centerholes in the dividing walls of finite thickness without the assumption about smallness of any parameters. On the basis of a rigorous electrodynamic approach it is shown that the cavity chain can be described by a set of equations that describe the coupling of an infinite number of similar-type modes of short-circuit cavities. At the same time the coupling coefficients are determined by solving the basic sets of linear algebraic equations which describe the coupling the tangential electric fields on the right and left cylindrical hole cross-sections of the disks. The results are given of numerical simulations of the dependence of electrodynamic characteristics on the number of connections between the modes taken into account. Based on these calculations for different cavity dimensions, the number of coupling connections that give the sufficient accuracy of the description was determined.


title: On Two-cavity Coupling

abstract: This work presents research results on a novel analytical model of electromagnetic systems coupling through small size holes. The key problem regarding coupling of two cavities through an aperture in separating screen of finite thickness without making assumption on smallness of any parameters is considered. We are the first to calculate on the base of rigorous electromagnetic approach the coupling coefficients of the cylindrical cavities within the limit of small aperture and infinitely thin separating screen. The numeric results of electromagnetic characteristic dependencies that have been impossible to perform on the base of previous models are given.


title: Analytical Solutions in the Two-cavity Coupling Problem

abstract: Analytical solution of precise equations that describe the rf-coupling of two cavities through a co-axial cylindrical hole are given for various limited cases. For their derivation we have used the method of solution of an infinite set of linear algebraic equations, based on its transformation into dual integral equations.


title: Muon Collider Design

abstract: Muon Colliders have unique technical and physics advantages and disadvantages when compared with both hadron and electron machines. They should thus be regarded as complementary. Parameters are given of 4 TeV and 0.5 TeV high luminosity \mu^+ \mu^- colliders, and of a 0.5 TeV lower luminosity demonstration machine. We discuss the various systems in such muon colliders, starting from the proton accelerator needed to generate the muons and proceeding through muon cooling, acceleration and storage in a collider ring. Detector background, polarization, and nonstandard operating conditions are discussed.


title: Polarized Beams in a Muon Collider

abstract: This paper presents a first overview on how to obtain and maintain polarized beams in a muon-collider


title: Design of the Muon Collider Lattice: Present Status

abstract: We discuss a preliminary design for a high luminosity 4 TeV center of mass $\mu^+\,\mu^-$ collider ring.


title: Approximate Analytical Description of the Underdense Short Plasma Lens

abstract: The perturbative approach for describing the underdense plasma--ultrarelativistic electron bunch system is developed, using the ratio $\frac{n_0}{n_b}$ as a small parameter ($n_b$--bunch,$n_0$--plasma electron densities). Focusing of the electron bunch emerged in the first approximation of the perturbative procedure as a result of the plasma electrons redistribution. Focusing gradient and strength for ultrarelativistic, flat, uniform and short bunch are obtained and compared with the previous results.


title: A tracking algorithm for the stable spin polarization field in storage rings using stroboscopic averaging

abstract: Polarized protons have never been accelerated to more than about $25$GeV. To achieve polarized proton beams in RHIC (250GeV), HERA (820GeV), and the TEVATRON (900GeV), ideas and techniques new to accelerator physics are needed. In this publication we will stress an important aspect of very high energy polarized proton beams, namely the fact that the equilibrium polarization direction can vary substantially across the beam in the interaction region of a high energy experiment when no countermeasure is taken. Such a divergence of the polarization direction would not only diminish the average polarization available to the particle physics experiment, but it would also make the polarization involved in each collision analyzed in a detector strongly dependent on the phase space position of the interacting particle. In order to analyze and compensate this effect, methods for computing the equilibrium polarization direction are needed. In this paper we introduce the method of stroboscopic averaging, which computes this direction in a very efficient way. Since only tracking data is needed, our method can be implemented easily in existing spin tracking programs. Several examples demonstrate the importance of the spin divergence and the applicability of stroboscopic averaging.


title: Orbit Dynamics for Unstable Linear Motion

abstract: A treatment is given of the orbit dynamics for linear unstable motion that allows for the zeros in the beta function and makes no assumptions about the realness of the betatron and phase functions. The phase shift per turn is shown to be related to the beta function and the number of zeros the beta function goes through per turn. The solutions of the equations of motion are found in terms of the beta function.


title: An Investigation of Stochastic Cooling in the Framework of Control Theory

abstract: This report provides a description of unbunched beam stochastic cooling in the framework of control theory. The main interest in the investigation is concentrated on the beam stability in an active cooling system. A stochastic cooling system must be considered as a closed-loop, similar to the feedback systems used to damp collective instabilities. These systems, which are able to act upon themselves, are potentially unstable. The self-consistent solution for the beam motion is derived by means of a mode analysis of the collective beam motion. This solution yields a criterion for the stability of each collective mode. The expressions also allow for overlapping frequency bands in the beam spectrum and thus are valid over the entire frequency range. Having established the boundaries of stability in this way, the Fokker-Planck equation is used to describe the cooling process. This description does not include collective effects and thus a stable beam must be assumed. Hence the predictions about the cooling process following from the Fokker-Planck equation only make physical sense within the boundaries of beam stability. Finally it is verified that the parameters of the cooling system which give the best cooling results are compatible with the stability of the beam.


title: A Scintillating Fiber Hodoscope for a Bremstrahlung Luminosity Monitor at an Electron$-$Positron Collider

abstract: The performance of a scintillating fiber (2mm diameter) position sensitive detector ($4.8 \times 4.8$ cm$^2$ active area) for the single bremstrahlung luminosity monitor at the VEPP-2M electron-positron collider in Novosibirsk, Russia is described. Custom electronics is triggered by coincident hits in the X and Y planes of 24 fibers each, and reduces 64 PMT signals to a 10 bit (X,Y) address. Hits are accumulated (10 kHz) in memory and display (few Hz) the VEPP-2M collision vertex. Fitting the strongly peaked distribution ( $\sim$ 3-4 mm at 1.6m from the collision vertex of VEPP-2M ) to the expected QED angular distribution yields a background in agreement with an independent determination of the VEPP-2M luminosity.


title: Calculation of the dynamic aperture in the ANKA storage ring with a high-field wavelength shifter

abstract: Third order tracking calculations show that a wavelength shifter on the basis of a commercially available 12 T split-pair solenoid is compatible with the ANKA storage ring


title: Polarization in a Muon Collider

abstract: In this paper the possibility of obtaining polarized beams in a high energy muon collider is discusssed


title: Selfacceleration of Electrons in One-dimensional Bunches, Moving in Cold Plasma

abstract: Nonlinear dynamics of the one-dimensional ultrarelativistic bunch of electrons,moving in cold plasma,is considered in multiple scales perturbative approach. A square root of the inverse Lorentz factor of the bunch electrons is taken as a small parameter. Bunch electrons momenta is changed in the first approximation.In the underdense plasma and for the model example of the combined bunch the selfacceleration of the bunch electrons can be remarkable.


title: A High Current Proton Linac with 352 MHz SC Cavities

abstract: A proposal for a 10-120 mA proton linac employing superconducting beta-graded, CERN type, four cell cavities at 352 MHz is presented. The high energy part (100 MeV-1 GeV) of the machine is split in three beta-graded sections, and transverse focusing is provided via a periodic doublet array. All the parameters, like power in the couplers and accelerating fields in the cavities, are within the state of the art, achieved in operating machines. A first stage of operation at 30 mA beam current is proposed, while the upgrade of the machine to 120 mA operation can be obtained increasing the number of klystrons and couplers per cavity. The additional coupler ports, up to four, will be integrated in the cavity design. Preliminary calculations indicate that beam transport is feasible, given the wide aperture of the 352 MHz structures. A capital cost of less than 100 M$ at 10 mA, reaching up to 280 M$ for the 120 mA extension, has been estimated for the superconducting high energy section (100 MeV-1 GeV). The high efficiency of the proposed machine, reaching 50% at 15 mA, makes it a good candidate for proposed nuclear waste incineration facilities and Energy Amplifier studies.


title: Coupling Impedances of Azimuthally Symmetric Obstacles of Semi-Elliptical Shape in a Beam Pipe

abstract: The beam coupling impedances of small axisymmetric obstacles having a semi-elliptical cross section along the beam in the vacuum chamber of an accelerator are calculated at frequencies for which the wavelength is large compared to a typical size of the obstacle. Analytical results are obtained for both the irises and the cavities with such a shape which allow simple estimates of their broad-band impedances.


title: Beam Coupling Impedances of Obstacles Protruding into Beam Pipe

abstract: The beam coupling impedances of small obstacles protruding inside the vacuum chamber of an accelerator are calculated analytically at frequencies for which the wavelength is large compared to a typical size of the obstacle. Simple formulas for a few important particular cases, including both essentially three-dimensional objects like a post or a mask and axisymmetric irises, are presented. The analytical results are compared and agree with three-dimensional computer simulations. These results allow simple practical estimates of the broad-band impedance contributions from such discontinuities.


title: The length of a typical Huffman codeword

abstract: If p is the probability of a letter of a memoryless source, the length l of the corresponding binary Huffman codeword can be very different from the value -log p. We show that, nevertheless, for a typical letter, l is approximately equal to -log p. More precisely, the probability that l differs from -log p by more than m decreases exponentially with m.


title: Evolution to the Edge of Chaos in Imitation Game

abstract: Motivated by the evolution of complex bird songs, an abstract imitation game is proposed to study the increase of dynamical complexity: Artificial "birds" display a "song" time series to each other, and those that imitate the other's song better win the game. With the introduction of population dynamics according to the score of the game and the mutation of parameters for the song dynamics, the dynamics is found to evolve towards the borderline between chaos and a periodic window, after punctuated equilibria. The importance of edge of chaos with topological chaos for complexity is stressed.


title: Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations

abstract: We present results from an experiment similar to one performed by Packard (1988), in which a genetic algorithm is used to evolve cellular automata (CA) to perform a particular computational task. Packard examined the frequency of evolved CA rules as a function of Langton's lambda parameter (Langton, 1990), and interpreted the results of his experiment as giving evidence for the following two hypotheses: (1) CA rules able to perform complex computations are most likely to be found near ``critical'' lambda values, which have been claimed to correlate with a phase transition between ordered and chaotic behavioral regimes for CA; (2) When CA rules are evolved to perform a complex computation, evolution will tend to select rules with lambda values close to the critical values. Our experiment produced very different results, and we suggest that the interpretation of the original results is not correct. We also review and discuss issues related to lambda, dynamical-behavior classes, and computation in CA. The main constructive results of our study are identifying the emergence and competition of computational strategies and analyzing the central role of symmetries in an evolutionary system. In particular, we demonstrate how symmetry breaking can impede the evolution toward higher computational capability.


title: Antichaos in a Class of Random Boolean Cellular Automata

abstract: A variant of Kauffman's model of cellular metabolism is presented. It is a randomly generated network of boolean gates, identical to Kauffman's except for a small bias in favor of boolean gates that depend on at most one input. The bias is asymptotic to 0 as the number of gates increases. Upper bounds on the time until the network reaches a state cycle and the size of the state cycle, as functions of the number of gates $n$, are derived. If the bias approaches 0 slowly enough, the state cycles will be smaller than $n^c$ for some $c<1$. This lends support to Kauffman's claim that in his version of random network the average size of the state cycles is approximately $n^{1/2}$.


title: A Criterion for Stability in Random Boolean Cellular Automata

abstract: Random boolean cellular automata are investigated, where each gate has two randomly chosen inputs and is randomly assigned a boolean function of its inputs. The effect of non-uniform distributions on the choice of the boolean functions is considered. The main results are that if the gates are more likely to be assigned constant functions than non-canalyzing functions, then with very high probability, the automaton will exhibit very stable behavior: most of the gates will stabilize, and the state cycles will be bounded in size.


title: Biased Random-Walk Learning: A Neurobiological Correlate to Trial-and-Error

abstract: Neural network models offer a theoretical testbed for the study of learning at the cellular level. The only experimentally verified learning rule, Hebb's rule, is extremely limited in its ability to train networks to perform complex tasks. An identified cellular mechanism responsible for Hebbian-type long-term potentiation, the NMDA receptor, is highly versatile. Its function and efficacy are modulated by a wide variety of compounds and conditions and are likely to be directed by non-local phenomena. Furthermore, it has been demonstrated that NMDA receptors are not essential for some types of learning. We have shown that another neural network learning rule, the chemotaxis algorithm, is theoretically much more powerful than Hebb's rule and is consistent with experimental data. A biased random-walk in synaptic weight space is a learning rule immanent in nervous activity and may account for some types of learning -- notably the acquisition of skilled movement.


title: A nonequilibrium statistical field theory of swarms and other spatially extended complex systems

abstract: A class of models with applications to swarm behavior as well as many other types of spatially extended complex biological and physical systems is studied. Internal fluctuations can play an active role in the organization of the phase structure of such systems. Consequently, it is not possible to fully understand the behavior of these systems without explicitly incorporating the fluctuations. In particular, for the class of models studied here the effect of internal fluctuations due to finite size is a renormalized decrease in the temperature near the point of spontaneous symmetry breaking. We briefly outline how these models can be applied to the behavior of an ant swarm.


title: Swarms, Phase Transitions, and Collective Intelligence

abstract: A spacially extended model of the collective behavior of a large number of locally acting organisms is proposed in which organisms move probabilistically between local cells in space, but with weights dependent on local morphogenetic substances, or morphogens. The morphogens are in turn are effected by the passage of an organism. The evolution of the morphogens, and the corresponding flow of the organisms constitutes the collective behavior of the group. Such models have various types of phase transitions and self-organizing properties controlled both by the level of the noise, and other parameters. The model is then applied to the specific case of ants moving on a lattice. The local behavior of the ants is inspired by the actual behavior observed in the laboratory, and analytic results for the collective behavior are compared to the corresponding laboratory results. It is hoped that the present model might serve as a paradigmatic example of a complex cooperative system in nature. In particular swarm models can be used to explore the relation of nonequilibrium phase transitions to at least three important issues encountered in artificial life. Firstly, that of emergence as complex adaptive behavior. Secondly, as an exploration of continuous phase transitions in biological systems. Lastly, to derive behavioral criteria for the evolution of collective behavior in social organisms.


title: Dynamics, Computation, and the "Edge of Chaos": A Re-Examination

abstract: In this paper we review previous work and present new work concerning the relationship between dynamical systems theory and computation. In particular, we review work by Langton \cite{Langton90} and Packard \cite{Packard88} on the relationship between dynamical behavior and computational capability in cellular automata (CA). We present results from an experiment similar to the one described in \cite{Packard88}, that was cited there as evidence for the hypothesis that rules capable of performing complex computations are most likely to be found at a phase transition between ordered and chaotic behavioral regimes for CA (the ``edge of chaos''). Our experiment produced very different results from the original experiment, and we suggest that the interpretation of the original results is not correct. We conclude by discussing general issues related to dynamics, computation, and the ``edge of chaos'' in cellular automata.


title: Exact solutions for a mean-field Abelian sandpile

abstract: We introduce a model for a sandpile, with N sites, critical height N and each site connected to every other site. It is thus a mean-field model in the spin-glass sense. We find an exact solution for the steady state probability distribution of avalanche sizes, and discuss its asymptotics for large N.


title: Prediction and Adaptation in an Evolving Chaotic Environment

abstract: We describe the results of analytic calculations and computer simulations of adaptive predictors (predictive agents) responding to an evolving chaotic environment and to one another. Our simulations are designed to quantify adaptation and to explore co-adaptation for a simple calculable model of a complex adaptive system. We first consider the ability of a single agent, exposed to a chaotic environment, to model, control, and predict the future states of that environment. We then introduce a second agent which, in attempting to model and control both the chaotic environment and the first agent, modifies the extent to which that agent can identify patterns and exercise control. We find that (i) optimal adaptive predictors have an optimal memory and an optimal complexity, which are small for a rapidly changing map dynamics and (ii) that the predictive power can be increased by imposing chaos or random noise onto the map dynamics. The competition between the two predictive agents can lead either to chaos, or to metastable emergent behavior, best described as a leader-follower relationship. Our results suggest a correlation between optimal adaptation, optimal complexity, and emergent behavior, and provide preliminary support for the concept of optimal co-adaptation near the edge of chaos.


title: Dynamics of Earthquake Faults

abstract: We present an overview of our ongoing studies of the rich dynamical behavior of the uniform, deterministic Burridge--Knopoff model of an earthquake fault. We discuss the behavior of the model in the context of current questions in seismology. Some of the topics considered include: (1) basic properties of the model, such as the magnitude vs. frequency distribution and the distinction between small and large events; (2) dynamics of individual events, including dynamical selection of rupture propagation speeds; (3) generalizations of the model to more realistic, higher dimensional models; (4) studies of predictability, in which artificial catalogs generated by the model are used to test and determine the limitations of pattern recognition algorithms used in seismology.

categories: adap-org chao-dyn nlin.AO nlin.CD nlin.PS patt-sol


title: On the Threshold of Chaos in Random Boolean Cellular Automata

abstract: A random boolean cellular automaton is a network of boolean gates where the inputs, the boolean function, and the initial state of each gate are chosen randomly. In this article, each gate has two inputs. Let $a$ (respectively $c$) be the probability the the gate is assigned a constant function (respectively a non-canalyzing function, i.e., {\sc equivalence} or {\sc exclusive or}). Previous work has shown that when $a > c$, with probability asymptotic to 1, the random automaton exhibits very stable behavior: almost all of the gates stabilize, almost all of them are weak, i.e., they can be perturbed without affecting the state cycle that is entered, and the state cycle is bounded in size. This article gives evidence that the condition $a = c$ is a threshold of chaotic behavior: with probability asymptotic to 1, almost all of the gates are still stable and weak, but the state cycle size is unbounded. In fact, the average state cycle size is superpolynomial in the number of gates.


title: Cell Division, Differentiation and Dynamic Clustering

abstract: A novel mechanism for cell differentiation is proposed, based on the dynamic clustering in a globally coupled chaotic system. A simple model with metabolic reaction, active transport of chemicals from media, and cell division is found to show three successive stages with the growth of the number of cells; coherent growth, dynamic clustering, and fixed cell differentiation. At the last stage, disparity in activities, germ line segregation, somatic cell differentiation, and homeochaotic stability against external perturbation are found. Our results, in consistency with the experiments of the preceding paper, imply that cell differentiation can occur without a spatial pattern. From dynamical systems viewpoint, the new concept of ``open chaos" is proposed, as a novel and general scenario for systems with growing numbers of elements, also seen in economics and sociology.A


title: Imitation Games

abstract: Mutual imitation games among artificial birds are studied. By employing a variety of mappings and game rules, the evolution to the edge between chaos and windows is universally confirmed. Some other general features are observed, including punctuated equilibria, and successive alternations of dominant species with temporal complexity. Diversity of species aided by the symbolization of artificial birds' song are also shown.


title: Chaos as a Source of Complexity and Diversity in Evolution

abstract: The relevance of chaos to evolution is discussed in the context of the origin and maintenance of diversity and complexity. Evolution to the edge of chaos is demonstrated in an imitation game. As an origin of diversity, dynamic clustering of identical chaotic elements, globally coupled each to other, is briefly reviewed. The clustering is extended to nonlinear dynamics on hypercubic lattices, which enables us to construct a self-organizing genetic algorithm. A mechanism of maintenance of diversity, ``homeochaos", is given in an ecological system with interaction among many species. Homeochaos provides a dynamic stability sustained by high-dimensional weak chaos. A novel mechanism of cell differentiation is presented, based on dynamic clustering. Here, a new concept -- ``open chaos" -- is proposed for the instability in a dynamical system with growing degrees of freedom. It is suggested that studies based on interacting chaotic elements can replace both top-down and bottom-up approaches.


title: Scaling behaviour in daily air humidity fluctuations

abstract: We show that the daily average air humidity fluctuations exhibit non-trivial $1/f^{\alpha}$ behaviour which different from the spectral properties of other meteorological quantities. This feature and the fractal spatial strucure found in clouds make it plausible to regard air humidity fluctuations as a manifestation of self-organized criticality. We give arguments why the dynamics in air humidity can be similar to those in sandpile models of SOC.


title: Parametric ordering of complex systems

abstract: Cellular automata (CA) dynamics are ordered in terms of two global parameters, computable {\sl a priori} from the description of rules. While one of them (activity) has been used before, the second one is new; it estimates the average sensitivity of rules to small configurational changes. For two well-known families of rules, the Wolfram complexity Classes cluster satisfactorily. The observed simultaneous occurrence of sharp and smooth transitions from ordered to disordered dynamics in CA can be explained with the two-parameter diagram.


title: Soft Turbulence in the Atmospheric Boundary Layer

abstract: In this work we compare the spectral properties of the daily medium temperature fluctuations with the experimental results of the Chicago Group, in which the local temperature fluctuations were measured in a helium cell. The results suggest that the dynamics of the daily temperature fluctuations is determined by the oft turbulent state of the atmospheric boundary layer, which state is significantly different from low dimensional chaos.


title: Self-organized Criticality in Living Systems

abstract: We suggest that ensembles of self-replicating entities such as biological systems naturally evolve into a self-organized critical state in which fluctuations, as well as waiting-times between phase transitions are distributed according to a 1/f power law. We demonstrate these concepts by analyzing a population of self-replicating strings (segments of computer-code) subject to mutation and survival of the fittest.


title: Learning and Complexity in Genetic Auto-Adaptive Systems

abstract: We describe and investigate the learning capablities displayed by a population of self-replicating segments of computer-code subject to random mutation: the tierra environment. We find that learning is achieved through phase transitions that adapt the population to whichever environment it encounters, with a learning rate characterized by the environmental variables. Our results suggest that most effective learning is achieved close to the edge of chaos.


title: Training and Turnover in Organizations

abstract: We present a two-level model of organizational training and agent production. Managers decide whether or not to train based on both the costs of training compared to the benefits and on their expectations and observations of the number of other firms that also train. Managers also take into account the sum of their employees' contributions and the average tenure length within their organization. Employees decide whether or not to contribute to production based on their expectations as to how other employees will act. Trained workers learn over time and fold their increased productivity into their decision whether or not to contribute. We find that the dynamical behavior at the two levels is closely coupled: the evolution of the industry over time depends not only on the characteristics of training programs, learning curves, and cost-benefit analyses, but on the vagaries of chance as well. For example, in one case, the double dilemma can be resolved for the industry as a whole and productivity then increases steadily over time. In another, the organizational level dilemma may remain unresolved and workers may contribute at fluctuating levels. In this case the overall productivity stays low. We also find a correlation between high productivity and low turnover and show that a small increase in training rates can lead to explosive growth in productivity.


title: Like Sparrows on a Clothes Line: The Self-Organization of Random Number Sequences

abstract: We study sequences of random numbers {Z[1],Z[2],Z[3],...,Z[n]} -- which can be considered random walks with reflecting barriers -- and define their "types" according to whether Z[i] > Z[i+1], (a down-movement), or Z[i] < Z[i+1] (up-movement). This paper examines the means, xi, to which the Zi converge, when a large number of sequences of the same type is considered. It is shown that these means organize themselves in such a way that, between two turning points of the sequence, they are equidistant from one another. We also show that m steps in one direction tend to offset one step in the other direction, as m -> infinity. Key words:random number sequence, self-organization, random walk, reflecting barriers.


title: Cellular Games

abstract: A cellular game is a dynamical system in which cells, placed in some discrete structure, are regarded as playing a game with their immediate neighbors. Individual strategies may be either deterministic or stochastic. Strategy success is measured according to some universal and unchanging criterion. Successful strategies persist and spread; unsuccessful ones disappear. In this thesis, two cellular game models are formally defined, and are compared to cellular automata. Computer simulations of these models are presented. Conditions providing maximal average cell success, on one and two-dimensional lattices, are examined. It is shown that these conditions are not necessarily stable; and an example of such instability is analyzed. It is also shown that Nash equilibrium strategies are not necessarily stable. Finally, a particular kind of zero-depth, two-strategy cellular game is discussed; such a game is called a simple cellular game. It is shown that if a simple cellular game is left/right symmetric, and if there are initially only finitely many cells using one strategy, the zone in which this strategy occurs has probability 0 of expanding arbitrarily far in one direction only. With probability 1, it will either expand in both directions or disappear. Computer simulations of such games are presented.


title: Beliefs and Cooperation

abstract: Individuals in groups must often choose between acting selfishly and cooperating for the common good. The choices they make are based on their beliefs on how they expect their actions to affect others. We show that for a broad set of beliefs and group characteristics cooperation can appear spontaneously in non-cooperative groups after very long periods of time. When delays in information are unavoidable the group dynamics acquires a wide repertoire of behaviors, ranging from opportunistic oscillations to bursty chaos, thus excluding the possibility of sustained cooperation.


title: On Modelling Life

abstract: We present a theoretical as well as experimental investigation of a population of self-replicating segments of code subject to random mutation and survival of the fittest. Under the assumption that such a system constitutes a minimal system with characteristics of life, we obtain a number of statements on the evolution of complexity and the trade-off between entropy and information.


title: Evolutionary Learning in the 2D Artificial Life System "Avida"

abstract: We present a new tierra-inspired artificial life system with local interactions and two-dimensional geometry, based on an update mechanism akin to that of 2D cellular automata. We find that the spatial geometry is conducive to the development of diversity and thus improves adaptive capabilities. We also demonstrate the adaptive strength of the system by breeding cells with simple computational abilities, and study the dependence of this adaptability on mutation rate and population size.


title: Nonlinear Dynamics in Distributed Systems

abstract: We build on a previous statistical model for distributed systems and formulate it in a way that the deterministic and stochastic processes within the system are clearly separable. We show how internal fluctuations can be analysed in a systematic way using Van Kanpen's expansion method for Markov processes. We present some results for both stationary and time-dependent states. Our approach allows the effect of fluctuations to be explored, particularly in finite systems where such processes assume increasing importance.


title: Study of a New Neuron

abstract: We study a modular neuron alternative to the McCulloch-Pitts neuron that arises naturally in analog devices in which the neuron inputs are represented as coherent oscillatory wave signals. Although the modular neuron can compute $XOR$ at the one neuron level, it is still characterized by the same Vapnik-Chervonenkis dimension as the standard neuron. We give the formulas needed for constructing networks using the new neuron and training them using back-propagation. A numerical study of the modular neuron on two data sets is presented, which demonstrates that the new neuron performs at least as well as the standard neuron.


title: Constructive Complexity and Artificial Reality: An Introduction

abstract: Basic problems of complex systems are outlined with an emphasis on irreducibility and dynamic many-to-many correspondences. We discuss the importance of a constructive approach to artificial reality and the significance of an internal observer.


title: Dynamics of a stochastically driven running sandpile

abstract: We analyze in detail a one-dimensional stochastically driven running sandpile. The dynamics shows three different phases, depending on the on-site relaxation rate and stochastic driving rate. Two phases are characterized by the presence of travelling waves. The third shows algebraic relaxation.


title: Asymptotic Exit Location Distributions in the Stochastic Exit Problem

abstract: Consider a two-dimensional continuous-time dynamical system, with an attracting fixed point $S$. If the deterministic dynamics are perturbed by white noise (random perturbations) of strength $\epsilon$, the system state will eventually leave the domain of attraction $\Omega$ of $S$. We analyse the case when, as $\epsilon\to0$, the exit location on the boundary $\partial\Omega$ is increasingly concentrated near a saddle point $H$ of the deterministic dynamics. We show that the asymptotic form of the exit location distribution on $\partial\Omega$ is generically non-Gaussian and asymmetric, and classify the possible limiting distributions. A key role is played by a parameter $\mu$, equal to the ratio $|\lambda_s(H)|/\lambda_u(H)$ of the stable and unstable eigenvalues of the linearized deterministic flow at $H$. If $\mu<1$ then the exit location distribution is generically asymptotic as $\epsilon\to0$ to a Weibull distribution with shape parameter $2/\mu$, on the $O(\epsilon^{\mu/2})$ length scale near $H$. If $\mu>1$ it is generically asymptotic to a distribution on the $O(\epsilon^{1/2})$ length scale, whose moments we compute. The asymmetry of the asymptotic exit location distribution is attributable to the generic presence of a `classically forbidden' region: a wedge-shaped subset of $\Omega$ with $H$ as vertex, which is reached from $S$, in the $\epsilon\to0$ limit, only via `bent' (non-smooth) fluctuational paths that first pass through the vicinity of $H$. We deduce from the presence of this forbidden region that the classical Eyring formula for the small-$\epsilon$ exponential asymptotics of the mean first exit time is generically inapplicable.


title: A Network of Oscillators for Retrieving Phase Information

abstract: We propose a network of oscillators to retrieve given patterns in which the oscillators keep a fixed phase relationship with one another. In this description, the phase and the amplitude of the oscillators can be regarded as the timing and the strength of the neuronal spikes, respectively. Using the amplitudes for encoding, we enable the network to realize not only oscillatory states but also non-firing states. In addition, it is shown that under suitable conditions the system has a Lyapunov function ensuring a stable retrieval process. Finally, the associative memory capability of the network is demonstrated numerically.


title: Bubbles and Market Crashes

abstract: We present a dynamical theory of asset price bubbles that exhibits the appearance of bubbles and their subsequent crashes. We show that when speculative trends dominate over fundamental beliefs, bubbles form, leading to the growth of asset prices away from their fundamental value. This growth makes the system increasingly susceptible to any exogenous shock, thus eventually precipitating a crash. We also present computer experiments which in their aggregate behavior confirm the predictions of the theory.


title: Secondary Image Synthesis In Electronic Computer Photography (Vtorichnyj Sintez Izobrazhenij V Elektronnoj Komp'Yuternoj Fotografii)

abstract: The principal scheme of the secondary image synthesis in electronic computer photography is described. The crucial role of the Clebsch-Gordan coefficient calculus is pointed out.


title: Towards A Description Of Interactive Psychoinformation Systems. Preliminary Remarks. (K Opisaniyu Interaktivnyh Psihoinformatsionnyh Sistem. Predvaritel'Nye Zamechaniya)

abstract: An approach to description of interactive psychoinformation systems, based on the concept of "virtualization" and essentially using the technique of the "secondary image synthesis" (adap-org/9409002), is sketched. The article has a rather discussional character and maybe considered as a comment to some statements of the introduction to the author's paper "Complex projective geometry and quantum projective field theory" (Theor. Math. Phys., 1994).


title: A New Look at Broken Ergodicity

abstract: We study the nature and mechanisms of broken ergodicity (BE) in specific random walk models corresponding to diffusion on random potential surfaces, in both one and high dimension. Using both rigorous results and nonrigorous methods, we confirm several aspects of the standard BE picture and show that others apply in one dimension, but need to be modified in higher dimensions. These latter aspects include the notions that at fixed temperature confining barriers increase logarithmically with time, that ``components'' are necessarily bounded regions of state space which depend on the observational timescale, and that the system continually revisits previously traversed regions of state space. We examine our results in the context of several experiments, and discuss some implications of our results for the dynamics of disordered and/or complex systems.


title: Belavkin-Kolokoltsov Watch-Dog Effects in Interactively Controlled Stochastic Computer-Graphic Dynamical Systems. A Summary of Mathematical Researches

abstract: This paper contains a summary of mathematical researches of stochastic properties of the long time behavior of a continuously observed (and interactively controlled) quantum--field top. Applications to interactively controlled stochastic computer-graphic dynamical systems are also discussed.

categories: adap-org dg-ga math.DG nlin.AO nlin.SI solv-int


title: On The Avalanche-finiteness Of Abelian Sandpiles

abstract: We prove a necessary and sufficient condition for an Abelian Sandpile Model (ASM) to be avalanche-finite, namely: all unstable states of the system can be brought back to stability in finite number of topplings. The method is also computationally feasible since it involves no greater than $\mbox{O} \left( N^3 \right)$ arithmetic computations where $N$ is the total number of sites of the system. Key words: Abelian sandpile model; avalanche-finiteness; self-organized criticality


title: Random Walks on a Fluctuating Lattice: A Renormalization Group Approach Applied in One Dimension

abstract: We study the problem of a random walk on a lattice in which bonds connecting nearest neighbor sites open and close randomly in time, a situation often encountered in fluctuating media. We present a simple renormalization group technique to solve for the effective diffusive behavior at long times. For one-dimensional lattices we obtain better quantitative agreement with simulation data than earlier effective medium results. Our technique works in principle in any dimension, although the amount of computation required rises with dimensionality of the lattice.


title: Mass-extinction: Evolution and the effects of external influences on unfit species

abstract: We present a new model for extinction in which species evolve in bursts or `avalanches', during which they become on average more susceptible to environmental stresses such as harsh climates and so are more easily rendered extinct. Results of simulations and analytic calculations using our model show a power-law distribution of extinction sizes which is in reasonable agreement with fossil data. e also see a number of features qualitatively similar to those seen in the fossil record. For example, we see frequent smaller extinctions in the wake of a large mass extinction, which arise because there is reduced competition for resources in the aftermath of a large extinction event, so that species which would not normally be able to compete can get a foothold, but only until the next cold winter or bad attack of the flu comes along to wipe them out.


title: Kinetic Theory of Anomalous Transport of SupraThermal Particles

abstract: The plasma turbulence as is well known plays crucial role in the processes of plasma dynamics and transport phenomena. It affects both macroscopic plasma behaviour and distribution of particles, and besides suprathermal component of particle ensemble is even more sensitive to turbulent processes. We have performed investigation of behaviour of fast particles in turbulent inhomogeneous magnetized plasma. The general kinetic equation describing evolution of fast particle distribution at the presence of MHD plasma turbulence has been derived and analyzed. We constructed semi-analytical solution of the kinetic equation into suprathermal energy region. Several factors have been examined among them like turbulence else are nonuniform external electric and magnetic field, and inhomogeneity of the plasma. It was shown that last one is essential and may lead to some unexpected effects.


title: Communities of Practice: Performance and Evolution

abstract: We present a detailed model of collaboration in communities of practice and we examine its dynamical consequences for the group as a whole. We establish the existence of a novel mechanism that allows the community to naturally adapt to growth, specialization, or changes in the environment without the need for central controls. This mechanism relies on the appearance of a dynamical instability that initates an exploration of novel interactions, eventually leading to higher performance for the community as a whole.


title: The covariance matrix of the potts model: A random cluster analysis

abstract: We consider the covariance matrix $G^{mn}(x-y)$ of the d-dimensional q-states Potts model, rewriting it in terms of the connectivity, the finite-cluster connectivity and the infinite-cluster covariance in the random cluster repre- sentation of Fortuin and Kasteleyn. In any of the $q$ ordered phases, we show that the matrix $G^{mn}(x-y)$ has one tivial eigenvalue 0, one simple eigen- value $G_{\wir}^{(1)}(x-y)$ and one ($q-2$)-fold degenerate eigenvalue $G_{\wir}^{(2)}(x-y)$. Furthermore, we identify the eigenvalues both in terms of representations of the unbroken symmetry group of the model, and in terms of connectivities and cluster covariances, thereby attributing algebraic signifi- cance to these stochastic geometric quantities. In addition to establishing the existence of the correlation lengths $\xi_{\wir}^{(1)}$ and $\xi_{\wir}^{(2)}$ corresponding to $G_{\wir}^{(1)}(x-y)$ and $G_{\wir}^{(2)}(x-y)$, we show that $\xi_{\wir}^{(1)}(\beta)\geq \xi_{\wir}^{(2)}(\beta)$ for all inverse tempera- tures $\beta$. For dimension $d=2$ and $q \geq 1$, we establish a duality relation between $\xi_{\wir}^{(2)}$ and $\xi_{\free}$, the correlation length of the two-point function with free boundary conditions: We show $\xi_{\wir}^{(2)}(\beta) = \frac{1}{2} \xi_{\free}(\beta^\ast)$ for all $\beta \geq \beta_o$, where $\beta^\ast$ is the dual inverse temperature and $\beta_o$ is the self-dual point. In order to prove the above results, we introduce two new inequalities. The first is similar to the FKG inequality, but holds for events which are neither increasing nor decreasing, and replaces independence in the standard percolation model; the second replaces the van den Berg - Kesten inequality.


title: Mapping Self-Organized Criticality onto Criticality

abstract: We present a general conceptual framework for self-organized criticality (SOC), based on the recognition that it is nothing but the expression, ''unfolded'' in a suitable parameter space, of an underlying {\em unstable} dynamical critical point. More precisely, SOC is shown to result from the tuning of the {\em order parameter} to a vanishingly small, but {\em positive} value, thus ensuring that the corresponding control parameter lies exactly at its critical value for the underlying transition. This clarifies the role and nature of the {\em very slow driving rate} common to all systems exhibiting SOC. This mechanism is shown to apply to models of sandpiles, earthquakes, depinning, fractal growth and forest-fires, which have been proposed as examples of SOC.


title: An Evolutionary Approach to Associative Memory in Recurrent Neural Networks

abstract: In this paper, we investigate the associative memory in recurrent neural networks, based on the model of evolving neural networks proposed by Nolfi, Miglino and Parisi. Experimentally developed network has highly asymmetric synaptic weights and dilute connections, quite different from those of the Hopfield model. Some results on the effect of learning efficiency on the evolution are also presented.