|
Double Factorial
In mathematics, the double factorial of a number , denoted by , is the product of all the positive integers up to that have the same Parity (mathematics), parity (odd or even) as . That is, n!! = \prod_^ (n-2k) = n (n-2) (n-4) \cdots. Restated, this says that for even , the double factorial is n!! = \prod_^\frac (2k) = n(n-2)(n-4)\cdots 4\cdot 2 \,, while for odd it is n!! = \prod_^\frac (2k-1) = n(n-2)(n-4)\cdots 3\cdot 1 \,. For example, . The zero double factorial as an empty product. The sequence of double factorials for even = starts as The sequence of double factorials for odd = starts as The term odd factorial is sometimes used for the double factorial of an odd number. The term semifactorial is also used by Donald Knuth, Knuth as a synonym of double factorial. History and usage In a 1902 paper, the physicist Arthur Schuster wrote: states that the double factorial was originally introduced in order to simplify the expression of certain List of integrals of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Factorial
In mathematics, the factorial of a non-negative denoted is the Product (mathematics), product of all positive integers less than or equal The factorial also equals the product of n with the next smaller factorial: \begin n! &= n \times (n-1) \times (n-2) \times (n-3) \times \cdots \times 3 \times 2 \times 1 \\ &= n\times(n-1)!\\ \end For example, 5! = 5\times 4! = 5 \times 4 \times 3 \times 2 \times 1 = 120. The value of 0! is 1, according to the convention for an empty product. Factorials have been discovered in several ancient cultures, notably in Indian mathematics in the canonical works of Jain literature, and by Jewish mystics in the Talmudic book ''Sefer Yetzirah''. The factorial operation is encountered in many areas of mathematics, notably in combinatorics, where its most basic use counts the possible distinct sequences – the permutations – of n distinct objects: there In mathematical analysis, factorials are used in power series for the ex ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutation
In mathematics, a permutation of a set can mean one of two different things: * an arrangement of its members in a sequence or linear order, or * the act or process of changing the linear order of an ordered set. An example of the first meaning is the six permutations (orderings) of the set : written as tuples, they are (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), and (3, 2, 1). Anagrams of a word whose letters are all different are also permutations: the letters are already ordered in the original word, and the anagram reorders them. The study of permutations of finite sets is an important topic in combinatorics and group theory. Permutations are used in almost every branch of mathematics and in many other fields of science. In computer science, they are used for analyzing sorting algorithms; in quantum physics, for describing states of particles; and in biology, for describing RNA sequences. The number of permutations of distinct objects is factorial, us ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Multiset
In mathematics, a multiset (or bag, or mset) is a modification of the concept of a set that, unlike a set, allows for multiple instances for each of its elements. The number of instances given for each element is called the ''multiplicity'' of that element in the multiset. As a consequence, an infinite number of multisets exist that contain only elements and , but vary in the multiplicities of their elements: * The set contains only elements and , each having multiplicity 1 when is seen as a multiset. * In the multiset , the element has multiplicity 2, and has multiplicity 1. * In the multiset , and both have multiplicity 3. These objects are all different when viewed as multisets, although they are the same set, since they all consist of the same elements. As with sets, and in contrast to ''tuples'', the order in which elements are listed does not matter in discriminating multisets, so and denote the same multiset. To distinguish between sets and multisets, a notat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Stirling Permutation
In combinatorics, combinatorial mathematics, a Stirling permutation of order ''k'' is a permutation of the multiset 1, 1, 2, 2, ..., ''k'', ''k'' (with two copies of each value from 1 to ''k'') with the additional property that, for each value ''i'' appearing in the permutation, any values between the two copies of ''i'' are larger than ''i''. For instance, the 15 Stirling permutations of order three are :1,1,2,2,3,3; 1,2,2,1,3,3; 2,2,1,1,3,3; :1,1,2,3,3,2; 1,2,2,3,3,1; 2,2,1,3,3,1; :1,1,3,3,2,2; 1,2,3,3,2,1; 2,2,3,3,1,1; :1,3,3,1,2,2; 1,3,3,2,2,1; 2,3,3,2,1,1; :3,3,1,1,2,2; 3,3,1,2,2,1; 3,3,2,2,1,1. The number of Stirling permutations of order ''k'' is given by the double factorial (2''k'' − 1)!!. Stirling permutations were introduced by in order to show that certain numbers (the numbers of Stirling permutations with a fixed number of descents) ar ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Journal Of Computational Biology
The ''Journal of Computational Biology'' is a monthly peer-reviewed scientific journal covering computational biology and bioinformatics. It was established in 1994 and is published by Mary Ann Liebert. Mona Singh (Princeton University) is the current editor-in-chief. The journal was founded by Sorin Istrail (Brown University) and Michael S. Waterman (University of Southern California), and they served as editors-in-chief until 2020. According to the ''Journal Citation Reports'', the journal has a 2021 impact factor The impact factor (IF) or journal impact factor (JIF) of an academic journal is a type of journal ranking. Journals with higher impact factor values are considered more prestigious or important within their field. The Impact Factor of a journa ... of 1.549. Since 1997, authors of accepted proceedings papers at the Research in Computational Molecular Biology conference have been invited to submit a revised version to a special issue of the journal. References ... [...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] |
Richard Brauer
Richard Dagobert Brauer (February 10, 1901 – April 17, 1977) was a German and American mathematician. He worked mainly in abstract algebra, but made important contributions to number theory. He was the founder of modular representation theory. Education and career Alfred Brauer was Richard's brother and seven years older. They were born to a Jewish family. Both were interested in science and mathematics, but Alfred was injured in combat in World War I. As a boy, Richard dreamt of becoming an inventor, and in February 1919 enrolled in Technische Hochschule Berlin-Charlottenburg. He soon transferred to University of Berlin. Except for the summer of 1920 when he studied at University of Freiburg, he studied in Berlin, being awarded his PhD on 16 March 1926. Issai Schur conducted a seminar and posed a problem in 1921 that Alfred and Richard worked on together, and published a result. The problem also was solved by Heinz Hopf at the same time. Richard wrote his thesis unde ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chord Diagram (mathematics)
In mathematics, a chord diagram consists of a cyclic order on a set of objects, together with a one-to-one pairing ( perfect matching) of those objects. Chord diagrams are conventionally visualized by arranging the objects in their order around a circle, and drawing the pairs of the matching as chords of the circle. The number of different chord diagrams that may be given for a set of 2n cyclically ordered objects is the double factorial (2n-1)!!. There is a Catalan number of chord diagrams on a given ordered set in which no two chords cross each other. The crossing pattern of chords in a chord diagram may be described by a circle graph, the intersection graph of the chords: it has a vertex for each chord and an edge for each two chords that cross. In knot theory, a chord diagram can be used to describe the sequence of crossings along the planar projection of a knot, with each point at which a crossing occurs paired with the point that crosses it. To fully describe the knot, the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutations
In mathematics, a permutation of a Set (mathematics), set can mean one of two different things: * an arrangement of its members in a sequence or linear order, or * the act or process of changing the linear order of an ordered set. An example of the first meaning is the six permutations (orderings) of the set : written as tuples, they are (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), and (3, 2, 1). Anagrams of a word whose letters are all different are also permutations: the letters are already ordered in the original word, and the anagram reorders them. The study of permutations of finite sets is an important topic in combinatorics and group theory. Permutations are used in almost every branch of mathematics and in many other fields of science. In computer science, they are used for analyzing sorting algorithms; in quantum physics, for describing states of particles; and in biology, for describing RNA sequences. The number of permutations of distinct objects is &nbs ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Involution (mathematics)
In mathematics, an involution, involutory function, or self-inverse function is a function that is its own inverse, : for all in the domain of . Equivalently, applying twice produces the original value. General properties Any involution is a bijection. The identity map is a trivial example of an involution. Examples of nontrivial involutions include negation (), reciprocation (), and complex conjugation () in arithmetic; reflection, half-turn rotation, and circle inversion in geometry; complementation in set theory; and reciprocal ciphers such as the ROT13 transformation and the Beaufort polyalphabetic cipher. The composition of two involutions and is an involution if and only if they commute: . Involutions on finite sets The number of involutions, including the identity involution, on a set with elements is given by a recurrence relation found by Heinrich August Rothe in 1800: : a_0 = a_1 = 1 and a_n = a_ + (n - 1)a_ for n > 1. The first few terms of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Complete Graph
In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge. A complete digraph is a directed graph in which every pair of distinct vertices is connected by a pair of unique edges (one in each direction). Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete graphs, with their vertices placed on the points of a regular polygon, had already appeared in the 13th century, in the work of Ramon Llull. Such a drawing is sometimes referred to as a mystic rose. Properties The complete graph on vertices is denoted by . Some sources claim that the letter in this notation stands for the German word , but the German name for a complete graph, , does not contain the letter , and other sources state that the notation honors the contributions of Kazimierz Kuratowski to graph theory. has edg ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Perfect Matching
In graph theory, a perfect matching in a graph is a matching that covers every vertex of the graph. More formally, given a graph with edges and vertices , a perfect matching in is a subset of , such that every vertex in is adjacent to exactly one edge in . The adjacency matrix of a perfect matching is a symmetric permutation matrix. A perfect matching is also called a 1-factor; see Graph factorization for an explanation of this term. In some literature, the term complete matching is used. Every perfect matching is a maximum-cardinality matching, but the opposite is not true. For example, consider the following graphs:Alan Gibbons, Algorithmic Graph Theory, Cambridge University Press, 1985, Chapter 5. : In graph (b) there is a perfect matching (of size 3) since all 6 vertices are matched; in graphs (a) and (c) there is a maximum-cardinality matching (of size 2) which is not perfect, since some vertices are unmatched. A perfect matching is also a minimum-size edge cov ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
