On the Triangles in Certain Types of Line Arrangements

Author: C.P. Anil Kumar Post Doctoral Fellow in Mathematics, Harish-Chandra Research Institute, Chhatnag Road, Jhunsi, Prayagraj (Allahabad)-211019, Uttar Pradesh, INDIA akcp1728@gmail.com

Abstract.

In this article, we combinatorially describe the triangles that are present in two types of line arrangements, those which have global cyclicity and those which are infinity type line arrangements. A combinatorial nomenclature has been described for both the types and some properties of the nomenclature have been proved. Later using the nomenclature we describe the triangles present in both types of line arrangements in main Theorems Theorem A, Theorem B. We also prove that the set of triangles uniquely determine, in a certain precise sense, the line arrangements with global cyclicity and not the infinity type line arrangements where counter examples have been provided. In Theorem 9.1, given a nomenclature, we characterize when a particular line symbol in the nomenclature is a line at infinity for the arrangement determined by the nomenclature.

Key words and phrases:

Line Arrangements in the Plane, Global Cyclicity, Infinity Type Line Arrangements

2010 Mathematics Subject Classification:

Primary: 51D20, Secondary: 52C30

*The work is done when the author is a Post Doctoral Fellow at HRI, Allahabad.

1. Introduction

Line arrangements in the plane have been studied extensively in the literature in various contexts (B. Grunbaum [2] and the references therein). The authors such as H. Harborth [3], G. B. Purdy [5], [6], [7], J. P. Roudneff [8], [9], [10], [11], D. Ljubic, J. P. Roudneff, B. Sturmfels [4], Z. Furedi, I.Palasti [1], G. J Simmons [12] and T. O. Strommer [13] have worked on different aspects of triangles, quadrilaterals and pentagons present in line arrangements either in the Euclidean plane or in the projective plane. However a combinatorial characterization of the triangles in a line arrangement in the Euclidean plane has not been done before. Here for certain types of line arrangements we characterize the triangles present combinatorially and mention some consequences. This characterization requires a certain combinatorial nomenclature for line arrangements. This is done for two types of line arrangements, those which have global cyclicity (Definition 3.1) and those which are of infinity type (Definition 4.2). In the last section, we prove an important theorem of characterizing certain types of lines using the nomenclature of infinity type arrangements.

2. Definitions

In this section we mention a few definitions.

Definition 2.1 (Lines in Generic Position in the Plane $\mathbb{R}^{2}$ or Line Arrangement).

Let $n$ be a positive integer. We say that a finite set $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ of lines in $\mathbb{R}^{2}$ is in a generic position or is a line arrangement if the following two conditions hold.

(1)

No two lines are parallel.
(2)

No three lines are concurrent.

In this case we say that $\mathcal{L}_{n}$ is a line arrangement. We say $n$ is the cardinality of the line arrangement.

Now we give the definition of an isomorphism between two line arrangements.

Definition 2.2 (Isomorphism).

Let $n,m$ be positive integers. Let

\mathcal{L}^{1}_{n}=\{L^{1}_{1},L^{1}_{2},\ldots,L^{1}_{n}\},\mathcal{L}^{2}_{m}=\{L^{2}_{1},L^{2}_{2},\ldots,L^{2}_{m}\}

be two line arrangements in the plane $\mathbb{R}^{2}$ of cardinalities $n,m$ respectively. We say that a map $\phi:\mathcal{L}^{1}_{n}\longrightarrow\mathcal{L}^{2}_{m}$ is an isomorphism between the line arrangements if

(1)

the map $\phi$ is a bijection, (that is, $n=m$ ) with $\phi(L^{1}_{i})=L^{2}_{\phi(i)},1\leq i\leq n$ and
(2)

for any $1\leq i\leq n$ the order of intersection vertices on the lines $L^{1}_{i},L^{2}_{\phi(i)}$ agree via the bijection induced by $\phi$ on its subscripts. There are four possibilities of pairs of orders and any one pairing of orders out of the four pairs must agree via the bijection induced by $\phi$ on its subscripts.

Two mutually opposite orders of points arise on any line in the plane. We say that the isomorphism $\phi$ is trivial on subscripts if in addition we have $\phi(i)=i,1\leq i\leq n$ .

Note 2.3.

Henceforth we shall assume that $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ is a line arrangement in the plane with respective angles $0<\theta_{1}<\theta_{2}<\ldots<\theta_{n}<\pi$ as a convention where angles are made with respect to the positive $X\operatorname{-}$ axis.

Here we define an equivalence relation on the set of triangles that are present in any line arrangement.

Definition 2.4 (An Equivalence Relation).

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be a line arrangement in the plane. We say that two triangles $\Delta L_{a}L_{b}L_{c},\Delta L_{d}L_{e}L_{f},1\leq a<b<c\leq n,1\leq d<e<f\leq n$ in the line arrangement $\mathcal{L}_{n}$ are corner adjacent if $\{a,b,c\}\cap\{d,e,f\}$ has precisely two elements. We say that two triangles $\Delta L_{a}L_{b}L_{c},\Delta L_{d}L_{e}L_{f},1\leq a<b<c\leq n,1\leq d<e<f\leq n$ are equivalent if they are same or if there is a sequence of triangles $\Delta L_{a_{i}}L_{b_{i}}L_{c_{i}},1\leq a_{i}<b_{i}<c_{i}\leq m,1\leq i\leq n$ in the line arrangement $\mathcal{L}_{n}$ with $a_{1}=a,b_{1}=b,c_{1}=c,a_{m}=d,b_{m}=e,c_{m}=f$ such that $\Delta L_{a_{i}}L_{b_{i}}L_{c_{i}}$ is corner adjacent to $\Delta L_{a_{i+1}}L_{b_{i+1}}L_{c_{i+1}}$ for $1\leq i\leq m-1$ . It is clear that this is an equivalence relation.

Example 2.5.

Refer to caption — Figure 1. Seven-Line Arrangement

We give an example of a seven-line arrangement with two equivalence classes in Figure 1. One equivalence class of triangles contains $\Delta L_{1}L_{2}L_{4},\Delta L_{1}L_{2}L_{3}$ , $\Delta L_{2}L_{3}L_{7}$ . Another equivalence class of triangles contains $\Delta L_{1}L_{6}L_{7},\Delta L_{5}L_{6}L_{7}$ . The concept of adjacent triangles in a line arrangement is also mentioned in D. Ljubic, J. P. Roudneff, B. Sturmfels [4].

We define the corner points of a line arrangement in the plane.

Definition 2.6.

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be a line arrangement in the plane. For any $1\leq i\neq j\leq n$ the vertex $P=L_{i}\cap L_{j}$ is a said to be a corner point if the point $P$ is the end point of intersection on both the lines $L_{i}$ and $L_{j}$ . In Figure 1 the corner vertices are $L_{3}\cap L_{4},L_{4}\cap L_{5},L_{5}\cap L_{6}$ .

3. Definitions, Nomenclature and Main Theorem on Line Arrangements with Global Cyclicity

In this section we mention the required definitions to state the first main Theorem Theorem A. Now we define a line arrangement with global cyclicity.

Definition 3.1 (Nomenclature: Existence of Global Cyclicity with an $n\operatorname{-}$ cycle).

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be a line arrangement in the plane. We say that there exists global cyclicity in the line arrangement $\mathcal{L}_{n}$ if all the lines form the sides of a convex $n\operatorname{-}$ gon in some cyclic order of the lines. Suppose the angle made by the line $L_{i}$ with respect to the positive $X\operatorname{-}$ axis is $\theta_{i},1\leq i\leq n$ and suppose we have $0<\theta_{1}<\theta_{2}<\ldots<\theta_{n}<\pi$ (conventional notation). Let the convex $n\operatorname{-}$ gon in the anticlockwise cyclic order be given by

L_{1=a_{1}}\longrightarrow L_{a_{2}}\longrightarrow\ldots\longrightarrow L_{a_{n-1}}\longrightarrow L_{a_{n}}\longrightarrow L_{a_{1}}.

Then we say that the line arrangement $\mathcal{L}_{n}$ has global cyclicity having gonality $n\operatorname{-}$ cycle $(1=a_{1}a_{2}\ldots a_{n})$ . For this type of line arrangement the nomenclature is just the cycle $(1=a_{1}a_{2}\ldots a_{n})$ . This cycle has the property that there exists $2\leq r\leq n-1$ such that

•

$1=a_{1}<a_{2}<\ldots<a_{r}$ ,
•

$a_{r+1}<a_{r+2}<\ldots<a_{n}$ ,
•

$1<a_{r+1}<a_{r}$ .

Moreover any such cycle can occur as a nomenclature of a conventional line arrangement with global cyclicity.

3.1. The First Main Theorem

We state the first main theorem of the article.

Theorem A (Triangles Determine the Line Arrangement with Global Cyclicity).

Let $n\geq 4$ be a positive integer and $\mathcal{L}^{i}_{n}=\{L^{i}_{1},L^{i}_{2},\ldots,L^{i}_{n}\},i=1,2$ be two line arrangements in the plane. Let the angle made by the line $L^{i}_{j}$ with respect to the positive $X\operatorname{-}$ axis be $\theta^{i}_{j}$ and suppose $0<\theta^{i}_{1}<\theta^{i}_{2}<\ldots<\theta^{i}_{n}<\pi$ for $i=1,2$ . Suppose in addition both the line arrangements have global cyclicity with anti-clockwise gonality $n\operatorname{-}$ cycles $(1=a_{1}^{i}a_{2}^{i}\ldots a_{n}^{i}),i=1,2$ respectively. Then the following $(1)\operatorname{-}(3)$ are equivalent.

