<<

Advances in Mathematics: Scientific Journal 10 (2021), no.4, 2223–2233 ADV MATH ISSN: 1857-8365 (printed); 1857-8438 (electronic) SCI JOURNAL https://doi.org/10.37418/amsj.10.4.36

BUFFON’S COIN AND NEEDLE PROBLEMS FOR THE

Salvatore Vassallo

ABSTRACT. In this paper we consider the snub hexagonal tiling of the plane ((34, 6) Archimedean tiling) and compute the probability that a random circle or a random segment intersects a side of the tiling.

1. INTRODUCTION A tiling or in the plane is a collection of disjoint closed sets (the tiles) that can intersect only on the boundary, which cover the plane. A tiling is said to be polygonal if the tiles are , a polygonal tiling is said to be edge- to-edge if two non disjoint tiles have in common or a vertex or a segment that is an edge for both the . In this case we call any edge of a tile an edge of the tiling. An edge-to-edge tiling is called regular if it is composed of congruent copies of a single . An Archimedean tessellation (semi-regular or uniform tessellation) is an edge-to-edge tessellation of the plane made of more than one type of regular polygon so that the same polygons surround each vertex. There are eight different Archimedean tilings and we can classify them giving the types of polygons as they come together at the vertex [10]. The snub

2020 Mathematics Subject Classification. 60D05, 52A22. Key words and phrases. Geometric probability, stochastic , random sets, random con- vex sets and integral geometry. Submitted: 06.04.2021; Accepted: 26.04.2021; Published: 29.04.2021. 2223 2224 S. Vassallo hexagonal tiling is a tiling such that four and an come together (in clockwise order) in any vertex so it can be called a (34, 6) Archimedean tiling (see Figure 1a). Many authors studied Buffon type problems for different lattices

H

B A

C F

D E (a) snub hexagonal tiling (b) The fundamental cell T0

FIGURE 1. The tiling R of figures or tilings and different test bodies: See for example [1–9, 11, 12, 15– 17, 22]. In particular the cases of the (33, 42), of the (32, 4, 3, 4), of the (82, 4) and of the (3, 6, 3, 6) Archimedean tilings (elongated , snub tiling, truncated and ) are studied in [18–21], respec- tively. We will study Buffon type problems for the snub hexagonal tiling and two special test bodies: a circle of constant diameter D and a line segment of length l.

Let E2 be the Euclidean plane and let R be the snub hexagonal tiling of E2 given in figure 1a. We denote by T0 the fundamental tile (or cell) of R (see figure

1b) and by Tn one of congruent copies of T0 such that: (i) S T = E , n∈N n 2 (ii) Int(Ti) ∩ Int(Tj) = ∅, ∀i, j ∈ N and i 6= j, (iii) Tn = γn(T0), ∀n ∈ N, where γn are the elements of a discrete subgroup of the group of motions in E2 that leaves invariant the tiling R.

The body T0 can be expressed as the union of a hexagon of side a and eight equilateral of the same side a. Let us denote by K a convex body (which means here a compact convex set) which we shall call test body. A general problem of Buffon type can be stated as follows: “Which is the probability pK,R that the random convex body K, or more BUFFON’S PROBLEMS FOR (34, 6) ARCHIMEDEAN TILING 2225 precisely, a random congruent copy of K, meets some of the boundary points of at least one of the domains Tn?” If we denote by M the set of all test bodies K whose centroid is in the interior of T0 and by N the set of all test bodies K that are completely contained in one of the 8 triangles or in the hexagon ABCDEF , we have µ(N ) (1.1) p = 1 − , K,R µ(M) where µ is the Lebesgue measure in the plane E2.

2. THETESTBODYISACIRCLE Let us suppose that the test body K is a circle of diameter D. Easy geometrical considerations will lead us to distinguish between the cases D < √a (the diam- √ 3 eter of the circle inscribed in the triangle) , √a ≤ D < a 3 (the diameter of the √ 3 √ circle inscribed in the hexagon) and D ≥ a 3. It is obvious that if D ≥ a 3 the circle always meets the boundary of one of the bodies Tn, so we have to study the other two cases.

