Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (9)

Search Parameters:
Keywords = bi-colored complete graph

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
16 pages, 3533 KB  
Article
The Three-Body Problem: The Ramsey Approach and Symmetry Considerations in the Classical and Quantum Field Theories
by Edward Bormashenko and Mark Frenkel
Symmetry 2025, 17(9), 1404; https://doi.org/10.3390/sym17091404 - 28 Aug 2025
Viewed by 352
Abstract
The graph theory-based approach to the three-body problem is introduced. Vectors of linear and angular momenta of the particles form the vertices of the graph. Scalar products of the vectors of the linear and angular momenta define the colors of the links connecting [...] Read more.
The graph theory-based approach to the three-body problem is introduced. Vectors of linear and angular momenta of the particles form the vertices of the graph. Scalar products of the vectors of the linear and angular momenta define the colors of the links connecting the vertices. The bi-colored, complete graph emerges. This graph is called the “momenta graph”. According to the Ramsey theorem, this graph contains at least one mono-chromatic triangle. This is true even for chaotic motion of three bodies; thus, illustrating the idea supplied by the Ramsey theory, total chaos is impossible. Coloring of the graph is independent on the rotation of frames; however, it is sensitive to Galilean transformations. The coloring of the momenta graph remains the same for general linear transformations of vectors with a positive-definite matrix. For a given motion, changing the order of the vertices does not change the number and distribution of monochromatic triangles. Symmetry of the momenta graph is addressed. The symmetry group remains the same for general linear transformation of vectors of the linear and angular momenta with a positive-definite matrix. Conditions defining conservation of the coloring of the momenta graph are addressed. The notion of the stereographic momenta graph is introduced. Shannon entropy of the momenta graph is calculated. The particular configurations of bodies are addressed, including the Lagrange configuration and the figure eight-shaped motion. The suggested approach is generalized for the quantum field theory with the Pauli–Lubanski pseudo-vector. The suggested coloring procedure is the Lorenz invariant. Full article
(This article belongs to the Special Issue Symmetry in Classical and Quantum Gravity and Field Theory)
Show Figures

Figure 1

12 pages, 2038 KB  
Article
Landauer Principle and Einstein Synchronization of Clocks: Ramsey Approach
by Edward Bormashenko and Michael Nosonovsky
Entropy 2025, 27(7), 697; https://doi.org/10.3390/e27070697 - 29 Jun 2025
Viewed by 853
Abstract
We introduce a synchronization procedure for clocks based on the Einstein–Landauer framework. Clocks are modeled as discrete, macroscopic devices operating at a thermal equilibrium temperature T. Synchronization is achieved by transmitting photons from one clock to another; the absorption of a photon [...] Read more.
We introduce a synchronization procedure for clocks based on the Einstein–Landauer framework. Clocks are modeled as discrete, macroscopic devices operating at a thermal equilibrium temperature T. Synchronization is achieved by transmitting photons from one clock to another; the absorption of a photon by a clock reduces the uncertainty in its timekeeping. The minimum energy required for this reduction in uncertainty is determined by the Landauer bound. We distinguish between the time-bearing and non-time-bearing degrees of freedom of the clocks. A reduction in uncertainty under synchronization in the time-bearing degrees of freedom necessarily leads to heat dissipation in the non-time-bearing ones. The minimum energy dissipation in these non-time-bearing degrees of freedom is likewise given by the Landauer limit. The same is true for mechanical synchronization of clocks. We also consider lattices of clocks and analyze synchronization using a Ramsey graph approach. Notably, clocks operating at the same temperature may be synchronized using photons of different frequencies. Each clock is categorized as either synchronized or non-synchronized, resulting in a bi-colored complete graph of clocks. By Ramsey’s theorem, such a graph inevitably contains a triad (or loop) of clocks that are either all synchronized or all non-synchronized. The extension of the Ramsey approach to infinite lattices of clocks is reported. Full article
Show Figures

Figure 1

