Meander (mathematics)

Last updated

In mathematics, a meander or closed meander is a self-avoiding closed curve which crosses a given line a number of times, meaning that it intersects the line while passing from one side to the other. Intuitively, a meander can be viewed as a meandering river with a straight road crossing the river over a number of bridges. The points where the line and the curve cross are therefore referred to as "bridges".

Contents

Meander

Given a fixed line L in the Euclidean plane, a meander of order n is a self-avoiding closed curve in the plane that crosses the line at 2n points. Two meanders are equivalent if one meander can be continuously deformed into the other while maintaining its property of being a meander and leaving the order of the bridges on the road, in the order in which they are crossed, invariant.

Examples

The single meander of order 1 intersects the line twice:

Meander example 1 2.svg

This meander intersects the line four times and thus has order 2:

Meander example 1 2 3 4.svg

There are two meanders of order 2. Flipping the image vertically produces the other.

Here are two non-equivalent meanders of order 3, each intersecting the line six times:

Meander example 1 2 3 4 5 6.svg Meander example 1 6 3 4 5 2.svg

Meandric numbers

The number of distinct meanders of order n is the meandric numberMn. The first fifteen meandric numbers are given below (sequence A005315 in the OEIS ).

M1 = 1
M2 = 2
M3 = 8
M4 = 42
M5 = 262
M6 = 1828
M7 = 13820
M8 = 110954
M9 = 933458
M10 = 8152860
M11 = 73424650
M12 = 678390116
M13 = 6405031050
M14 = 61606881612
M15 = 602188541928

Meandric permutations

Meandric permutation
(1 8 5 4 3 6 7 2) Meander example 1 8 5 4 3 6 7 2.svg
Meandric permutation
(1 8 5 4 3 6 7 2)

A meandric permutation of order n is defined on the set {1, 2, ..., 2n} and is determined as follows:

In the diagram on the right, the order 4 meandric permutation is given by (1 8 5 4 3 6 7 2). This is a permutation written in cyclic notation and not to be confused with one-line notation.

If π is a meandric permutation, then π2 consists of two cycles, one containing of all the even symbols and the other all the odd symbols. Permutations with this property are called alternate permutations, since the symbols in the original permutation alternate between odd and even integers. However, not all alternate permutations are meandric because it may not be possible to draw them without introducing a self-intersection in the curve. For example, the order 3 alternate permutation, (1 4 3 6 5 2), is not meandric.

Open meander

Given a fixed line L in the Euclidean plane, an open meander of order n is a non-self-intersecting curve in the plane that crosses the line at n points. Two open meanders are equivalent if one can be continuously deformed into the other while maintaining its property of being an open meander and leaving the order of the bridges on the road, in the order in which they are crossed, invariant.

Examples

The open meander of order 1 intersects the line once:

OpenMeanderM1.svg

The open meander of order 2 intersects the line twice:

Open Meander M2 jaredwf.png

Open meandric numbers

The number of distinct open meanders of order n is the open meandric numbermn. The first fifteen open meandric numbers are given below (sequence A005316 in the OEIS ).

m1 = 1
m2 = 1
m3 = 2
m4 = 3
m5 = 8
m6 = 14
m7 = 42
m8 = 81
m9 = 262
m10 = 538
m11 = 1828
m12 = 3926
m13 = 13820
m14 = 30694
m15 = 110954

Semi-meander

Given a fixed oriented ray R (a closed half line) in the Euclidean plane, a semi-meander of order n is a non-self-intersecting closed curve in the plane that crosses the ray at n points. Two semi-meanders are equivalent if one can be continuously deformed into the other while maintaining its property of being a semi-meander and leaving the order of the bridges on the ray, in the order in which they are crossed, invariant.

Examples

The semi-meander of order 1 intersects the ray once:

The semi-meander of order 2 intersects the ray twice:

Meander M1 jaredwf.png

Semi-meandric numbers

The number of distinct semi-meanders of order n is the semi-meandric numberMn (usually denoted with an overline instead of an underline). The first fifteen semi-meandric numbers are given below (sequence A000682 in the OEIS ).

M1 = 1
M2 = 1
M3 = 2
M4 = 4
M5 = 10
M6 = 24
M7 = 66
M8 = 174
M9 = 504
M10 = 1406
M11 = 4210
M12 = 12198
M13 = 37378
M14 = 111278
M15 = 346846

Properties of meandric numbers

There is an injective function from meandric to open meandric numbers:

Mn = m2n1

Each meandric number can be bounded by semi-meandric numbers:

MnMnM2n

For n > 1, meandric numbers are even:

Mn ≡ 0 (mod 2)

Related Research Articles

10 (ten) is the even natural number following 9 and preceding 11. Ten is the base of the decimal numeral system, the most common system of denoting numbers in both spoken and written language.

<span class="mw-page-title-main">M50 motorway (Ireland)</span> Orbital motorway around Dublin

The M50 motorway is a C-shaped orbital motorway in Dublin and the busiest motorway in Ireland. The current route was built in various sections over the course of 27 years, from 1983 to 2010. It begins at Dublin Port, running northward through the Dublin Port Tunnel and along a portion of the Airport Motorway. It then turns west at its junction with the M1, circling the northern, western and southern suburbs of Dublin, before merging with the M11 at Shankill in South East Dublin. The road forms part of European route E01.

