language:
Find link is a tool written by Edward Betts.searching for Family of sets 74 found (155 total)
alternate case: family of sets
Intersection graph
(1,137 words)
[view diff]
exact match in snippet
view article
find links to article
graph is a graph that represents the pattern of intersections of a family of sets. Any graph can be represented as an intersection graph, but some importantCumulative hierarchy (317 words) [view diff] exact match in snippet view article find links to article
In mathematics, specifically set theory, a cumulative hierarchy is a family of sets Wα{\displaystyle W_{\alpha }} indexed by ordinals α{\displaystyle \alphaIdentity (music) (261 words) [view diff] no match in snippet view article
being a property of a specific set, identity is, by extension, the "family" of sets or set forms which satisfy a possible identity. These families areHelly family (1,274 words) [view diff] exact match in snippet view article find links to article
In combinatorics, a Helly family of order k is a family of sets in which every minimal subfamily with an empty intersection has k or fewer sets in it.Open set (4,574 words) [view diff] exact match in snippet view article find links to article
item that is not in R is not close to 0. In general, one refers to the family of sets containing 0, used to approximate 0, as a neighborhood basis; a memberVector (mathematics and physics) (2,010 words) [view diff] exact match in snippet view article
spin quantum number equal to 1 Vector measure, a function defined on a family of sets and taking vector values satisfying certain properties Vector mesonSoft set (432 words) [view diff] exact match in snippet view article find links to article
with uncertainty in a parametric manner. A soft set is a parameterised family of sets - intuitively, this is "soft" because the boundary of the set dependsEnumeration (1,637 words) [view diff] exact match in snippet view article find links to article
of finite sets, usually grouped into infinite families, such as the family of sets each consisting of all permutations of some finite set. There are flourishingProperty of Baire (556 words) [view diff] exact match in snippet view article find links to article
A\cap E} has the Baire property relative to E {\displaystyle E} . The family of sets with the property of Baire forms a σ-algebra. That is, the complementIdeal (set theory) (1,399 words) [view diff] exact match in snippet view article
a special subset of a partially ordered set Filter (set theory) – Family of sets representing "large" sets Ideal (order theory) – Nonempty, upper-boundedPseudo-intersection (98 words) [view diff] exact match in snippet view article find links to article
In mathematical set theory, a pseudo-intersection of a family of sets is an infinite set S such that each element of the family contains all but a finitePoint estimation (2,284 words) [view diff] exact match in snippet view article find links to article
unique estimate of the parameter, we are interested in constructing a family of sets that contain the true (unknown) parameter value with a specified probabilityLebesgue measure (2,641 words) [view diff] exact match in snippet view article find links to article
sets are Lebesgue-measurable. (Not a consequence of 2 and 3, because a family of sets that is closed under complements and disjoint countable unions doesZero-suppressed decision diagram (3,601 words) [view diff] no match in snippet view article find links to article
A zero-suppressed decision diagram (ZSDD or ZDD) is a particular kind of binary decision diagram (BDD) with fixed variable ordering. This data structureGrothendieck construction (964 words) [view diff] exact match in snippet view article find links to article
If { A i } i ∈ I {\displaystyle \left\{A_{i}\right\}_{i\in I}} is a family of sets indexed by another set, one can form the disjoint union or coproductUltrafilter (2,957 words) [view diff] exact match in snippet view article find links to article
{\displaystyle x} . In other words, an ultrafilter may be seen as a family of sets which "locally" resembles a principal ultrafilter.[citation needed]Probability distribution (6,402 words) [view diff] exact match in snippet view article find links to article
\bigcup _{i}E_{i})=\sum _{i}P(X\in E_{i})} for any countable disjoint family of sets { E i } {\displaystyle \{E_{i}\}} The concept of probability functionImage (mathematics) (2,429 words) [view diff] exact match in snippet view article
set of all the fibers over the elements of Y {\displaystyle Y} is a family of sets indexed by Y . {\displaystyle Y.} For example, for the function f (Hyperreal number (4,892 words) [view diff] exact match in snippet view article find links to article
would belong to U, as every set has the empty set as a subset. Any family of sets that satisfies (2–4) is called a filter (an example: the complementsLebesgue differentiation theorem (1,644 words) [view diff] exact match in snippet view article find links to article
zero satisfying the Lebesgue's regularity condition, defined above as family of sets with bounded eccentricity. This follows since the same substitutionComparability graph (1,383 words) [view diff] exact match in snippet view article find links to article
exist an edge (x,z). One can represent any finite partial order as a family of sets, such that x < y in the partial order whenever the set correspondingProduct (category theory) (2,379 words) [view diff] exact match in snippet view article
(in the category theoretic sense) is the Cartesian product. Given a family of sets X i {\displaystyle X_{i}} the product is defined as ∏ i ∈ I X i := {Glossary of mathematical symbols (9,640 words) [view diff] exact match in snippet view article find links to article
\bigsqcup {\text{ or }}\coprod } 1. Used for the disjoint union of a family of sets, such as in ⨆ i ∈ I A i . {\textstyle \bigsqcup _{i\in I}A_{i}.} 2. DenotesErdős–Faber–Lovász conjecture (1,565 words) [view diff] exact match in snippet view article find links to article
description of the graph, the conjecture may be restated as follows: if some family of sets has n total elements, and any two sets intersect in at most one elementDedekind number (1,941 words) [view diff] exact match in snippet view article find links to article
variables. An antichain of sets (also known as a Sperner family) is a family of sets, none of which is contained in any other set. If V is a set of n BooleanClique complex (1,643 words) [view diff] exact match in snippet view article find links to article
the cliques of G. Any subset of a clique is itself a clique, so this family of sets meets the requirement of an abstract simplicial complex that every subsetIdeal (order theory) (1,766 words) [view diff] exact match in snippet view article
mathematical ring that absorbs multiplication Ideal (set theory) – Non-empty family of sets that is closed under finite unions and subsets Semigroup ideal BooleanDependent type (2,442 words) [view diff] exact match in snippet view article find links to article
Loosely speaking, dependent types are similar to the type of an indexed family of sets. More formally, given a type A : U {\displaystyle A:{\mathcal {U}}}Václav Chvátal (1,468 words) [view diff] exact match in snippet view article find links to article
prize offered by Chvátal for its solution) he suggested that, in any family of sets closed under the operation of taking subsets, the largest pairwise-intersectingDiamond principle (692 words) [view diff] exact match in snippet view article find links to article
tree. The diamond principle ◊ says that there exists a ◊-sequence, a family of sets Aα ⊆ α for α < ω1 such that for any subset A of ω1 the set of α withNeighbourhood system (1,686 words) [view diff] exact match in snippet view article find links to article
Collection of open sets used to define a topology Filter (set theory) – Family of sets representing "large" sets Filters in topology – Use of filters to describeFast-growing hierarchy (1,561 words) [view diff] exact match in snippet view article find links to article
an indexed family of functions fn, whereas the latter is an indexed family of sets of functions E n {\displaystyle {\mathcal {E}}^{n}} . (See Points ofDedekind–MacNeille completion (2,726 words) [view diff] exact match in snippet view article find links to article
compute this covering graph efficiently; more generally, if B is any family of sets, they show how to compute the covering graph of the lattice of unionsCylinder set (1,108 words) [view diff] exact match in snippet view article find links to article
partition function of statistical mechanics. Filter (set theory) – Family of sets representing "large" sets Filters in topology – Use of filters to describeHeine–Borel theorem (2,041 words) [view diff] exact match in snippet view article find links to article
a, fails to be a cover of S. Indeed, the intersection of the finite family of sets VU is a neighborhood W of a in Rn. Since a is a limit point of S, WCarathéodory's extension theorem (2,685 words) [view diff] exact match in snippet view article find links to article
context: Ω {\displaystyle \Omega } is the disjoint union of a countable family of sets in S . {\displaystyle {\mathcal {S}}.} A field of sets (respectivelyEgorov's theorem (2,536 words) [view diff] exact match in snippet view article find links to article
< ε and where the convergence is also uniform. Consider the indexed family of sets whose index set is the set of natural numbers m ∈ N , {\displaystyleTeichmüller–Tukey lemma (292 words) [view diff] exact match in snippet view article find links to article
well-ordering theorem, Zorn's lemma, and the Hausdorff maximal principle. A family of sets F {\displaystyle {\mathcal {F}}} is of finite character provided itRegular matroid (847 words) [view diff] exact match in snippet view article find links to article
matroid when it is linearly independent in the vector space. Every family of sets constructed in this way is a matroid, but not every matroid can be constructedDuality (mathematics) (6,281 words) [view diff] exact match in snippet view article
complement of an open set is closed, and vice versa. In matroid theory, the family of sets complementary to the independent sets of a given matroid themselvesNP-intermediate (1,326 words) [view diff] exact match in snippet view article find links to article
edges Testing whether the Vapnik–Chervonenkis dimension of a given family of sets is below a given bound Ladner, Richard (1975). "On the Structure ofGlossary of graph theory (15,599 words) [view diff] exact match in snippet view article find links to article
cliques of a graph). Every graph is an intersection graph for some family of sets, and this family is called an intersection representation of the graphUniform space (4,342 words) [view diff] exact match in snippet view article find links to article
uniform spaces in terms of a family of pseudometrics. Coarse structure – family of sets in geometry and topology to measure large-scale properties of a spacePagesBing metrization theorem (239 words) [view diff] exact match in snippet view article find links to article
metrizable if and only if it is regular and T0 and has a σ-discrete basis. A family of sets is called σ-discrete when it is a union of countably many discrete collectionsTopological group (7,490 words) [view diff] exact match in snippet view article find links to article
neighborhood base of the origin in X . {\displaystyle X.} Then the family of sets { cl C N : N ∈ N } {\displaystyle \left\{\operatorname {cl} _{C}N:N\inFréchet filter (950 words) [view diff] exact match in snippet view article find links to article
a special subset of a partially ordered set Filter (set theory) – Family of sets representing "large" sets Filters in topology – Use of filters to describeList of unsolved problems in mathematics (19,531 words) [view diff] exact match in snippet view article find links to article
{\displaystyle r>2} ? Frankl's union-closed sets conjecture – for any family of sets closed under sums there exists an element (of the underlying space)Fagnano's problem (411 words) [view diff] exact match in snippet view article find links to article
triangle. Set TSP problem, a more general task of visiting each of a family of sets by the shortest tour Heinrich Dörrie: 100 Great Problems of ElementarySubnet (mathematics) (2,848 words) [view diff] exact match in snippet view article
subnet that converges to x . {\displaystyle x.} Filter (set theory) – Family of sets representing "large" sets Filters in topology#Subnets – Use of filtersWeak ordering (4,360 words) [view diff] exact match in snippet view article find links to article
algorithms, a weak ordering on the vertices of a graph (represented as a family of sets that partition the vertices, together with a doubly linked list providingSunflower (mathematics) (2,888 words) [view diff] exact match in snippet view article
A} to produce | F ∗ | {\displaystyle |F^{*}|} many sets. Denote this family of sets F A {\displaystyle F_{A}} . Take the union of F A {\displaystyle F_{A}}Graphic matroid (2,263 words) [view diff] exact match in snippet view article find links to article
{\displaystyle G} is an undirected graph, and F {\displaystyle F} is the family of sets of edges that form forests in G {\displaystyle G} , then F {\displaystyleNet (mathematics) (7,344 words) [view diff] exact match in snippet view article
Characterizations of the category of topological spaces Filter (set theory) – Family of sets representing "large" sets Filters in topology – Use of filters to describeLinear programming relaxation (2,414 words) [view diff] exact match in snippet view article find links to article
considered by Lovász in 1975. In this problem, one is given as input a family of sets F = {S0, S1, ...}; the task is to find a subfamily, with as few setsPartition matroid (965 words) [view diff] exact match in snippet view article find links to article
triangle containing two or more degree-two vertices. A clique complex is a family of sets of vertices of a graph G {\displaystyle G} that induce complete subgraphsNerve complex (1,636 words) [view diff] exact match in snippet view article find links to article
{\displaystyle I} be a set of indices and C {\displaystyle C} be a family of sets ( U i ) i ∈ I {\displaystyle (U_{i})_{i\in I}} . The nerve of C {\displaystyleSet of uniqueness (971 words) [view diff] exact match in snippet view article find links to article
50s[clarification needed], much work has gone into formalizing this complexity. The family of sets of uniqueness, considered as a set inside the space of compact setsConstant sheaf (1,128 words) [view diff] exact match in snippet view article find links to article
the empty set. This is because the empty set is covered by the empty family of sets: Vacuously, any two sections of F {\displaystyle F} over the empty setInfo-gap decision theory (17,963 words) [view diff] exact match in snippet view article find links to article
strictest family of sets whose elements are consistent with the prior information. Since there is, usually, no known worst case, the family of sets may beSigma-ideal (556 words) [view diff] exact match in snippet view article find links to article
for which the preimage of a measurable set is measurable π-system – Family of sets closed under intersection Ring of sets – Family closed under unionsCycle space (2,504 words) [view diff] exact match in snippet view article find links to article
symmetric difference operator preserves the property of being Eulerian. A family of sets closed under the symmetric difference operation can be described algebraicallyBounded variation (8,370 words) [view diff] exact match in snippet view article find links to article
Obviously those balls are pairwise disjoint, and also are an indexed family of sets whose index set is [ 0 , 1 ] {\displaystyle [0,1]} . This implies thatPartition refinement (1,344 words) [view diff] exact match in snippet view article find links to article
in this way is O(|X|), independent of the number of elements in the family of sets and also independent of the total number of sets in the data structureSimplicial complex recognition problem (501 words) [view diff] exact match in snippet view article find links to article
dimension 5 or more.: 9–11 An abstract simplicial complex (ASC) is family of sets that is closed under taking subsets (the subset of a set in the familyRenato Caccioppoli (1,867 words) [view diff] exact match in snippet view article find links to article
surfaces as oriented boundaries of sets in space. Also in this paper, the family of sets approximable by polygonal domains of finite perimeter, known today asMenger space (612 words) [view diff] exact match in snippet view article find links to article
for metric spaces: Every basis of the topology contains a countable family of sets with vanishing diameters that covers the space. Soon thereafter, WitoldMatroid girth (762 words) [view diff] exact match in snippet view article find links to article
matroid gives the cardinality of a minimum even set, a subcollection of a family of sets that includes an even number of copies of each set element. DeterminingMatroid oracle (4,332 words) [view diff] exact match in snippet view article find links to article
\scriptstyle M} , Q i {\displaystyle \scriptstyle Q_{i}} denotes the family of sets whose independence differs from M {\displaystyle \scriptstyle M} toEnvelope (category theory) (2,798 words) [view diff] exact match in snippet view article
\tau \circ \alpha =\alpha _{\sigma }^{\tau }\circ \sigma .} Then the family of sets N={NX; X∈Ob(K)}{\displaystyle {\mathcal {N}}=\{{\mathcal {N}}^{X};\Blichfeldt's theorem (1,910 words) [view diff] exact match in snippet view article find links to article
as its integral, or replace the single set S{\displaystyle S} with a family of sets. A computational problem related to Blichfeldt's theorem has been shownRokhlin lemma (3,893 words) [view diff] exact match in snippet view article find links to article
{\displaystyle \mu (\cup _{n\geq 1}\{x=T^{n}x\})=0} A Rokhlin tower is a family of sets S , T S , … , T N − 1 S {\textstyle S,TS,\dots ,T^{N-1}S} that are disjointHunter Snevily (1,693 words) [view diff] exact match in snippet view article find links to article
in ): Hunter formulated a conjecture (1991) bounding the size of a family of sets under intersection constraints. He conjectured that if L {\displaystyleFilter quantifier (2,104 words) [view diff] exact match in snippet view article find links to article
a special subset of a partially ordered set Filter (set theory) – Family of sets representing "large" sets Generalized quantifier – Expression denotingMobile membranes (7,128 words) [view diff] exact match in snippet view article find links to article
n d o , e x o ) {\displaystyle SM_{n}(gevol,endo,exo)} denotes the family of sets of vectors of natural numbers computed by using at most $n$ membranes