Knowledge

Marcel-Paul Schützenberger

Source 📝

31: 292:
Biologist Jaques Besson, a co-author with Schützenberger on a biological topic, while noting that Schützenberger is perhaps most remembered for work in pure mathematical fields, credits him for likely being responsible for the introduction of statistical sequential analysis in French hospital
807:
Mindell, David; et al. (2003). "From Communications Engineering to Communications Science: Cybernetics and Information Theory in the United States, France and the Soviet Union". In Walker, Mark (ed.).
1178: 351:
credited Schützenberger with "deeply the theory of semigroups" and "deep results on rational functions and transducers", amongst other contributions to mathematics.
1193: 305:. This work, developed from earlier results is counted amongst the early influential French academic work in information theory. His later impact in both 314: 127: 1183: 310: 122: 746:(Ph.D.). Publications de l'Institut de Statistique de l'Université de Paris III. Vol. 3–117. Institut de statistique de l'universite de Paris. 436: 706:
Sur l'existence d'une certaine corrélation entre le poids moléculaire des acides aminés et le nombre de triplets intervenant dans leurs codages
428:
After his death, two journals in theoretical mathematics dedicated issues to Schützenberger's memory. He was commemorated in this manner by
1042: 619:, served from University of Pennsylvania Dept. of Mathematics Server, article dated 12 October 1996, retrieved from WWW on 4 November 2006. 608: 1148: 1153: 1158: 1108: 329:, reflected in the name of the combinatorial structure called by some the Lascoux–Schützenberger tree. Relatedly, they invented 255: 1188: 430: 394: 1173: 817: 690: 1203: 874: 1208: 1198: 833: 782: 705: 266: 1168: 1123: 851: 668: 471:
Together with many of his students, Schützenberger is one of the contributors of the pseudonymous collective
302: 724: 1103: 242:", a stance which has resulted in some mixed reactions from his peers and from critics of his stance on 1163: 416: 286: 1074: 281:. His doctoral thesis, on the statistical study of biological sex at birth, was distinguished by the 318: 1113: 1050: 905: 605: 366: 259: 282: 935: 525: 1143: 1138: 960: 330: 251: 102: 8: 1099: 783:"Sur les rapports entre la quantité d'information au sens de Fisher et au sens de Wiener" 387: 157: 89: 964: 641: 950: 373: 341: 227: 107: 991: 919: 900: 173: 995: 813: 566: 485: 117: 1030: 1086: 987: 914: 555: 348: 247: 199: 164: 1069:(A list of 266 works authored or co-authored by Schützenberger from 1943 to 2000.) 296: 1016:, Nivat, M. & Perrin, Dominique (eds.), Vol. 204, Issues 1-2, September 1998. 978:
Schützenberger, M. P. (1961-09-01). "On the definition of a family of automata".
612: 504: 444: 337: 219: 187: 169: 1012:"Special issue: papers dedicated to the memory of Marcel-Paul Schützenberger", 857:
Noncommutative structures in algebra and geometric combinatorics (Naples, 1978)
326: 112: 340:, Schützenberger is credited with first defining (what later became known as) 1132: 1119: 999: 577: 551: 322: 239: 223: 215: 195: 191: 277:
Schützenberger's first doctorate, in medicine, was awarded in 1948 from the
1066: 547: 521: 344:, the first studied model of automata which compute a quantitative output. 183: 765:
Les opérations des mathématiques pures sont toutes des fonctions logiques,
744:
Contributions aux applications statistiques de la theorie de l'information
309:
and combinatorics is reflected by two theorems in formal linguistics (the
840:, P. Braffort and D. Hirschberg (eds.), North Holland, pp. 118-161, 1963. 748: 472: 306: 231: 147: 1025:"Special Issue: Dedicated to the Memory of Marcel-Paul Schützenberger," 955: 461: 30: 703:
Besson, Jaques, Gavaudan, Pierre, & Schützenberger, Marcel-Paul, "
325:, Schützenberger is credited with the foundation of the notion of the 243: 752: 1090: 301:
Schützenberger's second doctorate was awarded in 1953 through the
246:. Several notable theorems and objects in mathematics as well as 451:: À la mémoire de mon ami . . M. P. Schützenberger, 1921-1996. 297:
Contributions to mathematics, computer science, and linguistics
235: 826: 528:, Paris, O. Jacob; Saint-Gély du Fesc : Espace 34 (2000)/ 265:
In the late 1940s, he was briefly married to the psychologist
843: 510: 54: 936:"A Little Bijection for Affine Stanley Symmetric Functions" 380: 1029:, Vol. 9, Nos. 3-4, June & August 1999. Issue at URL: 901:"Combinatorial Aspects of the Lascoux-Schützenberger Tree" 741: 449:
The Advent of The Algorithm: The Idea that Rules the World
1179:
French National Centre for Scientific Research scientists
669:
Contribution à l'étude statistique du sexe à la naissance
691:
La quête de M. P. Schützenberger en Médecine et Biologie
272: 558:, Institut Gaspard-Monge, Université Paris-Est (2009)/ 927: 354: 218:
and Doctor of Medicine. He worked in the fields of
849:
Lascoux, Alain & Schützenberger, Marcel-Paul, "
694:," dated March 2001, retrieved on 5 November 2006. 468:, is said to have been inspired by Schützenberger. 234:, he was "deeply involved in struggle against the 866: 832:Chomsky, Noam & Schützenberger, Marcel-Paul " 606:In Memoriam: Marcel-Paul Schützenberger, 1920-1996 565:The Complete Works of Marcel-Paul Schützenberger: 1097: 1031:https://www.worldscientific.com/toc/ijac/09/03n04 716: 660: 1130: 1027:International Journal of Algebra and Computation 971: 763:Ville, Jean & Schützenberger, Marcel-Paul, " 732:, Vol. 25 No. 60, pp. 2562–2564, 14 August 1949. 507:, Berlin, Heidelberg, New York, Springer (1970)/ 437:International Journal of Algebra and Computation 800: 977: 872: 834:The Algebraic Theory of Context-Free Languages 780: 596: 594: 592: 214:(24 October 1920 – 29 July 1996) was a French 315:Chomsky–Schützenberger representation theorem 128:Chomsky–Schützenberger representation theorem 1194:Academic staff of the University of Poitiers 933: 684: 682: 393:Professor in the Faculty of Sciences at the 365:Professor in the Faculty of Sciences at the 810:Science and Ideology: A Comparative History 589: 501:Théorie géométrique des polynômes eulériens 411:since 1979, Schützenberger was made a full 1067:Publications of Marcel-Paul Schützenberger 1043:"Marcel-Paul Schutzenberger | 24-Oct-1920" 892: 484:For the complete list of his papers, see: 447:provided this dedication in his 2000 book 311:Chomsky–Schützenberger enumeration theorem 123:Chomsky–Schützenberger enumeration theorem 29: 1184:Members of the French Academy of Sciences 954: 918: 790:Comptes Rendus de l'Académie des Sciences 769:Comptes Rendus de l'Académie des Sciences 725:Une application de l'analyse séquentielle 679: 1019: 622: 1109:MacTutor History of Mathematics Archive 1079:The Electronic Journal of Combinatorics 1075:"Marcel-Paul Schützenberger, 1920-1996" 1006: 838:Computer Programming and Formal Systems 806: 583: 372:Lecturer in the Faculty of Medicine at 230:. In addition to his formal results in 1131: 943:Séminaire Lotharingien de Combinatoire 898: 863:, pp. 129–156, CNR, Rome, Italy, 1981. 494:. Pierre Florent Denoix, Paris (1954)/ 934:Lam, Thomas; Shimozono, Mark (2006). 812:. London: Routledge. pp. 66–95. 634: 537:, La Recherche, n°283 (January 1996)/ 273:Contributions to medicine and biology 1072: 1049:(in Romanian). ACASA. Archived from 873:Schützenberger, Marcel-Paul (1997). 781:Schützenberger, Marcel-Paul (1951). 742:Marcel-Paul Schützenberger (1953). 617:Electronic Journal of Combinatorics 496:About the diversity of some cancers 492:De la diversité de certains cancers 13: 1149:20th-century French mathematicians 212:Marcel-Paul "Marco" Schützenberger 14: 1220: 1060: 628:Foata, Dominique, "In Memoriam," 360:Professorships and other teaching 355:Offices, honors, and recognitions 317:), and one in combinatorics (the 256:Chomsky–Schützenberger hierarchy 118:Chomsky–Schützenberger hierarchy 1154:French people of German descent 1035: 774: 722:Schützenberger, Marcel-Parul, " 713:, No. 268, pp. 1342–1344, 1969. 600:Herbert Wilf, Dominique Foata, 1159:20th-century French physicians 757: 735: 697: 460:The character "Dr. Schütz" in 397:(1970-until his death in 1996) 1: 1189:University of Poitiers alumni 1124:Mathematics Genealogy Project 992:10.1016/S0019-9958(61)80020-X 920:10.1016/S0001-8708(02)00038-5 730:Semaine des Hôpitaux de Paris 666:Schützenberger, Marcel-Paul, 642:"Anne Ancelin Schützenberger" 407:In 1988, after having been a 303:Paris Institute of Statistics 1174:French information theorists 1104:"Marcel-Paul Schützenberger" 1014:Theoretical Computer Science 674:Faculté de Médecine de Paris 466:Et on tuera tous les affreux 431:Theoretical Computer Science 379:Director of Research at the 279:Faculté de Médecine de Paris 7: 882:Math. Inform. Sci. Humaines 571: 267:Anne Ancelin Schützenberger 262:was his great-grandfather. 250:bear his name (for example 10: 1225: 1204:University of Paris alumni 1120:Marcel-Paul Schützenberger 875:"Pour le monoïde plaxique" 417:French Academy of Sciences 287:French Academy of Medicine 23:Marcel-Paul Schützenberger 1073:Wilf, Herbert S. (1996). 771:, 232, pp. 206-207, 1951. 539:The miracles of darwinism 535:Les failles du darwinisme 454: 434:in 1998 and again by the 205: 179: 163: 153: 143: 136: 95: 85: 77: 61: 40: 28: 21: 1114:University of St Andrews 479: 980:Information and Control 906:Advances in Mathematics 424:Posthumous recognitions 395:University of Paris VII 899:Little, David (2003). 711:C. R. Acad. Sci. Paris 367:University of Poitiers 319:Schützenberger theorem 35:Schützenberger in 1972 1209:Information theorists 1199:Scientists from Paris 1169:French statisticians 1100:Robertson, Edmund F. 584:References and notes 530:Triangle of thoughts 509:Geometric theory of 331:Schubert polynomials 252:Schutzenberger group 103:Schutzenberger group 16:French mathematician 1098:O'Connor, John J.; 965:2006math......1483L 852:Le monoïde plaxique 672:, Doctoral thesis, 518:Triangle de pensées 388:University of Paris 260:Paul Schützenberger 158:University of Paris 90:University of Paris 861:Quad. Ricerca Sci. 611:2011-07-20 at the 526:André Lichnerowicz 443:The mathematician 374:Harvard University 347:The mathematician 228:information theory 108:Weighted automaton 1164:Combinatorialists 819:978-0-415-27122-6 688:Besson, Jaques, " 386:Professor at the 342:weighted automata 209: 208: 180:Doctoral students 138:Scientific career 1216: 1116: 1094: 1055: 1054: 1039: 1033: 1023: 1017: 1010: 1004: 1003: 975: 969: 968: 958: 940: 931: 925: 924: 922: 896: 890: 889: 879: 870: 864: 859:, volume 109 of 847: 841: 830: 824: 823: 804: 798: 797: 787: 778: 772: 761: 755: 747: 739: 733: 720: 714: 701: 695: 686: 677: 664: 658: 657: 655: 653: 638: 632: 626: 620: 598: 556:Dominique Perrin 544:Œuvres complètes 349:Dominique Perrin 248:computer science 200:Dominique Perrin 165:Doctoral advisor 68: 50: 48: 33: 19: 18: 1224: 1223: 1219: 1218: 1217: 1215: 1214: 1213: 1129: 1128: 1063: 1058: 1041: 1040: 1036: 1024: 1020: 1011: 1007: 976: 972: 956:math.CO/0601483 938: 932: 928: 897: 893: 877: 871: 867: 848: 844: 831: 827: 820: 805: 801: 785: 779: 775: 762: 758: 740: 736: 721: 717: 702: 698: 687: 680: 665: 661: 651: 649: 640: 639: 635: 627: 623: 613:Wayback Machine 599: 590: 586: 574: 505:Dominique Foata 482: 464:'s 1948 novel, 457: 445:David Berlinski 402:National honors 357: 338:automata theory 299: 285:Prize from the 275: 220:formal language 198: 194: 190: 188:Dominique Foata 186: 174:Albert Châtelet 172: 170:Georges Darmois 132: 86:Alma mater 73: 70: 66: 57: 52: 51:24 October 1920 46: 44: 36: 24: 17: 12: 11: 5: 1222: 1212: 1211: 1206: 1201: 1196: 1191: 1186: 1181: 1176: 1171: 1166: 1161: 1156: 1151: 1146: 1141: 1127: 1126: 1117: 1095: 1070: 1062: 1061:External links 1059: 1057: 1056: 1053:on 2007-09-29. 1034: 1018: 1005: 986:(2): 245–270. 970: 926: 913:(2): 236–253. 891: 865: 842: 825: 818: 799: 773: 756: 734: 715: 696: 678: 676:, 2 July 1948. 659: 633: 621: 587: 585: 582: 581: 580: 573: 570: 567:Complete Works 563: 562: 560:Complete Works 541: 532: 515: 498: 481: 478: 477: 476: 469: 456: 453: 426: 425: 421: 420: 404: 403: 399: 398: 391: 384: 377: 370: 362: 361: 356: 353: 327:plactic monoid 298: 295: 274: 271: 207: 206: 203: 202: 181: 177: 176: 167: 161: 160: 155: 151: 150: 145: 141: 140: 134: 133: 131: 130: 125: 120: 115: 113:Plactic monoid 110: 105: 99: 97: 96:Known for 93: 92: 87: 83: 82: 79: 75: 74: 71: 69:(aged 75) 63: 59: 58: 53: 42: 38: 37: 34: 26: 25: 22: 15: 9: 6: 4: 3: 2: 1221: 1210: 1207: 1205: 1202: 1200: 1197: 1195: 1192: 1190: 1187: 1185: 1182: 1180: 1177: 1175: 1172: 1170: 1167: 1165: 1162: 1160: 1157: 1155: 1152: 1150: 1147: 1145: 1142: 1140: 1137: 1136: 1134: 1125: 1121: 1118: 1115: 1111: 1110: 1105: 1101: 1096: 1092: 1091:10.37236/2063 1088: 1084: 1080: 1076: 1071: 1068: 1065: 1064: 1052: 1048: 1044: 1038: 1032: 1028: 1022: 1015: 1009: 1001: 997: 993: 989: 985: 981: 974: 966: 962: 957: 952: 948: 944: 937: 930: 921: 916: 912: 908: 907: 902: 895: 887: 883: 876: 869: 862: 858: 854: 853: 846: 839: 835: 829: 821: 815: 811: 803: 795: 791: 784: 777: 770: 766: 760: 754: 750: 745: 738: 731: 727: 726: 719: 712: 708: 707: 700: 693: 692: 685: 683: 675: 671: 670: 663: 647: 643: 637: 631: 625: 618: 614: 610: 607: 603: 597: 595: 593: 588: 579: 578:Jeu de taquin 576: 575: 569: 568: 561: 557: 553: 552:Alain Lascoux 549: 545: 542: 540: 536: 533: 531: 527: 523: 519: 516: 514: 512: 506: 502: 499: 497: 493: 490: 489: 488: 487: 474: 470: 467: 463: 459: 458: 452: 450: 446: 441: 439: 438: 433: 432: 423: 422: 418: 414: 410: 409:Correspondant 406: 405: 401: 400: 396: 392: 389: 385: 382: 378: 375: 371: 368: 364: 363: 359: 358: 352: 350: 345: 343: 339: 334: 332: 328: 324: 323:Alain Lascoux 320: 316: 312: 308: 304: 294: 290: 288: 284: 280: 270: 268: 263: 261: 257: 253: 249: 245: 241: 237: 233: 229: 225: 224:combinatorics 221: 217: 216:mathematician 213: 204: 201: 197: 196:Maurice Nivat 193: 192:Alain Lascoux 189: 185: 182: 178: 175: 171: 168: 166: 162: 159: 156: 152: 149: 146: 142: 139: 135: 129: 126: 124: 121: 119: 116: 114: 111: 109: 106: 104: 101: 100: 98: 94: 91: 88: 84: 80: 76: 64: 60: 56: 43: 39: 32: 27: 20: 1107: 1082: 1078: 1051:the original 1047:Astroline.ro 1046: 1037: 1026: 1021: 1013: 1008: 983: 979: 973: 946: 942: 929: 910: 904: 894: 885: 881: 868: 860: 856: 850: 845: 837: 828: 809: 802: 793: 789: 776: 768: 764: 759: 743: 737: 729: 723: 718: 710: 704: 699: 689: 673: 667: 662: 650:. Retrieved 645: 636: 629: 624: 616: 601: 564: 559: 548:Jean Berstel 546:, edited by 543: 538: 534: 529: 522:Alain Connes 517: 508: 500: 495: 491: 483: 465: 448: 442: 435: 429: 427: 412: 408: 346: 335: 300: 291: 283:Baron Larrey 278: 276: 264: 211: 210: 184:Jean Berstel 154:Institutions 137: 67:(1996-07-29) 65:29 July 1996 1144:1996 deaths 1139:1920 births 648:(in French) 513:polynomials 473:M. Lothaire 390:(1964–1970) 383:(1963–1964) 376:(1961–1962) 369:(1957–1963) 307:linguistics 232:mathematics 148:Mathematics 78:Nationality 1133:Categories 1085:(3): #F1. 796:: 925–927. 462:Boris Vian 293:practice. 47:1920-10-24 1000:0019-9958 949:: B54Ai. 646:orange.fr 440:in 1999. 321:). With 313:and the 244:evolution 240:Darwinism 753:WorldCat 630:op. cit. 609:Archived 572:See also 236:votaries 1122:at the 961:Bibcode 888:: 5–10. 652:8 April 520:, with 503:, with 254:or the 998:  855:," in 836:", in 816:  749:Record 602:et al. 486:Papers 455:Trivia 413:Membre 226:, and 144:Fields 81:French 951:arXiv 939:(PDF) 878:(PDF) 786:(PDF) 511:Euler 480:Works 72:Paris 55:Paris 996:ISSN 814:ISBN 654:2018 554:and 524:and 381:CNRS 62:Died 41:Born 1087:doi 988:doi 947:54A 915:doi 911:174 886:140 794:232 751:at 728:," 709:," 615:," 604:, " 415:of 336:In 258:). 238:of 1135:: 1112:, 1106:, 1102:, 1081:. 1077:. 1045:. 994:. 982:. 959:. 945:. 941:. 909:. 903:. 884:. 880:. 792:. 788:. 767:" 681:^ 644:. 591:^ 550:, 333:. 289:. 269:. 222:, 1093:. 1089:: 1083:3 1002:. 990:: 984:4 967:. 963:: 953:: 923:. 917:: 822:. 656:. 475:. 419:. 49:) 45:(

Index


Paris
University of Paris
Schutzenberger group
Weighted automaton
Plactic monoid
Chomsky–Schützenberger hierarchy
Chomsky–Schützenberger enumeration theorem
Chomsky–Schützenberger representation theorem
Mathematics
University of Paris
Doctoral advisor
Georges Darmois
Albert Châtelet
Jean Berstel
Dominique Foata
Alain Lascoux
Maurice Nivat
Dominique Perrin
mathematician
formal language
combinatorics
information theory
mathematics
votaries
Darwinism
evolution
computer science
Schutzenberger group
Chomsky–Schützenberger hierarchy

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