(1)

The line arrangements $\mathcal{L}^{i}_{n},i=1,2$ are isomorphic with the isomorphism which is trivial on subscripts.
(2)

The gonality cycles $(1=a_{1}^{i}a_{2}^{i}\ldots a_{n}^{i}),i=1,2$ are equal or same.
(3)

$L^{1}_{i}L^{1}_{j}L^{1}_{k}$ is a triangle in line arrangement $\mathcal{L}^{1}_{n}$ if and only if $L^{2}_{i}L^{2}_{j}L^{2}_{k}$ is a triangle in line arrangement $\mathcal{L}^{2}_{n}$ for any $1\leq i<j<k\leq n$ .

There are at most two equivalence classes of triangles. Moreover if $1=a_{1}^{i}<a_{2}^{i}<\ldots<a_{r}^{i};\ a_{r+1}^{i}<a_{r+2}^{i}<\ldots<a_{n}^{i};\ 1=a_{1}^{i}<a^{i}_{r+1}<a^{i}_{r},\ i=1,2$ for some $2\leq r\leq n-1$ then the triangles are given by

•

$\Delta L^{i}_{a^{i}_{j}}L^{i}_{a^{i}_{j+1}}L^{i}_{a^{i}_{j+2}},1\leq j<j+2\leq r$ or $r+1\leq j<j+2\leq n$ ,
•

$\Delta L^{i}_{a^{i}_{1}}L^{i}_{a^{i}_{n-1}}L^{i}_{a^{i}_{n}}$ if $n\geq r+2$ ,
•

$\Delta L^{i}_{a^{i}_{1}}L^{i}_{a^{i}_{2}}L^{i}_{a^{i}_{n}}$ if $a^{i}_{2}<a^{i}_{n}$ ,
•

$\Delta L^{i}_{a^{i}_{r+1}}L^{i}_{a^{i}_{r-1}}L^{i}_{a^{i}_{r}}$ if $a^{i}_{r+1}<a^{i}_{r-1}$ ,
•

$\Delta L^{i}_{a^{i}_{r+1}}L^{i}_{a^{i}_{r+2}}L^{i}_{a^{i}_{r}}$ if $a^{i}_{r+2}<a^{i}_{r}$ and $n\geq r+2$ .

There are $2^{n-1}-n$ such isomorphism classes.

4. Definitions, Nomenclature and Main Theorem on Infinity Type Line Arrangements

In this section we mention the required definitions to state the second main theorem. Here we define a line at infinity for a line arrangement.

Definition 4.1 (Line at Infinity with respect to a line arrangement).

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be a line arrangement in the plane. We say that a line $L$ is a line at infinity with respect to $\mathcal{L}_{n}$ if $\mathcal{L}_{n}\cup\{L\}$ is a line arrangement and all the vertices, that is, zero dimensional intersections of the lines of the arrangement $\mathcal{L}_{n}$ lie on “one side” of $L$ (possibly the “one side” includes the line $L$ if $L\in\mathcal{L}_{n}$ ).

Now we define an infinity type line arrangement.

Definition 4.2 (Infinity Type Line Arrangement).

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be a line arrangement in the plane. We say that $\mathcal{L}_{n}$ is an infinity type line arrangement if there exists a permutation $\sigma\in S_{n}$ such that the line $L_{\sigma(l)}$ is a line at infinity with respect to the arrangement

\{L_{\sigma(1)},L_{\sigma(2)},\ldots,L_{\sigma(l-1)}\},2\leq l\leq n.

The permutation $\sigma$ is said to be an infinity permutation of the line arrangement $\mathcal{L}_{n}$ . It need not be unique.

4.1. Nomenclature for an Infinity Type Line Arrangement

In this section we define a nomenclature to describe an infinity type line arrangement.

4.1.1. Conventions and Fixing the Orientation of Lines

Let $L$ be a line in the plane. Let $\theta$ be the angle with respect to the positive $X\operatorname{-}$ axis with $0<\theta<\pi$ . We translate the line and conventionally assume that the line meets the positive $X\operatorname{-}$ axis. Now the line $L$ meets

(1)

either the three quadrants IV,I,II when $\frac{\pi}{2}<\theta<\pi$ ,
(2)

or the three quadrants III,IV,I when $0<\theta<\frac{\pi}{2}$ ,
(3)

or only two quadrants IV,I when the line $L$ is parallel to $Y\operatorname{-}$ axis.

We give conventional orientation to the line $L$ in various cases $1,2,3$ according to the increasing $y\operatorname{-}$ co-ordinate values on the line as

(1)

IV $\longrightarrow$ I $\longrightarrow$ II,
(2)

III $\longrightarrow$ IV $\longrightarrow$ I,
(3)

IV $\longrightarrow$ I.

If $\mathcal{L}=\{L_{1},L_{2},\ldots,L_{n}\}$ is a line arrangement in the plane then by a suitable translation we assume that all the vertices of intersections lie in the first quadrant and all the lines of the arrangement intersect the positive $X\operatorname{-}$ axis and they are all conventionally oriented.

4.1.2. Nomenclature for a Triangle

Consider three conventional oriented lines $L_{i},L_{j},L_{k}$ in the plane with $i,j,k\in\mathbb{N}$ with respective angles $0<\theta_{i}<\theta_{j}<\theta_{k}<\pi,i<j<k$ where the angles are made with respect to the positive $X\operatorname{-}$ axis and the vertices $L_{i}\cap L_{j},L_{j}\cap L_{k},L_{i}\cap L_{k}$ lie in the first quadrant. There are two possibilities as shown in Figure 2.

The nomenclature here consists of the symbols $i,j,k$ in some order with superscripts for each, a $``+1"$ sign or a $``-1"$ sign. We give a $``+1"$ sign superscript to $k$ if the order of intersections on the oriented line $L_{k}$ is first $i$ then $j$ (as in Case I). Otherwise we give a $``-1"$ sign superscript (as in Case II). We give a $``+1"$ sign superscript to $i$ if the order of intersections on the oriented line $L_{i}$ is first $j$ then $k$ (as in Case I). Otherwise we give a $``-1"$ sign superscript (as in Case II). We give a $``-1"$ sign superscript to $j$ if the order of intersections on the oriented line $L_{j}$ is first $i$ then $k$ (as in Case I). Otherwise we give a $``+1"$ sign superscript (as in Case II). The following nomenclatures describe the triangle $\Delta L_{i}L_{j}L_{K}$ in Case I.

i^{+1}j^{-1}k^{+1},i^{+1}k^{+1}j^{-1},j^{-1}i^{+1}k^{+1},j^{-1}k^{+1}i^{+1},k^{+1}i^{+1}j^{-1},k^{+1}j^{-1}i^{+1}

The following nomenclatures describe the triangle $\Delta L_{i}L_{j}L_{K}$ in Case II.

i^{-1}j^{+1}k^{-1},i^{-1}k^{-1}j^{+1},j^{+1}i^{-1}k^{-1},j^{+1}k^{-1}i^{-1},k^{-1}i^{-1}j^{+1},k^{-1}j^{+1}i^{-1}

If, in addition, we fix the order of $i,j,k$ in any of the above then we have a unique nomenclature in both cases.

Now an equivalent criterion for the assignment of superscripts is given as follows. We observe that if the line $L_{k}$ does not separate the origin and the vertex $L_{i}\cap L_{j}$ in two different half planes then a $``+1"$ superscript is attached and if it does then a $``-1"$ superscript is attached. Similarly for the line $L_{j}$ , if it does not separate the origin and the vertex $L_{i}\cap L_{k}$ in two different half planes then a $``+1"$ superscript is attached and if it does then a $``-1"$ superscript is attached. Also similarly if the line $L_{i}$ does not separate the origin and the vertex $L_{j}\cap L_{k}$ in two different half planes then a $``+1"$ superscript is attached and if it does then a $``-1"$ superscript is attached. With this equivalent criterion for the assignment of superscripts we give a nomenclature for an infinity type line arrangement.

4.1.3. Nomenclature for an Infinity Type Line Arrangement

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be a conventional infinity type line arrangement in the plane with an infinity permutation $\pi$ . A nomenclature is made up of certain symbols as follows. The order of the lines of the arrangement is given by $\pi(1)\pi(2)\pi(3)\ldots\pi(n)$ . We associate the superscripts $``+1,-1"$ as follows. The lines $L_{\pi(1)},L_{\pi(2)},L_{\pi(3)}$ form a triangle of the arrangement as the permutation $\pi$ is an infinity permutation of the infinity type line arrangement $\mathcal{L}_{n}$ . So we use the nomenclature of the triangle in Section 4.1.2 and assign superscripts $``+1,-1"$ signs to $\pi(1),\pi(2),\pi(3)$ . Now for $l\geq 3$ , if $L_{\pi(l)}$ does not separate the origin on one side and the vertices of intersections of the lines of the line arrangement $\{L_{\pi(1)},L_{\pi(2)},\ldots,L_{\pi(l-1)}\}$ on the other side then a $``+1"$ superscript is attached to $\pi(l)$ . If it does separate then a $``-1"$ superscript is attached to $\pi(l)$ .

Example 4.3.

Consider the seven line arrangements in Figure 1. This line arrangement has a nomenclature of symbols as $1^{+1}2^{-1}3^{+1}7^{+1}6^{+1}4^{-1}5^{+1}$ . It also has a nomenclature as $1^{+1}2^{-1}3^{+1}4^{-1}7^{+1}6^{+1}5^{+1}$ .