Proposition 2.1. The probability that the circle K of diameter D intersects the tiling R is given by √  D[10 3a−13D]  √a 7a2 , if D < , p = √ 3 (2.1) K,R 2 2 √ 4a +2 3aD−D , √a ≤ D < a 3.  7a2 if 3 Proof. We compute the measures µ(M) e µ(N ) with help of the elementary kinematic measure dK = dx ∧ dy ∧ dφ of E2 (see [13], [14]) where x and y are the coordinates of the center of K (or the components of a translation), and φ is the angle of rotation. We have Z π ZZ √ 7 2 µ(M) = dφ dxdy = π · area(T0) = πa 3. 0 (x,y)∈T0 2

Let N1 be the set of circles of diameter D that are contained in the triangle ABH and N2 be the set of circles of diameter D that are contained in the hexagon ABCDEF . From ((1.1)) we obtain

8µ(N1) + µ(N2) (2.2) pK,R = 1 − √ . 7 2 2 πa 3

From figure 2a it is easy to see that µ(N1) is π times the area of the triangle 2226 S. Vassallo

H H

H0

B0 A0 B A B A B00 A00

B00 A00

C C00 F 00 F C C00 F 00 F

D00 E00

D00 E00 D E D E (a) The case D < √a √ 3 (b) The case √a ≤ D < a 3 3

FIGURE 2. The case K = circle

A’B’H’ whose sides are parallel to the sides of the triangle ABH at distance D/2 from them (A0 is the center of a disk interior to the triangle ABH and tangent to √ the sides AB and AH and so on). Since the side of the triangle is a − D 3 we have: √ π 3  √ 2 µ(N ) = a − 3D . 1 4 In the same way we obtain that √  2 3π 3 a − √D 3 µ(N ) = . 2 2 D < √a Then we have for the case 3 , √ D 10 3a − 13D p = . K,R 7a2 √ √a ≤ D < a 3 K Let 3 (see figure 2b). If the center of the circle is in the triangle ABH, the circle always intersects one of the side of the triangle so that

µ(N1) = 0.

If the center of the circle is in the hexagon ABCDEF, the circle does not intersect the side of the hexagon if its center is in the hexagon A00B00C00D00E00F 00; since the BUFFON’S PROBLEMS FOR (34, 6) ARCHIMEDEAN TILING 2227

a − √D side of this hexagon is 3 we have √ 3π 3  D 2 µ(N2) = a − √ , 2 3 and so in this case √ 4a2 + 2 3aD − D2 p = . K,R 7a2



The graphic of the probability pK,R is

pK, R

17 21

√3/3 D/a

√ √ 1 10 3− 118 Let us observe that pK,R ≥ 2 for D > 26 a ≈ 0.24837a i.e. also for “small” circles.

3. THETESTBODYISALINESEGMENT Let us consider now the case K is a line segment of length l. Also in this case √ easy geometrical considerations give us four cases: l < a 3 (the minimal width √ 2 √ of the triangle), a 3 ≤ l < a (the diameter of the triangle) , a ≤ l < a 3 (the 2 √ minimal width of the hexagon), a 3 ≤ l ≤ 2a (the diameter of the hexagon), and l ≥ 2a. In the last case the segment always intersects the boundary of one of the bodies Tn, so we have to study the other cases. We have 2228 S. Vassallo

Proposition 3.1. The probability that the line segment K of length l intersects the tiling R is given by

 √ l h √  √  i a 3  60a 3 − 15 3 + 7π l if l < 2 21πa2  1 h √  √   60 3al − l2 15 3 + 7π 21πa2  √ √  − 36 3a 4l2 − 3a2 √  if a 3 ≤ l < a  √ 2  !#  2 2 a 3  +24 3a + 2l arccos  2l   1 h √ √  3 3a 4l2 − 3a2+ 7πa2 (3.1) p = √ ! K,R a 3 √  + 2 3a2 + 2l2 arcsin if a ≤ l < a 3   2l   + π 2a2 − l2   1 h  √   √   9a2 2 3 + 5π + l2 3 3 + 2π  2 21πa √ √  2 2 √  − 30 3a l − 3a  if a 3 ≤ l < 2a  √ !#  2 2 a 3  −6 12a + l arcsin  l