11 pages, 2150 KB  
Article
Physical and Logical Synchronization of Clocks: The Ramsey Approach
by Edward Bormashenko
Foundations 2025, 5(2), 15; https://doi.org/10.3390/foundations5020015 - 28 Apr 2025
Viewed by 1006
Abstract
Ramsey analysis is applied to the problem of the relativistic and quantum synchronization of clocks. Various protocols of synchronization are addressed. Einstein and Eddington special relativity synchronization procedures are considered, and quantum synchronization is discussed. Clocks are seen as the vertices of the [...] Read more.
Ramsey analysis is applied to the problem of the relativistic and quantum synchronization of clocks. Various protocols of synchronization are addressed. Einstein and Eddington special relativity synchronization procedures are considered, and quantum synchronization is discussed. Clocks are seen as the vertices of the graph. Clocks may be synchronized or unsynchronized. Thus, introducing complete, bi-colored, Ramsey graphs emerging from the lattices of clocks becomes possible. The transitivity of synchronization plays a key role in the coloring of the Ramsey graph. Einstein synchronization is transitive, while general relativity and quantum synchronization procedures are not. This fact influences the value of the Ramsey number established for the synchronization graph arising from the lattice of clocks. Any lattice built of six clocks, synchronized with quantum entanglement, will inevitably contain the mono-chromatic triangle. The transitive synchronization of logical clocks is discussed. Interrelation between the symmetry of the clock lattice and the structure of the synchronization graph is addressed. Ramsey analysis of synchronization is important for the synchronization of computers in networks, LIGO, and Virgo instruments intended for the registration of gravitational waves and GPS tame-based synchronization. Full article
(This article belongs to the Section Physical Sciences)
Show Figures

Figure 1

10 pages, 1669 KB  
Article
Temporal Ramsey Graphs: The Ramsey Kinematic Approach to the Motion of Systems of Material Points
by Edward Bormashenko
Dynamics 2025, 5(2), 11; https://doi.org/10.3390/dynamics5020011 - 1 Apr 2025
Viewed by 1093
Abstract
The Ramsey approach is applied to analyses of the kinematics of systems built of non-relativistic, motile point masses/particles. This approach is based on colored graph theory. Point masses/particles serve as the vertices of the graph. The time dependence of the distance between the [...] Read more.
The Ramsey approach is applied to analyses of the kinematics of systems built of non-relativistic, motile point masses/particles. This approach is based on colored graph theory. Point masses/particles serve as the vertices of the graph. The time dependence of the distance between the particles determines the coloring of the links. The vertices/particles are connected with orange links when particles move away from each other or remain at the same distance. The vertices/particles are linked with violet edges when particles converge. The sign of the time derivative of the distance between the particles dictates the color of the edge. Thus, a complete, bi-colored Ramsey temporal graph emerges. The suggested coloring procedure is not transitive. The coloring of the links is time-dependent. The proposed coloring procedure is frame-independent and insensitive to Galilean transformations. At least one monochromatic triangle will inevitably appear in the graph emerging from the motion of six particles due to the fact that the Ramsey number R3,3=6. This approach is extended to the analysis of systems containing an infinite number of moving point masses. An infinite monochromatic (violet or orange) clique will necessarily appear in the graph. Applications of the introduced approach are discussed. The suggested Ramsey approach may be useful for the analysis of turbulence seen within the Lagrangian paradigm. Full article
Show Figures

Figure 1

10 pages, 2068 KB  
Communication
A Ramsey-Theory-Based Approach to the Dynamics of Systems of Material Points
by Edward Bormashenko and Nir Shvalb
Dynamics 2024, 4(4), 845-854; https://doi.org/10.3390/dynamics4040043 - 21 Nov 2024
Cited by 4 | Viewed by 1567
Abstract
We propose a Ramsey-theory-based approach for the analysis of the behavior of isolated mechanical systems containing interacting particles. The total momentum of the system in the frame of the center of masses is zero. The mechanical system is described by a Ramsey-theory-based, bi-colored, [...] Read more.
We propose a Ramsey-theory-based approach for the analysis of the behavior of isolated mechanical systems containing interacting particles. The total momentum of the system in the frame of the center of masses is zero. The mechanical system is described by a Ramsey-theory-based, bi-colored, complete graph. Vectors of momenta of the particles pi  serve as the vertices of the graph. We start from the graph representing the system in the frame of the center of masses, where the momenta of the particles in this system are pcmi. If (pcmi(t)·pcmj(t))0 is true, the vectors of momenta of the particles numbered i and j are connected with a red link; if (pcmi(t)·pcmj(t))<0 takes place, the vectors of momenta are connected with a green link. Thus, the complete, bi-colored graph emerges. Considering an isolated system built of six interacting particles, according to the Ramsey theorem, the graph inevitably comprises at least one monochromatic triangle. The coloring procedure is invariant relative to the rotations/translations of frames; thus, the graph representing the system contains at least one monochromatic triangle in any of the frames emerging from the rotation/translation of the original frame. This gives rise to a novel kind of mechanical invariant. Similar coloring is introduced for the angular momenta of the particles. However, the coloring procedure is sensitive to Galilean/Lorenz transformations. Extensions of the suggested approach are discussed. Full article
Show Figures