Note 4.4 (About Uniqueness of the Nomenclature).

As we have seen in general the nomenclature is not unique for an infinity type line arrangement though one such nomenclature always exists. The nomenclature is unique for a given infinity permutation. Even otherwise the nomenclature is unique in the following sense. We define uniquely an infinity permutation $\sigma$ for $\mathcal{L}_{n}$ as follows. Since there always exists a line at infinity for $\mathcal{L}_{n}$ let $L_{\sigma(n)}$ be the one with largest subscript $\sigma(n)$ . Then the following $(n-1)$ -line arrangement $\{L_{1},L_{2},\ldots,L_{n}\}\backslash\{L_{\sigma(n)}\}$ is also an infinity type line arrangement. Now we pick a line $L_{\sigma(n-1)}$ at infinity of the $(n-1)$ -line arrangement having largest subscript $\sigma(n-1)$ with $L_{\sigma(n-1)}\in\{L_{1},L_{2},\ldots,L_{n}\}\backslash\{L_{\sigma(n)}\}$ . Inductively we continue this process to define the infinity permutation $\sigma$ uniquely and hence the nomenclature in this manner is uniquely obtained.

4.2. The Second Main Theorem

Now we state the second main theorem of the article.

Theorem B (Triangles of an Infinity Type Line Arrangement).

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be an infinity type line arrangement in the plane with an infinity permutation $\pi$ and nomenclature $\pi(1)^{a_{1}}\pi(2)^{a_{2}}\pi(3)^{a_{3}}\ldots\pi(n)^{a_{n}}$ where $a_{i}\in\{+1,-1\},1\leq i\leq n$ . For $1\leq i<j<k\leq n$ the lines $L_{\pi(i)},L_{\pi(j)},L_{\pi(k)}$ form a triangle then there is a necessary condition to be satisfied which is as follows.

•
Necessary Condition:
1. (1)
  
  Either there are no integers in the set $\{\pi(1),\pi(2),\ldots,\pi(k)\}$ which are in between $\pi(i)$ and $\pi(j)$
2. (2)
  
  or all integers in the set $\{\pi(1),\pi(2),\ldots,\pi(k)\}$ lie between $\pi(i)$ and $\pi(j)$ (including the end values).

In addition to the necessary condition the lines $L_{\pi(i)},L_{\pi(j)},L_{\pi(k)}$ form a triangle of the line arrangement $\mathcal{L}_{n}$ if and only if

•

