Knowledge (XXG)

Diagonal functor

Source 📝

1699: 548: 1457: 880: 69: 938: 404: 1243: 1146: 1086: 1273: 1179: 116: 1385: 975: 731: 306: 1415:
of the diagonal functor. Similarly, the colimit functor (which exists if the category is cocomplete) is the left-adjoint of the diagonal functor. For example, the diagonal functor
237: 651: 1409: 1348: 1324: 1300: 1207: 1110: 1047: 1019: 832: 775: 675: 592: 472: 428: 354: 270: 159: 808: 619: 185: 205: 698: 499: 1740: 995: 751: 568: 448: 330: 504: 1418: 841: 30: 1517: 899: 1592: 1733: 1560: 1536: 362: 1764: 1643: 1726: 1212: 1115: 1055: 1248: 1154: 74: 1658: 1357: 943: 703: 278: 1476: 1460: 894: 309: 1759: 119: 886: 1585: 1481: 1022: 678: 135: 210: 1673: 624: 1623: 1390: 1329: 1305: 1281: 1188: 1091: 1028: 1000: 813: 756: 656: 573: 453: 409: 335: 251: 140: 1509: 780: 597: 1547: 1049:. These cones and their factorizations correspond precisely to the objects and morphisms of the 164: 1653: 1578: 1556: 1532: 1513: 1486: 1351: 835: 1710: 190: 1668: 1638: 1618: 1613: 1505: 1412: 357: 273: 683: 477: 1706: 1663: 1628: 1149: 17: 1678: 1050: 980: 736: 553: 433: 315: 246: 243: 1753: 1648: 130:
can be employed to give a succinct alternate description of the product of objects
1698: 21: 543:{\displaystyle \Delta :{\mathcal {C}}\rightarrow {\mathcal {C}}^{\mathcal {J}}} 1452:{\displaystyle {\mathcal {C}}\rightarrow {\mathcal {C}}\times {\mathcal {C}}} 875:{\displaystyle {\mathcal {C}}\rightarrow {\mathcal {C}}\times {\mathcal {C}}} 64:{\displaystyle {\mathcal {C}}\rightarrow {\mathcal {C}}\times {\mathcal {C}}} 1464: 123: 1601: 1182: 933:{\displaystyle {\mathcal {F}}:{\mathcal {J}}\rightarrow {\mathcal {C}}} 890: 127: 1529:
Sheaves in geometry and logic a first introduction to topos theory
1570: 1354:), then the operation of taking limits is itself a functor from 1574: 1444: 1434: 1424: 1396: 1371: 1364: 1335: 1311: 1287: 1254: 1221: 1194: 1166: 1130: 1097: 1070: 1034: 1006: 962: 925: 915: 905: 867: 857: 847: 819: 762: 717: 710: 662: 579: 534: 527: 516: 459: 415: 399:{\displaystyle \Delta _{a}:{\mathcal {J}}\to {\mathcal {C}}} 391: 381: 341: 292: 285: 257: 146: 56: 46: 36: 1714: 1421: 1393: 1360: 1332: 1308: 1284: 1251: 1215: 1191: 1157: 1118: 1094: 1058: 1031: 1003: 983: 946: 902: 844: 816: 783: 759: 739: 706: 686: 659: 627: 600: 576: 556: 507: 480: 456: 436: 412: 365: 338: 318: 281: 254: 213: 193: 167: 143: 77: 33: 1459:described above is the left-adjoint of the binary 1451: 1403: 1379: 1342: 1318: 1294: 1267: 1238:{\displaystyle ({\mathcal {F}}\downarrow \Delta )} 1237: 1201: 1173: 1141:{\displaystyle (\Delta \downarrow {\mathcal {F}})} 1140: 1104: 1081:{\displaystyle (\Delta \downarrow {\mathcal {F}})} 1080: 1041: 1013: 989: 969: 932: 874: 826: 802: 769: 745: 725: 692: 669: 645: 613: 586: 562: 542: 493: 466: 442: 422: 398: 348: 324: 300: 264: 231: 199: 179: 153: 110: 63: 1500:Awodey, Steve (2006). "Functors and Naturality". 1268:{\displaystyle {\mathcal {F}}\rightarrow \Delta } 1174:{\displaystyle \Delta \rightarrow {\mathcal {F}}} 111:{\displaystyle \Delta (a)=\langle a,a\rangle } 1734: 1586: 1531:. New York: Springer-Verlag. pp. 20–23. 1380:{\displaystyle {\mathcal {C}}^{\mathcal {J}}} 970:{\displaystyle \Delta _{a}\to {\mathcal {F}}} 726:{\displaystyle {\mathcal {C}}^{\mathcal {J}}} 301:{\displaystyle {\mathcal {C}}^{\mathcal {J}}} 8: 239:. The arrow comprises the projection maps. 226: 214: 105: 93: 1555:. University of Chicago Press. p. 16. 1527:Mac Lane, Saunders; Moerdijk, Ieke (1992). 1209:is an initial object in the comma category 1741: 1727: 1593: 1579: 1571: 885:Diagonal functors provide a way to define 1510:10.1093/acprof:oso/9780198568612.003.0007 1443: 1442: 1433: 1432: 1423: 1422: 1420: 1395: 1394: 1392: 1370: 1369: 1363: 1362: 1359: 1334: 1333: 1331: 1310: 1309: 1307: 1286: 1285: 1283: 1253: 1252: 1250: 1220: 1219: 1214: 1193: 1192: 1190: 1165: 1164: 1156: 1129: 1128: 1117: 1096: 1095: 1093: 1069: 1068: 1057: 1033: 1032: 1030: 1005: 1004: 1002: 982: 961: 960: 951: 945: 924: 923: 914: 913: 904: 903: 901: 866: 865: 856: 855: 846: 845: 843: 818: 817: 815: 788: 782: 761: 760: 758: 738: 716: 715: 709: 708: 705: 685: 661: 660: 658: 626: 605: 599: 578: 577: 575: 555: 533: 532: 526: 525: 515: 514: 506: 485: 479: 458: 457: 455: 435: 414: 413: 411: 390: 389: 380: 379: 370: 364: 340: 339: 337: 317: 291: 290: 284: 283: 280: 256: 255: 253: 212: 192: 166: 145: 144: 142: 76: 55: 54: 45: 44: 35: 34: 32: 810:). Thus, for example, in the case that 1326:has a limit (which will be the case if 838:with two objects, the diagonal functor 1549:A Concise Course in Algebraic Topology 7: 1695: 1693: 1463:and the right-adjoint of the binary 232:{\displaystyle \langle a,b\rangle } 1713:. You can help Knowledge (XXG) by 1262: 1229: 1158: 1122: 1062: 948: 602: 508: 367: 308:, the objects of which are called 194: 78: 14: 1697: 646:{\displaystyle f:a\rightarrow b} 1429: 1404:{\displaystyle {\mathcal {C}}} 1343:{\displaystyle {\mathcal {C}}} 1319:{\displaystyle {\mathcal {C}}} 1295:{\displaystyle {\mathcal {J}}} 1259: 1232: 1226: 1216: 1202:{\displaystyle {\mathcal {F}}} 1161: 1135: 1125: 1119: 1105:{\displaystyle {\mathcal {F}}} 1075: 1065: 1059: 1042:{\displaystyle {\mathcal {F}}} 1014:{\displaystyle {\mathcal {C}}} 957: 920: 852: 827:{\displaystyle {\mathcal {J}}} 770:{\displaystyle {\mathcal {J}}} 670:{\displaystyle {\mathcal {C}}} 637: 587:{\displaystyle {\mathcal {C}}} 521: 467:{\displaystyle {\mathcal {J}}} 423:{\displaystyle {\mathcal {J}}} 386: 349:{\displaystyle {\mathcal {C}}} 265:{\displaystyle {\mathcal {J}}} 154:{\displaystyle {\mathcal {C}}} 87: 81: 41: 1: 1411:. The limit functor is the 940:, a natural transformation 803:{\displaystyle \eta _{j}=f} 614:{\displaystyle \Delta _{a}} 1781: 1692: 1245:, i.e., a universal arrow 406:that maps every object in 187:is a universal arrow from 1609: 1477:Diagram (category theory) 242:More generally, given a 180:{\displaystyle a\times b} 1112:is a terminal object in 733:(given for every object 272:, one may construct the 621:, and to each morphism 550:assigns to each object 501:. The diagonal functor 200:{\displaystyle \Delta } 1709:-related article is a 1644:Essentially surjective 1482:Cone (category theory) 1453: 1405: 1381: 1344: 1320: 1296: 1278:If every functor from 1269: 1239: 1203: 1175: 1142: 1106: 1082: 1043: 1015: 991: 971: 934: 876: 828: 804: 771: 747: 727: 694: 679:natural transformation 671: 647: 615: 588: 564: 544: 495: 468: 450:and every morphism in 444: 424: 400: 350: 326: 302: 266: 233: 201: 181: 155: 112: 65: 1765:Category theory stubs 1454: 1406: 1382: 1345: 1321: 1297: 1270: 1240: 1204: 1176: 1143: 1107: 1083: 1044: 1016: 992: 972: 935: 893:of diagrams. Given a 877: 829: 805: 772: 748: 728: 695: 693:{\displaystyle \eta } 672: 648: 616: 589: 565: 545: 496: 494:{\displaystyle 1_{a}} 469: 445: 425: 401: 351: 327: 303: 267: 234: 202: 182: 156: 113: 66: 1504:. pp. 125–158. 1419: 1391: 1358: 1330: 1306: 1282: 1249: 1213: 1189: 1155: 1116: 1092: 1056: 1029: 1001: 981: 944: 900: 842: 814: 781: 757: 737: 704: 684: 657: 625: 598: 574: 554: 505: 478: 454: 434: 410: 363: 336: 316: 279: 252: 211: 191: 165: 141: 75: 31: 1546:May, J. P. (1999). 1449: 1401: 1377: 1340: 1316: 1292: 1265: 1235: 1199: 1171: 1138: 1102: 1078: 1039: 1011: 987: 967: 930: 872: 824: 800: 767: 743: 723: 690: 667: 643: 611: 584: 560: 540: 491: 464: 440: 420: 396: 346: 322: 312:. For each object 298: 262: 229: 197: 177: 151: 108: 61: 1722: 1721: 1687: 1686: 1659:Full and faithful 1519:978-0-19-856861-2 1487:Diagonal morphism 1465:coproduct functor 1088:, and a limit of 990:{\displaystyle a} 977:(for some object 836:discrete category 746:{\displaystyle j} 563:{\displaystyle a} 443:{\displaystyle a} 325:{\displaystyle a} 1772: 1743: 1736: 1729: 1701: 1694: 1595: 1588: 1581: 1572: 1566: 1554: 1542: 1523: 1458: 1456: 1455: 1450: 1448: 1447: 1438: 1437: 1428: 1427: 1410: 1408: 1407: 1402: 1400: 1399: 1386: 1384: 1383: 1378: 1376: 1375: 1374: 1368: 1367: 1349: 1347: 1346: 1341: 1339: 1338: 1325: 1323: 1322: 1317: 1315: 1314: 1301: 1299: 1298: 1293: 1291: 1290: 1274: 1272: 1271: 1266: 1258: 1257: 1244: 1242: 1241: 1236: 1225: 1224: 1208: 1206: 1205: 1200: 1198: 1197: 1180: 1178: 1177: 1172: 1170: 1169: 1147: 1145: 1144: 1139: 1134: 1133: 1111: 1109: 1108: 1103: 1101: 1100: 1087: 1085: 1084: 1079: 1074: 1073: 1048: 1046: 1045: 1040: 1038: 1037: 1020: 1018: 1017: 1012: 1010: 1009: 996: 994: 993: 988: 976: 974: 973: 968: 966: 965: 956: 955: 939: 937: 936: 931: 929: 928: 919: 918: 909: 908: 881: 879: 878: 873: 871: 870: 861: 860: 851: 850: 833: 831: 830: 825: 823: 822: 809: 807: 806: 801: 793: 792: 776: 774: 773: 768: 766: 765: 752: 750: 749: 744: 732: 730: 729: 724: 722: 721: 720: 714: 713: 699: 697: 696: 691: 676: 674: 673: 668: 666: 665: 652: 650: 649: 644: 620: 618: 617: 612: 610: 609: 593: 591: 590: 585: 583: 582: 569: 567: 566: 561: 549: 547: 546: 541: 539: 538: 537: 531: 530: 520: 519: 500: 498: 497: 492: 490: 489: 473: 471: 470: 465: 463: 462: 449: 447: 446: 441: 429: 427: 426: 421: 419: 418: 405: 403: 402: 397: 395: 394: 385: 384: 375: 374: 358:constant diagram 355: 353: 352: 347: 345: 344: 331: 329: 328: 323: 307: 305: 304: 299: 297: 296: 295: 289: 288: 274:functor category 271: 269: 268: 263: 261: 260: 238: 236: 235: 230: 206: 204: 203: 198: 186: 184: 183: 178: 160: 158: 157: 152: 150: 149: 117: 115: 114: 109: 70: 68: 67: 62: 60: 59: 50: 49: 40: 39: 26:diagonal functor 1780: 1779: 1775: 1774: 1773: 1771: 1770: 1769: 1760:Category theory 1750: 1749: 1748: 1747: 1707:category theory 1690: 1688: 1683: 1605: 1599: 1569: 1563: 1552: 1545: 1539: 1526: 1520: 1502:Category Theory 1499: 1495: 1473: 1461:product functor 1417: 1416: 1389: 1388: 1361: 1356: 1355: 1328: 1327: 1304: 1303: 1280: 1279: 1247: 1246: 1211: 1210: 1187: 1186: 1153: 1152: 1150:universal arrow 1114: 1113: 1090: 1089: 1054: 1053: 1027: 1026: 999: 998: 979: 978: 947: 942: 941: 898: 897: 840: 839: 812: 811: 784: 779: 778: 755: 754: 735: 734: 707: 702: 701: 682: 681: 655: 654: 623: 622: 601: 596: 595: 572: 571: 552: 551: 524: 503: 502: 481: 476: 475: 452: 451: 432: 431: 408: 407: 366: 361: 360: 334: 333: 314: 313: 282: 277: 276: 250: 249: 209: 208: 189: 188: 163: 162: 139: 138: 73: 72: 29: 28: 18:category theory 12: 11: 5: 1778: 1776: 1768: 1767: 1762: 1752: 1751: 1746: 1745: 1738: 1731: 1723: 1720: 1719: 1702: 1685: 1684: 1682: 1681: 1676: 1671: 1666: 1661: 1656: 1651: 1646: 1641: 1636: 1631: 1626: 1621: 1616: 1610: 1607: 1606: 1600: 1598: 1597: 1590: 1583: 1575: 1568: 1567: 1561: 1543: 1537: 1524: 1518: 1496: 1494: 1491: 1490: 1489: 1484: 1479: 1472: 1469: 1446: 1441: 1436: 1431: 1426: 1398: 1373: 1366: 1337: 1313: 1289: 1264: 1261: 1256: 1234: 1231: 1228: 1223: 1218: 1196: 1168: 1163: 1160: 1137: 1132: 1127: 1124: 1121: 1099: 1077: 1072: 1067: 1064: 1061: 1051:comma category 1036: 1021:) is called a 1008: 986: 964: 959: 954: 950: 927: 922: 917: 912: 907: 882:is recovered. 869: 864: 859: 854: 849: 821: 799: 796: 791: 787: 764: 742: 719: 712: 689: 664: 642: 639: 636: 633: 630: 608: 604: 581: 559: 536: 529: 523: 518: 513: 510: 488: 484: 461: 439: 417: 393: 388: 383: 378: 373: 369: 343: 321: 294: 287: 259: 247:index category 228: 225: 222: 219: 216: 196: 176: 173: 170: 148: 107: 104: 101: 98: 95: 92: 89: 86: 83: 80: 58: 53: 48: 43: 38: 20:, a branch of 13: 10: 9: 6: 4: 3: 2: 1777: 1766: 1763: 1761: 1758: 1757: 1755: 1744: 1739: 1737: 1732: 1730: 1725: 1724: 1718: 1716: 1712: 1708: 1703: 1700: 1696: 1691: 1680: 1677: 1675: 1674:Representable 1672: 1670: 1667: 1665: 1662: 1660: 1657: 1655: 1652: 1650: 1647: 1645: 1642: 1640: 1637: 1635: 1632: 1630: 1627: 1625: 1622: 1620: 1617: 1615: 1612: 1611: 1608: 1603: 1596: 1591: 1589: 1584: 1582: 1577: 1576: 1573: 1564: 1562:0-226-51183-9 1558: 1551: 1550: 1544: 1540: 1538:9780387977102 1534: 1530: 1525: 1521: 1515: 1511: 1507: 1503: 1498: 1497: 1492: 1488: 1485: 1483: 1480: 1478: 1475: 1474: 1470: 1468: 1466: 1462: 1439: 1414: 1413:right-adjoint 1353: 1276: 1184: 1151: 1052: 1024: 984: 952: 910: 896: 892: 888: 883: 862: 837: 797: 794: 789: 785: 740: 687: 680: 640: 634: 631: 628: 606: 557: 511: 486: 482: 437: 376: 371: 359: 356:, there is a 319: 311: 275: 248: 245: 240: 223: 220: 217: 174: 171: 168: 137: 133: 129: 125: 121: 118:, which maps 102: 99: 96: 90: 84: 51: 27: 23: 19: 1715:expanding it 1704: 1689: 1633: 1624:Conservative 1548: 1528: 1501: 1277: 1181:. Dually, a 884: 594:the diagram 241: 161:: a product 131: 71:is given by 25: 15: 122:as well as 22:mathematics 1754:Categories 1493:References 1148:, i.e., a 1654:Forgetful 1440:× 1430:→ 1263:Δ 1260:→ 1230:Δ 1227:↓ 1162:→ 1159:Δ 1126:↓ 1123:Δ 1066:↓ 1063:Δ 958:→ 949:Δ 921:→ 863:× 853:→ 786:η 688:η 638:→ 603:Δ 522:→ 509:Δ 387:→ 368:Δ 227:⟩ 215:⟨ 195:Δ 172:× 124:morphisms 106:⟩ 94:⟨ 79:Δ 52:× 42:→ 1669:Monoidal 1639:Enriched 1634:Diagonal 1614:Additive 1471:See also 1352:complete 891:colimits 310:diagrams 136:category 126:. This 1664:Logical 1629:Derived 1619:Adjoint 1602:Functor 1183:colimit 895:diagram 128:functor 120:objects 1679:Smooth 1559:  1535:  1516:  887:limits 132:within 24:, the 1705:This 1649:Exact 1604:types 1553:(PDF) 834:is a 244:small 1711:stub 1557:ISBN 1533:ISBN 1514:ISBN 1467:. 1025:for 1023:cone 889:and 677:the 134:the 1506:doi 1387:to 1350:is 1302:to 1185:of 997:of 777:by 753:of 700:in 653:in 570:of 474:to 430:to 332:in 207:to 16:In 1756:: 1512:. 1275:. 1742:e 1735:t 1728:v 1717:. 1594:e 1587:t 1580:v 1565:. 1541:. 1522:. 1508:: 1445:C 1435:C 1425:C 1397:C 1372:J 1365:C 1336:C 1312:C 1288:J 1255:F 1233:) 1222:F 1217:( 1195:F 1167:F 1136:) 1131:F 1120:( 1098:F 1076:) 1071:F 1060:( 1035:F 1007:C 985:a 963:F 953:a 926:C 916:J 911:: 906:F 868:C 858:C 848:C 820:J 798:f 795:= 790:j 763:J 741:j 718:J 711:C 663:C 641:b 635:a 632:: 629:f 607:a 580:C 558:a 535:J 528:C 517:C 512:: 487:a 483:1 460:J 438:a 416:J 392:C 382:J 377:: 372:a 342:C 320:a 293:J 286:C 258:J 224:b 221:, 218:a 175:b 169:a 147:C 103:a 100:, 97:a 91:= 88:) 85:a 82:( 57:C 47:C 37:C

Index

category theory
mathematics
objects
morphisms
functor
category
small
index category
functor category
diagrams
constant diagram
natural transformation
discrete category
limits
colimits
diagram
cone
comma category
universal arrow
colimit
complete
right-adjoint
product functor
coproduct functor
Diagram (category theory)
Cone (category theory)
Diagonal morphism
doi
10.1093/acprof:oso/9780198568612.003.0007
ISBN

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.