1770:
2017:
36:
2037:
2027:
1166:, rather than the equaliser. (And indeed products and equalisers are different concepts: the set-theoretic definition of product doesn't agree with the set-theoretic definition of the equaliser mentioned above, hence they are actually different.) Instead, the appropriate insight is that every equaliser diagram is fundamentally concerned with
544:
330:
1123:
The generalisation of this to more than two morphisms is straightforward; simply use a larger diagram with more morphisms in it. The degenerate case of only one morphism is also straightforward; then
1236:
The notion of difference kernel also makes sense in a category-theoretic context. The terminology "difference kernel" is common throughout category theory for any binary equaliser. In the case of a
1346:
436:
859:
1087:
913:
1006:
583:
964:
1049:
1029:
1414:
53:
246:
971:
2066:
743:
of zero under that function; that is not true in all situations. However, the terminology "difference kernel" has no other meaning.
119:
100:
72:
1382:
79:
57:
1407:
1333:
1096:
category, including the categories where difference kernels are used, as well as the category of sets itself, the object
1611:
1566:
1329:
86:
2040:
1980:
1248:), the term "difference kernel" may be interpreted literally, since subtraction of morphisms makes sense. That is, Eq(
2030:
1816:
1680:
1588:
1304:
1272:
68:
46:
1989:
1633:
1571:
1494:
1155:
2020:
1976:
1581:
1400:
1265:
653:
539:{\displaystyle \operatorname {Eq} ({\mathcal {F}}):=\{x\in X\mid \forall f,g\in {\mathcal {F}},\;f(x)=g(x)\}.}
1558:
1308:
795:
1783:
1549:
1529:
1452:
1288:
1182:
of morphisms which appear in the diagram. With this view, we see that if there are no morphisms involved,
696:). The last notation shows where this terminology comes from, and why it is most common in the context of
621:
343:) or a variation on that theme (such as with lowercase letters "eq"). In informal contexts, the notation {
189:
141:
820:
1665:
1504:
1054:
880:
979:
1477:
1472:
1386:
1237:
1214:
916:
564:
2061:
1821:
1769:
1699:
1695:
1499:
791:
93:
1229:
equaliser, that is an equaliser of exactly two morphisms. However, if the category in question is
1675:
1670:
1652:
1534:
1509:
1294:
1105:
934:
752:
1146:
morphisms is slightly subtle: one might initially draw the diagram as consisting of the objects
1984:
1921:
1909:
1811:
1736:
1731:
1689:
1685:
1467:
1462:
1298:
1241:
1230:
1093:
729:
613:
371:
177:
1945:
1831:
1806:
1741:
1726:
1721:
1660:
1489:
1457:
1206:
756:
709:
697:
739:
Of course, all of this presumes an algebraic context where the kernel of a function is the
1857:
1423:
1337:
760:
145:
1894:
1889:
1873:
1836:
1826:
1746:
1221:
that is an equaliser of some set of morphisms. Some authors require more strictly that
1154:
and no morphisms. This is incorrect, however, since the limit of such a diagram is the
1034:
1014:
657:
17:
2055:
1884:
1716:
1593:
1519:
1245:
1638:
1539:
1202:
149:
1899:
1385:
which generates examples of equalisers in the category of finite sets. Written by
668:
A binary equaliser (that is, an equaliser of just two functions) is also called a
1879:
1751:
1621:
1284:
1128:
133:
35:
1931:
1869:
1482:
733:
363:
1100:
can always be taken to be the ordinary notion of equaliser, and the morphism
1925:
1616:
645:
1363:
970:
362:, but there is no need to restrict to only two functions, or even to only
1994:
1626:
1524:
1179:
740:
153:
1964:
1954:
1603:
1514:
1959:
1291:
notion, obtained by reversing the arrows in the equaliser definition.
1113:
325:{\displaystyle \operatorname {Eq} (f,g):=\{x\in X\mid f(x)=g(x)\}.}
1841:
1392:
1186:
does not make an appearance and the equaliser diagram consists of
1190:
alone. The limit of this diagram is then any isomorphism between
1367:
636:) always equals itself, the equaliser must be the entire domain
27:
Set of arguments where two or more functions have the same value
1781:
1434:
1396:
29:
794:
in the category in question, and the equaliser is simply the
1209:
holds in a given category, then that category is said to be
801:
In more explicit terms, the equaliser consists of an object
570:
494:
451:
1201:
It can be proved that any equaliser in any category is a
1347:
1311:
that can be constructed from equalisers and products.
1057:
1037:
1017:
982:
937:
883:
823:
755:, which allows the notion to be generalised from the
567:
439:
249:
1944:
1908:
1856:
1849:
1800:
1709:
1651:
1602:
1557:
1548:
1445:
1213:(in the sense of monomorphisms). More generally, a
60:. Unsourced material may be challenged and removed.
1081:
1043:
1023:
1000:
958:
907:
853:
577:
538:
324:
1142:The correct diagram for the degenerate case with
724:can be reconstructed as the difference kernel Eq(
648:. Then the equaliser is again the entire domain
720:. Furthermore, the kernel of a single function
597:, ...}. In the latter case, one may also find {
1297:, a topological approach to equaliser sets in
1408:
8:
530:
462:
316:
274:
160:is the equaliser of exactly two functions.
2036:
2026:
1853:
1797:
1778:
1554:
1442:
1431:
1415:
1401:
1393:
502:
1275:(pullbacks) and products has equalisers.
1056:
1036:
1016:
981:
936:
882:
822:
569:
568:
566:
493:
492:
450:
449:
438:
248:
120:Learn how and when to remove this message
354:The definition above used two functions
140:is a set of arguments where two or more
1321:
640:. As an even more degenerate case, let
1339:Category theory for computing science
790:. These objects and morphisms form a
7:
1104:can in that case be taken to be the
616:case of the general definition, let
549:This equaliser may be written as Eq(
58:adding citations to reliable sources
854:{\displaystyle f\circ eq=g\circ eq}
672:. This may also be denoted DiffKer(
861:, and such that, given any object
477:
25:
1082:{\displaystyle f\circ m=g\circ m}
908:{\displaystyle f\circ m=g\circ m}
398:such that, given any two members
2035:
2025:
2016:
2015:
1768:
1217:in any category is any morphism
1001:{\displaystyle m:O\rightarrow X}
969:
335:The equaliser may be denoted Eq(
34:
1233:, then both definitions agree.
751:Equalisers can be defined by a
366:many functions. In general, if
45:needs additional citations for
992:
578:{\displaystyle {\mathcal {F}}}
527:
521:
512:
506:
456:
446:
313:
307:
298:
292:
268:
256:
1:
609:= ···} in informal contexts.
148:values. An equaliser is the
69:"Equaliser" mathematics
1710:Constructions on categories
959:{\displaystyle eq\circ u=m}
700:: The difference kernel of
2083:
1817:Higher-dimensional algebra
2011:
1790:
1777:
1766:
1441:
1430:
1266:category-theoretic kernel
1264:), where Ker denotes the
156:. In certain contexts, a
2067:Limits (category theory)
766:In the general context,
654:universal quantification
1627:Cokernels and quotients
1550:Universal constructions
390:is the set of elements
212:is the set of elements
18:Equalizer (mathematics)
1784:Higher category theory
1530:Natural transformation
1083:
1045:
1025:
1002:
960:
915:, then there exists a
909:
855:
579:
540:
326:
1383:Interactive Web page
1244:over the category of
1084:
1046:
1026:
1003:
961:
910:
856:
728:, 0), where 0 is the
656:in the definition is
580:
541:
327:
1653:Algebraic categories
1238:preadditive category
1215:regular monomorphism
1055:
1035:
1015:
980:
935:
881:
821:
565:
437:
247:
54:improve this article
1822:Homotopy hypothesis
1500:Commutative diagram
1094:universal algebraic
782:are morphisms from
774:are objects, while
1535:Universal property
1299:topological spaces
1295:Coincidence theory
1271:Any category with
1106:inclusion function
1079:
1041:
1021:
998:
956:
905:
851:
753:universal property
747:In category theory
712:of the difference
664:Difference kernels
575:
536:
386:of the members of
374:of functions from
322:
2049:
2048:
2007:
2006:
2003:
2002:
1985:monoidal category
1940:
1939:
1812:Enriched category
1764:
1763:
1760:
1759:
1737:Quotient category
1732:Opposite category
1647:
1646:
1044:{\displaystyle g}
1024:{\displaystyle f}
798:of that diagram.
730:constant function
670:difference kernel
158:difference kernel
130:
129:
122:
104:
16:(Redirected from
2074:
2039:
2038:
2029:
2028:
2019:
2018:
1854:
1832:Simplex category
1807:Categorification
1798:
1779:
1772:
1742:Product category
1727:Kleisli category
1722:Functor category
1567:Terminal objects
1555:
1490:Adjoint functors
1443:
1432:
1417:
1410:
1403:
1394:
1351:
1350:
1344:
1326:
1088:
1086:
1085:
1080:
1050:
1048:
1047:
1042:
1030:
1028:
1027:
1022:
1007:
1005:
1004:
999:
973:
965:
963:
962:
957:
914:
912:
911:
906:
860:
858:
857:
852:
757:category of sets
698:abstract algebra
584:
582:
581:
576:
574:
573:
545:
543:
542:
537:
498:
497:
455:
454:
430:. Symbolically:
331:
329:
328:
323:
240:. Symbolically:
125:
118:
114:
111:
105:
103:
62:
38:
30:
21:
2082:
2081:
2077:
2076:
2075:
2073:
2072:
2071:
2052:
2051:
2050:
2045:
1999:
1969:
1936:
1913:
1904:
1861:
1845:
1796:
1786:
1773:
1756:
1705:
1643:
1612:Initial objects
1598:
1544:
1437:
1426:
1424:Category theory
1421:
1379:
1360:
1355:
1354:
1342:
1328:
1327:
1323:
1318:
1281:
1131:from an object
1053:
1052:
1033:
1032:
1013:
1012:
978:
977:
974:
933:
932:
879:
878:
819:
818:
805:and a morphism
749:
666:
563:
562:
435:
434:
245:
244:
166:
126:
115:
109:
106:
63:
61:
51:
39:
28:
23:
22:
15:
12:
11:
5:
2080:
2078:
2070:
2069:
2064:
2054:
2053:
2047:
2046:
2044:
2043:
2033:
2023:
2012:
2009:
2008:
2005:
2004:
2001:
2000:
1998:
1997:
1992:
1987:
1973:
1967:
1962:
1957:
1951:
1949:
1942:
1941:
1938:
1937:
1935:
1934:
1929:
1918:
1916:
1911:
1906:
1905:
1903:
1902:
1897:
1892:
1887:
1882:
1877:
1866:
1864:
1859:
1851:
1847:
1846:
1844:
1839:
1837:String diagram
1834:
1829:
1827:Model category
1824:
1819:
1814:
1809:
1804:
1802:
1795:
1794:
1791:
1788:
1787:
1782:
1775:
1774:
1767:
1765:
1762:
1761:
1758:
1757:
1755:
1754:
1749:
1747:Comma category
1744:
1739:
1734:
1729:
1724:
1719:
1713:
1711:
1707:
1706:
1704:
1703:
1693:
1683:
1681:Abelian groups
1678:
1673:
1668:
1663:
1657:
1655:
1649:
1648:
1645:
1644:
1642:
1641:
1636:
1631:
1630:
1629:
1619:
1614:
1608:
1606:
1600:
1599:
1597:
1596:
1591:
1586:
1585:
1584:
1574:
1569:
1563:
1561:
1552:
1546:
1545:
1543:
1542:
1537:
1532:
1527:
1522:
1517:
1512:
1507:
1502:
1497:
1492:
1487:
1486:
1485:
1480:
1475:
1470:
1465:
1460:
1449:
1447:
1439:
1438:
1435:
1428:
1427:
1422:
1420:
1419:
1412:
1405:
1397:
1391:
1390:
1378:
1377:External links
1375:
1374:
1373:
1359:
1356:
1353:
1352:
1349:. p. 266.
1334:Wells, Charles
1320:
1319:
1317:
1314:
1313:
1312:
1302:
1292:
1280:
1277:
1273:fibre products
1246:Abelian groups
1078:
1075:
1072:
1069:
1066:
1063:
1060:
1040:
1020:
997:
994:
991:
988:
985:
968:
955:
952:
949:
946:
943:
940:
904:
901:
898:
895:
892:
889:
886:
850:
847:
844:
841:
838:
835:
832:
829:
826:
748:
745:
708:is simply the
665:
662:
658:vacuously true
572:
547:
546:
535:
532:
529:
526:
523:
520:
517:
514:
511:
508:
505:
501:
496:
491:
488:
485:
482:
479:
476:
473:
470:
467:
464:
461:
458:
453:
448:
445:
442:
333:
332:
321:
318:
315:
312:
309:
306:
303:
300:
297:
294:
291:
288:
285:
282:
279:
276:
273:
270:
267:
264:
261:
258:
255:
252:
165:
162:
128:
127:
42:
40:
33:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
2079:
2068:
2065:
2063:
2060:
2059:
2057:
2042:
2034:
2032:
2024:
2022:
2014:
2013:
2010:
1996:
1993:
1991:
1988:
1986:
1982:
1978:
1974:
1972:
1970:
1963:
1961:
1958:
1956:
1953:
1952:
1950:
1947:
1943:
1933:
1930:
1927:
1923:
1920:
1919:
1917:
1915:
1907:
1901:
1898:
1896:
1893:
1891:
1888:
1886:
1885:Tetracategory
1883:
1881:
1878:
1875:
1874:pseudofunctor
1871:
1868:
1867:
1865:
1863:
1855:
1852:
1848:
1843:
1840:
1838:
1835:
1833:
1830:
1828:
1825:
1823:
1820:
1818:
1815:
1813:
1810:
1808:
1805:
1803:
1799:
1793:
1792:
1789:
1785:
1780:
1776:
1771:
1753:
1750:
1748:
1745:
1743:
1740:
1738:
1735:
1733:
1730:
1728:
1725:
1723:
1720:
1718:
1717:Free category
1715:
1714:
1712:
1708:
1701:
1700:Vector spaces
1697:
1694:
1691:
1687:
1684:
1682:
1679:
1677:
1674:
1672:
1669:
1667:
1664:
1662:
1659:
1658:
1656:
1654:
1650:
1640:
1637:
1635:
1632:
1628:
1625:
1624:
1623:
1620:
1618:
1615:
1613:
1610:
1609:
1607:
1605:
1601:
1595:
1594:Inverse limit
1592:
1590:
1587:
1583:
1580:
1579:
1578:
1575:
1573:
1570:
1568:
1565:
1564:
1562:
1560:
1556:
1553:
1551:
1547:
1541:
1538:
1536:
1533:
1531:
1528:
1526:
1523:
1521:
1520:Kan extension
1518:
1516:
1513:
1511:
1508:
1506:
1503:
1501:
1498:
1496:
1493:
1491:
1488:
1484:
1481:
1479:
1476:
1474:
1471:
1469:
1466:
1464:
1461:
1459:
1456:
1455:
1454:
1451:
1450:
1448:
1444:
1440:
1433:
1429:
1425:
1418:
1413:
1411:
1406:
1404:
1399:
1398:
1395:
1388:
1387:Jocelyn Paine
1384:
1381:
1380:
1376:
1372:
1370:
1365:
1362:
1361:
1357:
1348:
1341:
1340:
1335:
1331:
1330:Barr, Michael
1325:
1322:
1315:
1310:
1306:
1303:
1300:
1296:
1293:
1290:
1286:
1283:
1282:
1278:
1276:
1274:
1269:
1267:
1263:
1259:
1255:
1251:
1247:
1243:
1239:
1234:
1232:
1228:
1224:
1220:
1216:
1212:
1208:
1204:
1199:
1197:
1193:
1189:
1185:
1181:
1177:
1174:only because
1173:
1169:
1165:
1161:
1157:
1153:
1149:
1145:
1140:
1138:
1134:
1130:
1126:
1121:
1119:
1115:
1111:
1107:
1103:
1099:
1095:
1090:
1076:
1073:
1070:
1067:
1064:
1061:
1058:
1038:
1018:
1011:
995:
989:
986:
983:
972:
967:
953:
950:
947:
944:
941:
938:
930:
926:
922:
918:
902:
899:
896:
893:
890:
887:
884:
876:
872:
868:
865:and morphism
864:
848:
845:
842:
839:
836:
833:
830:
827:
824:
816:
812:
808:
804:
799:
797:
793:
789:
785:
781:
777:
773:
769:
764:
762:
759:to arbitrary
758:
754:
746:
744:
742:
737:
735:
731:
727:
723:
719:
715:
711:
707:
703:
699:
695:
691:
687:
683:
679:
675:
671:
663:
661:
659:
655:
651:
647:
643:
639:
635:
631:
627:
623:
619:
615:
610:
608:
604:
600:
596:
592:
588:
560:
556:
552:
533:
524:
518:
515:
509:
503:
499:
489:
486:
483:
480:
474:
471:
468:
465:
459:
443:
440:
433:
432:
431:
429:
425:
421:
417:
413:
409:
405:
401:
397:
393:
389:
385:
381:
377:
373:
369:
365:
361:
357:
352:
351:} is common.
350:
346:
342:
338:
319:
310:
304:
301:
295:
289:
286:
283:
280:
277:
271:
265:
262:
259:
253:
250:
243:
242:
241:
239:
235:
231:
227:
223:
219:
215:
211:
207:
203:
199:
195:
191:
187:
183:
179:
175:
171:
163:
161:
159:
155:
151:
147:
143:
139:
135:
124:
121:
113:
102:
99:
95:
92:
88:
85:
81:
78:
74:
71: –
70:
66:
65:Find sources:
59:
55:
49:
48:
43:This article
41:
37:
32:
31:
19:
1965:
1946:Categorified
1850:n-categories
1801:Key concepts
1639:Direct limit
1622:Coequalizers
1576:
1540:Yoneda lemma
1446:Key concepts
1436:Key concepts
1368:
1338:
1324:
1307:, a special
1270:
1261:
1257:
1253:
1249:
1240:(a category
1235:
1226:
1222:
1218:
1210:
1203:monomorphism
1200:
1195:
1191:
1187:
1183:
1175:
1171:
1170:, including
1167:
1163:
1159:
1151:
1147:
1143:
1141:
1136:
1132:
1124:
1122:
1117:
1109:
1101:
1097:
1091:
1009:
975:
928:
924:
920:
874:
870:
866:
862:
814:
810:
806:
802:
800:
787:
783:
779:
775:
771:
767:
765:
750:
738:
725:
721:
717:
713:
705:
701:
693:
689:
685:
681:
677:
673:
669:
667:
652:, since the
649:
641:
637:
633:
629:
625:
617:
611:
606:
602:
598:
594:
590:
586:
585:is the set {
558:
554:
550:
548:
427:
423:
419:
415:
411:
407:
403:
399:
395:
391:
387:
383:
379:
375:
367:
359:
355:
353:
348:
344:
340:
336:
334:
237:
233:
229:
225:
221:
217:
213:
209:
205:
201:
197:
193:
192:, both from
185:
181:
173:
169:
167:
157:
150:solution set
137:
131:
116:
107:
97:
90:
83:
76:
64:
52:Please help
47:verification
44:
1914:-categories
1890:Kan complex
1880:Tricategory
1862:-categories
1752:Subcategory
1510:Exponential
1478:Preadditive
1473:Pre-abelian
1285:Coequaliser
1129:isomorphism
1127:can be any
1008:is said to
976:A morphism
817:satisfying
732:with value
382:, then the
200:. Then the
164:Definitions
134:mathematics
110:August 2024
2062:Set theory
2056:Categories
1932:3-category
1922:2-category
1895:∞-groupoid
1870:Bicategory
1617:Coproducts
1577:Equalizers
1483:Bicategory
1358:References
931:such that
761:categories
688:), or Ker(
614:degenerate
561:, ...) if
220:such that
80:newspapers
1981:Symmetric
1926:2-functor
1666:Relations
1589:Pullbacks
1364:Equalizer
1205:. If the
1074:∘
1062:∘
993:→
945:∘
919:morphism
900:∘
888:∘
843:∘
828:∘
646:empty set
628:}. Since
622:singleton
490:∈
478:∀
475:∣
469:∈
444:
418:) equals
384:equaliser
287:∣
281:∈
254:
228:) equals
202:equaliser
190:functions
142:functions
138:equaliser
2041:Glossary
2021:Category
1995:n-monoid
1948:concepts
1604:Colimits
1572:Products
1525:Morphism
1468:Concrete
1463:Additive
1453:Category
1336:(1998).
1305:Pullback
1279:See also
1256:) = Ker(
1242:enriched
1231:complete
1207:converse
1180:codomain
1010:equalise
923: :
869: :
809: :
741:preimage
716:−
692:−
364:finitely
154:equation
2031:Outline
1990:n-group
1955:2-group
1910:Strict
1900:∞-topos
1696:Modules
1634:Pushout
1582:Kernels
1515:Functor
1458:Abelian
1366:at the
1211:regular
1178:is the
1156:product
1092:In any
792:diagram
680:), Ker(
644:be the
94:scholar
1977:Traced
1960:2-ring
1690:Fields
1676:Groups
1671:Magmas
1559:Limits
1287:, the
1227:binary
1114:subset
917:unique
710:kernel
180:. Let
152:of an
96:
89:
82:
75:
67:
1971:-ring
1858:Weak
1842:Topos
1686:Rings
1343:(PDF)
1316:Notes
1309:limit
1225:be a
1112:as a
877:, if
796:limit
620:be a
612:As a
426:) in
370:is a
236:) in
146:equal
144:have
136:, an
101:JSTOR
87:books
1661:Sets
1289:dual
1194:and
1162:and
1150:and
1031:and
778:and
770:and
734:zero
704:and
402:and
358:and
208:and
184:and
178:sets
172:and
168:Let
73:news
1505:End
1495:CCC
1371:Lab
1158:of
1135:to
1116:of
1108:of
1051:if
786:to
406:of
394:of
378:to
372:set
216:of
204:of
196:to
188:be
176:be
132:In
56:by
2058::
1983:)
1979:)(
1345:.
1332:;
1268:.
1260:-
1252:,
1198:.
1144:no
1139:.
1125:eq
1120:.
1102:eq
1089:.
966:.
927:→
873:→
813:→
807:eq
763:.
736:.
684:,
676:,
660:.
605:=
601:=
593:,
589:,
557:,
553:,
460::=
441:Eq
410:,
347:=
339:,
272::=
251:Eq
1975:(
1968:n
1966:E
1928:)
1924:(
1912:n
1876:)
1872:(
1860:n
1702:)
1698:(
1692:)
1688:(
1416:e
1409:t
1402:v
1389:.
1369:n
1301:.
1262:g
1258:f
1254:g
1250:f
1223:m
1219:m
1196:X
1192:E
1188:X
1184:Y
1176:Y
1172:Y
1168:X
1164:Y
1160:X
1152:Y
1148:X
1137:X
1133:E
1118:X
1110:E
1098:E
1077:m
1071:g
1068:=
1065:m
1059:f
1039:g
1019:f
996:X
990:O
987::
984:m
954:m
951:=
948:u
942:q
939:e
929:E
925:O
921:u
903:m
897:g
894:=
891:m
885:f
875:X
871:O
867:m
863:O
849:q
846:e
840:g
837:=
834:q
831:e
825:f
815:X
811:E
803:E
788:Y
784:X
780:g
776:f
772:Y
768:X
726:f
722:f
718:g
714:f
706:g
702:f
694:g
690:f
686:g
682:f
678:g
674:f
650:X
642:F
638:X
634:x
632:(
630:f
626:f
624:{
618:F
607:h
603:g
599:f
595:h
591:g
587:f
571:F
559:h
555:g
551:f
534:.
531:}
528:)
525:x
522:(
519:g
516:=
513:)
510:x
507:(
504:f
500:,
495:F
487:g
484:,
481:f
472:X
466:x
463:{
457:)
452:F
447:(
428:Y
424:x
422:(
420:g
416:x
414:(
412:f
408:F
404:g
400:f
396:X
392:x
388:F
380:Y
376:X
368:F
360:g
356:f
349:g
345:f
341:g
337:f
320:.
317:}
314:)
311:x
308:(
305:g
302:=
299:)
296:x
293:(
290:f
284:X
278:x
275:{
269:)
266:g
263:,
260:f
257:(
238:Y
234:x
232:(
230:g
226:x
224:(
222:f
218:X
214:x
210:g
206:f
198:Y
194:X
186:g
182:f
174:Y
170:X
123:)
117:(
112:)
108:(
98:·
91:·
84:·
77:·
50:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.