$i=1,j=2,k=3$ or else,
•
$(1)$ occurs and we should have
1. (a)
  
  $a_{k}=sign\big{(}a_{j}(\pi(j)-\pi(i))(\pi(k)-\pi(j)\big{)}$
2. (b)
  
  and for any $k>l>j,a_{l}=-sign\big{(}a_{j}(\pi(j)-\pi(i))(\pi(l)-\pi(j)\big{)}$ .
•

or else $(2)$ occurs and we should have $a_{k}=a_{j}$ and for any $k>l>j,a_{l}=-sign(a_{j})$ .

\boxed{Nomenclature:\ldots\pi(i)^{a_{i}}\ldots\pi(j)^{a_{j}}\ldots\pi(l)^{a_{l}}\ldots\pi(k)^{a_{k}}\ldots}

5. Proof of the First Main Theorem

In this section we first prove three Propositions [5.1,5.2,5.3] which are required to prove the first main Theorem Theorem A later.

Proposition 5.1.

Let $\mathcal{L}_{n}=\{L_{1},\ldots,L_{n}\}$ be a conventional line arrangement in the plane with global cyclicity. Then all the triangles that occur in the line arrangement are edge-adjacent to the convex $n\operatorname{-}$ gon.

Proof.

Let $(1=a_{1}a_{2}\ldots a_{n})$ be the gonality cycle in the usual anti-clockwise order. Hence the convex $n\operatorname{-}$ gon is given by $L_{a_{1}}\longrightarrow\ldots\longrightarrow L_{a_{n}}\longrightarrow L_{a_{1}}$ in the anti-clockwise manner. Let $P=L_{a_{i}}\cap L_{a_{j}},1\leq i<j\leq n$ be a corner vertex. Consider all the regions bounded by $L_{a_{i}},L_{a_{j}}$ and some of the edges of the convex $n\operatorname{-}$ gon which are either

L_{a_{i+1}},L_{a_{i+2}},\ldots,L_{a_{j-1}}

L_{a_{j+1}},L_{a_{j+2}},\ldots,L_{a_{n}},L_{a_{1}},\ldots,L_{a_{i-1}}

depending on which side $L_{a_{i}}$ and $L_{a_{j}}$ meet. Now we observe that in this, the regions are either quadrilaterals or triangles and the triangles occur edge-adjacent to the convex $n\operatorname{-}$ gon. For example consider Figure 3 for illustration. Now all the bounded regions must occur in this manner for some corner vertex. Hence the bounded regions apart from the convex $n\operatorname{-}$ gon are either quadrilaterals or triangles. This also proves the proposition that all the triangles that occur in the line arrangement $\mathcal{L}_{n}$ are edge-adjacent to the convex $n\operatorname{-}$ gon. ∎

Proposition 5.2.

Let $\mathcal{L}^{i}_{n}=\{L^{i}_{1},\ldots,L^{i}_{n}\},i=1,2$ be two conventional line arrangements in the plane with global cyclicity having gonality $n\operatorname{-}$ cycles $\sigma^{i}=(1=a^{i}_{1}a^{i}_{2}\ldots a^{i}_{n})$ , $i=1,2$ respectively. Then the bijection $\phi:\mathcal{L}^{1}_{n}\longrightarrow\mathcal{L}^{2}_{n}$ , $\phi(L^{1}_{j})=L^{2}_{j},1\leq j\leq n$ is an isomorphism if and only if $\sigma^{1}=\sigma^{2}$ .

Proof.

Suppose $\phi$ is an isomorphism then the combinatorial data of all the respective convex polygons in the arrangements agree and hence $\sigma_{1}=\sigma_{2}$ . Now conversely if $\sigma_{1}=\sigma_{2}$ and further there is $2\leq r\leq n-1$ such that $1=a_{1}^{i}<\ldots<a_{r}^{i};a_{r+1}^{i}<\ldots<a_{n}^{i};1\leq a^{i}_{r+1}<a_{r}^{i}$ then we have the same order of intersections on the line $L^{i}_{a_{1}}=L^{i}_{1},i=1,2$ and it is given by

L^{i}_{a_{r+1}}\cap L^{i}_{1}\longrightarrow\ldots\longrightarrow L^{i}_{a_{n}}\cap L^{i}_{1}\longrightarrow L^{i}_{a_{2}}\cap L^{i}_{1}\longrightarrow L^{i}_{a_{r}}\cap L^{i}_{1}.

To obtain the order of intersections on the line $L_{2}$ we do the following. We cyclically renumber all the lines so that $L_{2}$ becomes $L_{1}$ . Now we recover in a similar manner the order of intersections on the newly renumbered line $L_{1}$ . This is because we get a similar gonality cycle with a new value of $r$ . Then we revert back to old numbering to obtain the order of intersections on the line $L_{2}$ . This way we continue till $L_{n}$ to obtain combinatorially the same order of intersections for $i=1,2$ on any two respective lines $L^{i}_{j},i=1,2$ for $1\leq j\leq n$ . This shows that $\phi$ is an isomorphism and completes the proof of the proposition. ∎

Proposition 5.3.

Let $n\geq 4$ be a positive integer and let $\mathcal{L}_{n}=\{L_{1},\ldots,L_{n}\}$ be a conventional line arrangement in the plane with global cyclicity. Let $L_{a}\longrightarrow L_{b}\longrightarrow L_{c},1\leq a,b,c\leq n$ be three anti-clockwise juxtaposed sides of the convex $n\operatorname{-}$ gon with $L_{b}$ the middle side. Then the three lines $L_{a},L_{b},L_{c}$ form a triangle of the arrangement if and only if $a>c>b$ or $b>a>c$ or $c>b>a$ .

Proof.

In a conventional line arrangement for any three lines $L_{i},L_{j},L_{k}$ with $1\leq i<j<k\leq n$ , the orientation in general of the triangle $\Delta L_{i}L_{j}L_{k}$ is always clockwise with the orientation as given by $L_{i}\longrightarrow L_{j}\longrightarrow L_{k}\longrightarrow L_{i}$ . Note that $\Delta L_{i}L_{j}L_{k}$ in general need not be a triangular region of the arrangement as it can have subdivisions into smaller regions. Now if the lines $L_{a},L_{b},L_{c}$ form a triangle of the arrangement then it is edge-adjacent via the middle edge $L_{b}$ to the convex $n\operatorname{-}$ gon. We observe that if $L_{a}\longrightarrow L_{b}\longrightarrow L_{c}$ is anti-clockwise juxtaposed for the convex $n\operatorname{-}$ gon then it forms a triangle of the arrangement if and only if $a>c>b$ or $b>a>c$ or $c>b>a$ . This proves the proposition. ∎

Now we prove the first main Theorem Theorem A.

Proof.

$(1)\Longleftrightarrow(2)$ follows from Proposition 5.2. So $(1)$ or $(2)$ implies $(3)$ is immediate. Moreover from $(2)$ , using Proposition 5.3, we can list the triangles in the isomorphic arrangements as given in the theorem. These are the only triangles of the isomorphic arrangements using Proposition 5.1. It is also clear if a line arrangement has global cyclicity then there are at most two equivalence classes of triangles in the arrangement. Now we prove that $(3)$ implies $(2)$ . Here the sets of triangles that arise from line arrangements with global cyclicity are same with the same combinatorial descriptions. We can read off the following three strings of inequalities for $i=1,2$ in a unique manner from the combinatorial description of triangles.

•

$1=a_{1}^{i}<a_{2}^{i}<\ldots<a_{r}^{i}$ ,
•

$a_{r+1}^{i}<a_{r+2}^{i}<\ldots<a_{n}^{i}$ ,
•

$1=a_{1}^{i}<a^{i}_{r+1}<a^{i}_{r}$ .

From these we can obtain the same cycles $(1=a_{1}^{i}a_{2}^{i}\ldots a_{n}^{i}),i=1,2$ . This proves $(3)\Rightarrow(2)$ . By counting we find that there are $2^{n-1}-n$ such gonality cycles. This completes the proof of the theorem. ∎

6. Corner Lemma and Triangle Lemma

In this section we prove two basic guiding lemmas which are very useful in the proof of the second main Theorem Theorem B.

Lemma 6.1 (Corner Lemma).

Consider the axes and two other lines $L,M$ giving rise to a four line arrangement in the plane. Then the origin is a corner point of the four line arrangement if and only if $L$ and $M$ , each meets the same set of three quadrants. As a consequence the respective angles $\theta_{L},\theta_{M}$ of the lines $L$ and $M$ make with respect to the positive $X\operatorname{-}$ axis, both lie in $(0,\frac{\pi}{2})$ or both lie in $(\frac{\pi}{2},\pi)$ .

Proof.

Since $L,M$ are not parallel to either of the axes, they meet three quadrants. The three quadrants can be any one of the following.

•

IV,I,II.
•

I,II,III.
•

II,III,IV.
•

III,IV,I.

Now it is clear that the origin is the corner point if and only if $L$ and $M$ meets the same set of three quadrants. The assertion about the angles is also clear. ∎

Now we prove another important lemma.

Lemma 6.2 (Triangle Lemma).

Let $n\in\mathbb{N}$ . Consider the axes and finitely many lines $L_{1},L_{2},\ldots,L_{n}$ giving rise to a line arrangement consisting of $(n+2)$ lines.

(1)

Then the origin is a corner point if and only if each of the lines $L_{i},1\leq i\leq n$ meets the same three quadrants. As a consequence all the angles of these lines with respect to the positive $X\operatorname{-}$ axis lie in either the angle interval $(0,\frac{\pi}{2})$ or the angle interval $(\frac{\pi}{2},\pi)$ .
(2)
Now suppose the origin is a corner point and let $L$ be a new line at infinity to the arrangement.
1. (a)
  
  The axes and the line $L$ form a triangle if and only if the angle of $L$ lies in the same angle interval as that of lines $L_{i},1\leq i\leq n$ and the line $L$ does not meet the same set of three quadrants which all the lines $L_{i},1\leq i\leq n$ meet.
2. (b)
  
  In this scenario if we orient all the lines $L,L_{i},1\leq i\leq n$ according to the increasing $y\operatorname{-}$ co-ordinate value then the line $L$ and the lines $L_{i},1\leq i\leq n$ have opposite orders of intersections with axes.

Proof.

$(1)$ follows from Lemma 6.1. The proof of $2(a)$ and $2(b)$ is also straight forward. ∎

7. Proof of the Second Main Theorem

In this section we prove the second main Theorem Theorem B.

Proof.

Let $\theta_{i}$ be the angle made by the line $L_{i}$ with respect to the positive $X\operatorname{-}$ axis for $1\leq i\leq n$ . So we have $0<\theta_{1}<\theta_{2}<\ldots<\theta_{n}<\pi$ . We prove the forward implication. For $1\leq i<j<k\leq n$ the lines $L_{\pi(i)},L_{\pi(j)},L_{\pi(k)}$ form a triangle then $L_{\pi(i)}\cap L_{\pi(j)}$ is a corner vertex for the line arrangement $\{L_{\pi(1)},L_{\pi(2)},\ldots,$ $L_{\pi(k-1)}\}$ . Now using Triangle Lemma 6.2 applied for the corner vertex $L_{\pi(i)}\cap L_{\pi(j)}$ , we conclude that the angles $\theta_{\pi(t)}$ of the line $L_{\pi(t)}$ for $1\leq t\leq k$ , all lie in between $\theta_{\pi(i)}$ and $\theta_{\pi(j)}$ or all lie in between $\max(\theta_{\pi(i)},\theta_{\pi(j)})$ and $\big{(}\pi+\min(\theta_{\pi(i)},\theta_{\pi(j)})\big{)}$ where are angles are considered congruent modulo $\pi$ . This gives the necessary condition that either there are no integers in the set $\{\pi(1),\pi(2),\ldots,\pi(k)\}$ which are in between $\pi(i)$ and $\pi(j)$ or all integers in the set $\{\pi(1),\pi(2),\ldots,\pi(k)\}$ lie between $\pi(i)$ and $\pi(j)$ (including the end values).

If $i=1,j=2,k=3$ then the theorem holds true. So assume that this is not the case. Hence there exists $t_{0}$ such that $1\leq t_{0}<k,i\neq t_{0}\neq j$ . If $i=1,j=2$ then we choose $t_{0}=3$ . If $j>2$ then we choose $t_{0}<j,t_{0}\neq i$ , say $t_{0}=1$ if $i\neq 1$ and $t_{0}=2$ if $i=1$ .

Consider Figure 4 where the quadrants are depicted in all cases. All the lines are oriented in the direction of increasing $y\operatorname{-}$ co-ordinate values.

We assume first that $\pi(t_{0})$ does not lie in between $\pi(i)$ and $\pi(j)$ so that necessary condition $(1)$ occurs. The line $L_{\pi(t_{0})}$ is used later in the proof as a reference line to obtain combinatorial data. Now we observe the following given in a table.

Inequality	$a_{j}$	Quads of $L_{\pi(l)}$ ,	$a_{k}$ , Quads of $L_{\pi(k)}$
		$j<l<k,a_{l}$
$\pi(i)<\pi(j)$	+1	II,III,IV if	IV,I,II and
		$\pi(l)\notin[\pi(i),\pi(j)]$ .	$\pi(k)\notin[\pi(i),\pi(j)]$ .
		$\pi(l)<\pi(i)\Rightarrow a_{l}=+1$	$\pi(k)<\pi(i)\Rightarrow a_{k}=-1$
		$\pi(l)>\pi(j)\Rightarrow a_{l}=-1$	$\pi(k)>\pi(j)\Rightarrow a_{k}=+1$
$\pi(i)<\pi(j)$	-1	IV,I,II if	II,III,IV and
		$\pi(l)\notin[\pi(i),\pi(j)]$ .	$\pi(k)\notin[\pi(i),\pi(j)]$ .
		$\pi(l)<\pi(i)\Rightarrow a_{l}=-1$	$\pi(k)<\pi(i)\Rightarrow a_{k}=+1$
		$\pi(l)>\pi(j)\Rightarrow a_{l}=+1$	$\pi(k)>\pi(j)\Rightarrow a_{k}=-1$
$\pi(i)>\pi(j)$	+1	IV,I,II if	II,III,IV and
		$\pi(l)\notin[\pi(j),\pi(i)]$ .	$\pi(k)\notin[\pi(j),\pi(i)]$ .
		$\pi(l)<\pi(j)\Rightarrow a_{l}=-1$	$\pi(k)<\pi(j)\Rightarrow a_{k}=+1$
		$\pi(l)>\pi(i)\Rightarrow a_{l}=+1$	$\pi(k)>\pi(i)\Rightarrow a_{k}=-1$
$\pi(i)>\pi(j)$	-1	II,III,IV if	IV,I,II and
		$\pi(l)\notin[\pi(j),\pi(i)]$ .	$\pi(k)\notin[\pi(j),\pi(i)]$ .
		$\pi(l)<\pi(j)\Rightarrow a_{l}=+1$	$\pi(k)<\pi(j)\Rightarrow a_{k}=-1$
		$\pi(l)>\pi(i)\Rightarrow a_{l}=-1$	$\pi(k)>\pi(i)\Rightarrow a_{k}=+1$

We mention the proof of one row of the above table. We consider only the case $\pi(i)<\pi(j),a_{j}=+1,\pi(l)>\pi(j),\pi(k)>\pi(j)$ . The proof for the rest of the cases is similar.

Now $a_{j}=+1$ implies that the line $L_{\pi(j)}$ does not separate the origin and the point $L_{\pi(t_{0})}\cap L_{\pi(i)}$ . Since $\pi(t_{0})$ does not lie in between $\pi(i)$ and $\pi(j),L_{\pi(t_{0})}$ meets the quadrants II,III,IV. Now $L_{\pi(i)}\cap L_{\pi(j)}$ is a corner point for the arrangement $\{L_{\pi(1)},L_{\pi(2)},\ldots,L_{\pi(k-1)}\}$ . Hence we have for any $j<l<k$ the line $L_{\pi(l)}$ meets the same set of quadrants which $L_{\pi(t_{0})}$ meets which is II,III,IV using Lemma 6.2(1). So we have, if $\pi(l)>\pi(j)$ then the line $L_{\pi(l)}$ separates the origin and $L_{\pi(i)}\cap L_{\pi(j)}$ . This implies that $a_{l}=-1$ . The lines $L_{\pi(i)},L_{\pi(j)},L_{\pi(k)}$ form a triangle implies that $\pi(k)$ does not lie in between $\pi(i)$ and $\pi(j)$ and $L_{\pi(k)}$ has to meet the quadrants IV,I,II and does not meet III. Now if $\pi(k)>\pi(l)$ then the line $L_{\pi(k)}$ does not separate origin and $L_{\pi(i)}\cap L_{\pi(j)}$ . This implies $a_{k}=+1$ .

From the above table, we have proved that if the necessary condition $(1)$ occurs then we should have $a_{k}=sign\big{(}a_{j}(\pi(j)-\pi(i))(\pi(k)-\pi(j)\big{)}$ and for any $k>l>j,a_{l}=-sign\big{(}a_{j}$ $(\pi(j)-\pi(i))(\pi(l)-\pi(j)\big{)}$ , it is just the exact opposite. The proof of the converse is also similar if $(1)$ holds as each step is reversible.

Now if the necessary condition $(2)$ occurs then $\pi(t_{0})$ lies in between $\pi(i)$ and $\pi(j)$ . The line $L_{\pi(t_{0})}$ is again used later in the proof as a reference line to obtain combinatorial data. Now we observe the following given in a table.

Inequality	$a_{j}$	Quads of $L_{\pi(l)}$ ,	$a_{k}$ , Quads of $L_{\pi(k)}$
		$j<l<k,a_{l}$
$\pi(i)<\pi(j)$	+1	I,II,III if	III,IV,I and
		$\pi(l)\in[\pi(i),\pi(j)]$ .	$\pi(k)\in[\pi(i),\pi(j)]$ .
		$a_{l}=-1$	$a_{k}=+1$ .
$\pi(i)<\pi(j)$	-1	III,IV,I if	I,II,III and
		$\pi(l)\in[\pi(i),\pi(j)]$ .	$\pi(k)\in[\pi(i),\pi(j)]$ .
		$a_{l}=1$	$a_{k}=-1$ .
$\pi(i)>\pi(j)$	+1	I,II,III if	III,IV,I and
		$\pi(l)\in[\pi(j),\pi(i)]$ .	$\pi(k)\in[\pi(j),\pi(i)]$ .
		$a_{l}=-1$	$a_{k}=+1$ .
$\pi(i)>\pi(j)$	-1	III,IV,I if	I,II,III and
		$\pi(l)\in[\pi(j),\pi(i)]$ .	$\pi(k)\in[\pi(j),\pi(i)]$ .
		$a_{l}=1$	$a_{k}=-1$ .

We mention the proof of one row of the above table. We consider only the case $\pi(i)<\pi(j),a_{j}=+1$ . The proof for the rest of the cases is similar.

Now $a_{j}=+1$ implies that the line $L_{\pi(j)}$ does not separate the origin and the point $L_{\pi(t_{0})}\cap L_{\pi(i)}$ . Since $\pi(t_{0})$ lies in between $\pi(i)$ and $\pi(j)$ , $L_{\pi(t_{0})}$ meets the quadrants I,II,III. Now $L_{\pi(i)}\cap L_{\pi(j)}$ is a corner point for the arrangement $\{L_{\pi(1)},L_{\pi(2)},\ldots,L_{\pi(k-1)}\}$ . Hence we have for any $j<l<k$ the line $L_{\pi(l)}$ meets the same set of quadrants which $L_{\pi(t_{0})}$ meets which is I,II,III using Lemma 6.2(1). This implies that $a_{l}=-1$ . The lines $L_{\pi(i)},L_{\pi(j)},L_{\pi(k)}$ form a triangle implies that $\pi(k)$ lies in between $\pi(i)$ and $\pi(j)$ and $L_{\pi(k)}$ has to meet the quadrants III,IV,I and does not meet II. So the line $L_{\pi(k)}$ does not separate the origin and $L_{\pi(i)}\cap L_{\pi(j)}$ . This implies $a_{k}=+1$ .

From the above table, we have proved that if the necessary condition $(2)$ occurs then we should have $a_{k}=a_{j}$ and for any $k>l>j,a_{l}=-a_{j}$ , it is just the exact opposite. The proof of the converse is also similar if $(2)$ holds as each step is reversible.

This completes the proof of the second main theorem. ∎

Example 7.1.

Using Theorem Theorem B we can conclude that the triangles in the seven line arrangement in Fig 1 with the nomenclature $1^{+1}2^{-1}3^{+1}7^{+1}6^{+1}4^{-1}5^{+1}$ is exactly the set $\{\{1,2,3\},\{1,2,4\},\{2,3,7\},\{1,6,7\},\{5,6,7\}\}$ . Using Theorem Theorem B, in fact, we can write a function in a computer which outputs the set of all triangles in an infinity type line arrangement whose nomenclature is given as an input to the function. The mathematica code for this, is given at the end of the article in Section 11.

8. Examples of Two Infinity Type Arrangements with the Same Set of Triangles

We mention some counter examples where the sets of triangles in two line arrangements are same but the line arrangements are not isomorphic. The precise statement is as follows.

Example 8.1.

Let $\mathcal{L}^{i}_{n}=\{L^{i}_{1},L^{i}_{2},\ldots,L^{i}_{n}\},i=1,2$ be two line arrangements with respective angles $0<\theta^{i}_{1}<\ldots<\theta^{i}_{n}<\pi$ for the lines $L^{i}_{j},1\leq j\leq n,i=1,2$ respectively where the angles are made with respect to the positive $X\operatorname{-}$ axis. Let $\mathcal{T}^{i}=\{\{j,k,l\}\mid 1\leq j<k<l\leq n,L^{i}_{j},L^{i}_{k},L^{i}_{l}\text{ form a triangle in $\mathcal{L}_{n}^{i}$ }\}$ , $i=1,2$ . Let $\phi:\mathcal{L}_{n}^{1}\longrightarrow\mathcal{L}_{n}^{2}$ be the bijection such that $\phi(L^{1}_{j})=L^{2}_{j},1\leq j\leq n$ . Then we have

(1)

If $\phi$ is an isomorphism then $\mathcal{T}^{1}=\mathcal{T}^{2}$ .
(2)

The converse need not hold. If $\mathcal{T}^{1}=\mathcal{T}^{2}$ then $\phi$ need not be an isomorphism.

It is clear that $(1)$ holds and it is easy to verify that for $3\leq n\leq 5$ the converse also holds. However for $n\geq 6$ the converse is not true. The counter examples are given in Figure 5.

Their nomenclatures are given by $1^{+1}2^{-1}5^{+1}3^{+1}4^{-1}6^{+1}$ and $1^{+1}2^{-1}5^{+1}3^{+1}6^{+1}4^{-1}$ . They have the same sets of triangles, given by $\mathcal{T}^{1}=\mathcal{T}^{2}=\{\{1,2,4\},\{1,2,5\},\{1,3,5\},\{2,3,6\},\{4,5,6\}\}$ . The map $\phi$ is not an isomorphism because in the first one $L_{6}$ is a line it infinity and in the second one $L_{6}$ is not a line at infinity.

9. Characterization of a Line at Infinity from the Nomenclature of an Infinity Type Arrangement

In this section we characterize a line at infinity using the nomenclature.

The theorem is stated as follows.

Theorem 9.1.

(1)
Let $t<n,a_{t}=+1$ and there exists $u,t<u\leq n$ with $a_{u}=+1$ and there is no $w,u<w\leq n$ such that $a_{w}=+1$ and $\pi(t)<\pi(u)$ .
1. (A)
  
  Here all the symbols after $\pi(t)$ with $+1$ superscript are more than $\pi(t)$ and they increase as we move to the right.
2. (B)
  
  All the symbols which occur after $\pi(t)$ with $-1$ superscript are less than all the symbols which occur after $\pi(t)$ with $+1$ superscript.
3. (C)
  
  All the symbols which occur before $\pi(t)$ are more than $\pi(t)$ and lie in between those symbols which occur after $\pi(t)$ with $-1$ superscript and those symbols which occur after $\pi(t)$ with $+1$ superscript.
4. (D)
  
  All the symbols after $\pi(t)$ and before $\pi(u)$ with $-1$ superscript are more than $\pi(t)$ and decrease as we move to the right.
5. (E)
  
  All the symbols after $\pi(u)$ have $-1$ superscript and they can be more than or less than $\pi(t)$ . Among them those symbols which are less than $\pi(t)$ increase as we move to the right. Among them, those symbols which are more than $\pi(t)$ decrease as we move to the right and are smaller than those symbols with $-1$ superscript which are in between $\pi(t)$ and $\pi(u)$ .
(2)
Let $t<n,a_{t}=+1$ and there does not exist $u,t<u\leq n$ with $a_{u}=+1$ .
1. (i)
  
  All the symbols after $\pi(t)$ have $-1$ superscript and they can be more than or less than $\pi(t)$ . Among them those symbols which are less than $\pi(t)$ increase as we move to the right. Among them, those symbols which are more than $\pi(t)$ decrease as we move to the right.
2. (ii)
  
  All the symbols which occur before $\pi(t)$ and which are more than $\pi(t)$ are greater than all the symbols which occur after $\pi(t)$ .
3. (iii)
  
  All the symbols which occur before $\pi(t)$ and which are less than $\pi(t)$ are lesser than all the symbols which occur after $\pi(t)$ .
(3)
Let $t<n,a_{t}=+1$ and there exists $u,t<u\leq n$ with $a_{u}=+1$ and there is no $w,u<w\leq n$ such that $a_{w}=+1$ and $\pi(u)<\pi(t)$ .
1. (a)
  
  Here all the symbols after $\pi(t)$ with $+1$ superscript are less than $\pi(t)$ and they decrease as we move to the right.
2. (b)
  
  All the symbols which occur after $\pi(t)$ with $-1$ superscript are more than all the symbols which occur after $\pi(t)$ with $+1$ superscript.
3. (c)
  
  All the symbols which occur before $\pi(t)$ are less than $\pi(t)$ and lie in between those symbols which occur after $\pi(t)$ with $+1$ superscript and those symbols which occur after $\pi(t)$ with $-1$ superscript.
4. (d)
  
  All the symbols after $\pi(t)$ and before $\pi(u)$ with $-1$ superscript are less than $\pi(t)$ and increase as we move to the right.
5. (e)
  
  All the symbols after $\pi(u)$ have $-1$ superscript and they can be more than or less than $\pi(t)$ . Among them those symbols which are less than $\pi(t)$ increase as we move to the right. Among them, those symbols which are more than $\pi(t)$ decrease as we move to the right and are bigger than those symbols with $-1$ superscript which are in between $\pi(t)$ and $\pi(u)$ .

We prove this theorem after the following two notes and an example.

Note 9.2.

In the nomenclature $\pi(1)^{a_{1}}\pi(2)^{a_{2}}\ldots\pi(t)^{+1}\ldots\pi(n)^{a_{n}}$ the symbols after $\pi(t)$ with $-1$ superscript approach $\pi(t)$ that is those which are more than $\pi(t)$ decrease and those which are less than $\pi(t)$ will increase as we move to the right and the symbols after $\pi(t)$ with $+1$ superscript go far from $\pi(t)$ as we move to the right if $L_{\pi(t)}$ is a line at infinity.

Note 9.3.

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be an infinity type line arrangement with infinity permutation $\pi$ with nomenclature $\pi(1)^{a_{1}}\pi(2)^{a_{2}}\ldots\pi(n)^{a_{n}}$ . Then for some $1\leq t<n,L_{\pi(t)}$ with symbol $\pi(t)^{-1}$ is a line at infinity to the arrangement $\mathcal{L}_{n}$ if and only if $L_{\pi(t)}$ with symbol $\pi(t)^{+1}$ is a line at infinity to the arrangement $\tilde{\mathcal{L}}_{n}=\{\tilde{L}_{1},\tilde{L}_{2},\ldots,\tilde{L}_{n}\}$ with nomenclature $\pi(1)^{-a_{1}}\pi(2)^{-a_{2}}\ldots\pi(n)^{-a_{n}}$ . Now from this we can infer the inequalities of symbols occurring in the nomenclature using Theorem 9.1.

We illustrate this theorem via some examples before actually proving it.

Example 9.4.

Suppose the nomenclature is $\pi(1)^{a_{1}}\pi(2)^{a_{2}}\pi(3)^{+1}\pi(4)^{+1}\pi(5)^{+1}\pi(6)^{-1}$ $\pi(7)^{-1}\pi(8)^{+1}\pi(9)^{+1}\pi(10)^{-1}\pi(11)^{-1}\pi(12)^{-1}\pi(13)^{-1}$ with $\pi(3)<\pi(9)$ , $\pi(3)<\pi(10),\pi(3)<\pi(12),\pi(11)<\pi(3),\pi(13)<\pi(3)$ . Then using Theorem 9.1, the line $L_{\pi(3)}$ is a line at infinity if and only if we have

		$\displaystyle\pi(1)<\pi(3)<\pi(3)<\pi(2)<\pi(0)<\pi(7)<\pi(6)<\min\{\pi(1),\pi(2)\}<$
		$\displaystyle\max\{\pi(1),\pi(2)\}<\pi(4)<\pi(5)<\pi(8)<\pi(9).$

We get $\pi(11)<\pi(13)<\pi(3)<\pi(12)<\pi(10)<\pi(7)<\pi(6)$ using condition (1):(D),(E). We get $\pi(4)<\pi(5)<\pi(8)<\pi(9)$ using condition (1):(A) and we get $\pi(6)<\min\{\pi(1),\pi(2)\}<\max\{\pi(1),\pi(2)\}<\pi(4)$ using condition (1):(B),(C). Here we have $t=3,n=13,u=9$ . Since $\pi$ is a permutation we have $\pi(9)=13,\pi(8)=12,\pi(5)=11,\pi(4)=10,\{\pi(1),\pi(2)\}=\{8,9\},\pi(6)=7,\pi(7)=6,\pi(10)=5,\pi(12)=4,\pi(3)=3,\pi(13)=2,\pi(11)=1$ . Hence $\pi=(1,8,12,4,10,5,11)(2,9,13)$ or $\pi=(1,9,13,2,8,12,4,10,5,11)$ . The corresponding line arrangements are respectively $8^{a_{1}}9^{a_{2}}3^{+1}{10}^{+1}{11}^{+}7^{-1}6^{-1}{12}^{+1}$ ${13}^{+1}5^{-1}1^{-1}4^{-1}2^{-1}$ and $9^{a_{1}}8^{a_{2}}3^{+1}{10}^{+1}{11}^{+}7^{-1}6^{-1}{12}^{+1}{13}^{+1}5^{-1}1^{-1}4^{-1}2^{-1}$ .

Suppose the nomenclature is $\pi(1)^{a_{1}}\pi(2)^{a_{2}}\pi(3)^{+1}\pi(4)^{+1}\pi(5)^{+1}\pi(6)^{-1}\pi(7)^{-1}\pi(8)^{+1}$ $\pi(9)^{+1}\pi(10)^{-1}\pi(11)^{-1}\pi(12)^{-1}\pi(13)^{-1}$ with $\pi(9)<\pi(3),\pi(3)<\pi(10)$ , $\pi(3)<\pi(12),\pi(11)<\pi(3),\pi(13)<\pi(3)$ . Then the line $L_{\pi(3)}$ is a line at infinity if and only if we have

		$\displaystyle\pi(9)<\pi(8)<\pi(5)<\pi(4)<\min\{\pi(1),\pi(2)\}<\max\{\pi(1),\pi(2)\}<\pi(6)<$
		$\displaystyle\pi(7)<\pi(1)<\pi(3)<\pi(3)<\pi(2)<\pi(0).$

So we have $\pi(10)=13,\pi(12)=12,\pi(3)=11,\pi(13)=10,\pi(11)=9,\pi(7)=8,\pi(6)=7,\{\pi(1),\pi(2)\}=\{5,6\},\pi(4)=4,\pi(5)=3,\pi(8)=2,\pi(9)=1$ . Hence $\pi=(1,5,3,11,9)(2,6,7,8)(10,13)$ or $\pi=(1,6,7,8,2,5,3,11,9)(10,13)$ . The corresponding line arrangements are respectively $5^{a_{1}}6^{a_{2}}11^{+1}4^{+1}3^{+1}7^{-1}8^{-1}$ $2^{+1}1^{+1}13^{-1}9^{-1}$ $12^{-1}10^{-1}$ and $6^{a_{1}}5^{a_{2}}11^{+1}4^{+1}3^{+1}7^{-1}8^{-1}2^{+1}1^{+1}13^{-1}9^{-1}12^{-1}10^{-1}$ .

Theorem 9.1 can be used to conclude that a certain line is not a line at infinity as follows. Consider the line arrangement $1^{+1}2^{-1}5^{+1}3^{+1}4^{-1}6^{+1}$ in Figure 5. The line $L_{4}$ is not a line at infinity for this arrangement. We conclude this as follows. Corresponding to this line arrangement we consider another one given by $1^{-1}2^{+1}5^{-1}3^{-1}4^{+1}6^{-1}$ . In this new arrangement after symbol $4$ only the symbol $6$ appears with $-1$ superscript. Now we want that all the symbols to the left of $4$ which are more than $4$ must be more than $6$ using condition (2):(ii). This is not true since $5$ occurs before $4$ and more than $4$ but not more than $6$ . So $L_{4}$ is not a line at infinity.

Theorem 9.1 can be used to conclude that a certain line is a line at infinity as follows. For the arrangement $1^{+1}2^{-1}3^{+1}7^{+1}6^{+1}4^{-1}5^{+1}$ in Figure 1 we consider the corresponding arrangement $1^{-1}2^{+1}3^{-1}7^{-1}6^{-1}4^{+1}5^{-1}$ . Now $L_{4}$ is a line at infinity because the symbols which occur before $4$ and which are more than $4$ are actually more than $6$ and those symbols which occur before $4$ and which are less than $4$ are actually less than $6$ . Hence $L_{4}$ is a line at infinity for the arrangement in Figure 1.

Now we prove Theorem 9.1.

Proof.

If $t=n$ then $L_{\pi(n)}$ is a line at infinity to the line arrangement. So assume $t\neq n$ , that is, $\pi(t)$ does not occur at the end of the nomenclature. Consider the following list of sub-symbols containing $\pi(t)$ that can occur in any nomenclature in this scenario when $t\neq n$ .

(1)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{+1}\ldots$ for $t<s<u$ and $\pi(t)<\pi(s)<\pi(u)$ .
(2)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{+1}\ldots$ for $s<t<u$ and $\pi(t)<\pi(s)<\pi(u)$ .
(3)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{-1}\ldots$ for $t<s<u$ and $\pi(t)<\pi(u)<\pi(s)$ .
(4)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{-1}\ldots$ for $s<t<u$ and $\pi(t)<\pi(u)<\pi(s)$ .
(5)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{-1}\ldots$ for $t<s<u$ and $\pi(u)<\pi(t)<\pi(s)$ .
(6)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{-1}\ldots$ for $s<t<u$ and $\pi(u)<\pi(t)<\pi(s)$ .
(7)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{-1}\ldots$ for $t<s<u$ and $\pi(s)<\pi(t)<\pi(u)$ .
(8)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{-1}\ldots$ for $s<t<u$ and $\pi(s)<\pi(t)<\pi(u)$ .
(9)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{+1}\ldots$ for $t<s<u$ and $\pi(u)<\pi(s)<\pi(t)$ .
(10)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{+1}\ldots$ for $s<t<u$ and $\pi(u)<\pi(s)<\pi(t)$ .
(11)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{-1}\ldots$ for $t<s<u$ and $\pi(s)<\pi(u)<\pi(t)$ .
(12)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{-1}\ldots$ for $s<t<u$ and $\pi(s)<\pi(u)<\pi(t)$ .

In all the above $(1)-(12)$ cases the line $L_{\pi(t)}$ does not separate the origin and the vertex $L_{\pi(s)}\cap L_{\pi(u)}$ .

(1^′)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{-1}\ldots$ for $t<s<u$ and $\pi(t)<\pi(s)<\pi(u)$ .
(2^′)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{-1}\ldots$ for $s<t<u$ and $\pi(t)<\pi(s)<\pi(u)$ .
(3^′)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{+1}\ldots$ for $t<s<u$ and $\pi(t)<\pi(u)<\pi(s)$ .
(4^′)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{+1}\ldots$ for $s<t<u$ and $\pi(t)<\pi(u)<\pi(s)$ .
(5^′)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{+1}\ldots$ for $t<s<u$ and $\pi(u)<\pi(t)<\pi(s)$ .
(6^′)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{+1}\ldots$ for $s<t<u$ and $\pi(u)<\pi(t)<\pi(s)$ .
(7^′)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{+1}\ldots$ for $t<s<u$ and $\pi(s)<\pi(t)<\pi(u)$ .
(8^′)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{+1}\ldots$ for $s<t<u$ and $\pi(s)<\pi(t)<\pi(u)$ .
(9^′)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{-1}\ldots$ for $t<s<u$ and $\pi(u)<\pi(s)<\pi(t)$ .
(10^′)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{-1}\ldots$ for $s<t<u$ and $\pi(u)<\pi(s)<\pi(t)$ .
(11^′)

$\ldots\pi(t)^{b_{t}}\ldots\pi(s)^{b_{s}}\ldots\pi(u)^{+1}\ldots$ for $t<s<u$ and $\pi(s)<\pi(u)<\pi(t)$ .
(12^′)

$\ldots\pi(s)^{b_{s}}\ldots\pi(t)^{b_{t}}\ldots\pi(u)^{+1}\ldots$ for $s<t<u$ and $\pi(s)<\pi(u)<\pi(t)$ .

In all the above $(1^{\prime})-(12^{\prime})$ cases the line $L_{\pi(t)}$ does separate the origin and the vertex $L_{\pi(s)}\cap L_{\pi(u)}$ .

If $L_{\pi(t)}$ is a line at infinity for the arrangement $\mathcal{L}_{n}$ then possibilities in one set of twelve cases occur but not in both sets. Now suppose possibilities in the first set occur, that is, $L_{\pi(t)}$ does not separate origin and the vertices of intersection of the arrangement. We have $b_{t}=1$ .

(a)

Suppose we have the following list of sub-symbols.

\ldots\pi(p)^{b_{p}}\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots\pi(u)^{+1}\ldots

(i)

The sub-symbols $\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots\pi(u)^{+1}\ldots$ implies that we have from cases $(1)$ and $(9)$ either $\pi(t)<\pi(s)<\pi(u)$ or $\pi(u)<\pi(s)<\pi(t)$ .
(ii)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(u)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ either $\pi(t)<\pi(q)<\pi(u)$ or $\pi(u)<\pi(q)<\pi(t)$ .
(iii)

The sub-symbols $\ldots\pi(p)^{b_{p}}\ldots\pi(t)^{+1}\ldots\pi(u)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ either $\pi(t)<\pi(p)<\pi(u)$ or $\pi(u)<\pi(p)<\pi(t)$ .
(iv)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ either $\pi(t)<\pi(q)<\pi(s)$ or $\pi(s)<\pi(q)<\pi(t)$ .
(v)

The sub-symbols $\ldots\pi(p)^{b_{p}}\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ either $\pi(t)<\pi(p)<\pi(s)$ or $\pi(s)<\pi(p)<\pi(t)$ .

So we conclude from (a):(i) $-$ (v) that if either $\pi(t)<\pi(s)$ or $\pi(t)<\pi(u)$ then we have

\pi(t)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(s)<\pi(u).

We also conclude that if either $\pi(s)<\pi(t)$ or $\pi(u)<\pi(t)$ then we have

\pi(u)<\pi(s)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(t).

(b)

Suppose we have the following list of sub-symbols.

\ldots\pi(p)^{b_{p}}\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots\pi(u)^{-1}\ldots

(i)

The sub-symbols $\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots\pi(u)^{-1}\ldots$ implies that we have from cases $(3),(5),(7),(11)$ we have either $\pi(t)<\pi(u)<\pi(s)$ or $\pi(u)<\pi(t)<\pi(s)$ or $\pi(s)<\pi(t)<\pi(u)$ or $\pi(s)<\pi(u)<\pi(t)$ .
(ii)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ either $\pi(t)<\pi(q)<\pi(s)$ or $\pi(s)<\pi(q)<\pi(t)$ .
(iii)

The sub-symbols $\ldots\pi(p)^{b_{p}}\ldots\pi(t)^{+1}\ldots\pi(s)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ either $\pi(t)<\pi(p)<\pi(s)$ or $\pi(s)<\pi(p)<\pi(t)$ .
(iv)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(u)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(u)<\pi(q)$ or $\pi(u)<\pi(t)<\pi(q)$ or $\pi(q)<\pi(t)<\pi(u)$ or $\pi(q)<\pi(u)<\pi(t)$ .
(v)

The sub-symbols $\ldots\pi(p)^{b_{p}}\ldots\pi(t)^{+1}\ldots\pi(u)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(u)<\pi(p)$ or $\pi(u)<\pi(t)<\pi(p)$ or $\pi(p)<\pi(t)<\pi(u)$ or $\pi(p)<\pi(u)<\pi(t)$ .

So we conclude from (b):(i) $-$ (v) that if $\pi(t)<\pi(s)$ then

	either	$\displaystyle\pi(t)<\pi(u)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(s)$
	or	$\displaystyle\pi(u)<\pi(t)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(s).$

We also conclude that if $\pi(s)<\pi(t)$ then

	either	$\displaystyle\pi(s)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(u)<\pi(t)$
	or	$\displaystyle\pi(s)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(t)<\pi(u).$

(c)

Suppose we have the following list of sub-symbols.

\ldots\pi(p)^{b_{p}}\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots\pi(u)^{+1}\ldots

(i)

The sub-symbols $\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots\pi(u)^{+1}\ldots$ implies that we have from cases $(1)$ and $(9)$ we have either $\pi(t)<\pi(s)<\pi(u)$ or $\pi(u)<\pi(s)<\pi(t)$ .
(ii)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(u)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ we have either $\pi(t)<\pi(q)<\pi(u)$ or $\pi(u)<\pi(q)<\pi(t)$ .
(iii)

The sub-symbols $\ldots\pi(p)^{b_{p}}\ldots\pi(t)^{+1}\ldots\pi(u)^{+1}\ldots$ implies that we have from cases $(2)$ and $(10)$ we have either $\pi(t)<\pi(p)<\pi(u)$ or $\pi(u)<\pi(p)<\pi(t)$ .
(iv)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(s)<\pi(q)$ or $\pi(s)<\pi(t)<\pi(q)$ or $\pi(q)<\pi(t)<\pi(s)$ or $\pi(q)<\pi(s)<\pi(t)$ .
(v)

The sub-symbols $\ldots\pi(p)^{b_{p}}\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(s)<\pi(p)$ or $\pi(s)<\pi(t)<\pi(p)$ or $\pi(p)<\pi(t)<\pi(s)$ or $\pi(p)<\pi(s)<\pi(t)$ .

So we conclude from (c):(i) $-$ (v) that if $\pi(t)<\pi(u)$ then

\pi(t)<\pi(s)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(u).

We also conclude that if $\pi(u)<\pi(t)$ then

\pi(u)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(s)<\pi(t).

(d)

Suppose we have the following list of sub-symbols.

\ldots\pi(p)^{b_{p}}\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots\pi(u)^{-1}\ldots

(i)

The sub-symbols $\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots\pi(u)^{-1}\ldots$ implies that we have from cases $(3),(5),(7),(11)$ we have either $\pi(t)<\pi(u)<\pi(s)$ or $\pi(u)<\pi(t)<\pi(s)$ or $\pi(s)<\pi(t)<\pi(u)$ or $\pi(s)<\pi(u)<\pi(t)$ .
(ii)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(u)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(u)<\pi(q)$ or $\pi(u)<\pi(t)<\pi(q)$ or $\pi(q)<\pi(t)<\pi(u)$ or $\pi(q)<\pi(u)<\pi(t)$ .
(iii)

The sub-symbols $\ldots\pi(p)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(u)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(u)<\pi(p)$ or $\pi(u)<\pi(t)<\pi(p)$ or $\pi(p)<\pi(t)<\pi(u)$ or $\pi(p)<\pi(u)<\pi(t)$ .
(iv)

The sub-symbols $\ldots\pi(q)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(s)<\pi(q)$ or $\pi(s)<\pi(t)<\pi(q)$ or $\pi(q)<\pi(t)<\pi(s)$ or $\pi(q)<\pi(s)<\pi(t)$ .
(v)

The sub-symbols $\ldots\pi(p)^{b_{q}}\ldots\pi(t)^{+1}\ldots\pi(s)^{-1}\ldots$ implies that we have from cases $(4),(6),(8),(12)$ either $\pi(t)<\pi(s)<\pi(p)$ or $\pi(s)<\pi(t)<\pi(p)$ or $\pi(p)<\pi(t)<\pi(s)$ or $\pi(p)<\pi(s)<\pi(t)$ .

So we conclude from (d):(i) $-$ (v) that if $\pi(t)<\pi(u)<\pi(s)$ then

	either	$\displaystyle\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(t)<\pi(u)<\pi(s)$
	or	$\displaystyle\min\{\pi(p),\pi(q)\}<\pi(t)<\pi(u)<\pi(s)<\max\{\pi(p),\pi(q)\}$
	or	$\displaystyle\pi(t)<\pi(u)<\pi(s)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}.$

We conclude that if $\pi(u)<\pi(t)<\pi(s)$ then

	either	$\displaystyle\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(u)<\pi(t)<\pi(s)$
	or	$\displaystyle\min\{\pi(p),\pi(q)\}<\pi(u)<\pi(t)<\pi(s)<\max\{\pi(p),\pi(q)\}$
	or	$\displaystyle\pi(u)<\pi(t)<\pi(s)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}.$

We conclude that if $\pi(s)<\pi(t)<\pi(u)$ then

	either	$\displaystyle\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(s)<\pi(t)<\pi(u)$
	or	$\displaystyle\min\{\pi(p),\pi(q)\}<\pi(s)<\pi(t)<\pi(u)<\max\{\pi(p),\pi(q)\}$
	or	$\displaystyle\pi(s)<\pi(t)<\pi(u)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}.$

We conclude that if $\pi(s)<\pi(u)<\pi(t)$ then

	either	$\displaystyle\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}<\pi(s)<\pi(u)<\pi(t)$
	or	$\displaystyle\min\{\pi(p),\pi(q)\}<\pi(s)<\pi(u)<\pi(t)<\max\{\pi(p),\pi(q)\}$
	or	$\displaystyle\pi(s)<\pi(u)<\pi(t)<\min\{\pi(p),\pi(q)\}<\max\{\pi(p),\pi(q)\}.$

