|
Superpermutation
In combinatorial mathematics, a superpermutation on ''n'' symbols is a string that contains each permutation of ''n'' symbols as a substring. While trivial superpermutations can simply be made up of every permutation concatenated together, superpermutations can also be shorter (except for the trivial case of ''n'' = 1) because overlap is allowed. For instance, in the case of ''n'' = 2, the superpermutation 1221 contains all possible permutations (12 and 21), but the shorter string 121 also contains both permutations. It has been shown that for 1 ≤ ''n'' ≤ 5, the smallest superpermutation on ''n'' symbols has length 1! + 2! + … + ''n''! . The first four smallest superpermutations have respective lengths 1, 3, 9, and 33, forming the strings 1, 121, 123121321, and 123412314231243121342132413214321. However, for ''n'' = 5, there are several smallest superpermutations having the length 153. One such superpermutation is shown below, while another of the same length can be obtaine ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Superpermutation Distribution
In combinatorial mathematics, a superpermutation on ''n'' symbols is a string that contains each permutation of ''n'' symbols as a substring. While trivial superpermutations can simply be made up of every permutation concatenated together, superpermutations can also be shorter (except for the trivial case of ''n'' = 1) because overlap is allowed. For instance, in the case of ''n'' = 2, the superpermutation 1221 contains all possible permutations (12 and 21), but the shorter string 121 also contains both permutations. It has been shown that for 1 ≤ ''n'' ≤ 5, the smallest superpermutation on ''n'' symbols has length 1! + 2! + … + ''n''! . The first four smallest superpermutations have respective lengths 1, 3, 9, and 33, forming the strings 1, 121, 123121321, and 123412314231243121342132413214321. However, for ''n'' = 5, there are several smallest superpermutations having the length 153. One such superpermutation is shown below, while another of the same length can be obtained ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Greg Egan
Greg Egan (born 20 August 1961) is an Australian science fiction writer and mathematician, best known for his works of hard science fiction. Egan has won multiple awards including the John W. Campbell Memorial Award, the Hugo Award, and the Locus Award. Life and work Egan holds a Bachelor of Science degree in mathematics from the University of Western Australia. He published his first work in 1983. He specialises in hard science fiction stories with mathematical and quantum ontology themes, including the nature of consciousness. Other themes include genetics, simulated reality, posthumanism, mind uploading, sexuality, artificial intelligence, and the superiority of rational naturalism to religion. He often deals with complex technical material, like new physics and epistemology. He is a Hugo Award winner (with eight other works shortlisted for the Hugos) and has also won the John W. Campbell Memorial Award for Best Science Fiction Novel. His early stories feature strong ... [...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] |
De Bruijn Sequence
In combinatorics, combinatorial mathematics, a de Bruijn sequence of order ''n'' on a size-''k'' alphabet (computer science), alphabet ''A'' is a cyclic sequence in which every possible length-''n'' String (computer science)#Formal theory, string on ''A'' occurs exactly once as a substring (i.e., as a ''contiguous'' subsequence). Such a sequence is denoted by and has length , which is also the number of distinct strings of length ''n'' on ''A''. Each of these distinct strings, when taken as a substring of , must start at a different position, because substrings starting at the same position are not distinct. Therefore, must have ''at least'' symbols. And since has ''exactly'' symbols, de Bruijn sequences are optimally short with respect to the property of containing every string of length ''n'' at least once. The number of distinct de Bruijn sequences is :\dfrac. For a binary alphabet this is 2^, leading to the following sequence for positive n: 1, 1, 2, 16, 2048, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Superpattern
In the mathematical study of permutations and permutation patterns, a superpattern or universal permutation is a permutation that contains all of the patterns of a given length. More specifically, a ''k''-superpattern contains all possible patterns of length ''k''. Definitions and example If π is a permutation of length ''n'', represented as a sequence of the numbers from 1 to ''n'' in some order, and ''s'' = ''s''1, ''s''2, ..., ''s''''k'' is a subsequence of π of length ''k'', then ''s'' corresponds to a unique ''pattern'', a permutation of length ''k'' whose elements are in the same order as ''s''. That is, for each pair ''i'' and ''j'' of indexes, the ''i''-th element of the pattern for ''s'' should be less than the ''j''-th element if and only if the ''i''-th element of ''s'' is less than the ''j''-th element. Equivalently, the pattern is order-isomorphic to the subsequence. For instance, if π is the permutation 25314, then it has ten subsequences of length three, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Nonlinear Narrative
Nonlinear narrative, disjointed narrative, or disrupted narrative is a narrative technique where events are portrayed, for example, out of chronological order or in other ways where the narrative does not follow the direct causality pattern of the events featured, such as parallel distinctive plot lines, dream immersions or narrating another story inside the main plot-line. The technique is common in electronic literature, and particularly in hypertext fiction, and is also well-established in print and other sequential media. Literature Beginning a non-linear narrative ''in medias res'' (Latin: "into the middle of things") began in ancient times and was used as a convention of epic poetry, including Homer's ''Iliad'' in the 8th century BC. The technique of narrating most of the story in flashback is also seen in epic poetry, like the Indian epic the ''Mahabharata''. Several medieval '' Arabian Nights'' tales such as " The City of Brass" and " The Three Apples" also had nonline ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combinatorics On Words
Combinatorics on words is a fairly new field of mathematics, branching from combinatorics, which focuses on the study of words and formal languages. The subject looks at letters or symbols, and the sequences they form. Combinatorics on words affects various areas of mathematical study, including algebra and computer science. There have been a wide range of contributions to the field. Some of the first work was on square-free words by Axel Thue in the early 1900s. He and colleagues observed patterns within words and tried to explain them. As time went on, combinatorics on words became useful in the study of algorithms and coding. It led to developments in abstract algebra and answering open questions. Definition Combinatorics is an area of discrete mathematics. Discrete mathematics is the study of countable structures. These objects have a definite beginning and end. The study of enumerable objects is the opposite of disciplines such as analysis, where calculus and i ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Brady Haran
Brady John Haran (born 18 June 1976) is an Australian-British independent filmmaker and video journalist who produces educational videos and documentary films for his YouTube channels, the most notable being ''Computerphile'' and ''Numberphile''. Haran is also the co-host of the'' Hello Internet'' podcast along with fellow educational YouTuber CGP Grey. On 22 August 2017, Haran launched his second podcast, called ''The Unmade Podcast'', and on 11 November 2018, he launched his third podcast, '' The Numberphile Podcast'', based on his mathematics-centered channel of the same name. Reporter and filmmaker Brady Haran studied journalism for a year before being hired by '' The Adelaide Advertiser''. In 2002, he moved from Australia to Nottingham, United Kingdom. In Nottingham, he worked for the BBC, began to work with film, and reported for '' East Midlands Today'', BBC News Online and BBC radio stations. In 2007, Haran worked as a filmmaker-in-residence for Nottingham Science C ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Permutation Pattern
In combinatorial mathematics and theoretical computer science, a (classical) permutation pattern is a sub-permutation of a longer permutation. Any permutation may be written in one-line notation as a sequence of entries representing the result of applying the permutation to the sequence 123...; for instance the sequence 213 represents the permutation on three elements that swaps elements 1 and 2. If π and σ are two permutations represented in this way (these variable names are standard for permutations and are unrelated to the number pi), then π is said to ''contain'' σ as a ''pattern'' if some subsequence of the entries of π has the same relative order as all of the entries of σ. For instance, permutation π contains the pattern 213 whenever π has three entries ''x'', ''y'', and ''z'' that appear within π in the order ''x''...''y''...''z'' but whose values are ordered as ''y'' < ''x'' < ''z'', the same as the ordering of the values in the permutation 2 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Symmetric Group
In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric group \mathrm_n defined over a finite set of n symbols consists of the permutations that can be performed on the n symbols. Since there are n! (n factorial) such permutation operations, the order (number of elements) of the symmetric group \mathrm_n is n!. Although symmetric groups can be defined on infinite sets, this article focuses on the finite symmetric groups: their applications, their elements, their conjugacy classes, a finite presentation, their subgroups, their automorphism groups, and their representation theory. For the remainder of this article, "symmetric group" will mean a symmetric group on a finite set. The symmetric group is important to diverse areas of mathematics such as Galois theory, invariant theory, the re ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cayley Graph
In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, is a Graph (discrete mathematics), graph that encodes the abstract structure of a group (mathematics), group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley), and uses a specified generating set of a group, set of generators for the group. It is a central tool in combinatorial group theory, combinatorial and geometric group theory. The structure and symmetry of Cayley graphs make them particularly good candidates for constructing expander graphs. Definition Let G be a group (mathematics), group and S be a generating set of a group, generating set of G. The Cayley graph \Gamma = \Gamma(G,S) is an Edge coloring, edge-colored directed graph constructed as follows: In his Collected Mathematical Papers 10: 403–405. * Each element g of G is assigned a vertex: the vertex set of \Gamma is identified with G. * Each element s of S is assigned a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