Proof. In the following we can always suppose, by , that the line seg- π ment K forms an angle φ ≤ 6 with the direction of the side DF . √ a 3 (i) Let us consider the case l < 2 . We compute first the measure µ (N1) of the set N1 of all line segments of length l contained in the triangle ABH. π For a fixed angle φ ∈ [0, 6 [ we denote by (see figure 3a): - B0 the midpoint (in ABH) of the line segment of length l with one endpoint in B that makes an angle φ with AB; - A0 the midpoint of the line segment of length l with endpoints on AB and AH that makes an angle φ with AB; - H0 the midpoint of the line segment of length l with endpoints on AH and BH that makes an angle φ with the direction of AB. We compute √ 3  2l 2 2 area(A0B0H0) = a − √ sin π − φ , 4 3 3 BUFFON’S PROBLEMS FOR (34, 6) ARCHIMEDEAN TILING 2229

H H

H0

H0

B0 B0 A0 A0 B A B A φ φ √ a 3 (b) √a ≤ l < a (a) l < 2 3

B A B A B00 A00

A00

C00 C00 C F C F F 00 φ

F 00

D00

D00 E00 D E φ D E

(c) N2 = hexagon (d) N2 =

FIGURE 3. The case K = line segment

and, by symmetry, we obtain √ Z π/6 Z π/6   2 0 0 0 3 2l 2 µ (N1) = 6 area(A B H )dφ = a − √ sin π − φ dφ 4 3 3 √0 √ 0 3 3πa2 − 36al + 9 + 2 3π l2 (3.2) = . 12  π  In the same way, if φ ∈ 0, 6 , we obtain that K is contained in the hexagon ABCDEF if its centroid is in the hexagon A00B00C00D00E00F 00 A00B00 = a− √2l sin π − φ B00C00 = a− √2l sin φ whose sides have length 3 3 , 3 , and C00D00 = a (see figure 3c). Then 3 √  π  2 √ π  area(A00B00C00D00E00F 00) = a2 3−l 2 a sin + φ − l 3 sin φ cos + φ , 2 3 3 6 and so have Z π/6 √ √ 00 00 00 00 00 00 3 2 3 2 1 2 µ (N2) = 6 area(A B C D E F )dφ = −6al + l + 3a π − 3l π, 0 2 2 6 2230 S. Vassallo

and then 7√ 15 7√  µ(N ) = 3πa2 − 30al + + 3π l2. 2 2 6 √ a 3 Hence we have if l < 2 , √ √ l 60a 3 − 15 3 + 7π l (3.3) p = . K,R 21πa2 √ a 3 (ii) Let now 2 ≤ l < a. With reference to figure 3b it is easy to see that the line segment can be contained in the triangle ABH only if the angle φ ∈ [0, π/6[ between the line segment and the side AB satisfies √ π 3a 0 ≤ φ < 6 − arccos 2l . So the measure of the line segments completely contained in the tri- angle ABH is, by symmetry, √ √ π −arccos 3a 2 Z 6 2l 3  2l 2  µ (N1) = 6 a − √ sin π − φ dφ = 0 4 3 3 1 h √ √ (3.4) = 9l2 − 36al + π 3 3a2 + 2l2 + 27a 4l2 − 3a2− 12 √ !# √ a 3 −6 3 3a2 + 2l2 arccos . 2l

The measure of the line segment completely contained in the hexagon ABCDEF is the same as in the case above: 3 3 √ 1√ µ (N ) = −6al + l2 + 3a2π − 3l2π. 2 2 2 6 √ a 3 Hence we have if 2 ≤ l < a, 1 h √  √  √ √ p = 60 3al − l2 15 3 + 7π − 36 3a 4l2 − 3a2+ K,R 21πa2 √ !# a 3 +24 3a2 + 2l2 arccos . 2l √ (iii) Let now a ≤ l < a 3. It is easy to see that in this case, if the centroid of the line segment is in the triangle ABH, the line segment always meets

one of the side of the triangle and so µ(N1) = 0. The segment K does not intersect the sides of the hexagon if its centroid is in the hexagon A00B00C00D00E00F 00 when the angle φ satisfies BUFFON’S PROBLEMS FOR (34, 6) ARCHIMEDEAN TILING 2231

√ π  a 3  π 3 − arcsin 2l ≤ φ < 6 and if its centroid is in the parallelogram √ 00 00 00 00 h π  a 3 i A C D F when the angle φ is in 0, 3 − arcsin 2l (see Figure 3c and Figure 3d). The area of the hexagon A00B00C00D00E00F 00 is the same as above; since the sides of the parallelogram A00C00D00F 00 have lengths C00D00 = 2a − 2l sin( π −φ) 2l[sin( π −φ)+sin φ] √3 A00C00 = 2a − 3 √ 3 and 3 and the angle of the parallel- π ogram is 3 we obtain

√ √ 1 √ 1 √ area(A00C00D00F 00) = 2 a2 3 − 2 3al cos φ + 3l2 cos2 φ − 3l2 sin2 φ. 2 6

The measure of the line segments completely contained in the hexagon ABCDEF is given by:

µ (N ) = µ (N2) = √ " π  a 3  Z 3 −arcsin 2l = 6 area(A00C00D00F 00)dφ 0 Z π/6 # 00 00 00 00 00 00 + √ area(A B C D E F )dφ = π  a 3  3 −arcsin 2l √ √ ! 3π 9 √ √ a 3 = l2 + 5a2 − a 4l2 − 3a2 − 3 3a2 + 2l2 arcsin . 2 2 2l

√ Hence we have if a ≤ l < a 3 (3.5) " √ !# 1 √ √ a 3 p = π 2a2 − l2 + 3 3a 4l2 − 3a2 + 2 3a2 + 2l2 arcsin K,R 7πa2 2l

√ (iv) Finally if a 3 ≤ l < 2a the segment K does not intersect R if and only if its centroid is in the parallelogram A00C00D00F 00 and the angle φ satisfies √  a 3  π 0 ≤ φ ≤ arcsin l − 3 . Since the area of the parallelogram is the 2232 S. Vassallo

same as above we have: √ "  a 3  π # Z arcsin l − 3 00 00 00 00 µ (N ) = µ (N2) = 6 area(A C D F )dφ = 0 √ ! √ a 3 √  √  = 3 l2 + 12a2 arcsin + 15a l2 − 3a2 − a2 4 3π + 9 l l2  √  − 9 + 2 3π . 6 and so: 1 h  √   √  √ √ p = 9a2 2 3 + 5π + l2 3 3 + 2π − 30 3a l2 − 3a2 K,R 21πa2 √ !# a 3 −6 12a2 + l2 arcsin . l



This is the probability distribution of pK,R

√ pK, 9 32π 0.99457 R 7π ≈ 9√3+13π 0.85533 21π ≈

120 15√3 7π − − 0.81883 28π ≈

√3/2 1 √3 l/a

√ √ √ 60 3− 10800−630 3π−294 π2 p ≥ 1 l ≥ √ a ≈ 0.3863a Let us observe that K,R 2 for 30 3+14π i.e. also for “small” needles.

REFERENCES

[1] G.CARISTI,E.LA SORTE, AND M.I.STOKA: Laplace problems for regular lattices with three different types of obstacles. Appl. Math. Sci. (Ruse), 5(53-56):2765–2773, 2011. [2] G.CARISTIAND M.I.STOKA: Laplace type problem for a regular of Dirichlet- Voronoi with different obstacles. Appl. Math. Sci. (Ruse), 5(29-32):1493–1523, 2011. [3] G.CARISTIAND M.I.STOKA: A Laplace type problem for lattice with axial symmetric and different obstacles type (I). Far East J. Math. Sci. (FJMS), 58(1):99–118, 2011. [4] G.CARISTIAND M.I.STOKA: A Laplace type problem for regular lattices with irregular hexagonal cell. Far East J. Math. Sci. (FJMS), 50(1):23–36, 2011. BUFFON’S PROBLEMS FOR (34, 6) ARCHIMEDEAN TILING 2233

[5] G.CARISTIAND M.I.STOKA: A Laplace type problem for lattice with the axial symmetry and different types of obstacle (II). Far East J. Math. Sci. (FJMS), 64(2):281–295, 2012. [6] A.DUMA: Problems of buffon type for “non-small” needles. Rendiconti del Circolo Matem- atico di Palermo, 48(1):23–40, feb 1999. [7] A.DUMAAND M.I.STOKA: Geometric probabilities for non-regular lattices. I. Rend. Circ. Mat. Palermo (2) Suppl., (41):81–92, 1996.: 5th Italian Conference on Integral Geometry, Geometric Probability Theory and Convex Bodies (Italian) (Milan, 1995). [8] A.DUMAAND M.I.STOKA: Problems of geometric probability for non-regular lattices. II. Rend. Circ. Mat. Palermo (2) Suppl., (50):143–151, 1997.: II International Conference in “Stochastic Geometry, Convex Bodies and Empirical Measures” (Agrigento, 1996). [9] A.DUMAAND M.I.STOKA: Problems of geometric probability for non-regular lattices. III. Rend. Circ. Mat. Palermo (2) Suppl., (50):153–157, 1997.: II International Conference in “Stochastic Geometry, Convex Bodies and Empirical Measures” (Agrigento, 1996). [10] G.C.GRÜNBAUM,B.SHEPHARD Tilings and Patterns. Freeman, 1986. [11] D.REN Topics in Integral Geometry. World Scientific, 1994. [12] D.RENAND G.ZHANG: Random convex sets in a lattice of . Acta Math. Sciential, 11:317–326, 1991. [13] L.A.SANTALÓ Integral geometry and Geometric Probability. Addison-Wesley, 1976. [14] M.I.STOKA Geometria Integrala. Ed. Academice Rep. Soc. Romania, 1967. [15] M.I.STOKA: Probabilités géométriques de type “Buffon” dans le plan euclidien. Atti Accad. Sci. Torino Cl. Sci. Fis. Mat. Natur., 110(1-3):53–59, 1976. [16] S.VASSALLO: Sur quelques problèmes de probabilités géométriques avec des applications a la stéréologie. Publications de l’Institut de Statistique de l’Université de Paris, XV(1):55–68, 1990. [17] S.VASSALLO: Some problems of geometric probability relative to hyperspheres in euclidean

space En. Archiv der Mathematik, 9:95–104, 1992. [18] S.VASSALLO: Buffon type problems in Archimedean tilings I. Universal. J. of Math. and Math. Sci., 4(2):201–219, 2013. [19] S.VASSALLO: Buffon type problems in Archimedean tilings II. Applied Mathematical Sci- ences, 10(27):1299 – 1306, 2016. [20] S.VASSALLO: Buffon type problems in Archimedean Tilings III. Far East Journal of Mathe- matical Sciences (FJMS), 102(1):161–173, 2017. [21] S.VASSALLO: Buffon’s Coin and Needle Problems for the Trihexagonal Tiling. Far East Journal of Mathematical Sciences (FJMS), 117(1):1–14, 2019. [22] J.ZHOU: A Note on E. F. Schuster’s Buffon’s needle experiment. Journal of Wuhan Univer- sity, 3:25–28, 1991.

DIPARTIMENTO DI MATEMATICA PER LE SCIENZEECONOMICHE, FINANZIARIE ED ATTUARIALI, UNIVERSITÀ CATTOLICA DEL S.CUORE,LARGO GEMELLI 1, MILAN,ITALY. Email address: [email protected]