|
Major Index
In mathematics (and particularly in combinatorics), the major index of a permutation is the sum of the positions of the descents of the permutation. In symbols, the major index of the permutation ''w'' is : \operatorname(w) = \sum_ i. For example, if ''w'' is given in one-line notation by ''w'' = 351624 (that is, ''w'' is the permutation of such that ''w''(1) = 3, ''w''(2) = 5, etc.) then ''w'' has descents at positions 2 (from 5 to 1) and 4 (from 6 to 2) and so maj(''w'') = 2 + 4 = 6. This statistic is named after Major Percy Alexander MacMahon who showed in 1913 Events January * January 5 – First Balkan War: Battle of Lemnos (1913), Battle of Lemnos – Greek admiral Pavlos Kountouriotis forces the Turkish fleet to retreat to its base within the Dardanelles, from which it will not ven ... that the distribution of the major index on all permutations of a fixed length is the same as the distribution of inversions. That is, the number of permutations ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting poin ... [...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 i ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutation
In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or process of changing the linear order of an ordered set. Permutations differ from combinations, which are selections of some members of a set regardless of order. For example, written as tuples, there are six permutations of the set , namely (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), and (3, 2, 1). These are all the possible orderings of this three-element set. Anagrams of words whose letters are different are also permutations: the letters are already ordered in the original word, and the anagram is a reordering of the letters. The study of permutations of finite sets is an important topic in the fields of combinatorics and group theory. Permutations are used in almost every branch of mathematics, and in many other fields of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutation Statistic
The statistics of random permutations, such as the cycle structure of a random permutation are of fundamental importance in the analysis of algorithms, especially of sorting algorithms, which operate on random permutations. Suppose, for example, that we are using quickselect (a cousin of quicksort) to select a random element of a random permutation. Quickselect will perform a partial sort on the array, as it partitions the array according to the pivot. Hence a permutation will be less disordered after quickselect has been performed. The amount of disorder that remains may be analysed with generating functions. These generating functions depend in a fundamental way on the generating functions of random permutation statistics. Hence it is of vital importance to compute these generating functions. The article on random permutations contains an introduction to random permutations. The fundamental relation Permutations are sets of labelled cycles. Using the labelled case of the Flaj ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Percy Alexander MacMahon
Percy Alexander MacMahon (26 September 1854 – 25 December 1929) was a mathematician, especially noted in connection with the partitions of numbers and enumerative combinatorics. Early life Percy MacMahon was born in Malta to a British military family. His father was a colonel at the time, retired in the rank of the brigadier. MacMahon attended the Proprietary School in Cheltenham. At the age of 14 he won a Junior Scholarship to Cheltenham College, which he attended as a day boy from 10 February 1868 until December 1870. At the age of 16 MacMahon was admitted to the Royal Military Academy, Woolwich and passed out after two years. Military career On 12 March 1873, MacMahon was posted to Madras, India, with the 1st Battery 5th Brigade, with the temporary rank of lieutenant. The Army List showed that in October 1873 he was posted to the 8th Brigade in Lucknow. MacMahon's final posting was to the No. 1 Mountain Battery with the Punjab Frontier Force at Kohat on the North Wes ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