From these inequalities we infer the conditions (1):(A) $-$ (E),(2):(i) $-$ (iii), (3):(a) $-$ (e) of the theorem. The converse also holds. This proves the theorem. ∎

10. An Open Question

In this section we pose an open question for an arbitrary line arrangement which need not be of infinity type and need not have global cyclicity.

Question 10.1.

Let $\mathcal{L}_{n}=\{L_{1},L_{2},\ldots,L_{n}\}$ be a line arrangement in the plane. Give a combinatorial nomenclature for the line arrangement and describe the triangles present in the line arrangement combinatorially.

11. Mathematica Function Code which outputs the List of Triangles of an Infinity Type Line Arrangement

Given below, is the mathematica code for a function, whose input is the nomenclature of an infinity type line arrangement and whose output is the list of triangles in the arrangement. See pages - of TrianglesinArrangementsExamples.pdf

References

[1] Z. Furedi, I. Palasti, Arrangements of Lines with a Large Number of Triangles, Proceedings of the American Mathematical Society, Vol. 92, No. 4, Dec. 1984, pp. 561-566, https://www.jstor.org/stable/2045427, MR0760946
[2] B. Grunbaum, Arrangements and Spreads, CBMS Regional Conference Series in Mathematics, Vol. 10, American Mathematical Society Providence, R.I., 1972, pp. iv+114, ISBN-13: 978-0-8218-1659-2, http://dx.doi.org/10.1090/cbms/010, MR0307027
[3] H. Harborth, Some Simple Arrangements of Psuedolines with a Maximum Number of Triangles, Discrete Geometry and Convexity (New York, 1982), Annals of New York Academy of Sciences, Vol. 440, Issue 1, May 1985, pp. 31-33, https://doi.org/10.1111/j.1749-6632.1985.tb14536.x, MR0809189
[4] D. Ljubic, J. P. Roudneff, B. Sturmfels, Arrangements of Lines and Pseudolines without Adjacent Triangles, Journal of Combinatorial Theory, Series A, Vol. 50, Issue 1, Jan. 1989, pp. 24-32, https://doi.org/10.1016/0097-3165(89)90003-4, MR0978064
[5] G. B. Purdy, Triangles in Arrangements of Lines, Discrete Mathematics, Vol.25, Issue 2, Feb. 1979, pp. 157-163, https://doi.org/10.1016/0012-365X(79)90018-9, MR0523090
[6] G. B. Purdy, On the Number Of Regions determined by n Lines in the Projective Plane, Geometriae Dedicata, Vol. 9, Issue 1, Mar. 1980, pp. 107-109, https://doi.org/10.1007/BF00156478, MR0566442
[7] G. B. Purdy, Triangles in Arrangements of Lines II, Proceedings of the American Mathematical Society, Vol. 79, No. 1, May 1980, pp. 77-81, https://www.jstor.org/stable/2042391, MR0560588
[8] J. P. Roudneff, On the number of Triangles in Simple Arrangements of Pseudolines in the Real Projective Plane, Discrete Mathematics, Vol. 60 , June-July 1986, pp. 243-251, https://doi.org/10.1016/0012-365X(86)90016-6, MR0852111
[9] J. P. Roudneff, Quadrilaterals and Pentagons in Arrangements of Lines, Geometriae Dedicata, Vol. 23, Issue 2, Jun. 1987, pp. 221-227, https://doi.org/10.1007/BF00181277, MR0892402
[10] J. P. Roudneff, Arrangements of Lines with a Minimum Number of Triangles Are Simple, Discrete and Computational Geometry, Vol. 3, Issue 2, Jun. 1988, pp. 97-102, https://doi.org/10.1007/BF02187900, MR0920696
[11] J. P. Roudneff, The Maximum Number of Triangles in Arrangements of Pseudolines, Journal of Combinatorial Theory, Series B, Vol. 66, Issue 1, Jan. 1996, pp. 44-74, https://doi.org/10.1006/jctb.1996.0006, MR1368516
[12] G. J. Simmons, A Quadrilateral-free Arrangement of Sixteen Lines, Proceedings of the American Mathematical Society, Vol. 34, No. 1, Jul. 1972, pp. 317-318, https://doi.org/10.1090/S0002-9939-1972-0295191-2, MR0295191
[13] T. O. Strommer, Triangles in Arrangements of Lines, Journal of Combinatorial Theory, Series A, Vol. 23, Issue 3, Nov. 1977, pp. 314-320, https://doi.org/10.1016/0097-3165(77)90022-X, MR0462985

