Ramsey Approach to Dynamics: Ramsey Theory and Conservation Laws

1. Introduction

In this communication, we expand the Ramsey Theory to the analysis of dynamic systems, built of point masses. In its most general meaning Ramsey Theory refers to any set of objects interrelated by different kinds of distinguishable connections/interrelations [1,2,3,4,5,6,7,8,9,10,11]. The Ramsey theory was introduced by the British mathematician, logician and thinker Frank Plumpton Ramsey [1]. Today, it is seen as a field of combinatorics/graph theory, which deals with the specific kind of mathematical structures, namely: complete graphs [3,4,5,6]. A graph is a mathematical structure comprising a set of objects in which pairs of the objects are in some sense "related" [3,4,5,6]. A complete graph, in turn, is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge [2,3]. In our communication, we propose the procedure enabling treatment of dynamics problem with the tools of the graph theory.

The much progress in the field of the Ramsey Theory was achieved by Paul Erdős [7,8]. The Ramsey Theorem states that a structure of a given kind is guaranteed to contain a well-defined substructure. The classical problem in Ramsey theory is the so-called “party problem”, which asks the minimum number of guests denoted R(m,n) that must be invited so that at least m will know each other, or at least n will not know each other (i.e., there exists an independent set of order n [1,2,3,4,5,6,7,8,9,10,11]). R(m,n) is called the Ramsey number. When Ramsey theory is reshaped in the notions of the graph theory, it states that any structure will necessarily contain an interconnected substructure [2,3,4,5,6]. The Ramsey theorem, in its graph-theoretic forms, states that one will find monochromatic cliques in any edge color labelling of a sufficiently large complete graph [2,3,4,5,6]. In the discrete problems of physics, we deal with objects/particles interacting via various forces. Thus, it seems, that the Ramsey Theory is well suited for physical problems. However, the papers addressing the Ramsey analysis of physical systems are still scarce [12,13,14].

3. Results

3.1. Isolated System of Point Masses and Its Analysis with the Ramsey Theory

Consider the isolated system built of six interacting point masses $m_i,i=1\dots 6$ , depicted in Figure 1. The momenta of the particles are ${\overrightarrow{p}}_i\left(t\right)=m_i{\overrightarrow{v}}_i\left(t\right)$.

The system is isolated; thus, the conservation of the total momentum of the system, denoted ${\overrightarrow{P}}_{tot}$ expressed with Eq. 1 takes place:

$$\sum _{i=1}^6{\overrightarrow{p}}_i={\overrightarrow{P}}_{tot}=const$$

(1)

There exists the frame in which the total momentum is zero, and this is a frame related to the center of masses of the system, which moves with the velocity${\overrightarrow{v}}_{cm}$ [15]:

$${\overrightarrow{v}}_{cm}={\displaystyle \frac{\sum _{i=1}^6{\overrightarrow{p}}_i}{\sum _{i=1}^6{m}_i}}$$

(2)

It is convenient to consider the motion of the particles in the frame related to the center of masses of the system (the center mass system). Momenta of the particles in this system we denote ${\overrightarrow{p}}_{cmi}$. The total momentum of the set of the interacting particles in the center mass system is zero; $\sum _{i=1}^6{\overrightarrow{p}}_i={\overrightarrow{P}}_{tot}=0.$ Now we develop the Ramsey approach to the motion of the system. We define the set of momenta ${\overrightarrow{p}}_{cmi}\left(t\right),i=(1\dots 6)$ as the set of vectors generating the complete bi-colored graph. Vectors ${\overrightarrow{p}}_{cmi},i=(1\dots 6)$ we denote as the “generators” of the Ramsey graph. In other words, vectors ${\overrightarrow{p}}_{cmi},i=(1\dots 6)$ serve as the vertices of the graph. The graph is built according to the following procedure. Vertices numbered i and j are connected with the red link, when Eq. 3 takes place:

$${(\overrightarrow{p}}_{cmi}\left(t\right)\bullet {\overrightarrow{p}}_{cmj}\left(t\right))=e_{ij}\ge 0$$

(3)

Parenthesis denote the scalar product of the vectors. And, correspondingly, the vertices numbered i and j are connected with the green link, when Eq. 4 occurs:

$${(\overrightarrow{p}}_{cmi}\left(t\right)\bullet {\overrightarrow{p}}_{cmj}\left(t\right))=e_{ij}(t)<0$$

(4)

Within the terms of the Ramsey Theory (recall the “party problem” addressed in the Introduction Section) the momenta of the particles are “acquainted” each with another and they are connected with the red link, when Eq. 3 takes place, and vectors are “not acquainted” each with another, and they are connected with the green link, when Eq. 4 is true. Figure 2 exemplifies the suggested coloring procedure. Thus, typical Ramsey problem arises, and the Ramsey numbers may be introduced [2,3,4,5,6].

