Category: Publication

Conway’s Spiral and a Discrete Gömböc with 21 Point Masses
Gábor Domokos, Flórián Kovács.

Abstract: We show an explicit construction in three dimensions for a convex, mono-monostatic polyhedron (i.e., having exactly one stable and one unstable equilibrium) with 21 vertices and 21 faces. This polyhedron is a 0-skeleton, with equal masses located at each vertex. The above construction serves as an upper bound for the minimal number of faces and vertices of mono-monostatic 0-skeletons and complements the recently provided lower bound of 8 vertices. This is the first known construction of a mono-monostatic polyhedral solid. We also show that a similar construction for homogeneous distribution of mass cannot result in a mono-monostatic solid.

An Evolution Model for Polygonal Tessellations as Models for Crack Networks and Other Natural Patterns
Péter Bálint, Gábor Domokos, Krisztina Regős.

Abstract: We introduce and study a general framework for modeling the evolution of crack networks. The evolution steps are triggered by exponential clocks corresponding to local micro-events, and thus reflect the state of the pattern. In an appropriate simultaneous limit of pattern domain tending to infinity and time step tending to zero, a continuous time model, specifically a system of ODE is derived that describes the dynamics of averaged quantities. In comparison with the previous, discrete time model, studied recently by two of the present three authors, this approach has several advantages. In particular, the emergence of non-physical solutions characteristic to the discrete time model is ruled out in the relevant nonlinear version of the new model. We also comment on the possibilities of studying further types of pattern formation phenomena based on the introduced general framework.

The smallest mono-unstable convex polyhedron with point masses has 8 faces and 11 vertices
Dávid Papp, Krisztina Regős, Gábor Domokos, Sándor Bozóki

Abstract: In the study of monostatic polyhedra, initiated by John H. Conway in 1966, the main question is to construct such an object with the minimal number of faces and vertices. By distinguishing between various material distributions and stability types, this expands into a small family of related questions. While many upper and lower bounds on the necessary numbers of faces and vertices have been established, none of these questions has been so far resolved. Adapting an algorithm presented in Bozóki et al. (2022), here we offer the first complete answer to a question from this family: by using the toolbox of semidefinite optimization to efficiently generate the hundreds of thousands of infeasibility certificates, we provide the first-ever proof for the existence of a monostatic polyhedron with point masses, having minimal number (V=11) of vertices (Theorem 3) and a minimal number (F=8) of faces. We also show that V=11 is the smallest number of vertices that a mono-unstable polyhedron can have in all dimensions greater than 1.

Polygonal tessellations as predictive models of molecular monolayers
Krisztina Regős et al.

Abstract: Molecular self-assembly plays a very important role in various aspects of technology as well as in biological systems. Governed by covalent, hydrogen or van der Waals interactions–self-assembly of alike molecules results in a large variety of complex patterns even in two dimensions (2D). Prediction of pattern formation for 2D molecular networks is extremely important, though very challenging, and so far, relied on computationally involved approaches such as density functional theory, classical molecular dynamics, Monte Carlo, or machine learning. Such methods, however, do not guarantee that all possible patterns will be considered and often rely on intuition. Here, we introduce a much simpler, though rigorous, hierarchical geometric model founded on the mean-field theory of 2D polygonal tessellations to predict extended network patterns based on molecular-level information. Based on graph theory, this approach yields pattern classification and pattern prediction within well-defined ranges. When applied to existing experimental data, our model provides a different view of self-assembled molecular patterns, leading to interesting predictions on admissible patterns and potential additional phases. While developed for hydrogen-bonded systems, an extension to covalently bonded graphene-derived materials or 3D structures such as fullerenes is possible, significantly opening the range of potential future applications.

A New Insight into the Stability of Precariously Balanced Rocks
Balázs Ludmány, Ignacio Pérez-Rey, Gábor Domokos, Mauro Muñiz-Menéndez, Leandro R. Alejano, András Á. Sipos

