User:Richard Pinch/sandbox-13

Grothendieck universe

A type of set in which all of mathematics can be performed. Formally, A set $U$ with the properties:

$x \in U$ and $y \in x$ implies $y \in U$: that is, $U$ is [[Transitive set|transitive]]; :If $x, y \in U$ then the [[doubleton]] $\{x,y\} 'in U$; :If $x \in U$ then the [[power set]] $\mathcal{}P(x) \in U$; :If $\{x_/alpha\}_{\alpha \in y}$ is a family of elements of $U$ indexed by $y$, and $y \in U$, then the [[union]] $\cup_{\alpha \in y} x_\alpha \in U$. The empty set is a Grothendieck universe, as is the set $V_\omega$ of hereditarily finite sets. The existence of a non-trivial Grothendieck universe is equivalent to a [[large cardinal axiom]]: the existence of [[strongly inaccessible cardinal]]s. =='"`UNIQ--h-1--QINU`"'References== * Thomas Streicher, "Universes in Toposes" in Crosilla, Laura and Schuster, Peter (edd.) ''From sets and types to topology and analysis. Towards practicable foundations for constructive mathematics''. Clarendon Press (2005). pp. 78–90. ISBN 978-0-19-856651-9. [https://zbmath.org/?q=an%3A1092.03038 Zbl 1092.03038] ='"`UNIQ--h-2--QINU`"'Transitive set= ='"`UNIQ--h-3--QINU`"'Hereditarily finite set= A finite set all of whose elements are finite sets. ='"`UNIQ--h-4--QINU`"'Large cardinal axiom= ='"`UNIQ--h-5--QINU`"'Strongly inaccessible cardinal= ='"`UNIQ--h-6--QINU`"'Inaccessible cardinal= ='"`UNIQ--h-7--QINU`"'Property C= For differential equations, a property of completeness for a certain set of solutions. See : [[Ordinary differential equations, property C for]]; : [[Partial differential equations, property C for]]. In measure theory, see [[Luzin-C-property]]. For $C$-sets, see [[Descriptive set theory]]. ='"`UNIQ--h-8--QINU`"'Finite type= For an algebraic structure, an alternative term for ''finitely generated''. A sheaf of modules $\def\cF{ {\mathcal F}}\cF$ over a sheaf of rings $\cO$ is a sheaf of finite type if it is locally generated over $\cO$ by a finite number of sections. A Riemann surface $M$ is of finite type if it can be imbedded in a compact Riemann surface $\tilde M$ such that $\tilde M \setminus M$ consists of finitely many points. Cf. also [[Riemann surfaces, classification of|Riemann surfaces, classification of]] and (the references to) [[Double of a Riemann surface|Double of a Riemann surface]]. ='"`UNIQ--h-9--QINU`"'Local properties of a group= In [[group theory]], if $\mathcal{P}$ is a property of groups, then a group $G$ is said to be ''locally $\mathcal{P}$'' if every finitely-generated subgroup of $G$ has the property $\mathcal{P}$. The term was introduced by A.G. Kurosh. See : [[Locally cyclic group]] : [[Locally finite group]] : [[Locally free group]] : [[Locally nilpotent group]] : [[Locally solvable group]] The term "[[Locally normal group]]" does not fit this paradigm. =='"`UNIQ--h-10--QINU`"'References== * B. Chandler, W. Magnus, "The History of Combinatorial Group Theory: A Case Study in the History of Ideas", Springer (2012) ISBN 1-4613-9487-2 * A.G. Kurosh, Group theory. (Теория групп) (Russian) OGIZ, Moskva-Leningrad (1944) [https://zbmath.org/?q=an%3A0061.02101 Zbl 0061.02101] ='"`UNIQ--h-11--QINU`"'Separable partial order= A partially ordered set $(X,{<})$ is '''Cantor separable''' if no strictly increasing linearly ordered subset has a least upper bound: '"`UNIQ-MathJax2-QINU`"' implies there exists $c$ with '"`UNIQ-MathJax3-QINU`"' It is '''duBois–Reymond separable''' if a strictly increasing sequence can be separated from a decreasing sequence of upper bounds: '"`UNIQ-MathJax4-QINU`"' implies there exists $c$ with '"`UNIQ-MathJax5-QINU`"' =='"`UNIQ--h-12--QINU`"'References== * R.C. Walker, "The Stone–Čech compactification", Springer (1974) ='"`UNIQ--h-13--QINU`"'Heron triangle= A triangle for which the lengths of the sides and the area are expressible by integers. Named after Heron (1st century A.D.), who studied triangles with side lengths $13,14,15$ and $5,12,13$, the areas of which are 84 and 30, respectively. The Pythagorean triangles are special cases (cf. [[Pythagorean numbers|Pythagorean numbers]]). In this case the area is a ''congruent number''. The [[Heron formula]] for the area $S$ of a triangle in terms of its sides $a$, $b$ and $c$ and semi-perimeter $p=(a+b+c)/2$ is '"`UNIQ-MathJax6-QINU`"' so Heron triangles correspond to integer solutions to '"`UNIQ-MathJax7-QINU`"' =='"`UNIQ--h-14--QINU`"'References== ='"`UNIQ--h-15--QINU`"'Trace= '''Trace''' may refer to * [[Trace on a field extension]] * [[Trace of a square matrix]] * [[Trace on a C*-algebra]] * Trace of a [[trace-class operator]] * An element of a [[trace monoid]] * [[Reduced trace]] on a central simple algebra ='"`UNIQ--h-16--QINU`"'Trace monoid= Let $A$ be an [[alphabet]] with an irreflexive symmetric relation $I$ called ''independence''. The complementary relation $I = A \times A \setminus I$ is the "dependence" relation. Such an alphabet is a ''concurrence'' or ''dependency'' alphabet. The free monoid on $A$ modulo the relations $ab=ba$ when $a,b \in I$ is the ''trace monoid'' on $(A,D)$. The elements of a trace monoid are "traces" and the subsets are the "trace languages". Trace monoids are used to model concurrency in computer languages. =='"`UNIQ--h-17--QINU`"'References== * Diekert, Volker; Rozenberg, Grzegorz (edd) "The Book Of Traces" (World Scientific, 1995) ISBN 981-02-2058-8 ='"`UNIQ--h-18--QINU`"'Trace-class operator= An operator $T$ on a Hilbert space $H$ with complete orthonormal set $(e_n)$ for which the sum $\sum_n \langle Tx_n , x_n \rangle$ is finite. For such operators, the ''trace'' is defined to be the value of this sum. The set of trace-class operators on $H$ coincides with the set of squares of [[Hilbert-Schmidt operator]]s. The trace-class operators are precisely the [[Schatten class]] for $p=1$. =='"`UNIQ--h-19--QINU`"'References== * Retherford, J. R. "Hilbert space: Compact operators and the trace theorem" London Mathematical Society Student Texts '''27'''. (Cambridge University Press, 1993) ISBN 0-521-42933-1. [https://zbmath.org/?q=an%3A0783.47031 Zbl 0783.47031] ='"`UNIQ--h-20--QINU`"'Schatten class= ''Schatten ideal'' A class of operators on a [[Hilbert space]]. Let $T$ be an operator with [[singular values]] $\sigma_n$. For $1 \le p < \infty$ we say that $T$ is in the Schatten $p$-class if the sequence $(\sigma_n)$ is in $\ell_p$: that is, if $\sum_n |\sigma_n|^p$ converges, and then the $p$-root of the value is the Schatten $p$-norm of $T$. The Schatten classes form ideals of the operator algebra. The Schatten $2$-class is precisely the [[Hilbert–Schmidt operator]]s. The Schatten $1$-class is the [[trace-class operator]]s. =='"`UNIQ--h-21--QINU`"'References== * Retherford, J. R. "Hilbert space: Compact operators and the trace theorem" London Mathematical Society Student Texts '''27'''. (Cambridge University Press, 1993) ISBN 0-521-42933-1. [https://zbmath.org/?q=an%3A0783.47031 Zbl 0783.47031] * Schatten, Robert. "Norm ideals of completely continuous operators" Ergebnisse der Mathematik und ihrer Grenzgebiete. Neue Folge, '''27''' . (Springer-Verlag, 1960) '''ISBN''' 0090.09402 ='"`UNIQ--h-22--QINU`"'Singular value= The singular values of a complex matrix $A$ are the eigenvalues of $A^*A$, or equivalently of $AA^*$. The '''singular value decomposition''' of $A$ is the expression $A=U\Sigma V$, with $U$ a unitary $(m\times n)$-matrix, $V$ a unitary $(n\times n)$-matrix and $\Sigma$ of the form '"`UNIQ-MathJax8-QINU`"' where ${\mathcal D}$ is diagonal with entries the singular values $s_1,\dots,s_k$ of $A$ and $k$ the rank of $A$. In the case of a closed operator $A$ on a Hilbert space, then $A^*$ is a [[positive operator]] and the singular values of $A$ are the [[Spectrum of an operator|spectrum]] of $A^*A$. ='"`UNIQ--h-23--QINU`"'Span= '''Span''' may refer to * [[Linear hull]], also called ''linear span'' or ''span'' * [[Span (category theory)]] ='"`UNIQ--h-24--QINU`"'Span (category theory)= A [[diagram]] in a [[category]] of the form '"`UNIQ-MathJax9-QINU`"' Two spans with arrows $(f,g)$ and $(f',g')$ are equivalent if for all $D,p,q$ the diagrams '"`UNIQ-MathJax10-QINU`"' either both commute or both do not commute. A [[pushout]] is the [[colimit]] of a span. =='"`UNIQ--h-25--QINU`"'References== <table> <tr><td valign="top">[1]</td> <td valign="top"> S. MacLane, "Categories for the working mathematician" , Springer (1971). ISBN 0-387-98403-8</td></tr> </table> ='"`UNIQ--h-26--QINU`"'Triple= =='"`UNIQ--h-27--QINU`"'Triple== ''monad, on a category $ \mathfrak R $'' A [[Monoid|monoid]] in the [[Category|category]] of all endomorphism functors on $ \mathfrak R $. In other words, a triple on a category $ \mathfrak R $ is a covariant functor $ T: \mathfrak R \mathop \rightarrow \limits \mathfrak R $ endowed with natural transformations $ \eta : {\mathop{\rm Id}\nolimits} _ {\mathfrak R} \mathop \rightarrow \limits T $ and $ \mu : T ^ {2} \mathop \rightarrow \limits T $ (here $ {\mathop{\rm Id}\nolimits} _ {\mathfrak R} $ denotes the identity functor on $ \mathfrak R $) such that the following diagrams are commutative: '"`UNIQ-MathJax11-QINU`"' '"`UNIQ-MathJax12-QINU`"' A triple is sometimes called a standard construction, cf. [[#References|[2]]]. For any pair of adjoint functors $ F : \mathfrak R \mathop \rightarrow \limits \mathfrak L $ and $ G: \mathfrak L \mathop \rightarrow \limits \mathfrak R $ (see [[Adjoint functor|Adjoint functor]]) with unit and co-unit of adjunction $ \eta : {\mathop{\rm Id}\nolimits} _ {\mathfrak R} \mathop \rightarrow \limits GF $ and $ \epsilon : FG \mathop \rightarrow \limits {\mathop{\rm Id}\nolimits} _ {\mathfrak R} $, respectively, the functor $ T = GF: \mathfrak R \mathop \rightarrow \limits \mathfrak R $ endowed with $ \eta : {\mathop{\rm Id}\nolimits} _ {\mathfrak R} \mathop \rightarrow \limits T $ and $ \mu = G ( \epsilon _ {F} ): T ^ {2} \mathop \rightarrow \limits T $ is a triple on $ \mathfrak R $. Conversely, for any triple $ (T, \eta , \mu ) $ there exist pairs of adjoint functors $ F $ and $ G $ such that $ T = GF $, and the transformations $ \eta $ and $ \mu $ are obtained from the unit and co-unit of the adjunction in the manner described above. The different such decompositions of a triple may form a proper class. In this class there is a smallest element (the Kleisli construction) and a largest element (the Eilenberg–Moore construction). ==='"`UNIQ--h-28--QINU`"'Examples.=== 1) In the category of sets, the functor which sends an arbitrary set to the set of all its subsets has the structure of a triple. Each set $ X $ is naturally imbedded in the set of its subsets via singleton sets, and to each set of subsets of $ X $ one associates the union of these subsets. 2) In the category of sets, every representable functor $ H _ {A} (X) = H (A, X) $ carries a triple: The mapping $ \eta _ {X} : X \mathop \rightarrow \limits H (A, X) $ associates to each $ x \in X $ the constant function $ f _ {x} : A \mathop \rightarrow \limits X $ with value $ x $; the mapping $ \mu _ {X} : H (A, H (A, X)) \simeq H (A \times A, X) \mathop \rightarrow \limits H (A, X) $ associates to each function of two variables its restriction to the diagonal. 3) In the category of topological spaces, each topological group $ G $, with unit $ e $, enables one to define a functor $ T _ {G} (X) = X \times G $ that carries a triple: Each element $ x \in X $ is taken to the element $ (x, e) $ and the mapping $ \mu : X \times G \times G \mathop \rightarrow \limits X \times G $ is defined by $ \mu _ {X} (x, g, g ^ \prime ) = (x, gg ^ \prime ) $. 4) In the category of modules over a commutative ring $ R $, each (associative, unital) $ R $- algebra $ A $ gives rise to a triple structure on the functor $ T _ {A} (X) = X \otimes _ {R} A $, in a manner similar to Example 3). ===='"`UNIQ--h-29--QINU`"'References==== <table><tr><td valign="top">[1]</td> <td valign="top"> J.F. Adams, "Infinite loop spaces" , Princeton Univ. Press (1978)</td></tr><tr><td valign="top">[2]</td> <td valign="top"> R. Godement, "Topologie algébrique et théorie des faisceaux" , Hermann (1958)</td></tr><tr><td valign="top">[3]</td> <td valign="top"> M.Sh. Tsalenko, E.G. Shul'geifer, "Categories" ''J. Soviet Math.'' , '''7''' : 4 (1977) pp. 532–586 ''Itogi Nauk. i Tekhn. Algebra Topol. Geom.'' , '''13''' (1975) pp. 51–148</td></tr><tr><td valign="top">[4]</td> <td valign="top"> S. MacLane, "Categories for the working mathematician" , Springer (1971)</td></tr><tr><td valign="top">[5]</td> <td valign="top"> E.G. Manes, "Algebraic theories" , Springer (1976)</td></tr></table> ===='"`UNIQ--h-30--QINU`"'Comments==== The non-descriptive name "triple" for this concept has now largely been superseded by "monad" , although there is an obstinate minority of category-theorists who continue to use it. A comonad (or cotriple) on a category $ \mathfrak R $ is a monad on $ \mathfrak R ^ {op} $; in other words, it is a functor $ T: \mathfrak R \mathop \rightarrow \limits \mathfrak R $ equipped with natural transformations $ \epsilon : T \mathop \rightarrow \limits {\mathop{\rm Id}\nolimits} _ {\mathfrak R} $ and $ \delta : T \mathop \rightarrow \limits T ^ {2} $ satisfying the duals of the commutative diagrams above. Every adjoint pair of functors ( $ F \dashv G $) gives rise to a comonad structure on the composite $ FG $, as well as a monad structure on $ GF $. An important example of a functor which carries a comonad structure is $ \Lambda : {\mathop{\rm Ring}\nolimits} \mathop \rightarrow \limits {\mathop{\rm Ring}\nolimits} $, $ \Lambda (A)=1+tAt $, or, equivalently, the functor of big Witt vectors, cf. [[Lambda-ring| $ \lambda $- ring]]; [[Witt vector|Witt vector]]. A special case of the natural transformation $ W(A) \mathop \rightarrow \limits \Lambda (W(A)) $ occurs in algebraic number theory as the [[Artin–Hasse exponential]], [[#References|[a5]]]. Monads in the category of sets can be equivalently described by sets $ T(n) $ of $ n $- ary operations for each cardinal number (or set) $ n $; $ \eta _ {n} : n \mathop \rightarrow \limits T(n) $ gives the projection operations $ (x _ {1} , x _ {2} ,\dots) \mapsto x _ {i} $, and $ \mu $ gives the rules for composing operations. See [[#References|[5]]] or [[#References|[a1]]]. This approach extends to monads in arbitrary categories, but it has not proved useful in general, as it has in or near sets. Of the two canonical ways of constructing an adjunction from a given monad, mentioned in the main article above, the Eilenberg–Moore construction (or category of $ T $- algebras) is by far the more important. Given a monad $ (T, \eta , \mu ) $ on a category $ \mathfrak R $, a $ T $- algebra in $ \mathfrak R $ is a pair $ (A, \alpha ) $ where $ \alpha : TA \mathop \rightarrow \limits A $ is a morphism such that '"`UNIQ-MathJax13-QINU`"' commutes. A homomorphism of $ T $- algebras $ (A, \alpha ) \mathop \rightarrow \limits (B, \beta ) $ is a morphism $ f: A \mathop \rightarrow \limits B $ in $ \mathfrak R $ such that '"`UNIQ-MathJax14-QINU`"' commutes; thus, one has a category $ \mathfrak R ^ {T} $ of $ T $- algebras, with an evident forgetful functor $ G ^ {T} : \mathfrak R ^ {T} \mathop \rightarrow \limits \mathfrak R $. The functor $ G ^ {T} $ has a left adjoint $ F ^ { T} $, which sends an object $ A $ of $ \mathfrak R $ to the $ T $- algebra $ (TA, \mu _ {A} ) $, and the monad induced by the adjunction ( $ F ^ { T} \dashv G ^ {T} $) is the one originally given. Now the Kleisli category of $ (T, \eta , \mu ) $ is just the full subcategory of $ \mathfrak R ^ {T} $ on the objects $ F ^ { T} (A) $: the category of free algebras (cf. also [[Category|Category]]). For a monad $ (T, \eta , \mu ) $ on $ \mathfrak R $, in the Kleisli construction the category $ \mathfrak L $ has as objects the objects of $ \mathfrak R $, and as hom-sets the sets '"`UNIQ-MathJax15-QINU`"' The composition rule for $ \mathfrak L $ assigns to $ f \in \mathfrak L (A, B) $ and $ g \in \mathfrak L (B, C) $ the $ \mathfrak R $- composite: '"`UNIQ-MathJax16-QINU`"' as identity mapping $ 1 _ {A} \in \mathfrak L (A, A) = \mathfrak R (T, TA) $ one uses the $ \mathfrak R $- morphism $ \eta _ {A} : A \mathop \rightarrow \limits TA $. An adjoint pair $ F: \mathfrak R \mathop \rightarrow \limits \mathfrak L $, $ U: \mathfrak L \mathop \rightarrow \limits \mathfrak R $ is obtained by setting $ F(A)=A $ for $ A \in \mathfrak R $, '"`UNIQ-MathJax17-QINU`"' for $ f \in \mathfrak R (A, B) $, $ U(B)=TB $ for $ B \in \mathfrak L $, and $ U(g ) = \mu _ {G} \circ T(g) $ for $ g \in \mathfrak L (B, C)= \mathfrak R (B, TC) $. Then $ \eta $ will serve as unit for the adjunction, while the co-unit $ \epsilon : FU \mathop \rightarrow \limits {\mathop{\rm Id}\nolimits} _ {\mathfrak L} $ is given by '"`UNIQ-MathJax18-QINU`"' Co-algebras are defined in the same manner. In practice, co-algebras very often occur superposed on algebras; a comonad $ G $ will be constructed on a category of algebras of some sort, $ \mathfrak R $, leading to the category $ {} ^ {G} \mathfrak R $ of bi-algebras. An important class of cases involves a monad $ T $ and a cotriple $ G $ on the same category $ \mathfrak R $. There is a standard lifting of $ G $ to a cotriple $ G ^ {*} $ on $ \mathfrak R ^ {T} $. A "TG-bi-algebraTG-bi-algebra" means an object of $ {} ^ {G ^ {*}} ( \mathfrak R ^ {T} ) $; the reverse order is also possible, but rarely occurs, and the objects would not be called bi-algebras. For the role of comonads in (algebraic) cohomology theories see [[Cohomology of algebras|Cohomology of algebras]] and [[#References|[a2]]], [[#References|[a3]]]; particularly [[#References|[a2]]] for explicit interpretation. An adjunction is said to be monadic (or monadable) if the Eilenberg–Moore construction applied to the monad it induces yields an adjunction equivalent to the original one. Many important examples of adjunctions are monadic; for example, for any [[Variety of universal algebras|variety of universal algebras]], the forgetful functor from the variety to the category of sets and its left adjoint (the free algebra functor) form a monadic adjunction. A monad $ (T, \eta , \mu ) $ is said to be idempotent if $ \mu $ is an isomorphism. In this case it can be shown that any $ T $- algebra structure $ \alpha $ on an object $ A $ is necessarily a two-sided inverse for $ \eta _ {A} $, and hence that $ \mathfrak R ^ {T} $ is isomorphic to the full subcategory $ {\mathop{\rm Fix}\nolimits} (T) \subset \mathfrak R $ consisting of all objects $ A $ such that $ \eta _ {A} $ is an isomorphism. $ {\mathop{\rm Fix}\nolimits} (T) $ is a [[Reflective subcategory|reflective subcategory]] of $ \mathfrak R $, the left adjoint to the inclusion being given by $ T $ itself. Conversely, for any reflective subcategory of $ \mathfrak R $, the monad on $ \mathfrak R $ induced by the inclusion and its left adjoint is idempotent; thus, the adjunctions corresponding to reflective subcategories are always monadic. ===='"`UNIQ--h-31--QINU`"'References==== <table> <tr><td valign="top">[a1]</td> <td valign="top"> M. Barr, C. Wells, "Toposes, monads, and theories" , Springer (1985)</td></tr> <tr><td valign="top">[a2]</td> <td valign="top"> J.W. Duskin, "$K(\pi,n)$-torsors and the interpretation of "monad" cohomology" ''Proc. Nat. Acad. Sci. USA'' , '''71''' (1974) pp. 2554–2557</td></tr> <tr><td valign="top">[a3]</td> <td valign="top"> J.W. Duskin, "Simplicial methods and the interpretation of "monad" cohomology" ''Mem. Amer. Math. Soc.'' , '''3''' (1975)</td></tr> <tr><td valign="top">[a4]</td> <td valign="top"> J. Adamek, H. Herrlich, G.E. Strecker, "Abstract and concrete categories" , Wiley (Interscience) (1990)</td></tr> <tr><td valign="top">[a5]</td> <td valign="top"> M. Hazewinkel, "Formal groups" , Acad. Press (1978) pp. Sects. 14.5; 14.6, E2</td></tr> <tr><td valign="top">[a6]</td> <td valign="top"> H. Appelgate (ed.) et al. (ed.) , ''Seminar on monads and categorical homology theory ETH 1966/7'' , ''Lect. notes in math.'' , '''80''' , Springer (1969)</td></tr> <tr><td valign="top">[a7]</td> <td valign="top"> S. Eilenberg, J.C. Moore, "Adjoint functors and monads" ''Ill. J. Math.'' , '''9''' (1965) pp. 381–398</td></tr> <tr><td valign="top">[a8]</td> <td valign="top"> S. Eilenberg (ed.) et al. (ed.) , ''Proc. conf. categorical algebra (La Jolla, 1965)'' , Springer (1966)</td></tr> </table> =='"`UNIQ--h-32--QINU`"'Standard construction== '''Standard construction''' is a concept in [[category theory]]. Other names are [[triple]], monad and functor-algebra. Let $\mathfrak{S}$ be a [[category]]. A standard construction is a [[functor]] $T:\mathfrak{S} \rightarrow \mathfrak{S}$ equipped with natural transformations $\eta:1\rightarrow T$ and $\mu:T^2\rightarrow T$ such that the following diagrams commute: '"`UNIQ-MathJax19-QINU`"' '"`UNIQ-MathJax20-QINU`"' The basic use of standard constructions in topology is in the construction of various classifying spaces and their algebraic analogues, the so-called bar-constructions. ===='"`UNIQ--h-33--QINU`"'References==== <table> <tr><td valign="top">[b1]</td> <td valign="top"> J.M. Boardman, R.M. Vogt, "Homotopy invariant algebraic structures on topological spaces" , Springer (1973)</td></tr> <tr><td valign="top">[b2]</td> <td valign="top"> J.F. Adams, "Infinite loop spaces" , Princeton Univ. Press (1978)</td></tr> <tr><td valign="top">[b3]</td> <td valign="top"> J.P. May, "The geometry of iterated loop spaces" , ''Lect. notes in math.'' , '''271''' , Springer (1972)</td></tr> <tr><td valign="top">[b4]</td> <td valign="top"> S. MacLane, "Categories for the working mathematician" , Springer (1971)</td></tr> </table> ===='"`UNIQ--h-34--QINU`"'Comments==== The term "standard construction" was introduced by R. Godement [[#References|[a1]]] for want of a better name for this concept. It is now entirely obsolete, having been generally superseded by "monad" (although a minority of authors still use the term "triple" ). Monads have many other uses besides the one mentioned above, for example in the categorical approach to [[universal algebra]] (see [[#References|[a2]]], [[#References|[a3]]]). ===='"`UNIQ--h-35--QINU`"'References==== <table> <tr><td valign="top">[c1]</td> <td valign="top"> R. Godement, "Théorie des faisceaux" , Hermann (1958)</td></tr> <tr><td valign="top">[c2]</td> <td valign="top"> E.G. Manes, "Algebraic theories" , Springer (1976)</td></tr> <tr><td valign="top">[c3]</td> <td valign="top"> M. Barr, C. Wells, "Toposes, triples and theories" , Springer (1985)</td></tr> </table> ='"`UNIQ--h-36--QINU`"'Ostrowski representation= MSC 11A67 Let $[a_1,a_2,\ldots]$ be the partial quotients of an infinite [[continued fraction]] and $(c_n)$ the corresponding [[continuant]]s, $c_0 = 1$, $c_1 = a_1$ and $c_{n+1} = a_{n+1} c_n + c_{n-1}$. An Ostrowski representation of $N$ is '"`UNIQ-MathJax21-QINU`"' where $0 \le x_k \le a_k$ and if $x_k = a_k$ then $x_{k-1} = 0$. Every positive integer $M$ has a unique Ostrowski representation. When the $a_n$ are all equal to $1$, the $c_n$ are the [[Fibonacci numbers]], and the Ostrowski representation is just the [[Zeckendorf representation]]. The addition of two $n$-digit numbers in Ostrowski representation based on a given continued fraction can be computed by three linear passes over the input. =='"`UNIQ--h-37--QINU`"'References== * Philipp Hieronymi; Alonza Terry jun. "Ostrowski numeration systems, addition, and finite automata" ''Notre Dame J. Formal Logic'' '''59''' (2018) 215-232 [https://zbmath.org/?q=an%3A06870290 Zbl 06870290] ='"`UNIQ--h-38--QINU`"'Dirac comb= A sum of [[Dirac delta-function]]s supported on a locally finite point set. =='"`UNIQ--h-39--QINU`"'References== * Michael Baake, Uwe Gromm; "Aperiodic order", vol.1, ''Encyclopedia of Mathematics and its Applications '''149''' (Cambridge, 2013) ISBN 978-0-521-86991-1 [https://zbmath.org/?q=an%3A1295.37001 Zbl 1295.37001] * Marjorie Senechal; "Quasicrystals and geometry" (Cambridge, 1995) ISBN 0-521-57541-9 [https://zbmath.org/?q=an%3A0828.52007 Zbl 0828.52007] ='"`UNIQ--h-40--QINU`"'Delone set= ''Delaunay set'', $(r,R)$-''set'' A subset $D$ of $\mathbf{R}^n$ which is both discrete: there exists $r>0$ such that the balls of radius $r$ centred on points of $D$ are disjoint; and relatively dense: there exists $R$ such that the balls of radius $R$ centred on points of $D$ cover $\mathbf{R}^n$. See also [[Covering and packing]]. The spectrum of a Delone set $D$ is defined as the [[Fourier transform]] '"`UNIQ-MathJax22-QINU`"' where $D_T = D \cap [-T,T]^n$. The spectrum $\hat\gamma$ is a positive measure and has a [[Lebesgue decomposition]] into a sum of discrete and continuous measures. If the discrete measure is supported on a countably infinite set $S$, then $D$ is said to satisfy the ''diffraction condition''. =='"`UNIQ--h-41--QINU`"'References== * Marjorie Senechal; "Quasicrystals and geometry" (Cambridge, 1995) ISBN 0-521-57541-9 [https://zbmath.org/?q=an%3A0828.52007 Zbl 0828.52007] ='"`UNIQ--h-42--QINU`"'SIS model= A simple model in [[mathematical epidemiology]] which reduces to the logistic equation. Assume that the population falls into two subgroups, "susceptible" ($S$) and "infected" ($I$), with susceptible members being infected at a rate proportional to the number of infected, and infected members recovering and returning to the susceptible subgroup at a constant rate. We therefore have '"`UNIQ-MathJax23-QINU`"' and '"`UNIQ-MathJax24-QINU`"' Since $S+I = N$ is constant, we have $I' = r I (1- k^{-1} I)$ where $r = \beta N - \alpha$ is the growth rate and $k = r / \beta$. The basic reproduction number $R_0 = \beta N / \alpha$. If $R_0 < 1$, so that $r<0$, then $I$ decreases to zero. Otherwise we have the explicit solution '"`UNIQ-MathJax25-QINU`"' where $B= I(0) / (k - I(0))$ and $I(t)$ tends to $k$ as $t \to \infty$ =='"`UNIQ--h-43--QINU`"'Reference== * Maia Martcheva, "An Introduction to Mathematical Epdidemiology" Texts in Applied Mathematics '''41''' (Springer, 2015) ISBN 978-1-4899-7611-6 [https://zbmath.org/?q=an%3A1333.92006 Zbl 1333.92006] ='"`UNIQ--h-44--QINU`"'Pregroup= A pregroup generalises the notion of a free group with amalgamation. A pregroup is a partially ordered monoid $(M,{\cdot},1,{\ge})$ with left and right adjoint maps $L$ and $R$ satisfying '"`UNIQ-MathJax26-QINU`"' '"`UNIQ-MathJax27-QINU`"' It follows that $x^{LR} = x = x^{RL}$ A [[partially ordered group]] is a pregroup, with both adjoint maps being group inversion. =='"`UNIQ--h-45--QINU`"'References== * J. Stallings, "Group theory and three-dimensional manifolds" Yale Univ. Monogr. '''4''' (1971) [https://zbmath.org/?q=an%3A0241.57001 Zbl 0241.57001] ='"`UNIQ--h-46--QINU`"'Freiman homomorphism= A map $\phi$ defined on a subset $A$ of an additive group $G$ to a group $H$ such that for $a_1,a_2,a_3,a-4 \in A$ '"`UNIQ-MathJax28-QINU`"' Clearly an affine map $x \mapsto \psi(x) + b$ with $\psi$ a group homomorphism and $b \in H$ is a Frieman homomorphism. A notable problem in [[additive combinatorics]] is to find conditions on $A$ that require every Freiman homomorphism to be affine. More generally, a Freiman homomorphism of order $k$ satisfies the corresponding property for $k$-tuples with equal sums.

References

• Melvyn B. Nathanson, "Additive Number Theory: Inverse Problems and the Geometry of Sumsets", Graduate Texts in Mathematics 165 (Springer, 1996) ISBN 0-387-94655-1
• Terence Tao, Van H. Vu; "Additive Combinatorics", Cambridge Studies in Advanced Mathematics 105 (Cambridge University Press, 2006)ISBN 1-1394-5834-5
• David J. Grynkiewicz, "Structural Additive Theory", Developments in Mathematics 30 (Springer, 2013) ISBN 3-319-00416-6