Sand Piles. From Physics to Cellular Automata.
|
|
- Lenard Shaw
- 5 years ago
- Views:
Transcription
1 FRAC 2009, December, Nice p. 1/53 UNIVERSITÀ DEGLI STUDI DI MILANO BICOCCA DIP. DI INFORMATICA, SISTEMISTICA E COMUNICAZIONE (DISCO) Sand Piles From Physics to Cellular Automata G. CATTANEO, M. COMITO, AND D. BIANUCCI cattang@disco.unimib.it FRAC 2009, December 2, Nice, France
2 FRAC 2009, December, Nice p. 2/53 Talk outline Sand Piles Introduction
3 FRAC 2009, December, Nice p. 2/53 Talk outline Sand Piles Introduction The Sand Pile Lagrangian
4 FRAC 2009, December, Nice p. 2/53 Talk outline Sand Piles Introduction The Sand Pile Lagrangian The Sand Pile Entropy
5 FRAC 2009, December, Nice p. 2/53 Talk outline Sand Piles Introduction The Sand Pile Lagrangian The Sand Pile Entropy The Sand Pile Cellular Automata
6 FRAC 2009, December, Nice p. 3/53 Part I Introduction to Sand Piles Unidirectional Wind Flow from Left-to-Right
7 FRAC 2009, December, Nice p. 4/53 Sand Pile model Formally, a Sand Pile Model (SPM) is based on the basic notion of integer partition. Precisely, an integer partition of the integer N, with N N fixed positive integer number, is mathematically described by a N length finite sequence of nonnegative integer numbers n =(n 1 n 2... n N ) with n i N for every i = 1,2,..., N under the condition N n i = N i=1 and the constraint n 1 0 and n N = 0,1 Trivially, the condition N i=1 n i = N implies i, n i N
8 FRAC 2009, December, Nice p. 5/53 Sand Pile Configurations We consider sand piles according to the two conditions: the total mass N condition: N i=1 n i = N (integer partitions of N) the 0 finiteness condition: k {1,...,N} s.t. n i > 0 for every i k, and n j = 0 for every j > k: n = (n 1,...,n i,...,n k, 0,...,0) The collection of all such sand piles of total mass N, also called N length configurations, will be denoted by Ω(N)
9 FRAC 2009, December, Nice p. 6/53 Horizontal rule The unidirectional sand pile model (SPM) we treat is based on the dynamical evolution formalized by the movement of a sand grain with respect to the following rule: Horizontal (H) Rule. If n i n i+1 2, i.e., a jump is located at cell i, then (n 1,...,n i, n i+1,..., n N ) (n 1,...,n i 1, n i+1 +1,..., n N ) The typical left-to-right granule movement of a sand pile is drawn as The total number N of granules is conserved: Principle of total mass conservation
10 FRAC 2009, December, Nice p. 7/53 Equilibrium Configuration A configuration n = (n 1 n 2...n N ) is said to be of equilibrium iff n i+1 n i 1 for every i = 1,...,N 1, In this case this configuration is a fixed point with respect to the application of the horizontal rule H: (n 1,...,n i,n i+1,...,n N ) (n 1,...,n i,n i+1,...,n N )
11 FRAC 2009, December, Nice p. 8/53 Possible or Admissible Paths We can define a possible path (also admissible path) generated by the H evolution rule starting from a given initial configuration n 0 as a Ω(N) valued finite sequence γ n0 ( n(0), n(1), n(2),..., n(t f ) ) satisfying the following conditions: (P1) The initial configuration at time t = 0 is n(0) = n 0 ; (P2) the configuration n(t + 1) γ n0 at time t + 1 is obtained from the configuration n(t) γ n0 at time t by the application of the H evolution rule, i.e., n(t + 1) is a successor of n(t) (formally, n(t) n(t + 1)); (P3) the final configuration n(t f ) γ n0 is an equilibrium configuration.
12 Possible Motions: An Example Thus, as time elapses, the configuration may change and the motion of the sand system can be described by discrete time orbits in configuration space Ω(N), each of which must be a possible path of the system. Example. Hasse diagram of the two possible dynamical evolutions with initial configuration (5, 1), both reaching the equilibrium (3, 2, 1): (5, 1) (4, 2) (3, 3) (4, 1, 1) (3, 2, 1) FRAC 2009, December, Nice p. 9/53
13 FRAC 2009, December, Nice p. 10/53 The Lattice of All Possible Motions Let us consider the following algorithmic construction (with graphical representation) Level 0: Let us choose an initial configuration n 0 at time t = 0 Level 1: Let us solve any jump of n 0 by the horizontal rule H from the left to the right, connecting by an arrow the configuration n 0 with any of such new configuration at time t = 1: n (1), n (1), Level t f : This procedure leads (theorem) to a unique final equilibrium configuration n(t f ) at time t f N The so obtained diagram is the Hasse diagram of a (finite) bounded (by n 0 and n(t f )) lattice!!!
14 FRAC 2009, December, Nice p. 11/53 The Lattice of All Possible Motions (2) Figure 1: Example of the 0 and 1 levels construction starting from the initial configuration (6, 4, 2, 0), solving jumps from left to right.
15 FRAC 2009, December, Nice p. 12/53 The Lattice of All Possible Motions (3) Figure 2: Example of the first three levels construction starting from the initial configuration (6,4,2,0). Note that at the second level the same configuration is obtained by two different configurations of the first level.
16 FRAC 2009, December, Nice p. 13/53 Black Hole n (t 1) n (t 1)... n k 1 (t 1) n(t) n k (t 1) n (t + 1) n (t + 1)... n h 1 (t + 1) n h (t + 1) Black Hole A black hole configuration n(t) absorbs any (t 1)-configurations, and generates at least one (t + 1)-configuration
17 FRAC 2009, December, Nice p. 14/53 Una analogia Una interessante analogia tra il diagramma spazio-temporale (discreto) dei sand piles a quello dei Sistemi Dinamici a spazio-tempo continuo Questo mi ha portato ad una congettura/euristica in cui la usuale teoria del Calcolo Variazionale, con i capitoli finali sull approccia Hamiltoniano alla meccanica classica, ha dato lo spunto per una applicazione al caso dei Sand Piles. Ovviamente il caso Meccanica Classica si basa su un asse temporale continuo I = R (o un suo sotto-intervallo finito) uno spazio degli stati continuo Ω = R 2f (o un suo sotto-insieme aperto)
18 FRAC 2009, December, Nice p. 15/53 Meccanica Classica Nel caso contiuo la procedura del Calcolo Variazionale si articola nei seguenti punti Si introduce una grandezza osservabile particolare L : Ω R, chiamata Lagrangiana (di cui ora non é interessante dare la formalizzazione) Si valuta tale osservabile rispetto a tutte le possibili traiettorie congiungenti 2 stati prefissati γ : [t i,t f ] Ω, con γ(t i ) = s 0 e γ(t f ) = s f preassegnati: (L γ) : [t i,t f ] Ω R L azione é l integrale, dipendente dalla traiettoria γ, S(γ) = tf t i (L γ)(t)dt
19 FRAC 2009, December, Nice p. 16/53 Principio Hamiltoniano di Minima Azione Formulazione usuale in lettratura fisica-matematica Tra tutte le traiettorie possibili congiungenti s i con s f, la traiettoria attuale é quella che minimizza l azione Formulazione matematicamente (formalmente) corretta Tra tutte le traiettorie possibilicongiungenti s i con s f, la traiettoria attuale é quella che rende l azione stazionaria Lagrangiana per campi conservativi: L = Energia Cinetica - Energia Potenziale Estensione del Principio di Azione Stazionaria al caso discreto sia nello spazio che nel tempo.
20 FRAC 2009, December, Nice p. 17/53 Part II The Sand Pile Lagrangian In the Conservative Gravitational Field
21 FRAC 2009, December, Nice p. 18/53 Energy considerations m U = mgh h g In classical mechanics a massive particle of mass m, at high h with respect to the ground level (as reference system) under the action of the uniform gravitational field with constant gravitational acceleration g is characterized by the Potential Energy U = mgh
22 FRAC 2009, December, Nice p. 19/53 Energy considerations (2) δ m U = (mgδ)n i h = n i δ g In a pile column of n i granules located at cell i, each of linear dimension δ the higher granule is at a distance h i = n i δ from the ground reference level, and so the corresponding potential energy of this granule is U i = m g n i δ
23 FRAC 2009, December, Nice p. 20/53 Energy considerations (3) The column of n i granules at cell i of a configuration n = (n 1,...,n i,...,n N ) can be considered as a vertical pile of massive particles, each of them of mass m and linear dimension δ n i δ i m
24 FRAC 2009, December, Nice p. 20/53 Energy considerations (3) The column of n i granules at cell i of a configuration n = (n 1,...,n i,...,n N ) can be considered as a vertical pile of massive particles, each of them of mass m and linear dimension δ The gravitational potential energy of the i-column is U i ( n) = m g δ ( n i 1 ) (n i k) k=0 n i δ i m
25 FRAC 2009, December, Nice p. 20/53 Energy considerations (3) The column of n i granules at cell i of a configuration n = (n 1,...,n i,...,n N ) can be considered as a vertical pile of massive particles, each of them of mass m and linear dimension δ The gravitational potential energy of the i-column is U i ( n) = m g δ ( n i 1 ) (n i k) k=0 n i δ i m Putting, as usual in physics, m g δ = 1, the total potential energy of the configuration n is then U( n) = N i=1 U i( n), i.e.,
26 FRAC 2009, December, Nice p. 20/53 Energy considerations (3) The column of n i granules at cell i of a configuration n = (n 1,...,n i,...,n N ) can be considered as a vertical pile of massive particles, each of them of mass m and linear dimension δ The gravitational potential energy of the i-column is U i ( n) = m g δ ( n i 1 ) (n i k) k=0 n i δ i m Putting, as usual in physics, m g δ = 1, the total potential energy of the configuration n is then U( n) = N i=1 U i( n), i.e., U( n) = N n i 1 i=1 k=0 (n i k)
27 FRAC 2009, December, Nice p. 21/53 Energy Conservation During the Dynamics Fixing at time t = 0 an initial sand pile configuration of N granules, n(0) Ω(N), considered at rest,
28 FRAC 2009, December, Nice p. 21/53 Energy Conservation During the Dynamics Fixing at time t = 0 an initial sand pile configuration of N granules, n(0) Ω(N), considered at rest, the potential energy of this configuration coincides with the total energy of the whole pile E 0 = U( n(0))
29 FRAC 2009, December, Nice p. 21/53 Energy Conservation During the Dynamics Fixing at time t = 0 an initial sand pile configuration of N granules, n(0) Ω(N), considered at rest, the potential energy of this configuration coincides with the total energy of the whole pile E 0 = U( n(0)) The application of the H rule may lead to a new configuration n(1) at time t = 1 withe invariant total number of granules N (mass conservation) and whose potential energy is now (proof!) U( n(1)) < U( n(0))
30 FRAC 2009, December, Nice p. 21/53 Energy Conservation During the Dynamics Fixing at time t = 0 an initial sand pile configuration of N granules, n(0) Ω(N), considered at rest, the potential energy of this configuration coincides with the total energy of the whole pile E 0 = U( n(0)) The application of the H rule may lead to a new configuration n(1) at time t = 1 withe invariant total number of granules N (mass conservation) and whose potential energy is now (proof!) U( n(1)) < U( n(0)) Owing to the fact that the gravitational field is conservative, this decrease of potential energy corresponds to the rise of kinetic energy T( n(1)) = U( n(0)) U( n(1)) = E 0 U( n(1))
31 Energy Conservation During the Dynamics Fixing at time t = 0 an initial sand pile configuration of N granules, n(0) Ω(N), considered at rest, the potential energy of this configuration coincides with the total energy of the whole pile E 0 = U( n(0)) The application of the H rule may lead to a new configuration n(1) at time t = 1 withe invariant total number of granules N (mass conservation) and whose potential energy is now (proof!) U( n(1)) < U( n(0)) Owing to the fact that the gravitational field is conservative, this decrease of potential energy corresponds to the rise of kinetic energy T( n(1)) = U( n(0)) U( n(1)) = E 0 U( n(1)) in such a way that the total energy is conserved T( n(1)) + U( n(1)) = E 0 FRAC 2009, December, Nice p. 21/53
32 FRAC 2009, December, Nice p. 22/53 Energy Conservation During the Dynamics (2) Let us now consider a possible path γ n(0) from the initial configuration n(0) to the (unique) equilibrium configuration n(t f ) = n f, reached for the first time at the instant t f : γ n(0) ( n(0), n(1), n(2),..., n(t), n(t + 1),..., n(t f ) )
33 FRAC 2009, December, Nice p. 22/53 Energy Conservation During the Dynamics (2) Let us now consider a possible path γ n(0) from the initial configuration n(0) to the (unique) equilibrium configuration n(t f ) = n f, reached for the first time at the instant t f : γ n(0) ( n(0), n(1), n(2),..., n(t), n(t + 1),..., n(t f ) ) We obtain the two ordered chains for the (decreasing) potential energy and the (increasing) kinetic energy, respectively U( n(0)) > U( n(1)) >... > U( n(t)) > U( n(t + 1)) > T( n(1)) <... < T( n(t)) < T( n(t + 1)) <... E 0
34 FRAC 2009, December, Nice p. 22/53 Energy Conservation During the Dynamics (2) Let us now consider a possible path γ n(0) from the initial configuration n(0) to the (unique) equilibrium configuration n(t f ) = n f, reached for the first time at the instant t f : γ n(0) ( n(0), n(1), n(2),..., n(t), n(t + 1),..., n(t f ) ) We obtain the two ordered chains for the (decreasing) potential energy and the (increasing) kinetic energy, respectively U( n(0)) > U( n(1)) >... > U( n(t)) > U( n(t + 1)) > T( n(1)) <... < T( n(t)) < T( n(t + 1)) <... E 0 under the total energy conservation (the system is conservative): t N, T( n(t)) + U( n(t)) = E 0 In conservative systems the total energy is the same along each possible path
35 FRAC 2009, December, Nice p. 23/53 The Lagrangian The Lagrangian at time t of this conservative dynamical system is L( n(t)) = T( n(t)) U( n(t)) = E 0 2U( n(t)) = 2T( n(t)) E 0
36 FRAC 2009, December, Nice p. 23/53 The Lagrangian The Lagrangian at time t of this conservative dynamical system is L( n(t)) = T( n(t)) U( n(t)) = E 0 2U( n(t)) = 2T( n(t)) E 0 which is an increasing quantity during the dynamical evolution: E 0 = L( n(0)) < L( n(1)) <... < L( n(t)) < L( n(t + 1)) <... < E 0
37 FRAC 2009, December, Nice p. 23/53 The Lagrangian The Lagrangian at time t of this conservative dynamical system is L( n(t)) = T( n(t)) U( n(t)) = E 0 2U( n(t)) = 2T( n(t)) E 0 which is an increasing quantity during the dynamical evolution: E 0 = L( n(0)) < L( n(1)) <... < L( n(t)) < L( n(t + 1)) <... < E 0 The action associated to the possible path γ n0 is defined as S(γ n0 ) := t f L( n(t)) = 2 t f t=0 t=0 with associated reduced action A(γ n0 ) := 2 t f t=0 T( n(t)) t f E 0 T( n(t))
38 FRAC 2009, December, Nice p. 24/53 Stationary action principle Now, we can formulate the discrete time version of The Stationary Action or Hamilton s Principle. The actual path connecting the initial configuration n 0 to the final one n f, is characterized by an extremum (either minimum or maximum) of the associated action (i.e., is the one along which the action is stationary) with respect to all the other possible paths from n 0 to n f for which the total energy is constant and equal to E 0.
39 FRAC 2009, December, Nice p. 24/53 Stationary action principle Now, we can formulate the discrete time version of The Stationary Action or Hamilton s Principle. The actual path connecting the initial configuration n 0 to the final one n f, is characterized by an extremum (either minimum or maximum) of the associated action (i.e., is the one along which the action is stationary) with respect to all the other possible paths from n 0 to n f for which the total energy is constant and equal to E 0. From the computational point of view, in order to reach this result one must know all the possible paths (which a priori is not so easy to obtain if the total number of granules N is very large),
40 FRAC 2009, December, Nice p. 24/53 Stationary action principle Now, we can formulate the discrete time version of The Stationary Action or Hamilton s Principle. The actual path connecting the initial configuration n 0 to the final one n f, is characterized by an extremum (either minimum or maximum) of the associated action (i.e., is the one along which the action is stationary) with respect to all the other possible paths from n 0 to n f for which the total energy is constant and equal to E 0. From the computational point of view, in order to reach this result one must know all the possible paths (which a priori is not so easy to obtain if the total number of granules N is very large), then he must compute the action of each of these paths in order to select the one producing the Lagrangian extremum value.
41 FRAC 2009, December, Nice p. 25/53 Local Stationary action principle (2) On the contrary, we propose a local procedure which consists in evaluating, step by step, the Lagrangian of all the possible configurations at time t + 1 with respect to the Lagrangian of the actual configuration at time t.
42 FRAC 2009, December, Nice p. 25/53 Local Stationary action principle (2) On the contrary, we propose a local procedure which consists in evaluating, step by step, the Lagrangian of all the possible configurations at time t + 1 with respect to the Lagrangian of the actual configuration at time t. This in agreement with Landau Lifshitz, Mechanics : it should be mentioned that the formulation of the principle of stationary action is not always valid for the entire path of the system, but only for a sufficiently short segment of the path
43 FRAC 2009, December, Nice p. 26/53 Local least action principle In order to select the dynamical evolutions characterized by the local least action principle (local minimization of the action), one must apply the following steps: (LL1) Let n(t) be the configuration reached at time t starting from the initial configuration n(0) making use of the H rule (LL2) Let n (t + 1), n (t + 1),..., n k (t + 1) be all the possible admissible next configurations at time t + 1 obtained from n(t) by the H rule (LL3) Let us compute the corresponding Lagrangian values L( n (t + 1)), L( n (t + 1)),...,L( n k (t + 1)) (LL4) Then one chooses the next configuration of point (LL2) which maximizes the potential energy, and so minimizes the corresponding local action.
44 FRAC 2009, December, Nice p. 27/53 An example (1) (5, 5, 2) (5, 4, 3) (6, 4, 2) (6, 3, 3) (5, 5, 1, 1) (5, 4, 2, 1) (6, 4, 1, 1) (6, 3, 2, 1) Level t = 0 Level t = 1 Level t = 2 Level t = 3. The t = 0,1,2,3 time steps possible paths with initial configuration (6,4,2)
45 FRAC 2009, December, Nice p. 28/53 An example (2) U(5, 5, 2) = 33 U(5, 4, 3) = 31 U(6, 4, 2) = 34 U(6, 3, 3) = 33 U(5, 5, 1, 1) = 32 U(5, 4, 2, 1) = 29 U(6, 4, 1, 1) = 33 U(6, 3, 2, 1) = 31. The corresponding Potential Energy valuation
46 FRAC 2009, December, Nice p. 29/53 An example (3) (5, 5, 2) (5, 4, 3) (6, 4, 2) (6, 3, 3) (6, 4, 1, 1) (6, 3, 2, 1) (5, 4, 2, 1) Minimal Potential Energy, i.e., SbS Maximal Action: U(5,4,3) = U(6,3,2,1) = 31 (5, 5, 2) (6, 4, 2) (6, 3, 3) (5, 5, 1, 1) (5, 4, 2, 1) (6, 4, 1, 1) Maximal Potential Energy, i.e., SbS Minimal Action: U(5,5,1,1) = 32
47 FRAC 2009, December, Nice p. 30/53 Some conclusions It is clear from this example that the local action, either maximization or minimization, procedure is not able to select a unique path Also if we continue the possible paths construction after the black hole configuration (5, 4, 2, 1), these local paths turn out to remain distinct among them, whatever be the subsequent time step configurations obtained by applications of the H rule
48 FRAC 2009, December, Nice p. 31/53 Part III The Entropy of Sand Piles Shannon Information Entropy and Granulation Entropy
49 FRAC 2009, December, Nice p. 32/53 Integer partitions: the Information Entropies In discrete measure theory an integer partition n = (n 1,n 2,...,n l ) of total mass N = l i=1 n i, can be considered as a measure distribution on the finite space of l abstract elementary events E l := {1, 2,...,l}. The normalized finite sequence (depending from n) ( p( n) = p 1 = n 1 N, p 2 = n 2 N,...,p l = n ) l N is a probability distribution on the same set of elementary events E l : l i=1 p 1 = 1 and p i 0 for every i.
50 FRAC 2009, December, Nice p. 33/53 The Information and Granulation Entropies Let us define the following two random variables (RV): (RV1) The Granularity RV based on n G( n) := ( G 1 = log n 1, G 2 = log n 2,..., G l = log n l ) where the single quantity G i = log n i furnishes a measure of the granularity of the column i of the pile. (RV2) The Information (also uncertainty) RV based on p I( n) := ( I 1 = log p 1, I 2 = log p 2,..., I l = log p l ) where the single quantity I i = log p i measures the uncertainty linked to the probability p i (probability 0 means the maximum of uncertainty, probability 1 means no uncertainty, and for p < q the uncertainty measure is strictly decreasing I(p) < I(q)). Trivially, for any index i one has I i + G i = log N.
51 FRAC 2009, December, Nice p. 34/53 The Information and Granulation Entropies (2) The average uncertainty and the average granularity of the integer partition n are expressed by the quantities H( n) := l i=1 I i p i and G( n) := l i=1 G i p i They are called the information or Shannon uncertainty entropy and the information granularity entropy, respectively.
52 FRAC 2009, December, Nice p. 34/53 The Information and Granulation Entropies (2) The average uncertainty and the average granularity of the integer partition n are expressed by the quantities H( n) := l i=1 I i p i and G( n) := l i=1 G i p i They are called the information or Shannon uncertainty entropy and the information granularity entropy, respectively. Trivially, one has the conservation of the total information log N for any configuration n of total mass N, i.e., for any n Ω(N): H( n) + G( n) = log N
53 FRAC 2009, December, Nice p. 35/53 The Information and Granulation Entropies (3) Let us consider the two extreme cases: E1) The certain configuration n c = (N, 0,...,0), in which all the N }{{} N times granules are located in a unique column, corresponds to the maximum of certainty (probability distribution p( n c ) = (1, 0,...,0)) and can be considered as a situation of maximum order of the pile. E2) The uniform configuration n u = (1, 1,...,1), in which we have N }{{} N times columns each containing a unique granule, corresponds to a maximum of uncertainty (uniform probability distribution) and can be considered as a situation of maximum disorder. For any configuration n of total mass N we have the boundaries H( n c ) = 0 H( n) log N = H( n u )
54 FRAC 2009, December, Nice p. 36/53 The Information (Shannon) Entropy Proposition: The information (Shannon) entropy of the configuration n(t + 1) at time t + 1, obtained by the application of the H evolution rule to a jump centered at the cell i of the configuration n(t) at time t, i.e., during the dynamical transition is strictly increasing n(t) H-rule n(t + 1) H( n(t)) < H( n(t + 1))
55 FRAC 2009, December, Nice p. 37/53 The Information (Shannon) Entropy (2) Proposition: Let n(t) be a configuration and let n i (t + 1) and n j (t + 1), with i < j, be two configurations obtained by the application of the H evolution rule to the jumps centered, respectively, at the cell i and at the cell j of the same father configuration n(t). Then, the two corresponding information entropies are different. In particular, we have that the latter is strictly greater than the former, i.e. H( n i (t + 1)) < H( n j (t + 1))
56 FRAC 2009, December, Nice p. 38/53 The Information (Shannon) Entropy (3) n(t) H( n(t)) n 1 (t + 1)... n k (t + 1) H( n 1 (t + 1)) <... < H( n k (t + 1)) The information entropy at time t is bigger than all the information entropies at time t + 1 but at time t + 1 the information entropy of the solution by H-rule of the first jump is the smallest one and the information entropy of the solution by H-rule of the last jump is the greatest one
57 FRAC 2009, December, Nice p. 39/53 Entropy Conservation During the Dynamics Let us now consider a possible path γ n(0) from the initial configuration n(0) to the (unique) equilibrium configuration n(t f ) = n f, reached at the time t f : γ n(0) ( n(0), n(1), n(2),..., n(t), n(t + 1),..., n(t f ) ) The information uncertainty entropy increases and the granularity entropy decreases according to the following chains: H( n(0)) < H( n(1)) <... < H( n(t)) < H( n(t + 1)) <... log N G( n(0)) > G( n(1)) >... > G( n(t)) > G( n(t + 1)) >... 0 under the total entropy conservation (the system is isolated from the information point of view): t N, H( n(t)) + G( n(t)) = log N
58 FRAC 2009, December, Nice p. 40/53 The Entropy Lagrangian and Action We can define the entropy Lagrangian at time t along a possible path L( n(t)) = H( n(t)) G( n(t)) = log N 2G( n(t)) = 2H( n(t)) log N which is an increasing quantity during the dynamical evolution: L( n(0)) < L( n(1)) <... < L( n(t)) < L( n(t + 1)) <... log N We can also introduce the entropy action along a possible path γ n0 S(γ n0 ) := t f t=0 L( n(t)) = 2 t f t=0 H( n(t)) t f log N with associated entropy reduced action A(γ n0 ) := 2 t f t=0 H( n(t))
59 FRAC 2009, December, Nice p. 41/53 The Entropy Stationary Action Principle Local Adiabatic Evolution: The actual path connecting the initial configuration n 0 to the final configuration n f is the one whose configuration at any time step t minimizes the information (Shannon) entropy, among all the possible ones i.e., minimizes the disorder degree. Local Anti Adiabatic Evolution: The actual path connecting the initial configuration n 0 to the final configuration n f is the one whose configuration at any time step t maximizes the information (Shannon) entropy, among all the possible ones i.e., maximizes the disorder degree.
60 FRAC 2009, December, Nice p. 42/53 The Shannon Information Entropy: Drawbacks Drawbacks of the Shannon Information entropy: The adiabatic path has been obtained by a step-by-step minimization of the information (Shannon) entropy But in general it does not correspond to the path which minimizes the global entropy action, i.e., to the path for which the sum of all the information entropies of its configurations is the minimum among all the possible paths. The step-by-step anti adiabatic path in general does not correspond to the path which maximizes the global entropy action, i.e., to the path for which the sum of all the information entropies of its configurations is the maximum among all the possible paths.
61 FRAC 2009, December, Nice p. 43/53 Part IV Sand Cellular Automata
62 FRAC 2009, December, Nice p. 44/53 Sand CA lattice and phase space Formally, the CA version of the total mass N sand pile model is based on:
63 FRAC 2009, December, Nice p. 44/53 Sand CA lattice and phase space Formally, the CA version of the total mass N sand pile model is based on: a one dimensional (1D) lattice of N cells L(N) := {1, 2,...,N} where every integer i L(N) represents the cell of position i
64 FRAC 2009, December, Nice p. 44/53 Sand CA lattice and phase space Formally, the CA version of the total mass N sand pile model is based on: a one dimensional (1D) lattice of N cells L(N) := {1, 2,...,N} where every integer i L(N) represents the cell of position i a set of states of the CA S(N) := {0, 1,...,N}
65 FRAC 2009, December, Nice p. 44/53 Sand CA lattice and phase space Formally, the CA version of the total mass N sand pile model is based on: a one dimensional (1D) lattice of N cells L(N) := {1, 2,...,N} where every integer i L(N) represents the cell of position i a set of states of the CA S(N) := {0, 1,...,N} a configuration is any map n : L S(N) assigning to any cell of the lattice i L(N) the number n i S(n) of granules in the cell of position i of the lattice
66 FRAC 2009, December, Nice p. 44/53 Sand CA lattice and phase space Formally, the CA version of the total mass N sand pile model is based on: a one dimensional (1D) lattice of N cells L(N) := {1, 2,...,N} where every integer i L(N) represents the cell of position i a set of states of the CA S(N) := {0, 1,...,N} a configuration is any map n : L S(N) assigning to any cell of the lattice i L(N) the number n i S(n) of granules in the cell of position i of the lattice under the two conditions: the N total mass condition i L(N) n i = N the 0 finiteness condition k L(N) s.t. n i > 0 for every i k and n j = 0 for every j > k:
67 FRAC 2009, December, Nice p. 44/53 Sand CA lattice and phase space Formally, the CA version of the total mass N sand pile model is based on: a one dimensional (1D) lattice of N cells L(N) := {1, 2,...,N} where every integer i L(N) represents the cell of position i a set of states of the CA S(N) := {0, 1,...,N} a configuration is any map n : L S(N) assigning to any cell of the lattice i L(N) the number n i S(n) of granules in the cell of position i of the lattice under the two conditions: the N total mass condition i L(N) n i = N the 0 finiteness condition k L(N) s.t. n i > 0 for every i k and n j = 0 for every j > k: n 1... n i... n k
68 FRAC 2009, December, Nice p. 44/53 Sand CA lattice and phase space Formally, the CA version of the total mass N sand pile model is based on: a one dimensional (1D) lattice of N cells L(N) := {1, 2,...,N} where every integer i L(N) represents the cell of position i a set of states of the CA S(N) := {0, 1,...,N} a configuration is any map n : L S(N) assigning to any cell of the lattice i L(N) the number n i S(n) of granules in the cell of position i of the lattice under the two conditions: the N total mass condition i L(N) n i = N the 0 finiteness condition k L(N) s.t. n i > 0 for every i k and n j = 0 for every j > k: n 1... n i... n k The collection of all such mass N configurations as usual will be denoted by Ω(N) = S(N) L(N) and it is the CA state space
69 FRAC 2009, December, Nice p. 45/53 (From left-to-right) Local Rule CA LR Local Rule x if x y + 1 and (x u or x = u + 1) x if x u 2 and x y + 2 f LR (u, x, y) = x 1 if (x u or x = u + 1) and x y + 2 x + 1 if x u 2 and (x = y or x = y + 1)
70 FRAC 2009, December, Nice p. 45/53 (From left-to-right) Local Rule CA LR Local Rule x if x y + 1 and (x u or x = u + 1) x if x u 2 and x y + 2 f LR (u, x, y) = x 1 if (x u or x = u + 1) and x y + 2 x + 1 if x u 2 and (x = y or x = y + 1) Global behavior (6,4,2) (5,4,2,1) (5,3,3,1) (4,4,2,2) (4,3,3,1,1) (4,3,2,2,1)
71 FRAC 2009, December, Nice p. 46/53 The CA dynamics is Sand CA and Shannon entropy (8, 3, 1) (7, 3, 2) (6,4,1,1) (5, 4, 2, 1) (5, 3, 3, 1) (4,4,2,2) (4, 3, 3, 1, 1) (4, 3, 2, 2, 1) which does not fit any of the two entropy dynamics.
72 FRAC 2009, December, Nice p. 46/53 Sand CA and Shannon entropy The CA dynamics is (8, 3, 1) (7, 3, 2) (6,4,1,1) (5, 4, 2, 1) (5, 3, 3, 1) (4,4,2,2) (4, 3, 3, 1, 1) (4, 3, 2, 2, 1) which does not fit any of the two entropy dynamics. The adiabatic evolution is (no (6, 4, 1, 1)!!!) (8, 3, 1) (8, 2, 2) (7, 3, 2) (6, 4, 2) (5, 5, 2) (5, 4, 3) (5, 4, 2, 1) (5, 3, 3, 1) (4, 4, 3, 1) (4,4,2,2) (4, 3, 3, 2) (4, 3, 3, 1, 1) (4, 3, 2, 2, 1)
73 FRAC 2009, December, Nice p. 46/53 Sand CA and Shannon entropy The CA dynamics is (8, 3, 1) (7, 3, 2) (6,4,1,1) (5, 4, 2, 1) (5, 3, 3, 1) (4,4,2,2) (4, 3, 3, 1, 1) (4, 3, 2, 2, 1) which does not fit any of the two entropy dynamics. The adiabatic evolution is (no (6, 4, 1, 1)!!!) (8, 3, 1) (8, 2, 2) (7, 3, 2) (6, 4, 2) (5, 5, 2) (5, 4, 3) (5, 4, 2, 1) (5, 3, 3, 1) (4, 4, 3, 1) (4,4,2,2) (4, 3, 3, 2) (4, 3, 3, 1, 1) (4, 3, 2, 2, 1) The anti adiabatic evolution is (no (4, 4, 2, 2)!!!) (8, 3, 1) (7, 4, 1) (7, 3, 2) (7, 3, 1, 1) (6,4,1,1) (6, 3, 2, 1) (5, 4, 2, 1) (5, 3, 3, 1) (5, 3, 2, 2) (5, 3, 2, 1, 1) (4, 4, 2, 1, 1) (4, 3, 3, 1, 1) (4, 3, 2, 2, 1)
74 FRAC 2009, December, Nice p. 47/53 CA and Shannon entropy: Comments In particular, one can observe that the adiabatic path excludes the configuration (6,4,1,1) of the CA dynamics while the anti adiabatic one does not admit the configuration (4,4,2,2) of the same dynamics. But, anyway, this CA deterministic dynamics fits with one of the paths of global minimal (mechanical) action. Conclusions: There may be CA dynamics that do not fit either the Shannon entropy adiabatic (single step) evolution, or the anti adiabatic (single step) one.
75 FRAC 2009, December, Nice p. 48/53 Part V Conclusion and Further Developments Bi-Directional Sand CA
76 FRAC 2009, December, Nice p. 49/53 Bi-directional SA Another interesting situation is the one in which the direction of the wind is not the same during the time evolution. This can be formalized by introducing the corresponding symmetrical right-to-left local rule f RL (u, x, y) = and then introducing x if x u + 1 and (x y or x = y + 1) x if x y 2 and x u + 2 x 1 if (x y or x = y + 1) and x u + 2 x + 1 if x y 2 and (x = u or x = u + 1) one of the two symbols, either RL or LR. This choice, denoted by j 0 {RL, LR}, determines one of the two alternate sequences, either σ 1 := (RL, LR, RL,...) if j 0 = RL or σ 2 := (LR, RL, LR,...) if j 0 = LR,respectively; (1)
77 FRAC 2009, December, Nice p. 50/53 Towards equilibrium Left-to-Right equilibrium Non Equilibrium LR-Equilibrium Bi-directional equilibrium Non Equilibrium Non Equilibrium Equilibrium
78 FRAC 2009, December, Nice p. 51/53 Bidirectional Sand CA Equilibrium (Instable) Equilibrium
79 THE END FRAC 2009, December, Nice p. 52/53
80 FRAC 2009, December, Nice p. 53/53 Integer partitions: the (Boltzmann) Thermodynamics Entropy Given an integer partition n = (n 1, n 2,...,n N ) of total mass N, the Boltzmann entropy is defined as: S( n) = log W N ( n) where W N ( n), also called thermodynamics probability, is the following quantity W N ( n) = N! n 1!n 2!...n N!
Rough Approach to Fuzzification and Defuzzification in Probability Theory
Rough Approach to Fuzzification and Defuzzification in Probability Theory G. Cattaneo and D. Ciucci Dipartimento di Informatica, Sistemistica e Comunicazione Università di Milano Bicocca, Via Bicocca degli
More informationFixed Priority Scheduling
Fixed Priority Scheduling Giuseppe Lipari http://feanor.sssup.it/~lipari Scuola Superiore Sant Anna Pisa January 13, 2011 Outline 1 Fixed priority 2 Priority assignment 3 Scheduling analysis 4 A necessary
More informationA NATURAL EXTENSION OF THE YOUNG PARTITIONS LATTICE
A NATURAL EXTENSION OF THE YOUNG PARTITIONS LATTICE C. BISI, G. CHIASELOTTI, G. MARINO, P.A. OLIVERIO Abstract. Recently Andrews introduced the concept of signed partition: a signed partition is a finite
More informationTHE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE. 1. Introduction
THE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE HASAN AKIN Abstract. The purpose of this short paper is to compute the measure-theoretic entropy of the onedimensional
More informationRENDICONTI LINCEI MATEMATICA E APPLICAZIONI
ATTI ACCADEMIA NAZIONALE LINCEI CLASSE SCIENZE FISICHE MATEMATICHE NATURALI RENDICONTI LINCEI MATEMATICA E APPLICAZIONI Andrea Iannuzzi Balls for the Kobayashi distance and extension of the automorphisms
More informationAC&ST AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS. Claudio Melchiorri
C. Melchiorri (DEI) Automatic Control & System Theory 1 AUTOMATIC CONTROL AND SYSTEM THEORY SYSTEMS AND MODELS Claudio Melchiorri Dipartimento di Ingegneria dell Energia Elettrica e dell Informazione (DEI)
More informationThermodynamics of violent relaxation
UNIVERSITA DEGLI STUDI DI PADOVA Dipartimento di ASTRONOMIA Thermodynamics of violent relaxation Dr. Bindoni Daniele 13 of MAY 2011 Outlines The Aims Introduction Violent Relaxation Mechanism Distribution
More informationSistemi relativistici
Sistemi relativistici Corso di laurea magistrale 2015 16 F. Becattini Sommario lezione Introduzione alla termodinamica relativistica Temperatura ed entropia in relativita' Insiemi relativistici Introduzione
More informationHome Page. Title Page. Page 1 of 35. Go Back. Full Screen. Close. Quit
JJ II J I Page 1 of 35 General Attribute Reduction of Formal Contexts Tong-Jun Li Zhejiang Ocean University, China litj@zjou.edu.cn September, 2011,University of Milano-Bicocca Page 2 of 35 Objective of
More informationInquiry Calculus and the Issue of Negative Higher Order Informations
Article Inquiry Calculus and the Issue of Negative Higher Order Informations H. R. Noel van Erp, *, Ronald O. Linger and Pieter H. A. J. M. van Gelder,2 ID Safety and Security Science Group, TU Delft,
More informationG : Statistical Mechanics Notes for Lecture 3 I. MICROCANONICAL ENSEMBLE: CONDITIONS FOR THERMAL EQUILIBRIUM Consider bringing two systems into
G25.2651: Statistical Mechanics Notes for Lecture 3 I. MICROCANONICAL ENSEMBLE: CONDITIONS FOR THERMAL EQUILIBRIUM Consider bringing two systems into thermal contact. By thermal contact, we mean that the
More informationCellular Automata and Tilings
Cellular Automata and Tilings Jarkko Kari Department of Mathematics, University of Turku, Finland TUCS(Turku Centre for Computer Science), Turku, Finland Outline of the talk (1) Cellular automata (CA)
More informationCo-clustering algorithms for histogram data
Co-clustering algorithms for histogram data Algoritmi di Co-clustering per dati ad istogramma Francisco de A.T. De Carvalho and Antonio Balzanella and Antonio Irpino and Rosanna Verde Abstract One of the
More informationCORSO DI LAUREA MAGISTRALE IN FISICA COD. 0518H CLASSE LM-17 (FISICA) A.A. 2017/18
Dipartimento di Fisica SCHEMA PER LA SCELTA DEI PIANI SI STUDIO INDIVIDUALI CORSO DI LAUREA MAGISTRALE IN FISICA COD. 0518H CLASSE LM-17 (FISICA) A.A. 2017/18 Sequenza: a) Lo studente sceglie il percorso
More informationUniformly distributed sequences of partitions
Uniformly distributed sequences of partitions Aljoša Volčič Università della Calabria Uniform distribution and QMC methods A. Volčič (Università della Calabria) U.d. sequences of partitions Linz, October
More informationSerie temporali: analisi e decomposizione
A. A. 2016-2017 Serie temporali: analisi e decomposizione prof. ing. Antonio Comi Department of Enterprise Engineering University of Rome Tor Vergata Bibliography Forecasting: principles and practice by
More informationA metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions
1 Distance Reading [SB], Ch. 29.4, p. 811-816 A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions (a) Positive definiteness d(x, y) 0, d(x, y) =
More informationTOPIC V BLACK HOLES IN STRING THEORY
TOPIC V BLACK HOLES IN STRING THEORY Lecture notes Making black holes How should we make a black hole in string theory? A black hole forms when a large amount of mass is collected together. In classical
More informationOn restricted weak upper semicontinuous set valued mappings and reflexivity
On restricted weak upper semicontinuous set valued mappings and reflexivity Julio Benítez Vicente Montesinos Dedicated to Professor Manuel Valdivia. Abstract It is known that if a Banach space is quasi
More informationSpecific Entropy of Physical Systems
Specific Entropy of Physical Systems Daniele Sasso* Abstract he concept of entropy is generally defined for systems in which there is a heat exchange and it is connected with concepts of temperature and
More informationPreliminary Examination - Day 2 May 16, 2014
UNL - Department of Physics and Astronomy Preliminary Examination - Day May 6, 04 This test covers the topics of Thermodynamics and Statistical Mechanics (Topic ) and Mechanics (Topic ) Each topic has
More informationAn Introduction of Tutte Polynomial
An Introduction of Tutte Polynomial Bo Lin December 12, 2013 Abstract Tutte polynomial, defined for matroids and graphs, has the important property that any multiplicative graph invariant with a deletion
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationNondeterministic/conditional planning
Nondeterministic/conditional planning World is not predictable. AI robotics: imprecise movement of the robot other robots human beings, animals machines (cars, trains, airplanes, lawn-mowers,...) natural
More informationSymmetries in the Entropy Space
Symmetries in the Entropy Space Jayant Apte, Qi Chen, John MacLaren Walsh Abstract This paper investigates when Shannon-type inequalities completely characterize the part of the closure of the entropy
More informationIncertezza di misura: concetti di base e applicazioni
Incertezza di misura: concetti di base e applicazioni Walter Bich L incertezza di misura nelle prove di preconformità per compatibilità elettromagnetica, Politecnico Di Torino, 17 Giugno 2010 Qualche data
More informationLecture 8. The Second Law of Thermodynamics; Energy Exchange
Lecture 8 The Second Law of Thermodynamics; Energy Exchange The second law of thermodynamics Statistics of energy exchange General definition of temperature Why heat flows from hot to cold Reading for
More informationNeuroimaging and mathematical modelling Lesson 4: Basics of MRI
Neuroimaging and mathematical modelling Lesson 4: Basics of MRI Nivedita Agarwal, MD Nivedita.agarwal@apss.tn.it Nivedita.agarwal@unitn.it Equipment 4T magnet RF Coil B0 gradient coil (inside) Magnet Gradient
More informationZOOLOGIA EVOLUZIONISTICA. a. a. 2016/2017 Federico Plazzi - Darwin
ZOOLOGIA EVOLUZIONISTICA a. a. 2016/2017 Federico Plazzi - federico.plazzi@unibo.it Darwin Charles Robert Darwin (1809-1882) 1. Variation Under Domestication 2. Variation Under Nature 2. Variation Under
More information6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games
6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 7
MATH 56A: STOCHASTIC PROCESSES CHAPTER 7 7. Reversal This chapter talks about time reversal. A Markov process is a state X t which changes with time. If we run time backwards what does it look like? 7.1.
More informationA converse to the Ambrosetti-Prodi theorem
A converse to the Ambrosetti-Prodi theorem Marta Calanchi, Università di Milano with Carlos Tomei and André Zaccur (PUC-Rio, Brazil) Varese, RISM, September 2015 The Ambrosetti-Prodi Theorem 1/14 The Ambrosetti-Prodi
More informationLecture 4 The stochastic ingredient
Lecture 4 The stochastic ingredient Luca Bortolussi 1 Alberto Policriti 2 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste Via Valerio 12/a, 34100 Trieste. luca@dmi.units.it
More informationLet s start by reviewing what we learned last time. Here is the basic line of reasoning for Einstein Solids
Chapter 5 In this chapter we want to review the concept of irreversibility in more detail and see how it comes from the multiplicity of states. In addition, we want to introduce the following new topics:
More informationChapter 2 Ensemble Theory in Statistical Physics: Free Energy Potential
Chapter Ensemble Theory in Statistical Physics: Free Energy Potential Abstract In this chapter, we discuss the basic formalism of statistical physics Also, we consider in detail the concept of the free
More informationKRIPKE S THEORY OF TRUTH 1. INTRODUCTION
KRIPKE S THEORY OF TRUTH RICHARD G HECK, JR 1. INTRODUCTION The purpose of this note is to give a simple, easily accessible proof of the existence of the minimal fixed point, and of various maximal fixed
More informationEquivalence relations
Equivalence relations R A A is an equivalence relation if R is 1. reflexive (a, a) R 2. symmetric, and (a, b) R (b, a) R 3. transitive. (a, b), (b, c) R (a, c) R Example: Let S be a relation on people
More informationTwo-Way Automata and Descriptional Complexity
Two-Way Automata and Descriptional Complexity Giovanni Pighizzini Dipartimento di Informatica Università degli Studi di Milano TCS 2014 Rome, Italy September 1-3, 2014 IFIP TC1, Working Group 1.2, Descriptional
More informationIntorno alla generazione dei gruppi di operazioni
Advances in Group Theory and Applications c 2017 AGTA - www.advgrouptheory.com/journal Giovanni Frattini (Originally communicated by G. Battaglini on Rend. Accad. Lincei 4, 1885) «Given a group G of finitely
More informationGranular Flow at the Critical State as a Topologically Disordered Process
Granular Flow at the Critical State as a Topologically Disordered Process Matthew R. Kuhn Donald P. Shiley School of Engineering University of Portland EMI 2013 Conference Evanston, Illinois Aug. 4 7,
More informationNotes on Abstract Interpretation
Notes on Abstract Interpretation Alexandru Sălcianu salcianu@mit.edu November 2001 1 Introduction This paper summarizes our view of the abstract interpretation field. It is based on the original abstract
More informationOn the connection of Hypergraph Theory with Formal Concept Analysis and Rough Set Theory 1
On the connection of Hypergraph Theory with Formal Concept Analysis and Rough Set Theory 1 Gianpiero Cattaneo and Giampiero Chiaselotti o and Davide Ciucci and Tommaso Gentile o Department of Informatics,
More informationHamiltonian Mechanics
Chapter 3 Hamiltonian Mechanics 3.1 Convex functions As background to discuss Hamiltonian mechanics we discuss convexity and convex functions. We will also give some applications to thermodynamics. We
More informationEntropy of tree automata, joint spectral radii and zero-error coding
Entropy of tree automata, joint spectral radii and zero-error coding Cătălin Dima LACL, Univ. Paris-Est Automata Theory and Symbolic Dynamics Workshop, 3-7 June, 2013 Cătălin Dima (LACL, UPEC) Entropy,
More informationDiscrete planning (an introduction)
Sistemi Intelligenti Corso di Laurea in Informatica, A.A. 2017-2018 Università degli Studi di Milano Discrete planning (an introduction) Nicola Basilico Dipartimento di Informatica Via Comelico 39/41-20135
More informationFinite Automata. Theorems - Unit I SUSAN ELIAS. Professor Department of Computer Science & Engineering Sri Venkateswara College of Engineering
Finite Automata Theorems - Unit I SUSAN ELIAS Professor Department of Computer Science & Engineering Sri Venkateswara College of Engineering September 17, 2012 Unit I - Guidelines Formal Definitions Definition
More informationMicrostates of AdS black holes and supersymmetric localization
Microstates of AdS black holes and supersymmetric localization Seyed Morteza Hosseini Università di Milano-Bicocca IPM, Tehran, May 8-11, 2017 Recent Trends in String Theory and Related Topics in collaboration
More informationUNDERSTANDING BOLTZMANN S ANALYSIS VIA. Contents SOLVABLE MODELS
UNDERSTANDING BOLTZMANN S ANALYSIS VIA Contents SOLVABLE MODELS 1 Kac ring model 2 1.1 Microstates............................ 3 1.2 Macrostates............................ 6 1.3 Boltzmann s entropy.......................
More informationGeneralized Manna Sandpile Model with Height Restrictions
75 Brazilian Journal of Physics, vol. 36, no. 3A, September, 26 Generalized Manna Sandpile Model with Height Restrictions Wellington Gomes Dantas and Jürgen F. Stilck Instituto de Física, Universidade
More informationEquilibrium, out of equilibrium and consequences
Equilibrium, out of equilibrium and consequences Katarzyna Sznajd-Weron Institute of Physics Wroc law University of Technology, Poland SF-MTPT Katarzyna Sznajd-Weron (WUT) Equilibrium, out of equilibrium
More informationPoint Process Control
Point Process Control The following note is based on Chapters I, II and VII in Brémaud s book Point Processes and Queues (1981). 1 Basic Definitions Consider some probability space (Ω, F, P). A real-valued
More informationConditional Independence
H. Nooitgedagt Conditional Independence Bachelorscriptie, 18 augustus 2008 Scriptiebegeleider: prof.dr. R. Gill Mathematisch Instituut, Universiteit Leiden Preface In this thesis I ll discuss Conditional
More informationPhysics 4311 ANSWERS: Sample Problems for Exam #2. (1)Short answer questions:
(1)Short answer questions: Physics 4311 ANSWERS: Sample Problems for Exam #2 (a) Consider an isolated system that consists of several subsystems interacting thermally and mechanically with each other.
More informationThe Square of Opposition in Orthomodular Logic
The Square of Opposition in Orthomodular Logic H. Freytes, C. de Ronde and G. Domenech Abstract. In Aristotelian logic, categorical propositions are divided in Universal Affirmative, Universal Negative,
More information1 The fundamental equation of equilibrium statistical mechanics. 3 General overview on the method of ensembles 10
Contents EQUILIBRIUM STATISTICAL MECHANICS 1 The fundamental equation of equilibrium statistical mechanics 2 2 Conjugate representations 6 3 General overview on the method of ensembles 10 4 The relation
More informationSymmetries and Dynamics of Discrete Systems
Symmetries and Dynamics of Discrete Systems Talk at CASC 2007, Bonn, Germany Vladimir Kornyak Laboratory of Information Technologies Joint Institute for Nuclear Research 19 September 2007 V. V. Kornyak
More informationRelativistic Thermodynamics
Relativistic Thermodynamics C. Fronsdal Department of Physics and Astronomy University of California, Los Angeles, CA 90095-1547 Miami 2010, Fort Lauderdale December 2010 90 000 papers on Black Holes 3
More informationIrreversibility and the Second Law in Thermodynamics and Statistical Mechanics
Irreversibility and the Second Law in Thermodynamics and Statistical Mechanics Erik Curiel Munich Center For Mathematical Philosophy Ludwig-Maximilians-Universität and Black Hole Initiative Harvard University
More informationDirected and Undirected Graphical Models
Directed and Undirected Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Machine Learning: Neural Networks and Advanced Models (AA2) Last Lecture Refresher Lecture Plan Directed
More informationI record climatici del mese di settembre 2005
I record climatici del mese di settembre 2005 I dati climatici diffusi dal National Climatic Data Center del NOAA (National ic & Atmospheric Administration, U.S.A.) indicano che il mese di settembre del
More informationThe steep Nekhoroshev s Theorem and optimal stability exponents (an announcement)
The steep Nekhoroshev s Theorem and optimal stability exponents (an announcement) Nota di Massimiliano Guzzo, Luigi Chierchia e Giancarlo Benettin Scientific chapter: Mathematical analysis. M. Guzzo Dipartimento
More informationLet (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t
2.2 Filtrations Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of σ algebras {F t } such that F t F and F t F t+1 for all t = 0, 1,.... In continuous time, the second condition
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationDEVIL CHAPTER 6 TEST REVIEW
IB PHYSICS Name: Period: Date: # Marks: 51 DEVIL PHYSICS BADDEST CLASS ON CAMPUS CHAPTER 6 TEST REVIEW 1. A cyclist rides around a circular track at a uniform speed. Which of the following correctly gives
More informationAn Introduction to Entropy and Subshifts of. Finite Type
An Introduction to Entropy and Subshifts of Finite Type Abby Pekoske Department of Mathematics Oregon State University pekoskea@math.oregonstate.edu August 4, 2015 Abstract This work gives an overview
More informationMathematical Foundations of Logic and Functional Programming
Mathematical Foundations of Logic and Functional Programming lecture notes The aim of the course is to grasp the mathematical definition of the meaning (or, as we say, the semantics) of programs in two
More informationIdentical Particles. Bosons and Fermions
Identical Particles Bosons and Fermions In Quantum Mechanics there is no difference between particles and fields. The objects which we refer to as fields in classical physics (electromagnetic field, field
More informationParikh s Theorem and Descriptional Complexity
Parikh s Theorem and Descriptional Complexity Giovanna J. Lavado and Giovanni Pighizzini Dipartimento di Informatica e Comunicazione Università degli Studi di Milano SOFSEM 2012 Špindlerův Mlýn, Czech
More informationThe Toda Lattice. Chris Elliott. April 9 th, 2014
The Toda Lattice Chris Elliott April 9 th, 2014 In this talk I ll introduce classical integrable systems, and explain how they can arise from the data of solutions to the classical Yang-Baxter equation.
More informationCorsi di Dottorato -Bologna. Corso di Fisica delle Alte Energie. Maggio Per Grafstrom University of Bologna and CERN
Introduzione agli acceleratori - prima parte Corsi di Dottorato -Bologna Corso di Fisica delle Alte Energie Maggio 2014 Per Grafstrom University of Bologna and CERN Organizzazione Introduction Lorenz force:
More informationDynamic and Thermodynamic Stability of Black Holes and Black Branes
Dynamic and Thermodynamic Stability of Black Holes and Black Branes Robert M. Wald with Stefan Hollands arxiv:1201.0463 Commun. Math. Phys. 321, 629 (2013) (see also K. Prabhu and R.M. Wald, Commun. Math.
More information7. On the theory of the Energy Distribution Law of the Normal Spectrum 20 by M. Planck
7. On the theory of the Energy Distribution Law of the Normal Spectrum 20 by M. Planck (read at the meeting of 14 December 1900) (cf. above p. 235) 20a Gentlemen: when some weeks ago 1 had the honour to
More informationPhase transition and spontaneous symmetry breaking
Phys60.nb 111 8 Phase transition and spontaneous symmetry breaking 8.1. Questions: Q1: Symmetry: if a the Hamiltonian of a system has certain symmetry, can the system have a lower symmetry? Q: Analyticity:
More information3 Symmetry Protected Topological Phase
Physics 3b Lecture 16 Caltech, 05/30/18 3 Symmetry Protected Topological Phase 3.1 Breakdown of noninteracting SPT phases with interaction Building on our previous discussion of the Majorana chain and
More informationOn the Validity of the Assumption of Local Equilibrium in Non-Equilibrium Thermodynamics
On the Validity of the Assumption of Local Equilibrium in Non-Equilibrium Thermodynamics Arieh Ben-Naim Department of Physical Chemistry The Hebrew University of Jerusalem Givat Ram, Jerusalem 91904 Israel
More informationMarkov Chains and MCMC
Markov Chains and MCMC Markov chains Let S = {1, 2,..., N} be a finite set consisting of N states. A Markov chain Y 0, Y 1, Y 2,... is a sequence of random variables, with Y t S for all points in time
More informationRobotics. Islam S. M. Khalil. November 15, German University in Cairo
Robotics German University in Cairo November 15, 2016 Fundamental concepts In optimal control problems the objective is to determine a function that minimizes a specified functional, i.e., the performance
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationThe Temperature of a System as a Function of the Multiplicity and its Rate of Change
The Temperature of a System as a Function of the Multiplicity and its Rate of Change Rodolfo A. Frino Electronics Engineer Degree from the National University of Mar del Plata - Argentina rodolfo_frino@yahoo.com.ar
More informationThermodynamics of Elementary Particles
Thermodynamics of Elementary Particles Daniele Sasso* Abstract Classic thermodynamics studies and describes the thermal behavior of complex systems, in particular gaseous, reaching the definition of the
More informationFractional exclusion statistics: A generalised Pauli principle
Fractional exclusion statistics: A generalised Pauli principle M.V.N. Murthy Institute of Mathematical Sciences, Chennai (murthy@imsc.res.in) work done with R. Shankar Indian Academy of Sciences, 27 Nov.
More informationClass Notes on Poset Theory Johan G. Belinfante Revised 1995 May 21
Class Notes on Poset Theory Johan G Belinfante Revised 1995 May 21 Introduction These notes were originally prepared in July 1972 as a handout for a class in modern algebra taught at the Carnegie-Mellon
More informationA NOTE ON A STRAIGHTFORWARD PROOF OF NORMAL FORM THEOREM FOR SIMPLY TYPED λ-calculi
A NOTE ON A STRAIGHTFORWARD PROOF OF NORMAL FORM THEOREM FOR SIMPLY TYPED λ-calculi Silvio Valentini Dipartimento di Matematica Pura ed Applicata Università di Padova Sunto. Il lavoro presenta una nuova
More informationHierarchical Structures on Multigranulation Spaces
Yang XB, Qian YH, Yang JY. Hierarchical structures on multigranulation spaces. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(6): 1169 1183 Nov. 2012. DOI 10.1007/s11390-012-1294-0 Hierarchical Structures
More informationUndecidability Results for Timed Automata with Silent Transitions
Fundamenta Informaticae XXI (2001) 1001 1025 1001 IOS Press Undecidability Results for Timed Automata with Silent Transitions Patricia Bouyer LSV, ENS Cachan, CNRS, France bouyer@lsv.ens-cachan.fr Serge
More informationMarkovian Description of Irreversible Processes and the Time Randomization (*).
Markovian Description of Irreversible Processes and the Time Randomization (*). A. TRZĘSOWSKI and S. PIEKARSKI Institute of Fundamental Technological Research, Polish Academy of Sciences ul. Świętokrzyska
More informationTB [103 marks] The damping of the system is now increased. Which describes the change in ƒ 0 and the change in A 0?
TB [103 marks] 1. A periodic driving force of frequency ƒ acts on a system which undergoes forced oscillations of amplitude A. The graph below shows the variation with ƒ of A. The maximum amplitude A 0
More informationStatistical Complexity of Simple 1D Spin Systems
Statistical Complexity of Simple 1D Spin Systems James P. Crutchfield Physics Department, University of California, Berkeley, CA 94720-7300 and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501
More informationOPTIMALITY OF RANDOMIZED TRUNK RESERVATION FOR A PROBLEM WITH MULTIPLE CONSTRAINTS
OPTIMALITY OF RANDOMIZED TRUNK RESERVATION FOR A PROBLEM WITH MULTIPLE CONSTRAINTS Xiaofei Fan-Orzechowski Department of Applied Mathematics and Statistics State University of New York at Stony Brook Stony
More informationCalculus. Applications of Differentiations (II)
Calculus Applications of Differentiations (II) Outline 1 Maximum and Minimum Values Absolute Extremum Local Extremum and Critical Number 2 Increasing and Decreasing First Derivative Test Outline 1 Maximum
More informationThe algorithmic analysis of hybrid system
The algorithmic analysis of hybrid system Authors: R.Alur, C. Courcoubetis etc. Course teacher: Prof. Ugo Buy Xin Li, Huiyong Xiao Nov. 13, 2002 Summary What s a hybrid system? Definition of Hybrid Automaton
More informationContributions for the study of high levels that persist over a xed period of time
Contributions for the study of high levels that persist over a xed period of time Marta Ferreira Universidade do Minho, Dep. Matemática, CMAT Luísa Canto e Castro Faculdade de Ciências da Universidade
More informationTowards a Theory of Information Flow in the Finitary Process Soup
Towards a Theory of in the Finitary Process Department of Computer Science and Complexity Sciences Center University of California at Davis June 1, 2010 Goals Analyze model of evolutionary self-organization
More informationA critical remark on Planck s model of black body
A critical remark on Planck s model of black body Andrea Carati Luigi Galgani 01/12/2003 Abstract We reexamine the model of matter radiation interaction considered by Planck in his studies on the black
More informationGrand Dyck consecutive patterns avoiding binary words
Grand Dyck consecutive patterns avoiding binary words A.Bernini S.Bilotta E.Pergola R.Pinzani UNIVERSITA DEGLI STUDI DI FIRENZE Dipartimento di Matematica e Informatica Permutation Patterns 203 A.Bernini
More informationStochastic Simulation.
Stochastic Simulation. (and Gillespie s algorithm) Alberto Policriti Dipartimento di Matematica e Informatica Istituto di Genomica Applicata A. Policriti Stochastic Simulation 1/20 Quote of the day D.T.
More information4 Matrix product states
Physics 3b Lecture 5 Caltech, 05//7 4 Matrix product states Matrix product state (MPS) is a highly useful tool in the study of interacting quantum systems in one dimension, both analytically and numerically.
More informationShort Introduction to Admissible Recursion Theory
Short Introduction to Admissible Recursion Theory Rachael Alvir November 2016 1 Axioms of KP and Admissible Sets An admissible set is a transitive set A satisfying the axioms of Kripke-Platek Set Theory
More informationAn Outline of (Classical) Statistical Mechanics and Related Concepts in Machine Learning
An Outline of (Classical) Statistical Mechanics and Related Concepts in Machine Learning Chang Liu Tsinghua University June 1, 2016 1 / 22 What is covered What is Statistical mechanics developed for? What
More informationHierarchy among Automata on Linear Orderings
Hierarchy among Automata on Linear Orderings Véronique Bruyère Institut d Informatique Université de Mons-Hainaut Olivier Carton LIAFA Université Paris 7 Abstract In a preceding paper, automata and rational
More information