According to the Ramsey theorem, we recognized two monochromatic triangles (namely triangles “135” and “356 in the graph, shown in Figure 2. Indeed, R(3,3)=6; this means, that at least one mono-colored triangle should inevitably appear in the bi-colored graph built of six vertices. Regrettably, the Ramsey Theorem says nothing about what kind of monochromic triangles will be necessarily present in the graph.

, and colored with red and green according to the Eqs. 3-4 is demonstrated. Vectors of momenta ${\overrightarrow{p}}_i,i=(1\dots 6)$ are the vertices of the graph.

$e_{12},e_{13,}{e}_{15},e_{24},e_{35},e_{36},e_{46},e_{56}\ge 0;e_{14},e_{16},e_{23},e_{25},e_{26},e_{34},e_{45}<0.$ Triangles “135” and “356” are the monochromatic ones.

Now, consider that we built the graph, emerging from the momenta of the particles established in the frame of the center of mass. The scalar product of momenta defined by Eqs. 3-4, being time dependent, is invariant relatively to the transformation of frames. Thus, introduced coloring procedure at a given time is invariant relatively to the transformation of frames. Thus, we come to a very important and general conclusion: the mono-colored triangles appearing in the frame of the center of mass will remain mono-colored in any inertial frame (it again should be emphasized, that coloring of the graph changes with time). Thus, we discovered somewhat surprising invariant: the monochromatic triangles, emerging from the coloring procedure defined by Eqs. 3-4 will remain monochromatic in any other inertial frame.

3.2. The Ring-like System of Momenta and Its Properties

The introduced Ramsey approach enables elegant geometric interpretation in the frame of the center of mass, in which $\sum _{\mathit{i}=1}^6{\overrightarrow{\mathit{p}}}_{\mathit{i}}={\overrightarrow{\mathit{P}}}_{\mathit{t}\mathit{o}\mathit{t}}=0$ is true. The conservation of momentum may be interpreted as follows: the momenta of particles form the ring-like system of vectors, such as that, depicted in Figure 3. Of course, this is true only in the frame of the center of mass. In general, the ring-like system of vectors shown in Figure 3 is a 3D one.

This set of momenta will give rise to the bi-colored complete graph, built according to the procedure described by Eqs. 3-4. It will be instructive to build the graph for the system of particles in which $\left|{\overrightarrow{\mathit{p}}}_{\mathit{i}}\right|=\mathit{c}\mathit{o}\mathit{n}\mathit{s}\mathit{t}$takes place, i.e. the moduli of the momenta remain constant. We adopt that vectors ${\overrightarrow{\mathit{p}}}_{\mathit{i}}$ form hexagon (in principle, the hexagon may rotate), shown in Figure 4A.

The bi-colored, 2D complete Ramsey graph generated by the vectors of momenta ${\overrightarrow{p}}_i,i=1\dots 6$ ($\left|{\overrightarrow{p}}_i\right|=const$) according to Eqs. 3-4, is shown in Figure 4B. According to the Ramsey theorem $R\left(\mathrm{3,3}\right)=6;$ this guarantees presence of at least one mono-colored triangle in the graph, shown in Figure 4B. Indeed, triangles “135” and “246” appearing in Figure 4B are green ones. It should again be stressed, that the suggested coloring of the Ramsey graph will remain untouched in any inertial frame. And now ($\left|{\overrightarrow{p}}_i\right|=const$) the coloring will not evolve with time. The suggested coloring procedure, given by Eqs. 3-4, is easily generalized for any arbitrary number of the momenta vectors. However, calculation of the large Ramsey numbers remains an unsolved problem [2,3,4]. Now consider the graph emerging from the five generating momenta vectors ${\overrightarrow{p}}_i,i=1\dots 5$, $\left|{\overrightarrow{p}}_i\right|=const$, forming pentagon.

In this specific case, the conservation of momentum is also assumed: $\sum _{i=1}^5{\overrightarrow{p}}_i=0$ (the system is isolated, the frame of the center of mass is considered). The 2D ring-like system of the momenta vectors is shown in Figure 5A. The bi-colored graph generated by the momenta vectors ${\overrightarrow{p}}_i,i=1\dots 5,$ defined by Eqs. 3-4, is shown in Figure 5B. The coloring of the graph follows constituting Equations 3-4. Five momenta vectors ${\overrightarrow{p}}_i,i=1\dots 5$ serve now as the vertices of the Ramsey complete graph, shown in Figure 5B.

Complete bi-colored graph, shown in Figure 5B, does not contain any mono-colored triangle. Indeed, the Ramsey number $R\left(\mathrm{3,3}\right)=6.$ Moreover, we state that any graph emerging from the vectors ${\overrightarrow{p}}_i,i=1\dots 5$, $\left|{\overrightarrow{p}}_i\right|=const$ forming pentagon shown in Figure 5A will not contain the monochromatic triangle in any inertial frame.

3.3. Extension of the Suggested Analysis for the Angular Momenta of the Particles

The suggested Ramsey approach is easily extended to the angular momenta of particles, denoted ${\overrightarrow{L}}_i$. Consider the isolated system built of N interacting point masses $m_i,i=1\dots N$. For a sake of simplicity assume that the total initial angular moment of the system is zero. Thy system is isolated, thus, the total angular moment of the system is conserved. Now we define the set of momenta ${\overrightarrow{L}}_i\left(t\right),i=(1\dots N)$ as the set of vectors generating the complete bi-colored graph. Vectors${\overrightarrow{L}}_i\left(t\right),i=(1\dots N)$ serve now as the vertices of the graph. The graph is built according to the following procedure. Vertices numbered i and j are connected with the red link, when Eq. 5 takes place:

$${(\overrightarrow{L}}_i\left(t\right)\bullet {\overrightarrow{L}}_j\left(t\right))\ge 0$$

(5)

Parenthesis denote the scalar product of the vectors. And, correspondingly, the vertices numbered i and j are connected with the green link, when Eq. 6 is true:

$${(\overrightarrow{L}}_i\left(t\right)\bullet {\overrightarrow{L}}_j\left(t\right))<0$$

(6)

The further reasoning is similar to that discussed in Section 3.1 and Section 3.2. Bi-colored graphs arising from the coloring procedure defines by Eqs. 5-6 are analyzed within the Ramsey theory. The number of mono-colored substructures remains invariant in all of the inertial frames.

4. Discussion

We introduced the procedure enabling the Ramsey analysis of the isolated mechanical systems. Vectors of momenta or angular momenta of the particles are taken as the vertices of the graph. Vertices are connected with colored links. The coloring procedure is defined by Eqs. 3-4 and Eqs. 5-6. It should be stressed that the coloring defined by Eqs. 3-4 and Eqs. 5-6 is non-transitive [16,17]. The transitive Ramsey numbers are different from non-transitive ones [16,17]. The aforementioned coloring of the graphs, being time-dependent, is insensitive to the transformations/rotations of inertial frames. Isolated system containing six interacting particles will contain at least one mono-colored triangle.

In our future investigations we plan:

i)

