|
Motzkin Number
In mathematics, the th Motzkin number is the number of different ways of drawing non-intersecting chords between points on a circle (not necessarily touching every point by a chord). The Motzkin numbers are named after Theodore Motzkin and have diverse applications in geometry, combinatorics and number theory. The Motzkin numbers M_n for n = 0, 1, \dots form the sequence: : 1, 1, 2, 4, 9, 21, 51, 127, 323, 835, ... Examples The following figure shows the 9 ways to draw non-intersecting chords between 4 points on a circle (): : The following figure shows the 21 ways to draw non-intersecting chords between 5 points on a circle (): : Properties The Motzkin numbers satisfy the recurrence relations :M_=M_+\sum_^M_iM_=\fracM_+\fracM_. The Motzkin numbers can be expressed in terms of binomial coefficients and Catalan numbers: :M_n=\sum_^ \binom C_k, and inversely, :C_=\sum_^ \binom M_k This gives :\sum_^C_ = 1 + \sum_^ \binom M_. The generating function m(x) ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Infinity
Infinity is something which is boundless, endless, or larger than any natural number. It is denoted by \infty, called the infinity symbol. From the time of the Ancient Greek mathematics, ancient Greeks, the Infinity (philosophy), philosophical nature of infinity has been the subject of many discussions among philosophers. In the 17th century, with the introduction of the infinity symbol and the infinitesimal calculus, mathematicians began to work with infinite series and what some mathematicians (including Guillaume de l'Hôpital, l'Hôpital and Johann Bernoulli, Bernoulli) regarded as infinitely small quantities, but infinity continued to be associated with endless processes. As mathematicians struggled with the foundation of calculus, it remained unclear whether infinity could be considered as a number or Magnitude (mathematics), magnitude and, if so, how this could be done. At the end of the 19th century, Georg Cantor enlarged the mathematical study of infinity by studying ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Journal Of Combinatorial Theory
The ''Journal of Combinatorial Theory'', Series A and Series B, are mathematical journals specializing in combinatorics and related areas. They are published by Elsevier. ''Series A'' is concerned primarily with structures, designs, and applications of combinatorics. ''Series B'' is concerned primarily with graph and matroid theory. The two series are two of the leading journals in the field and are widely known as ''JCTA'' and ''JCTB''. The journal was founded in 1966 by Frank Harary and Gian-Carlo Rota.They are acknowledged on the journals' title pages and Web sites. SeEditorial board of JCTA Originally there was only one journal, which was split into two parts in 1971 as the field grew rapidly. In 2020, most of the editorial board of ''JCTA'' resigned to form a new, |
Discrete Mathematics (journal)
''Discrete Mathematics'' is a biweekly peer-reviewed scientific journal in the broad area of discrete mathematics, combinatorics, graph theory, and their applications. It was established in 1971 and is published by North-Holland Publishing Company. It publishes both short notes, full length contributions, as well as survey articles. In addition, the journal publishes a number of special issues each year dedicated to a particular topic. Although originally it published articles in French and German, it now allows only English language articles. The editor-in-chief is Douglas West ( University of Illinois, Urbana). History The journal was established in 1971. The first article it published was written by Paul Erdős, who went on to publish a total of 84 papers in the journal. Abstracting and indexing The journal is abstracted and indexed in: According to the ''Journal Citation Reports'', the journal has a 2020 impact factor The impact factor (IF) or journal impact facto ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Schröder Number
In mathematics, the Schröder number S_n, also called a ''large Schröder number'' or ''big Schröder number'', describes the number of lattice paths from the southwest corner (0,0) of an n \times n grid to the northeast corner (n,n), using only single steps north, (0,1); northeast, (1,1); or east, (1,0), that do not rise above the SW–NE diagonal. The first few Schröder numbers are :1, 2, 6, 22, 90, 394, 1806, 8558, ... . where S_0=1 and S_1=2. They were named after the German mathematician Ernst Schröder (mathematician), Ernst Schröder. Examples The following figure shows the 6 such paths through a 2 \times 2 grid: Related constructions A Schröder path of length n is a lattice path from (0,0) to (2n,0) with steps northeast, (1,1); east, (2,0); and southeast, (1,-1), that do not go below the x-axis. The nth Schröder number is the number of Schröder paths of length n. The following figure shows the 6 Schröder paths of length 2. Similarly, the Schröder numbers ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Narayana Number
In combinatorics, the Narayana numbers \operatorname(n, k), n \in \mathbb^+, 1 \le k \le n form a triangular array of natural numbers, called the Narayana triangle, that occur in various Combinatorial enumeration, counting problems. They are named after Canadian mathematician Tadepalli Venkata Narayana, T. V. Narayana (1930–1987). Formula The Narayana numbers can be expressed in terms of binomial coefficients: : \operatorname(n, k) = \frac Numerical values The first eight rows of the Narayana triangle read: Combinatorial interpretations Dyck words An example of a counting problem whose solution can be given in terms of the Narayana numbers \operatorname(n, k), is the number of words containing pairs of parentheses, which are correctly matched (known as Dyck words) and which contain distinct nestings. For instance, \operatorname(4, 2) = 6, since with four pairs of parentheses, six sequences can be created which each contain two occurrences the sub-pattern : ( ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Delannoy Number
In mathematics, a Delannoy number D counts the paths from the southwest corner (0, 0) of a rectangular grid to the northeast corner (''m'', ''n''), using only single steps north, northeast, or east. The Delannoy numbers are named after French army officer and amateur mathematician Henri Delannoy. The Delannoy number D(m,n) also counts the global alignments of two sequences of lengths m and n, the points in an ''m''-dimensional integer lattice or cross polytope which are at most ''n'' steps from the origin, and, in cellular automata, the cells in an ''m''-dimensional von Neumann neighborhood of radius ''n''. Example The Delannoy number ''D''(3, 3) equals 63. The following figure illustrates the 63 Delannoy paths from (0, 0) to (3, 3): The subset of paths that do not rise above the SW–NE diagonal are counted by a related family of numbers, the Schröder numbers. Delannoy array The Delannoy array is an infinite matrix of the Delannoy numbers: : In this array, the numbe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Telephone Number (mathematics)
In mathematics, the telephone numbers or the involution numbers form a integer sequence, sequence of integers that count the ways people can be connected by person-to-person telephone calls. These numbers also describe the number of matching (graph theory), matchings (the Hosoya index) of a complete graph on vertices, the number of permutations on elements that are involution (mathematics), involutions, the sum of absolute values of coefficients of the Hermite polynomials, the number of standard Young tableaux with cells, and the sum of the degrees of the irreducible representations of the symmetric group. Involution numbers were first studied in 1800 by Heinrich August Rothe, who gave a recurrence equation by which they may be calculated, giving the values (starting from ) Applications John Riordan (mathematician), John Riordan provides the following explanation for these numbers: suppose that people subscribe to a telephone service that can connect any two of them by a c ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vexillary Involution
In mathematics, a vexillary permutation is a permutation ''μ'' of the positive integers containing no subpermutation isomorphic to the permutation (2143); in other words, there do not exist four numbers ''i'' < ''j'' < ''k'' < ''l'' with ''μ''(''j'') < ''μ''(''i'') < ''μ''(''l'') < ''μ''(''k''). They were introduced by . The word "vexillary" means flag-like, and comes from the fact that vexillary permutations are related to of . showed that vexillary involutions are enumerated by |
Prime Number
A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, or , involve 5 itself. However, 4 is composite because it is a product (2 × 2) in which both numbers are smaller than 4. Primes are central in number theory because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorization, factorized as a product of primes that is unique up to their order. The property of being prime is called primality. A simple but slow primality test, method of checking the primality of a given number , called trial division, tests whether is a multiple of any integer between 2 and . Faster algorithms include the Miller–Rabin primality test, which is fast but has a small chance of error ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Generating Function
In mathematics, a generating function is a representation of an infinite sequence of numbers as the coefficients of a formal power series. Generating functions are often expressed in closed form (rather than as a series), by some expression involving operations on the formal series. There are various types of generating functions, including ordinary generating functions, exponential generating functions, Lambert series, Bell series, and Dirichlet series. Every sequence in principle has a generating function of each type (except that Lambert and Dirichlet series require indices to start at 1 rather than 0), but the ease with which they can be handled may differ considerably. The particular generating function, if any, that is most useful in a given context will depend upon the nature of the sequence and the details of the problem being addressed. Generating functions are sometimes called generating series, in that a series of terms can be said to be the generator of its sequence ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
