Find link

language:

jump to random article

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 important
Cumulative 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 \alpha
Identity (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 are
Helly 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 member
Vector (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 meson
Soft 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 depends
Enumeration (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 flourishing
Property 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 complement
Ideal (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-bounded
Pseudo-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 finite
Point 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 probability
Lebesgue 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 does
Zero-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 structure
Grothendieck 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 coproduct
Ultrafilter (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 function
Image (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 complements
Lebesgue 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 substitution
Comparability 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 corresponding
Product (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.  Denotes
Erdő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 element
Dedekind 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 Boolean
Clique 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 subset
Ideal (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 Boolean
Dependent 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-intersecting
Diamond 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 α with
Neighbourhood 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 describe
Fast-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 of
Dedekind–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 unions
Cylinder 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 describe
Heine–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, W
Carathé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 (respectively
Egorov'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 , {\displaystyle
Teichmü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 it
Regular 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 constructed
Duality (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 themselves
NP-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 of
Glossary 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 graph
Uniform 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 spacePages
Bing 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 collections
Topological 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\in
Fré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 describe
List 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 Elementary
Subnet (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 filters
Weak 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 providing
Sunflower (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 {\displaystyle
Net (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 describe
Linear 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 sets
Partition 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 subgraphs
Nerve 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 {\displaystyle
Set 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 sets
Constant 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 set
Info-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 be
Sigma-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 unions
Cycle 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 algebraically
Bounded 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 that
Partition 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 structure
Simplicial 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 family
Renato 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 as
Menger 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, Witold
Matroid 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. Determining
Matroid 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} to
Envelope (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 shown
Rokhlin 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 disjoint
Hunter 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 {\displaystyle
Filter 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 denoting
Mobile 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