Figure 1

8 pages, 1079 KB  
Article
Riemannian Manifolds, Closed Geodesic Lines, Topology and Ramsey Theory
by Edward Bormashenko
Mathematics 2024, 12(20), 3206; https://doi.org/10.3390/math12203206 - 13 Oct 2024
Viewed by 1747
Abstract
We applied the Ramsey analysis to the sets of points belonging to Riemannian manifolds. The points are connected with two kinds of lines: geodesic and non-geodesic. This interconnection between the points is mapped into the bi-colored, complete Ramsey graph. The selected points correspond [...] Read more.
We applied the Ramsey analysis to the sets of points belonging to Riemannian manifolds. The points are connected with two kinds of lines: geodesic and non-geodesic. This interconnection between the points is mapped into the bi-colored, complete Ramsey graph. The selected points correspond to the vertices of the graph, which are connected with the bi-colored links. The complete bi-colored graph containing six vertices inevitably contains at least one mono-colored triangle; hence, a mono-colored triangle, built of the green or red links, i.e., non-geodesic or geodesic lines, consequently appears in the graph. We also considered the bi-colored, complete Ramsey graphs emerging from the intersection of two Riemannian manifolds. Two Riemannian manifolds, namely (M1,g1) and (M2,g2), represented by the Riemann surfaces which intersect along the curve (M1,g1)(M2,g2)= were addressed. Curve does not contain geodesic lines in either of the manifolds (M1,g1) and (M2,g2). Consider six points located on the : {1,6}. The points {1,6} are connected with two distinguishable kinds of the geodesic lines, namely with the geodesic lines belonging to the Riemannian manifold (M1,g1)/red links, and, alternatively, with the geodesic lines belonging to the manifold (M2,g2)/green links. Points {1,6} form the vertices of the complete graph, connected with two kinds of links. The emerging graph contains at least one closed geodesic line. The extension of the theorem to the Riemann surfaces of various Euler characteristics is presented. Full article
Show Figures

Figure 1

12 pages, 3536 KB  
Article
Converting Tessellations into Graphs: From Voronoi Tessellations to Complete Graphs
by Artem Gilevich, Shraga Shoval, Michael Nosonovsky, Mark Frenkel and Edward Bormashenko
Mathematics 2024, 12(15), 2426; https://doi.org/10.3390/math12152426 - 5 Aug 2024
Cited by 4 | Viewed by 2269
Abstract
A mathematical procedure enabling the transformation of an arbitrary tessellation of a surface into a bi-colored, complete graph is introduced. Polygons constituting the tessellation are represented by vertices of the graphs. Vertices of the graphs are connected by two kinds of links/edges, namely, [...] Read more.
A mathematical procedure enabling the transformation of an arbitrary tessellation of a surface into a bi-colored, complete graph is introduced. Polygons constituting the tessellation are represented by vertices of the graphs. Vertices of the graphs are connected by two kinds of links/edges, namely, by a green link, when polygons have the same number of sides, and by a red link, when the polygons have a different number of sides. This procedure gives rise to a semi-transitive, complete, bi-colored Ramsey graph. The Ramsey semi-transitive number was established as Rtrans(3,3)=5 Shannon entropies of the tessellation and graphs are introduced. Ramsey graphs emerging from random Voronoi and Poisson Line tessellations were investigated. The limits ζ=limNNgNr, where N is the total number of green and red seeds, Ng and Nr, were found ζ= 0.272 ± 0.001 (Voronoi) and ζ= 0.47 ± 0.02 (Poisson Line). The Shannon Entropy for the random Voronoi tessellation was calculated as S= 1.690 ± 0.001 and for the Poisson line tessellation as S = 1.265 ± 0.015. The main contribution of the paper is the calculation of the Shannon entropy of the random point process and the establishment of the new bi-colored Ramsey graph on top of the tessellations. Full article
Show Figures

