English
Related papers

Related papers: On affine multi-color urns grown under multiple dr…

200 papers

This paper presents the link between stochastic approximation and clinical trials based on randomized urn models investigated in Bai and Hu (1999,2005) and Bai, Hu and Shen (2002). We reformulate the dynamics of both the urn composition and…

Probability · Mathematics 2017-01-19 Sophie Laruelle , Gilles Pagès

We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…

Cellular Automata and Lattice Gases · Physics 2018-04-03 Vladimir García-Morales

While binary nearest-neighbour cellar automata (CA) have been studied in detail and from many different angles, the same cannot be said about ternary (three-state) CA rules. We present some results of our explorations of a small subset of…

Cellular Automata and Lattice Gases · Physics 2023-12-18 H. Fukś , R. Procyk

The {\em acyclic chromatic number} of a graph is the least number of colors needed to properly color its vertices so that none of its cycles has only two colors. The {\em acyclic chromatic index} is the analogous graph parameter for edge…

Combinatorics · Mathematics 2024-10-15 Lefteris Kirousis , John Livieratos

Congruences, or $2$-parameter families of lines in $3$-space are of interest in many situations, in particular in geometric optics. In this paper we consider elements of their geometry which are invariant under affine changes of…

Differential Geometry · Mathematics 2023-07-06 J. W. Bruce , F. Tari

This paper is devoted to parameter estimation for partially observed polynomial state space models. This class includes discretely observed affine or more generally polynomial Markov processes. The polynomial structure allows for the…

Statistics Theory · Mathematics 2025-07-11 Jan Kallsen , Ivo Richert

For systems described by finite matrices, an affine form is developed for the maps that describe evolution of density matrices for a quantum system that interacts with another. This is established directly from the Heisenberg picture. It…

Quantum Physics · Physics 2009-11-11 Thomas F. Jordan , Anil Shaji , E. C. G. Sudarshan

In the classical occupancy scheme, one considers a fixed discrete probability measure ${\bf p}=(p_i: {i\in{\cal I}})$ and throws balls independently at random in boxes labeled by ${\cal I}$, such that $p_i$ is the probability that a given…

Probability · Mathematics 2007-10-09 Jean Bertoin

Abelian Cayley digraphs can be constructed by using a generalization to $Z^n$ of the concept of congruence in $Z$. Here we use this approach to present a family of such digraphs, which, for every fixed value of the degree, have…

Combinatorics · Mathematics 2015-02-11 F. Aguiló , M. A. Fiol , S. Pérez

We consider a version of the classical Ehrenfest urn model with two urns and two types of balls: regular and heavy. Each ball is selected independently according to a Poisson process having rate $1$ for regular balls and rate…

Probability · Mathematics 2024-07-12 Matteo Quattropani

For quantum systems described by finite matrices, linear and affine maps of matrices are shown to provide equivalent descriptions of evolution of density matrices for a subsystem caused by unitary Hamiltonian evolution in a larger system;…

Quantum Physics · Physics 2009-11-10 Thomas F. Jordan

What can we say about the spectra of a collection of microscopic variables when only their coarse-grained sums are experimentally accessible? In this paper, using the tools and methodology from the study of quantum nonlocality, we develop a…

Quantum Physics · Physics 2015-05-30 Miguel Navascues , David Perez-Garcia , Ignacio Villanueva

We present a one-parameter family of continuous, piecewise affine, area preserving maps of the square, which are inspired by a dynamical system in game theory. Interested in the coexistence of stochastic and (quasi-)periodic behaviour, we…

Dynamical Systems · Mathematics 2013-12-31 Georg Ostrovski

Integrable difference equations commonly have more low-order conservation laws than occur for nonintegrable difference equations of similar complexity. We use this empirical observation to sift a large class of difference equations, in…

Exactly Solvable and Integrable Systems · Physics 2009-09-05 Peter E. Hydon , Claude-M. Viallet

Diagrammatic techniques to compute perturbatively the spectral properties of Euclidean Random Matrices in the high-density regime are introduced and discussed in detail. Such techniques are developed in two alternative and very different…

Disordered Systems and Neural Networks · Physics 2011-08-31 T. S. Grigera , V. Martin-Mayor , G. Parisi , P. Urbani , P. Verrocchio

Given an affine control system $\dot{\mathbf x} = f({\mathbf x}) + \sum_{j=1}^m g_j({\mathbf x}) u_j$ we present an algorithmic process of construction of submanifolds that are invariant under controls assuming that the linear span of $f,…

Dynamical Systems · Mathematics 2019-03-29 Chong-Kyu Han , Hyeseon Kim

The well-known theory of "rational canonical form of an operator" describes the invariant factors, or elementary divisors, as a complete set of invariants of a similarity class of an operator on a finite-dimensional vector space $\V$ over a…

Dynamical Systems · Mathematics 2007-09-11 Ravi S. Kulkarni

Consider a P\'olya urn where a drawn ball of colour $i$ is replaced together with a fixed number $m_i$ of balls of the same colour. We give a simple proof that if, for example, there are two colours and the urn starts with more balls of…

Probability · Mathematics 2025-06-19 Svante Janson

We study measures on $\mathbb{R}^d$ which are induced by a class of infinite and recursive iterations in symbolic dynamics. Beginning with a finite set of data, we analyze prescribed recursive iteration systems, each involving subdivisions.…

Dynamical Systems · Mathematics 2007-08-20 Palle E. T. Jorgensen , Keri A. Kornelson , Karen L. Shuman

We are developing a rule-based implementation of a tool to analyse and generate graphs. It is currently used in the domain of mason's marks. For thousands of years, stonemasons have been inscribing these symbolic signs on dressed stone.…

Computational Geometry · Computer Science 2018-05-23 Thom Fruehwirth