|
Alternating Permutation
In combinatorial mathematics, an alternating permutation (or zigzag permutation) of the set is a permutation (arrangement) of those numbers so that each entry is alternately greater or less than the preceding entry. For example, the five alternating permutations of are: * 1, 3, 2, 4 because 1 2 < 4, * 1, 4, 2, 3 because 1 < 4 > 2 < 3, * 2, 3, 1, 4 because 2 < 3 > 1 < 4, * 2, 4, 1, 3 because 2 < 4 > 1 < 3, and * 3, 4, 1, 2 because 3 < 4 > 1 < 2. This type of permutation was first studied by |
Alternating Group
In mathematics, an alternating group is the group of even permutations of a finite set. The alternating group on a set of elements is called the alternating group of degree , or the alternating group on letters and denoted by or Basic properties For , the group A''n'' is the commutator subgroup of the symmetric group S''n'' with index 2 and has therefore ''n''!/2 elements. It is the kernel of the signature group homomorphism explained under symmetric group. The group A''n'' is abelian if and only if and simple if and only if or . A5 is the smallest non-abelian simple group, having order 60, and the smallest non-solvable group. The group A4 has the Klein four-group V as a proper normal subgroup, namely the identity and the double transpositions , that is the kernel of the surjection of A4 onto . We have the exact sequence . In Galois theory, this map, or rather the corresponding map , corresponds to associating the Lagrange resolvent cubic to a quartic, which allow ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tangent (trigonometry)
In mathematics, the trigonometric functions (also called circular functions, angle functions or goniometric functions) are real functions which relate an angle of a right-angled triangle to ratios of two side lengths. They are widely used in all sciences that are related to geometry, such as navigation, solid mechanics, celestial mechanics, geodesy, and many others. They are among the simplest periodic functions, and as such are also widely used for studying periodic phenomena through Fourier analysis. The trigonometric functions most widely used in modern mathematics are the sine, the cosine, and the tangent. Their reciprocals are respectively the cosecant, the secant, and the cotangent, which are less used. Each of these six trigonometric functions has a corresponding inverse function, and an analog among the hyperbolic functions. The oldest definitions of trigonometric functions, related to right-angle triangles, define them only for acute angles. To extend the sine and cosi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Partially Ordered Set
In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a Set (mathematics), set. A poset consists of a set together with a binary relation indicating that, for certain pairs of elements in the set, one of the elements precedes the other in the ordering. The relation itself is called a "partial order." The word ''partial'' in the names "partial order" and "partially ordered set" is used as an indication that not every pair of elements needs to be comparable. That is, there may be pairs of elements for which neither element precedes the other in the poset. Partial orders thus generalize total orders, in which every pair is comparable. Informal definition A partial order defines a notion of Comparability, comparison. Two elements ''x'' and ''y'' may stand in any of four mutually exclusive relationships to each other: either ''x'' ''y'', ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fence (mathematics)
In mathematics, a fence, also called a zigzag poset, is a partially ordered set (poset) in which the order relations form a path with alternating orientations: :acehbdfi \cdots A fence may be finite, or it may be formed by an infinite alternating sequence extending in both directions. The incidence posets of path graphs form examples of fences. A linear extension of a fence is called an alternating permutation; André's problem of counting the number of different linear extensions has been studied since the 19th century. The solutions to this counting problem, the so-called Euler zigzag numbers or up/down numbers, are: :1, 1, 2, 4, 10, 32, 122, 544, 2770, 15872, 101042. :. The number of antichains in a fence is a Fibonacci number; the distributive lattice with this many elements, generated from a fence via Birkhoff's representation theorem, has as its graph the Fibonacci cube. A partially ordered set is series-parallel if and only if it does not have four elements forming a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Boustrophedon Transform
In mathematics, the boustrophedon transform is a procedure which maps one sequence to another. The transformed sequence is computed by an "addition" operation, implemented as if filling a triangular array in a boustrophedon (zigzag- or serpentine-like) manner—as opposed to a "Raster Scan" sawtooth-like manner. Definition The boustrophedon transform is a numerical, sequence-generating transformation, which is determined by an "addition" operation. Generally speaking, given a sequence: (a_0, a_1, a_2, \ldots), the boustrophedon transform yields another sequence: (b_0, b_1, b_2, \ldots), where b_0 is likely defined equivalent to a_0. The entirety of the transformation itself can be visualized (or imagined) as being constructed by filling-out the triangle as shown in Figure 1. Boustrophedon Triangle To fill-out the numerical Isosceles triangle (Figure 1), you start with the input sequence, (a_0, a_1, a_2, \ldots), and place one value (from the input sequence) per row, using ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Longest Alternating Subsequence
In combinatorial mathematics, probability, and computer science, in the longest alternating subsequence problem, one wants to find a subsequence of a given sequence in which the elements are in alternating order, and in which the sequence is as long as possible. Formally, if \mathbf = \ is a sequence of distinct real numbers, then the subsequence \ is ''alternating'' (or ''zigzag'' or ''down-up'') if :x_ > x_ \cdots x_\qquad \text \qquad 1\leq i_1 < i_2 < \cdots < i_k \leq n. Similarly, is ''reverse alternating'' (or ''up-down'') if : Let denote the length (number of terms) of the longest alternating subsequence of . For example, if we consider some of the permutations of the integers 1,2,3,4,5, we have that * ; because any sequence of 2 distinct digits are (by definition) alternat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Stirling Numbers Of The Second Kind
In mathematics, particularly in combinatorics, a Stirling number of the second kind (or Stirling partition number) is the number of ways to partition a set of ''n'' objects into ''k'' non-empty subsets and is denoted by S(n,k) or \textstyle \left\. Stirling numbers of the second kind occur in the field of mathematics called combinatorics and the study of partitions. Stirling numbers of the second kind are one of two kinds of Stirling numbers, the other kind being called Stirling numbers of the first kind (or Stirling cycle numbers). Mutually inverse (finite or infinite) triangular matrices can be formed from the Stirling numbers of each kind according to the parameters ''n'', ''k''. Definition The Stirling numbers of the second kind, written S(n,k) or \lbrace\textstyle\rbrace or with other notations, count the number of ways to partition a set of n labelled objects into k nonempty unlabelled subsets. Equivalently, they count the number of different equivalence relations with ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Falling And Rising Factorials
In mathematics, the falling factorial (sometimes called the descending factorial, falling sequential product, or lower factorial) is defined as the polynomial :\begin (x)_n = x^\underline &= \overbrace^ \\ &= \prod_^n(x-k+1) = \prod_^(x-k) \,. \end The rising factorial (sometimes called the Pochhammer function, Pochhammer polynomial, ascending factorial, (A reprint of the 1950 edition by Chelsea Publishing Co.) rising sequential product, or upper factorial) is defined as :\begin x^ = x^\overline &= \overbrace^ \\ &= \prod_^n(x+k-1) = \prod_^(x+k) \,. \end The value of each is taken to be 1 (an empty product) when . These symbols are collectively called factorial powers. The Pochhammer symbol, introduced by Leo August Pochhammer, is the notation , where is a non-negative integer. It may represent ''either'' the rising or the falling factorial, with different articles and authors using different conventions. Pochhammer himself actually used with yet another meaning, namely to d ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Euler Numbers
In mathematics, the Euler numbers are a sequence ''En'' of integers defined by the Taylor series expansion :\frac = \frac = \sum_^\infty \frac \cdot t^n, where \cosh (t) is the hyperbolic cosine function. The Euler numbers are related to a special value of the Euler polynomials, namely: :E_n=2^nE_n(\tfrac 12). The Euler numbers appear in the Taylor series expansions of the secant and hyperbolic secant functions. The latter is the function in the definition. They also occur in combinatorics, specifically when counting the number of alternating permutations of a set with an even number of elements. Examples The odd-indexed Euler numbers are all zero. The even-indexed ones have alternating signs. Some values are: : Some authors re-index the sequence in order to omit the odd-numbered Euler numbers with value zero, or change all signs to positive . This article adheres to the convention adopted above. Explicit formulas In terms of Stirling numbers of the second kind Follo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Maclaurin Series
Maclaurin or MacLaurin is a surname. Notable people with the surname include: * Colin Maclaurin (1698–1746), Scottish mathematician * Normand MacLaurin (1835–1914), Australian politician and university administrator * Henry Normand MacLaurin (1878–1915), Australian general * Ian MacLaurin, Baron MacLaurin of Knebworth * Richard Cockburn Maclaurin (1870–1920), US physicist and educator See also * Taylor series in mathematics, a special case of which is the ''Maclaurin series'' * Maclaurin (crater), a crater on the Moon * McLaurin (other) * MacLaren (surname) * McLaren (other) McLaren is a Formula One racing team, part of the McLaren Group. McLaren or MacLaren may also refer to: * McLaren (surname) * MacLaren (surname) * Clan MacLaren, a Scottish clan Places * McLaren Flat, South Australia * McLaren Park, New Zeal ... {{surname, Maclaurin Clan MacLaren ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Odd Function
In mathematics, even functions and odd functions are functions which satisfy particular symmetry relations, with respect to taking additive inverses. They are important in many areas of mathematical analysis, especially the theory of power series and Fourier series. They are named for the parity of the powers of the power functions which satisfy each condition: the function f(x) = x^n is an even function if ''n'' is an even integer, and it is an odd function if ''n'' is an odd integer. Definition and examples Evenness and oddness are generally considered for real functions, that is real-valued functions of a real variable. However, the concepts may be more generally defined for functions whose domain and codomain both have a notion of additive inverse. This includes abelian groups, all rings, all fields, and all vector spaces. Thus, for example, a real function could be odd or even (or neither), as could a complex-valued function of a vector variable, and so on. The given e ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Even Function
In mathematics, even functions and odd functions are functions which satisfy particular symmetry relations, with respect to taking additive inverses. They are important in many areas of mathematical analysis, especially the theory of power series and Fourier series. They are named for the parity of the powers of the power functions which satisfy each condition: the function f(x) = x^n is an even function if ''n'' is an even integer, and it is an odd function if ''n'' is an odd integer. Definition and examples Evenness and oddness are generally considered for real functions, that is real-valued functions of a real variable. However, the concepts may be more generally defined for functions whose domain and codomain both have a notion of additive inverse. This includes abelian groups, all rings, all fields, and all vector spaces. Thus, for example, a real function could be odd or even (or neither), as could a complex-valued function of a vector variable, and so on. The given e ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