Abstract: Recently it became increasingly evident that the statistical distributions of size and shape descriptors of sedimentary particles reveal crucial information on their evolution and may even carry the fingerprints of their provenance as fragments. However, to unlock this trove of information, measurement of traditional geophysical shape descriptors (mostly detectable on 2D projections) is not sufficient; fully spherical 3D imaging and mathematical algorithms suitable to extract new types of inherently 3D shape descriptors are necessary. Available 3D imaging technologies force users to choose either speed or full sphericity. Only partial morphological information can be extracted in the absence of the latter (e.g., LIDAR imaging). In the case of fully spherical imaging, speed was proved to be prohibitive for obtaining meaningful statistical samples, and inherently 3D shape descriptors were not extracted. Here we present a new method by complementing a commercial, portable 3D scanner with simple hardware to quickly obtain fully spherical 3D datasets from large collections of sedimentary particles. We also present software for the automated extraction of 3D shapes and automated measurement of inherently 3D-shape properties. This technique allows for examining large samples without the need for transportation or storage of the samples, and it may also facilitate the collaboration of geographically distant research groups. We validated our software on a large sample of pebbles by comparing previously hand-measured parameters with the results of automated shape analysis. We also tested our hardware and software tools on a large pebble sample in Kawakawa Bay, New Zealand.

Fully spherical 3D datasets on sedimentary particles: Fast measurement and evaluation
Eszter Fehér, Balázs Havasi-Tóth, Balázs Ludmány

Abstract: Recently it became increasingly evident that the statistical distributions of size and shape descriptors of sedimentary particles reveal crucial information on their evolution and may even carry the fingerprints of their provenance as fragments. However, to unlock this trove of information, measurement of traditional geophysical shape descriptors (mostly detectable on 2D projections) is not sufficient; fully spherical 3D imaging and mathematical algorithms suitable to extract new types of inherently 3D shape descriptors are necessary. Available 3D imaging technologies force users to choose either speed or full sphericity. Only partial morphological information can be extracted in the absence of the latter (e.g., LIDAR imaging). In the case of fully spherical imaging, speed was proved to be prohibitive for obtaining meaningful statistical samples, and inherently 3D shape descriptors were not extracted. Here we present a new method by complementing a commercial, portable 3D scanner with simple hardware to quickly obtain fully spherical 3D datasets from large collections of sedimentary particles. We also present software for the automated extraction of 3D shapes and automated measurement of inherently 3D-shape properties. This technique allows for examining large samples without the need for transportation or storage of the samples, and it may also facilitate the collaboration of geographically distant research groups. We validated our software on a large sample of pebbles by comparing previously hand-measured parameters with the results of automated shape analysis. We also tested our hardware and software tools on a large pebble sample in Kawakawa Bay, New Zealand.

A discrete time evolution model for fracture networks
Gábor Domokos, Krisztina Regős

Abstract: We examine geological crack patterns using the mean field theory of convex mosaics. We assign the pair (n̅^∗, v̅^∗) of average corner degrees to each crack pattern and we define two local, random evolutionary steps R₀ and R₁, corresponding to secondary fracture and rearrangement of cracks, respectively. Random sequences of these steps result in trajectories on the (n̅^∗, v̅^∗) plane. We prove the existence of limit points for several types of trajectories. Also, we prove that cell density ρ̅=n̅^∗/v̅^∗ increases monotonically under any admissible trajectory.

On k-diametral point configurations in Minkowski spaces
Károly Bezdek, Zsolt Lángi

Abstract: The structure of k-diametral point configurations in Minkowski d-space is shown to be closely related to the properties of k-antipodal point configurations in ℝ^d. In particular, the maximum size of k-diametral point configurations of Minkowski d-spaces is obtained for given k≥2 and d≥2 generalizing Petty’s results on equilateral sets in Minkowski spaces. Furthermore, bounds are derived for the maximum size of k-diametral point configurations in given Minkowski d-space (resp., Euclidean d-space). Some of these results have analogues for point sets, which are discussed as well. In the proofs convexity methods are combined with volumetric estimates and combinatorial properties of diameter graphs.