• In mathematics, a set of natural numbers is called a K-trivial set if its initial segments viewed as binary strings are easy to describe: the prefix-free...
    11 KB (1,837 words) - 21:27, 19 September 2023
  • Thumbnail for Trivial Pursuit
    Trivial Pursuit is a board game in which winning is determined by a player's ability to answer trivia and popular culture questions. Players move their...
    32 KB (3,279 words) - 07:26, 3 September 2024
  • the notion of a K-trivial set. These sets are anti-random in that all initial segment is logarithmically compressible (i.e., K ( w ) ≤ K ( | w | ) + b {\displaystyle...
    33 KB (4,875 words) - 16:37, 11 May 2024
  • implies trivially that (b, –a) is a linear relation between a and b. Therefore, given a generating set g 1 , … , g k {\displaystyle g_{1},\dots ,g_{k}} of...
    13 KB (2,345 words) - 08:29, 8 July 2024
  • Thumbnail for Divisor
    Divisor (redirect from Trivial divisor)
    factor of 42. The non-trivial divisors of 6 are 2, −2, 3, −3. The positive divisors of 42 are 1, 2, 3, 6, 7, 14, 21, 42. The set of all positive divisors...
    11 KB (1,809 words) - 12:25, 14 August 2024
  • Thumbnail for Vector bundle
    trivial bundle of rank k {\displaystyle k} over X {\displaystyle X} . Given a vector bundle E → X {\displaystyle E\to X} of rank k {\displaystyle k}...
    31 KB (4,089 words) - 16:41, 9 April 2024
  • Trivial File Transfer Protocol (TFTP) is a simple lockstep File Transfer Protocol which allows a client to get a file from or put a file onto a remote...
    15 KB (1,767 words) - 14:16, 8 July 2024
  • Thumbnail for Connectivity (graph theory)
    X | : X  is a non-trivial cutset } . {\displaystyle \kappa _{1}(G)=\min\{|X|:X{\text{ is a non-trivial cutset}}\}.} A non-trivial edge-cut and the...
    17 KB (2,062 words) - 20:41, 26 September 2024
  • j, −j, k, −k}, is {1, −1}. The center of the symmetric group, Sn, is trivial for n ≥ 3. The center of the alternating group, An, is trivial for n ≥ 4...
    12 KB (1,184 words) - 20:06, 14 May 2024
  • Thumbnail for Set cover problem
    membership of elements to sets. The task is then to find a minimum cardinality subset of left-vertices that has a non-trivial intersection with each of...
    20 KB (2,683 words) - 10:05, 18 September 2024
  • have trivial ideal class groups. If k is a field, then the polynomial ring k[X1, X2, X3, ...] is an integral domain. It has a countably infinite set of...
    14 KB (2,148 words) - 19:44, 15 September 2024
  • K {\displaystyle K} if the elements of S {\displaystyle S} do not satisfy any non-trivial polynomial equation with coefficients in K {\displaystyle K}...
    6 KB (862 words) - 08:12, 12 April 2024
  • Thumbnail for Direct sum of groups
    called the direct sum of a finite set of subgroups {Hi} if each Hi is a normal subgroup of G, each Hi has trivial intersection with the subgroup ⟨{Hj :...
    8 KB (1,041 words) - 02:43, 19 April 2022
  • Thumbnail for Partition of a set
    partition.) For any non-empty set X, P = { X } is a partition of X, called the trivial partition. Particularly, every singleton set {x} has exactly one partition...
    14 KB (1,881 words) - 12:46, 26 August 2024
  • Thumbnail for Fiber bundle
    Fiber bundle (redirect from Trivial bundle)
    the product space to the first factor. This is called a trivial bundle. Examples of non-trivial fiber bundles include the Möbius strip and Klein bottle...
    29 KB (4,085 words) - 13:01, 12 September 2024
  • applied to the data set, this fact remains true over time. Initially when each node is the root of its own tree, it's trivially true. The only case when...
    33 KB (4,617 words) - 21:17, 12 May 2024
  • {\displaystyle H} . When H {\displaystyle H} is the trivial class, twisted K-theory is just untwisted K-theory, which is a ring. However, when H {\displaystyle...
    12 KB (1,905 words) - 03:19, 10 April 2023
  • include permutations with fixed points in addition to at most one non-trivial cycle. In cycle notation, cyclic permutations are denoted by the list of...
    13 KB (2,039 words) - 05:13, 6 June 2024
  • taking the intersection of a fuzzy set with itself is not trivial. It instead defines the m-th power of a fuzzy set, which can be canonically generalized...
    47 KB (7,683 words) - 00:41, 31 August 2024
  • Thumbnail for Archimedean property
    rational field is not complete with respect to non-trivial absolute values; with respect to the trivial absolute value, the rational field is a discrete...
    16 KB (2,387 words) - 16:16, 28 September 2024
  • Galois extension K / k {\displaystyle K/k} , there is a bijection between the set of subfields k ⊂ E ⊂ K {\displaystyle k\subset E\subset K} and the subgroups...
    18 KB (3,190 words) - 20:36, 19 July 2024
  • the group has no non-trivial abelian quotients (equivalently, its abelianization, which is the universal abelian quotient, is trivial). In symbols, a perfect...
    10 KB (1,364 words) - 19:38, 22 May 2024
  • Thumbnail for Disjoint sets
    collection of sets may have an empty intersection without being disjoint. Additionally, while a collection of less than two sets is trivially disjoint, as...
    10 KB (1,284 words) - 13:45, 14 December 2023
  • Thumbnail for Independent set (graph theory)
    maximum independent set; therefore, this trivial algorithm attains a (d-1)-approximation algorithm for the maximum independent set. In fact, it is possible...
    30 KB (3,561 words) - 21:44, 4 September 2024
  • characteristic of the trivial bundle is one minus the genus, and the only nontrivial characteristic class is the degree. The subject of K-theory takes its...
    76 KB (10,383 words) - 16:11, 17 September 2024
  • Thumbnail for Frobenius group
    transitive permutation group on a finite set, such that no non-trivial element fixes more than one point and some non-trivial element fixes a point. They are named...
    9 KB (1,272 words) - 04:50, 12 August 2024
  • of K and the way K it is represented. For example: If K is represented by a set of some m linear inequalities, then SSEP (and hence SMEM) is trivial: given...
    26 KB (3,992 words) - 19:23, 4 April 2024
  • Thumbnail for Symmetric group
    n=0} and n = 1 {\displaystyle n=1} (the empty set and the singleton set), the symmetric groups are trivial (they have order 0 ! = 1 ! = 1 {\displaystyle...
    46 KB (6,130 words) - 06:34, 24 May 2024
  • Thumbnail for Group action
    Group action (redirect from Trivial action)
    a field extension L / K acts on the field L but has only a trivial action on elements of the subfield K. Subgroups of Gal(L / K) correspond to subfields...
    46 KB (5,669 words) - 13:55, 24 September 2024
  • Thumbnail for Linear span
    Linear span (redirect from Spanning set)
    generated by S . {\displaystyle S.} Given a vector space V over a field K, the span of a set S of vectors (not necessarily finite) is defined to be the intersection...
    16 KB (2,349 words) - 15:14, 24 September 2024