|
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. 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 count the number of ways to divi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Infinity
Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol . Since the time of the ancient Greeks, the philosophical nature of infinity was 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 l'Hôpital and 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 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 infinite sets and infinite numbers, showing that they can be of various sizes. For example, if a line is viewed as the set of all o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Dyck Path
In combinatorial mathematics, the Catalan numbers are a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named after the French-Belgian mathematician Eugène Charles Catalan (1814–1894). The ''n''th Catalan number can be expressed directly in terms of binomial coefficients by :C_n = \frac = \frac = \prod\limits_^\frac \qquad\textn\ge 0. The first Catalan numbers for ''n'' = 0, 1, 2, 3, ... are :1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, ... . Properties An alternative expression for ''C''''n'' is :C_n = - for n\ge 0, which is equivalent to the expression given above because \tbinom=\tfrac\tbinomn. This expression shows that ''C''''n'' is an integer, which is not immediately obvious from the first formula given. This expression forms the basis for a proof of the correctness of the formula. The Catalan numbers satisfy the recurrence relations :C_0 = 1 \quad \text \quad C_=\sum_^C_ ... [...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 counting problems. They are named after Canadian mathematician 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 describes the number of 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 number of global alignments of two sequences of lengths m and n, the number of points in an ''m''-dimensional integer lattice or cross polytope which are at most ''n'' steps from the origin, and, in cellular automata, the number of cells in an ''m''-dimensional von Neumann neighborhood of radius ''n'' while the number of cells on a surface of an ''m''-dimensional von Neumann neighborhood of radius ''n'' is given with . 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 r ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hankel Matrix
In linear algebra, a Hankel matrix (or catalecticant matrix), named after Hermann Hankel, is a square matrix in which each ascending skew-diagonal from left to right is constant, e.g.: \qquad\begin a & b & c & d & e \\ b & c & d & e & f \\ c & d & e & f & g \\ d & e & f & g & h \\ e & f & g & h & i \\ \end. More generally, a Hankel matrix is any n \times n matrix A of the form A = \begin a_ & a_ & a_ & \ldots & \ldots &a_ \\ a_ & a_2 & & & &\vdots \\ a_ & & & & & \vdots \\ \vdots & & & & & a_\\ \vdots & & & & a_& a_ \\ a_ & \ldots & \ldots & a_ & a_ & a_ \end. In terms of the components, if the i,j element of A is denoted with A_, and assuming i\le j, then we have A_ = A_ for all k = 0,...,j-i. Properties * The Hankel matrix is a symmetric matrix. * Let J_n be the n \times n exchange matrix. If H is a m \times n Hankel matrix, then H = T J_n where T is a m \times n Toeplitz matrix. ** If T is real symmetric, then H = T J_n will have the same eigenvalues as T ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Determinant
In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if and only if the matrix is invertible and the linear map represented by the matrix is an isomorphism. The determinant of a product of matrices is the product of their determinants (the preceding property is a corollary of this one). The determinant of a matrix is denoted , , or . The determinant of a matrix is :\begin a & b\\c & d \end=ad-bc, and the determinant of a matrix is : \begin a & b & c \\ d & e & f \\ g & h & i \end= aei + bfg + cdh - ceg - bdi - afh. The determinant of a matrix can be defined in several equivalent ways. Leibniz formula expresses the determinant as a sum of signed products of matrix entries such that each summand is the product of different entries, and the number of these summands is n!, the factorial of (t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Diamant Azteque Plein
The Diamant rocket (French for "diamond") was the first exclusively French expendable launch system and at the same time the first satellite launcher not built by either the United States or USSR. As such, it has been referred to as being a key predecessor for all subsequent European launcher projects. During 1962, development of the Diamant commenced as the inaugural spacecraft project of France's space agency, the Centre National d'Études Spatiales (CNES). As a project, it was derived from the military program ''Pierres précieuses'' (fr.: gemstones) that included the five prototypes Agate, Topaze, Emeraude, Rubis and Saphir ( Agate, Topaz, Emerald, Ruby and Sapphire), and drew heavily upon the knowledge and technologies that had been previously developed. On 26 November 1965, the Diamant A performed its maiden flight. Out of a total of 12 launch attempts to be performed between 1965 and 1975, 9 of these were successful. Most notably, on 26 November 1965, the Diamant wa ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Aztec Diamond
In combinatorial mathematics, an Aztec diamond of order ''n'' consists of all squares of a square lattice whose centers (''x'',''y'') satisfy , ''x'', + , ''y'', ≤ ''n''. Here ''n'' is a fixed integer, and the square lattice consists of unit squares with the origin as a vertex of 4 of them, so that both ''x'' and ''y'' are half-integers. The Aztec diamond theorem states that the number of domino tilings of the Aztec diamond of order ''n'' is 2''n''(''n''+1)/2. The Arctic Circle theorem says that a random tiling of a large Aztec diamond tends to be frozen outside a certain circle. It is common to color the tiles in the following fashion. First consider a checkerboard coloring of the diamond. Each tile will cover exactly one black square. Vertical tiles where the top square covers a black square, is colored in one color, and the other vertical tiles in a second. Similarly for horizontal tiles. Knuth has also defined Aztec diamonds of order ''n'' + 1/2. They are identical wit ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Domino Tiling
In geometry, a domino tiling of a region in the Euclidean plane is a tessellation of the region by dominoes, shapes formed by the union of two unit squares meeting edge-to-edge. Equivalently, it is a perfect matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares. Height functions For some classes of tilings on a regular grid in two dimensions, it is possible to define a height function associating an integer to the vertices of the grid. For instance, draw a chessboard, fix a node A_0 with height 0, then for any node there is a path from A_0 to it. On this path define the height of each node A_ (i.e. corners of the squares) to be the height of the previous node A_n plus one if the square on the right of the path from A_n to A_ is black, and minus one otherwise. More details can be found in . Thurston's height condition describes a test for determining whether a simply- ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tessellation
A tessellation or tiling is the covering of a surface, often a plane (mathematics), plane, using one or more geometric shapes, called ''tiles'', with no overlaps and no gaps. In mathematics, tessellation can be generalized to high-dimensional spaces, higher dimensions and a variety of geometries. A periodic tiling has a repeating pattern. Some special kinds include ''regular tilings'' with regular polygonal tiles all of the same shape, and ''semiregular tilings'' with regular tiles of more than one shape and with every corner identically arranged. The patterns formed by periodic tilings can be categorized into 17 wallpaper groups. A tiling that lacks a repeating pattern is called "non-periodic". An ''aperiodic tiling'' uses a small set of tile shapes that cannot form a repeating pattern. A ''tessellation of space'', also known as a space filling or honeycomb, can be defined in the geometry of higher dimensions. A real physical tessellation is a tiling made of materials such a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many applications ranging from logic to statistical physics and from evolutionary biology to computer science. Combinatorics is well known for the breadth of the problems it tackles. Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry, as well as in its many application areas. Many combinatorial questions have historically been considered in isolation, giving an ''ad hoc'' solution to a problem arising in some mathematical context. In the later twentieth century, however, powerful and general theoretical methods were developed, making combinatorics into an independent branch of mathematics in its own right. One of the oldest and most accessible parts of combinatorics is gra ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Generating Function
In mathematics, a generating function is a way of encoding an infinite sequence of numbers () by treating them as the coefficients of a formal power series. This series is called the generating function of the sequence. Unlike an ordinary series, the ''formal'' power series is not required to converge: in fact, the generating function is not actually regarded as a function, and the "variable" remains an indeterminate. Generating functions were first introduced by Abraham de Moivre in 1730, in order to solve the general linear recurrence problem. One can generalize to formal power series in more than one indeterminate, to encode information about infinite multi-dimensional arrays of numbers. There are various types of generating functions, including ordinary generating functions, exponential generating functions, Lambert series, Bell series, and Dirichlet series; definitions and examples are given below. Every sequence in principle has a generating function of each type (except ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