<span class="mw-page-title-main">Mathieu group</span> Five sporadic simple groups

In group theory, a topic in abstract algebra, the Mathieu groups are the five sporadic simple groups M11, M12, M22, M23 and M24 introduced by Mathieu. They are multiply transitive permutation groups on 11, 12, 22, 23 or 24 objects. They are the first sporadic groups to be discovered.

<span class="mw-page-title-main">National Development Plan</span> Large infrastructure developments in Ireland

National Development Plan was the title given by the Irish Government to a scheme of organised large-scale expenditure on (mainly) national infrastructure. The first five-year plan ran from 1988 to 1993, the second was a six-year plan from 1994 to 1999 and the third ran as a seven-year plan from 2000 to 2006. A fourth National Development Plan ran from 2007 to 2011. The main elements of the third plan were the development of a national motorway network between the major cities in Ireland. The upgrading of the rail network was a secondary scheme.

This article gives an overview of the mire plant communities in the British National Vegetation Classification system.

<span class="mw-page-title-main">M13/40 tank</span> Italian World War II medium tank

The Carro Armato M13/40 was an Italian World War II tank designed to replace the M11/39 in the Royal Italian Army at the start of World War II. It was the primary tank used by the Italians throughout the war. The design was influenced by the British Vickers 6-Ton and was based on the modified chassis of the earlier M11/39. Production of the M11/39 was cut short in order to get the M13/40 into production. The name refers to "M" for Medio (medium) according to the Italian tank weight standards at the time, 13 tonnes was the scheduled weight and 1940 the initial year of production.

<span class="mw-page-title-main">Istanbul Metro</span> Istanbul railway network

The Istanbul Metro is a rapid transit railway network that serves the city of Istanbul, Turkey. Apart from the M11 line, which is operated by TCDD Taşımacılık, the system is operated by Metro Istanbul, a public enterprise controlled by the Istanbul Metropolitan Municipality. The oldest section of the metro is the M1 line, which opened in 1989. As of January 2024, the system now includes 138 stations in service, with 55 more under construction.

<span class="mw-page-title-main">Malling series</span> Apple cultivar

The Malling series is a group of rootstocks for grafting apple trees. It was developed at the East Malling Research Station of the South-Eastern Agricultural College at Wye in Kent, England. From about 1912, Ronald Hatton and his colleagues rationalised, standardised and catalogued the various rootstocks in use in Europe at the time under names such as Doucin and Paradise. Their first list had nine rootstock varieties, assigned the "type" numbers I–IX. The list later grew to twenty-four, and the Roman numerals gave way to Arabic numerals with the prefix "Malling" or "M.". From about 1917, collaboration between East Malling and the John Innes Institute, in Merton Park in Surrey, gave rise to the Malling-Merton series, which were resistant to Eriosoma lanigerum, the woolly apple aphid.

<span class="mw-page-title-main">U.S. Route 12 in Michigan</span> US Highway in Michigan

US Highway 12 (US 12) is an east–west United States Numbered Highway that runs from Aberdeen, Washington, to Detroit, Michigan. In Michigan, it runs for 210 miles (340 km) between New Buffalo and Detroit as a state trunkline highway and Pure Michigan Byway. On its western end, the highway is mostly a two-lane road that runs through the southern tier of counties roughly parallel to the Indiana state line. It forms part of the Niles Bypass, a four-lane expressway south of Niles in the southwestern part of the state, and it runs concurrently with the Interstate 94 (I-94) freeway around the south side of Ypsilanti in southeastern Michigan. In between Coldwater and the Ann Arbor area, the highway angles northeasterly and passes Michigan International Speedway. East of Ypsilanti, US 12 follows a divided highway routing on Michigan Avenue into Detroit, where it terminates at an intersection with Cass Avenue.

Mathieu group <i>M</i><sub>11</sub>

In the area of modern algebra known as group theory, the Mathieu groupM11 is a sporadic simple group of order

<span class="mw-page-title-main">Mixed climbing</span> Ice climbing on ice and rock surfaces

Mixed climbing is a climbing discipline used on routes that do have not enough ice to be pure ice climbs, but are also not dry enough to be pure rock climbs. To ascend the route, the mixed climber uses ice climbing tools, but to protect the route, they use traditional or sport rock climbing tools. Mixed climbing can vary from routes with sections of thick layers of ice and sections of bare rock to routes that are mainly bare rock but which is “iced-up”.

<span class="mw-page-title-main">OnniBus.com</span>

OnniBus.com is a Finnish express coach operator. It commenced operating in 2011.

<span class="mw-page-title-main">Tanks in the Italian Army</span> History of tanks used or produced by Italy

Tanks have been employed by the military forces in Italy since their first use in World War I. They have had continued use in wars after and are still used through the modern day. The C1 Ariete is the current main battle tank of the Italian Army.

There are a number of listed buildings in Greater Manchester, England. In the United Kingdom, the term "listed building" refers to a building or structure designated as being of special architectural, historical, or cultural significance. Details of all the listed buildings are contained in the National Heritage List for England. They are categorised in three grades: Grade I consists of buildings of outstanding architectural or historical interest, Grade II* includes significant buildings of more than local interest and Grade II consists of buildings of special architectural or historical interest. Buildings in England are listed by the Secretary of State for Culture, Media and Sport on recommendations provided by English Heritage, which also determines the grading.