Figure 1

12 pages, 1541 KB  
Article
Fermat Principle, Ramsey Theory and Metamaterials
by Mark Frenkel, Shraga Shoval and Edward Bormashenko
Materials 2023, 16(24), 7571; https://doi.org/10.3390/ma16247571 - 9 Dec 2023
Cited by 4 | Viewed by 2435
Abstract
Reinterpretation of the Fermat principle governing the propagation of light in media within the Ramsey theory is suggested. Complete bi-colored graphs corresponding to light propagation in media are considered. The vertices of the graphs correspond to the points in real physical space in [...] Read more.
Reinterpretation of the Fermat principle governing the propagation of light in media within the Ramsey theory is suggested. Complete bi-colored graphs corresponding to light propagation in media are considered. The vertices of the graphs correspond to the points in real physical space in which the light sources or sensors are placed. Red links in the graphs correspond to the actual optical paths, emerging from the Fermat principle. A variety of optical events, such as refraction and reflection, may be involved in light propagation. Green links, in turn, denote the trial/virtual optical paths, which actually do not occur. The Ramsey theorem states that within the graph containing six points, inevitably, the actual or virtual optical cycle will be present. The implementation of the Ramsey theorem with regard to light propagation in metamaterials is discussed. The Fermat principle states that in metamaterials, a light ray, in going from point S to point P, must traverse an optical path length L that is stationary with respect to variations of this path. Thus, bi-colored graphs consisting of links corresponding to maxima or minima of the optical paths become possible. The graphs, comprising six vertices, will inevitably demonstrate optical cycles consisting of the mono-colored links corresponding to the maxima or minima of the optical path. The notion of the “inverse graph” is introduced and discussed. The total number of triangles in the “direct” (source) and “inverse” Ramsey optical graphs is the same. The applications of “Ramsey optics” are discussed, and an optical interpretation of the infinite Ramsey theorem is suggested. Full article
Show Figures

Figure 1

10 pages, 1690 KB  
Article
Shannon Entropy of Ramsey Graphs with up to Six Vertices
by Mark Frenkel, Shraga Shoval and Edward Bormashenko
Entropy 2023, 25(10), 1427; https://doi.org/10.3390/e25101427 - 9 Oct 2023
Cited by 6 | Viewed by 2127
Abstract
Shannon entropy quantifying bi-colored Ramsey complete graphs is introduced and calculated for complete graphs containing up to six vertices. Complete graphs in which vertices are connected with two types of links, labeled as α-links and β-links, are considered. Shannon entropy is introduced [...] Read more.
Shannon entropy quantifying bi-colored Ramsey complete graphs is introduced and calculated for complete graphs containing up to six vertices. Complete graphs in which vertices are connected with two types of links, labeled as α-links and β-links, are considered. Shannon entropy is introduced according to the classical Shannon formula considering the fractions of monochromatic convex α-colored polygons with n α-sides or edges, and the fraction of monochromatic β-colored convex polygons with m β-sides in the given complete graph. The introduced Shannon entropy is insensitive to the exact shape of the polygons, but it is sensitive to the distribution of monochromatic polygons in a given complete graph. The introduced Shannon entropies Sα and Sβ are interpreted as follows: Sα is interpreted as an average uncertainty to find the green αpolygon in the given graph; Sβ is, in turn, an average uncertainty to find the red βpolygon in the same graph. The re-shaping of the Ramsey theorem in terms of the Shannon entropy is suggested. Generalization for multi-colored complete graphs is proposed. Various measures quantifying the Shannon entropy of the entire complete bi-colored graphs are suggested. Physical interpretations of the suggested Shannon entropies are discussed. Full article
(This article belongs to the Section Information Theory, Probability and Statistics)
Show Figures

Figure 1

Back to TopTop