to investigate Hamiltonian interpretation of the introduced graphs, emerging from the Hamiltonian of a given mechanical system.

ii)

to study the relativistic generalization of the introduced graphs.

5. Conclusions

The paper introduces the Ramsey theory based analysis of the mechanical systems. The Ramsey theory is a field of discrete mathematics which refers to any set of objects interrelated by different kinds of connections. Today it is seen, as a field of graph theory [18]. We propose to consider the vectors of momenta labeled ${\overrightarrow{\mathit{p}}}_{\mathit{i}}$ and angular momenta of the interacting point masses, denoted ${\overrightarrow{\mathit{L}}}_{\mathit{i}}$, constituting the isolated physical system as the vertices of the graph [18]. We start from the analysis of the Ramsey dynamics of the isolated system from the establishment of the momenta of the point masses in the frames of the center of masses, denoted ${\overrightarrow{\mathit{p}}}_{\mathit{c}\mathit{m}\mathit{i}}$. The coloring of the links/edges of the graph is performed as follows: If ${(\overrightarrow{\mathit{p}}}_{\mathit{c}\mathit{m}\mathit{i}}\left(\mathit{t}\right)\bullet {\overrightarrow{\mathit{p}}}_{\mathit{c}\mathit{m}\mathit{j}}\left(\mathit{t}\right))\ge 0$ is true, vectors of momenta of the particles are connected with the red link; if ${(\overrightarrow{\mathit{p}}}_{\mathit{c}\mathit{m}\mathit{i}}\left(\mathit{t}\right)\bullet {\overrightarrow{\mathit{p}}}_{\mathit{c}\mathit{m}\mathit{j}}\left(\mathit{t}\right))<0$ takes place, the vectors of momenta are connected with the green link. Thus, the complete bi-colored Ramsey graph emerges. If the mechanical system contains six point masses, the emerging graph contains at least one monochromatic triangle (which is totally red or green). The coloring of the graph may evolve with time; however, it is independent on the inertial frames. Thus, the number of monochromatic triangles will be the same in all of inertial frames at a given time. On the other hand, the Ramsey theory predicts that the isolated physical system built of five interacting point masses may be represented by the bi-colored graph, which does not contain monochromatic triangles (if the coloring procedure remains untouched). In the isolated systems, the total momentum is conserved. The conservation of momentum may be geometrically interpreted as follows: the momenta of particles form the 3D ring-like system of vectors. Bi-colored, complete graphs emerging from the 2D ring-like sets of momentum vectors are treated. Systems of particles in which $\left|{\overrightarrow{\mathit{p}}}_{\mathit{i}}\right|=\mathit{c}\mathit{o}\mathit{n}\mathit{s}\mathit{t}$takes place, i.e. the moduli of the momenta remain constant are addressed. Ramsey graphs, illustrating the Ramsey theorem and demonstrating the Ramsey numbers, built for these systems are supplied. The presented approach is easily extended for the bi-colored complete graphs emerging from the angular momenta of interacting particles.