On the Triangles in Certain Types of Line Arrangements

Abstract.

Key words and phrases:

2010 Mathematics Subject Classification:

1. Introduction

2. Definitions

Definition 2.1 (Lines in Generic Position in the Plane ℝ2\mathbb{R}^{2} or Line Arrangement).

Definition 2.2 (Isomorphism).

Note 2.3.

Definition 2.4 (An Equivalence Relation).

Example 2.5.

Definition 2.6.

3. Definitions, Nomenclature and Main Theorem on Line Arrangements with Global Cyclicity

Definition 3.1 (Nomenclature: Existence of Global Cyclicity with an n​-n\operatorname{-}cycle).

3.1. The First Main Theorem

Theorem A (Triangles Determine the Line Arrangement with Global Cyclicity).

4. Definitions, Nomenclature and Main Theorem on Infinity Type Line Arrangements

Definition 4.1 (Line at Infinity with respect to a line arrangement).

Definition 4.2 (Infinity Type Line Arrangement).

4.1. Nomenclature for an Infinity Type Line Arrangement

4.1.1. Conventions and Fixing the Orientation of Lines

4.1.2. Nomenclature for a Triangle

4.1.3. Nomenclature for an Infinity Type Line Arrangement

Example 4.3.

Note 4.4 (About Uniqueness of the Nomenclature).

4.2. The Second Main Theorem

Theorem B (Triangles of an Infinity Type Line Arrangement).

5. Proof of the First Main Theorem

Proposition 5.1.

Proof.

Proposition 5.2.

Proof.

Proposition 5.3.

Proof.

Proof.

6. Corner Lemma and Triangle Lemma

Lemma 6.1 (Corner Lemma).

Proof.

Lemma 6.2 (Triangle Lemma).

Proof.

7. Proof of the Second Main Theorem

Proof.

Example 7.1.

8. Examples of Two Infinity Type Arrangements with the Same Set of Triangles

Example 8.1.

9. Characterization of a Line at Infinity from the Nomenclature of an Infinity Type Arrangement

Theorem 9.1.

Note 9.2.

Note 9.3.

Example 9.4.

Proof.

10. An Open Question

Question 10.1.

11. Mathematica Function Code which outputs the List of Triangles of an Infinity Type Line Arrangement

References

Definition 2.1 (Lines in Generic Position in the Plane $\mathbb{R}^{2}$ or Line Arrangement).

Definition 3.1 (Nomenclature: Existence of Global Cyclicity with an $n\operatorname{-}$ cycle).