2.1. Ramsey theory for a set of interacting bodies
Consider a set of interacting bodies between which attractive and repulsive interactions are possible. Let us pose the following question: what is the minimal number of bodies giving rise to appearance of sub-systems, in which only attractive or repulsive interactions are acting? These interactions may be homogeneous and heterogeneous in their physical nature. In the case of heterogeneous interactions, for example, the origin of the attractive force may be gravity, and repulsion may be electrostatic forces. Until now, we have not specified the kind of these interactions (we will demonstrate below that the physical nature of these interactions is important for answering the posed question). The solution of the aforementioned problem is supplied by the Ramsey theory. Consider the system of n physical bodies, interacting one with another via attraction or repulsion. What is the minimal number of bodies giving rise to m attractions and l repulsions in the system? From the pure mathematical point of view, we have to answer the question: what is the Ramsey number
We start from the analysis of a set of
interacting physical bodies, illustrated with
Figure 1. We adopt that two kind of interactions are possible within the system: namely attraction and repulsion. Attraction is depicted in
Figure 1 with the red solid line/edge, whereas repulsion is shown with the green solid line/edge.
The physical interactions acting within the system form the complete graph, i.e. a graph in which each pair of graph vertices (masses) is connected by an edge/link (interaction, i.e. repulsion or attraction); the situation when zero interaction between the bodies is possible gives rise to the three-color Ramsey problem and it will be considered below. Let us pose the following question: what is the minimal number of bodies for which three mutual attractions or three mutual repulsions will necessarily appear in the graph? An answer to this question is important for the theory of crystals, indeed, the triads of particles between which only attractive or repulsive forces act, are unstable. The Ramsey theory supplies an exact answer to this question, namely . Indeed, we recognize that within the subsystem labeled “345” only repulsions are present; whereas, in the subsystems “123”, “124”,”125”, “126”, ”136”, “146”, ”156”, “236”, “246” and “256” only attractive interactions are present.
Now consider physical exemplifications of the aforementioned Ramsey approach. Numerous applications of the Ramsey approach to physics are foreseen; let us quote from ref: 11: “interactions are present in almost all areas of physics: soft and hard condensed matter, field theory, atomic physics, quantum chemistry, nuclear physics, astrophysics, and so on. Interactions between particles are responsible for a plethora of effects and many-body states, from the band structure of crystals to superconductivity in metals, from the quark-gluon plasma in heavy ion collisions to asymptotic freedom in quantum chromodynamics (QCD)”.
Consider the straightforward consequence of the Ramsey analysis of the six-body interaction problem, illustrated with
Figure 1. It should be emphasized that the six-body physical system depicted in
Figure 1 may be in mechanical equilibrium, and it may be out of equilibrium. If the system is in equilibrium (due to co-appearance of attractive and repulsing forces) Eq. 1 holds:
where
is the resulting force acting on the
i-th body;
is the force representing interaction between
i-th and
k-th bodies. The Ramsey theory states that within an equilibrium six-body physical system (in which attractive and repulsive force provide the equilibrium), necessarily appears at least one non-equilibrium three-body system in which only repulsive or attractive interactions are present, giving rise to the condition, summarized with Eq. 2:
Thus, following general theorem is proven: in any equilibrium, six-body system in which equilibrium arises from the balance of attraction and repulsion forces, at least one non-equilibrium, three-body system is necessarily present. The straightforward application of this theorem to the theory of simple liquids is noteworthy. Indeed, in the theory of liquid state, the separation of an intermolecular interaction potential into a part containing all the repulsive forces and a part containing all the attractive forces is useful, as shown in ref. 12, and “this separation is distinctly different from the separation into positive and negative parts of the potential frequently used in perturbation theories of liquids” [
12]. Thus, when we consider six-liquid-molecule equilibrium cluster appearing in the liquid, the non-equilibrium triple-body sub-system will be necessarily present in the system.
2.2. Ramsey approach for a set of bodies interacting via Coulomb electrostatic interaction: transitive and intransitive physical interactions
Now, let us specify the exact kind of these interactions. It seems natural to consider the Coulomb forces acting between the point electrical charges as attractive/repulsive interactions. It also seems from the first glance, that the Coulomb interactions represent the particular case of the aforementioned case, shown in
Figure 1, and
is kept. However, this answer is wrong, due to the fact that the Coulomb forces represent physical interactions, which may be transitive or intransitive in their physical nature. Consider the system of five point electrical charges, depicted in
Figure 2A. It is immediately recognized from
Figure 2A that in the sub-system labeled “
135”, only repulsive Coulomb interactions are present. Moreover, in any system of five point charges (whatever are their signs) we will find at least one sub-system built of three point charges interacting
via repulsive forces. No triangle built of attractions (red links) is recognized. Let us understand this observation.
When charges “
a”, “
b” and “
c” are of the same sign, interactions
are necessarily repulsive, in other words, when a positive charge “
a” repulses a positive point charge “
b”, and a positive charge “
b” repulses a positive charge “
c”, necessarily, charge “
a” repulses charge “
c” (see
Figure 2B). Thus, when the signs of the point charges are the same, the Coulomb interactions are transitive [
13].
Now, consider the situation when the signs of the point charges are different, as illustrated with
Figure 2C. In this case, when a positive charge “
a” attracts a negative point charge “
b”, and negative charge “
b” attracts positive charge “
c”, necessarily charge “
a” repulses charge “
c”. This kind of relations is called in mathematical logic “intransitivity”. Let us illustrate this property with the following logical example, involving three groups of experts, labeled “
A”, “
B” and “
C” correspondingly. Consider the situation when group of experts “
A” recognizes group “
B”, and group “
B” recognizes group “
C”, but group “
A” does not recognize group “
C”. In this case, the recognition relation among the expert groups is defined as “intransitive”. This is exactly the situation inherent for the Coulomb interaction of three point charges of different signs, shown in
Figure 2C. It should be emphasized that no monochromatic triangle will appear when the point charges of various signs are located in its vertices; however, the clique built of two monochromic edges will be necessarily present, as shown in
Figure 2C. On the other hand, the monochromatic triangle will necessarily appear when the three point charges of the same sign are placed in the vertices, as depicted in
Figure 2B. Using the notions of the Ramsey theory, we conclude that
is true for the Coulomb interactions acting between the point charges.
In other words, when interactions between charges “a” and “b”, and “b” and “c” are known, the kind of interaction between charges “a” and “c” is pre-scribed unequivocally, irrespectively of the spatial location of the charges. However, these interactions may be transitive, giving rise to monochromatic triangles, and intransitive, which do not enable monochromatic triangles. It is easily seen that in any system built of five point charges, at least one monochromatic triangle will necessarily appear. This is true for any odd number of point electrical charges.
The transitivity/intransitivity of the Coulomb force immediately follows from the expression for the potential energy of interaction
between two point charges
and
separated by the distance
r:
where
k is a constant depending on the adopted system of units. It is seen from Eq. 3 that the energy is increased with the decrease of the separation between the charges of the same sign (which corresponds to repulsion); whereas the energy is decreased with the decrease of the separation between the charges of the different signs (which corresponds to attraction). Thus, the Coulomb interaction within a triad of electrical charges is transitive/intransitive, depending on the signs of charges, as shown in
Figure 2B-C. This will be true for a general Coulomb-like interaction, described by Eq. 4:
where is a coefficient depending on the system of units, and are “effective charges”, which may be of the different signs. Thus, the Ramsey theory may be also applied for the analysis of the physical situation, in which the “Coulomb-like” interactions between the effective charges, described by Eq. 4, are involved.
Finally, when the notions of the Ramsey theory are used, we formulate the obtained result as follows: the transitive/intransitive Ramsey number, describing Coulomb (or Coulomb-like) interactions between points charges/effective charges equals three, i.e. whereas does not exist.
2.3. Non-transitive electro- and magneto-static interactions: why nature prefers cubic dipole lattices over hexagonal ones?
It should be emphasized that electrostatic interactions may be non-transitive. For example, interactions between electrical dipoles are non-transitive. Energy of interaction between two dipoles, illustrated with
Figure 3, is described by Eq. 5 [
14,
15]:
where
and
are permanent dipole moments,
r is the separation between the dipoles and the angles
and
are shown in
Figure 3.
Electric dipoles may attract or repel each other; when
corresponding to the
parallel configuration; the energy of the repulsive interaction stems from Eq. 5 and it is given by Eq. 6:
In turn, when
corresponding to the
anti-parallel configuration, we derive for the energy of the attractive interaction (see Eq. 7):
And it is noteworthy that the dipole-dipole interactions may by non-transitive as illustrated in
Figure 4A.
Indeed, in the scheme depicted in
Figure 4A dipole
attracts dipole
and dipole
attracts dipole
whereas dipole
repels dipole
. Thus, in this case the dipole-dipole interaction is non-transitive. However, in the scheme depicted in
Figure 4B, all of the dipoles attract one another; consequently, the interaction is transitive. Thus, the kind of dipole-dipole interaction depends on their mutual spatial orientation, in contrast to the situation with the interaction of point charges. Consider the system of electrical dipoles depicted in
Figure 5, in which red lines depict attractive dipole-dipole interaction, and green lines, in turn, depict repulsive dipole-dipole interactions; now, the nature of interaction depends on the spatial orientation between the dipoles, as follows from Eq. 5. For dipoles monochromatic triangles built of red links, corresponding to attraction become possible, and this is again in contrast to graphs, emerging from the interaction of point charges. Thus, we return to the situation described in
Figure 1, when the transitivity of interaction is not unambiguously prescribed within the triad of interacting bodies. It brings us back to the complete non-transitive graphs, such as that depicted in
Figure 1.
Recall that
for complete non-transitive graphs. Indeed, triple sub-systems of dipoles labeled “125”, “135”, “124”, “235”, “265” and “146”, in which only attractive interactions act are recognized in
Figure 5. No subsystem in which only repulsive interactions appear is present in the complete graph of interactions, shown in
Figure 5.
Magneto-static interaction between two magnetic dipoles is also of the non-transitive nature. This becomes clear when the energies of electrical
and magnetic interaction
between dipoles are written in the symmetrized form [
16]:
where and are the magnetic moments and is a unit vector parallel to the line joining the centers of the two dipoles.
The energy of interaction of two magnetic dipoles depends on the mutual orientation, and it may give rise to attractive and repulsive forces, which are non-transitive, as shown in
Figure 6. Again, sub-systems of magnetic dipoles labeled “125”, “135”, “124”, “235”, “265” and “146”, in which only attractive interactions act, are recognized in
Figure 5. There is no subsystem in which only repulsive interactions appearin the complete graph of interactions, shown in
Figure 6. Thus, the Ramsey theory may supply additional insights to the Ising problem[
17]. Consider artificial hexagonal honeycomb spin ice systems addressed in refs. 18-20. A spin ice is a magnetic substance that does not have a single minimal-energy state [
18,
19,
20]. It has magnetic moments as elementary degrees of freedom, which are subject to frustrated interactions [
18,
19,
20]. Frustrated interactions arise when a system cannot, due to local geometric constraints, minimize all the pairwise interactions simultaneously [
18,
19,
20]. By their nature, these interactions prevent the moments from exhibiting a periodic pattern in their orientation down to a temperature much below the energy scale set by the said interactions [
18,
19,
20]. The Ramsey theory predicts that for any hexagon built of spins, we will find the non-equilibrium triangle in which attractive or repulsive interactions will act between spins.
It should be emphasized, that nature “prefers” FCC spin ice systems (such as those observed in K
2I
2 Cl
6 and R
2Ti
2O
7, where R – is rare earth element) over artificial hexagonal lattices, as demonstrated in refs. 21-25. The reasonable and fundamental question is: why are the cubic Bravais systems preferred over hexagonal ones? We have a similar situation for the electrical dipole-dipole interactions, where FCC lattices were reported [
26,
27].
It is well-known that neon, argon, krypton, and xenon crystallize in the face-centered cubic (FCC) lattice, one of the two closest-packed structures; the other being the hexagonal lattice with axis ratio 1.633 [
26,
27]. The preference for the cubic over the hexagonal structure, however, cannot be explained on the basis of differences in the dipole-dipole, dipole-quadrupole, or higher pole interactions for the two crystals [
26,
27]. Nor does the repulsive energy, as usually calculated, account for the structure [
26,
27]. The Ramsey approach illustrated with
Figure 7 suggests the possible explanation as to why nature prefers cubic lattices over hexagonal ones for a dipole/dipole system.
Figure 7 represents the scheme of non-transitive dipole-dipole interactions acting in the (100) plane of the FCC system, in which no monochromatic triangle is present. This is possible due to the fact, that the (100) plane of the FCC system contains five dipoles, and
Hence, the stable arrangement of dipoles in which attraction is balanced by repulsion becomes possible, as depicted in Figure
7. Thus, the Ramsey approach explains abundance of FCC lattices over hexagonal ones for dipole-dipole systems, whether the dipoles are magnetic or electric ones [
21,
22,
23,
24,
25,
26,
27].
We conclude that for the complete graphs depicting non-transitive repulsive and attractive interactions between electric and magnetic dipoles,
R(3,3)=6 is true, and monochromatic triangles corresponding to attractive and repulsive interactions are inevitable. These triangles are statically unstable; indeed, the only equilibrium static configuration of three bodies attracting or repulsing one another by a central force is possible when the entire triad is located on the same straight line, which is not the case for HCP lattices (this becomes clear from the simple vector considerations). And this is in contrast to the Coulomb interaction between point electrical charges, where monochromatic triangles representing attraction are forbidden, by the logical structure of interaction between point electrical charges, as discussed in
Section 2.2. This does not mean that hexagonal lattices built of dipoles are forbidden; the balance of attraction and repulsion make them possible [
18,
19,
20] (moreover, the entropy considerations should be considered, and they may justify formation of hexagonal lattices). However, hexagonal lattice have to withstand inherent static instability of monochromatic triangles, corresponding to pure attraction or repulsion, and it is plausible to suggest that this is just the reason that hexagonal lattices are rare in their occurrence.
2.4. Non-transitive interactions of electrically charged particles
Electron-electron electrostatic interactions are necessarily transitive, as discussed in
Section 2.2. However, dynamic quantum electron-electron interactions in crystals are not necessarily transitive. The well-known example of such interactions is the formation of Bardeen–Cooper–Schrieffer pair, emerging from phonons exchange [
28,
29]. Other kinds of electron-electron interactions in Fermi liquid were considered, including the Kohn-Luttinger mechanism, which is not related to electron-phonon attractive interaction in metals, [
30]. The Kohn-Luttinger mechanism is based upon the following fundamental result, namely, it was discovered that the screened Coulomb potential in a Fermi liquid has a long-range oscillatory tail, hence, at some large enough distance between electrons, the screened Coulomb interaction gets overscreened and becomes attractive [
31]. Landau and Pitaevskii addressed the pairing in an isotropic Fermi liquid at nonzero orbital momentum
l of the pair, and found that the pairing problem decouples between different
l. Because of this decoupling, if only one partial component of the interaction is attractive and all others are repulsive, the system already undergoes a pairing instability into a state with
l, for which the interaction is attractive [
32]. The aforementioned electron-electron quantum interactions are not transitive in their physical nature. These interactions acting between electrons in the hexagonal lattice were treated in refs. 33-34. The Ramsey analysis of the non-transitive attractive/repulsive interactions in the hexagonal lattice, performed in
Section 2.1, leads to the non-trivial conclusion, that the monochromatic triangles built only of attractive or repulsive interactions will be necessarily present in the hexagonal lattice due to the fact that
2.6. Ramsey theory and dynamics of mechanical system
Consider now the Ramsey re-interpretation of the classical mechanics. The dynamics of mechanical systems is determined by the Hamiltonian principle, stating that the true evolution
of a system described by
N generalized coordinates
between two specified states
and
at two specified times
t1 and
t2 is a stationary point (a point where the variation
is zero) of the action functional
S, defined by Eq. 10:
Consider that the motion of the system may be pictured as that of the single point (usually labeled
C-point) in the extended configurational space comprising the generalized coordinates and time as independent variables [
36,
37]. In this space the successive phases of the motion show up as successive points of a curve. This curve, the “world-line” of the
C–point, contains in geometrical form the entire physical history of the mechanical system [
36,
37]. The Hamilton principle states that the motion of the system between the initial time
and final time
follows a path that minimizes the scalar action integral, defined as the time integral of the Lagrangian, provided the initial and final configurations of the system are prescribed. Thus, from the point of view of a pure logic, two kinds of pathways are possible in the configurational space, namely: i) pathways which minimize the action integral (at these pathways
takes place), we call these paths the “actual paths”; and ii) paths which do not minimize the action functional, given by Eq. 10. Below we call these paths the “virtual paths” and
holds along these paths. Thus, premises for application of the Ramsey approach are created, as illustrated with
Figure 9.
Consider the map of the states, available for the system in the configurational space. The map emerges from five points in the configurational space of the mechanical system. The points are interconnected by paths corresponding to the actual paths, corresponding to the actual motions of the mechanical system (
), and virtual paths (
) which were not chosen by nature for actual motions of the system. Actual paths are shown with red links, whereas virtual motions are shown with black links. These paths form the complete graph. It is recognized from the map supplied in
Figure 9, that it is possible to create a graph in which no monochrome triangle is present. However, this would be impossible for a map comprising six points, due to the fact that
Thus, in the graph built of the six vertices representing
C-points in the configurational space and interconnected by actual and virtual paths, cycles will necessarily appear. These cycles (“red cycles” or alternatively “black” ones) may correspond to actual or virtual (motions) of the
C-point in the configurational space. Therefore, any evolution of any mechanical system may be represented with the corresponding Ramsey graph, enabling identification of periodic (cyclic) orbits of
C-points. Why identification of periodic orbits is important? It was stated (we quote ref. 38): “
that the periodic orbit theory of classical and quantum chaos is one of the major advances in the study of long-time behavior of chaotic dynamical systems. The theory expresses all long-time averages over chaotic dynamics in terms of cycle expansions [
39]
, sums over periodic orbits (cycles) ordered hierarchically according to the orbit length, stability, or action. If the symbolic dynamics is known, and the flow is hyperbolic, longer cycles are shadowed by shorter ones, and cycle expansions converge exponentially or even superexponentially with the cycle length” [
40].Thus, the Ramsey approach supplies an additional insight for the analysis of dynamics of chaotic systems.
2.7. Irreversible processes and graph theory
Until now, we did not address reversibility of the addressed mechanical processes. Now, consider the physical system in which only irreversible processes are possible (as a matter of fact, in any macro scale mechanical system friction is inevitable, and the processes are irreversible to a greater or lesser extent). Again, we consider the map of the states in the configurational space available to the system, shown in
Figure 10.
Black arrows indicate directions of the irreversible processes. We assume that irreversible transitions between all of the states, corresponding to the points in the configurational space are possible, as shown in
Figure 10. Thus, a tournament which is a directed graph (digraph) is obtained by assigning a direction for each edge emerges [
1]. We assume that the emerging tournament is transitive, namely
takes place in such a tournament (for example:
is true for the discussed tournament). If the tournament is transitive, the theory of graphs predicts three consequences: i) the tournament is acyclic, i.e. it is a directed graph with no directed cycles; in particular, the tournament does not contain a cycle of length 3. Indeed, we recognize from
Figure 10, that no cyclic process is possible for the presented tournament; ii) the tournament contains the Hamiltonian path. Hamiltonian path is the directed path on all
n vertices of the graph, which is shown with red arrows in
Figure 10. It should be emphasized that the transitive directed graph has only one Hamiltonian path. Thus, an irreversible process which passes over all available states in the configurational space of the system is possible.
Now consider the graph theory interpretation of thermodynamic processes. Consider
n bodies which are in a thermal contact, the temperatures of the bodies are labeled
We accept that no pair of bodies is in thermal equilibrium, in other words,
, when
According to the Clausius statement “
heat can never pass from a colder to a warmer body without some other change connected therewith, occurring at the same time” [
41]. Thus, directions of the heat transfer give rise to the tournament; we assume that all of the bodies are in thermal contact one with another. For a sake of simplicity consider the system built of four bodies,
as shown in
Figure 11.
The graph shown in
Figure 10 is a transitive tournament; no cycles of length 3 are recognized in the graph, and the single Hamiltonian path (shown with the red arrows) is inherent for this graph. The generalization for
n bodies in thermal contact is straightforward. Thus, re-shaping of the Second Law of Thermodynamics with the graph theory becomes possible as follows: the heat transfer in the system of
n bodies
, when
generates a transitive tournament. No cycles with a length of 3 are present in this graph. Thus, no cyclic processes are possible in the system. A single Hamiltonian path is possible in the graph.
2.8. Ramsey theory and general relativity
The Ramsey theory enables a new interpretation of the general relativity. An interval
ds between two events in the general relativity is given by Eq. 11:
where
is the metric tensor (we use the definition of interval adopted in the classical textbook by Landau and Lifshitz [
42]). Generally speaking,
is the continuous function of the space coordinates and time [
42]. We consider the situation of the discrete change in the metric tensor, in other words, the situation when the interval between two events is given by Eqs. 12-13 (discrete Riemann geometry was addressed recently in refs. 43-44):
where
and
, are the metric tensors, which are not-equal each to another. For the sake of simplicity, the components of the tensors may be taken as constant. This situation is depicted in
Figure 12, in which six events separated by different metric tensors
and
are depicted.
The events form a complete, non-transitive, non-directed graph, shown in
Figure 12.Let us pose the following fundamental question: what is the minimal number of physical events providing the appearance of triangles within the events’ map, interconnected by the same metric tensor (
or
The answer to this question is again supplied by the Ramsey theory:
. Indeed, in the events’ map presented in
Figure 12, red triangles “135” and “246” corresponding to the events connected by the metric tensor
are recognized.
2.9. Graph theory and simultaneous events in classical physics and relativity: the Ramsey theory and causality
We address now the Ramsey interpretation of the notion of simultaneity. Consider five events which occurred in the given frame of references. Two kinds of time relationship between the events are possible: the first relationship occurs when the events occurred non-simultaneously, i.e.
takes place, where
is the time span between the events (we consider now the classical meaning of simultaneity of events; the relativistic extension of the Ramsey approach to simultaneity of events will be treated immediately below). These events are connected in
Figure 13 with the red line. The second situation takes place when the events are simultaneous, i.e.
.These events are connected with the green line (as shown in
Figure 13). Let us address the following question: what is the minimal set of events in which three events took place simultaneously
) or three events occurred non-simultaneously (
) ? Simultaneity of events is the transitive property in classical physics (the relativistic extension of the problem is more complicated and it will be treated below). The answer to this question again is supplied by the Ramsey theory, and it is formulated as follows: what is the minimal transitive Ramsey
The answer to this question was addressed in
Section 2.1 and it is
(see ref. 11). Indeed, we recognize in the example illustrated with
Figure 13, that in the set built of five events, in which the relationships “to be simultaneous” and “to be non-simultaneous” are necessarily present, we find a triad of simultaneous events connected with green lines. The triad of simultaneous events appears as a green triangle in
Figure 13.
This fact imposes the restrictions on the causality of the aforementioned events. The events forming the green triangle in
Figure 13 cannot influence one another.
Let us consider the relativistic extension of the aforementioned approach. The special relativity-based generalization is trivial: the synchronization of clocks with a light beam. should be carried out [
42,
45]. This will reduce the situation to that presented in
Figure 13. Synchronization of clocks in the general relativity is a more complicated problem [
42,
45]. In the general theory of relativity, proper time elapses differently even at different points of space in the same reference system [
45]. This means that the interval of proper time between two events occurring at some point in space, and the interval of time between two events simultaneous with these at another point in space, are in general different from one another. The time difference between two events, occurring at infinitely near points is given by:
where
is the metric tensor. Eq. 14 enables synchronization of clocks in any infinitesimal region of space. Carrying out a similar synchronization from the given point, we can synchronize clocks, i.e. we can define simultaneity of events, along any open curve. However, synchronization of clocks along a closed contour turns out to be impossible in general; indeed, starting out along the contour and returning to the initial point, we would obtain for
a value different from zero [
45,
46]. Thus, it is impossible to synchronize clocks over all space. The exceptional cases are those reference systems in which all the components of the metric tensor
are equal to zero (i.e. so called the time-orthogonal coordinate systems). However, in any gravitational field it is possible to choose the reference system so that the three components of the metric tensor
are equal to zero [
45,
46]; thus, making a complete synchronization of clocks possible. Simultaneity is transitive if, and only if, a space-time is time-orthogonal. Thus, the graph analysis supplied in
Figure 13 will apply only to the time-orthogonal coordinate systems. In these systems, the aforementioned conclusions arising from the Ramsey-theory-based analysis remain true.