000 02493nam a2200313 a 4500
001 vtls000061352
003 KUKTEM
005 20251125093344.0
008 120607t2012 enka f 001 0 eng d
020 _a9781107013698
020 _a1107013690
039 9 _a201301171507
_basmadi
_y201206071140
_zsafura
040 _aUMP
090 _aQA171.48 .C37 2012
100 1 _aCaspard, Nathalie
245 1 0 _aFinite ordered sets :
_bconcepts, results and uses /
_cNathalie Caspard, Bruno Leclerc, Bernard Monjardet
260 _aCambridge, UK :
_bCambridge University Press,
_c2012
300 _axi, 337 p. :
_bill. ;
_c24 cm.
490 1 _aEncyclopedia of mathematics and its applications ;
_v144
504 _aIncludes bibliographical references and index
505 0 _aMachine generated contents note: Preface; 1. Concepts and examples; 2. Particular classes of ordered sets; 3. Morphisms of ordered sets; 4. Chains and antichains; 5. Ordered sets and distributive lattices; 6. Order codings and dimensions; 7. Some uses; A. About algorithmic complexity; B. The 58 types of connected sets of size at most 5 elements; C. The numbers of ordered sets and types of ordered sets; D. Documentation marks; List of symbols; Bibliography; Index
520 _a"Ordered sets are ubiquitous in mathematics and have significant applications in computer science, statistics, biology and the social sciences. As the first book to deal exclusively with finite ordered sets, this book will be welcomed by graduate students and researchers in all of these areas. Beginning with definitions of key concepts and fundamental results (Dilworth’s and Sperner’s theorem, interval and semiorders, Galois connection, duality with distributive lattices, coding and dimension theory), the authors then present applications of these structures in fields such as preference modelling and aggregation, operational research and management, cluster and concept analysis, and data mining. Exercises are included at the end of each chapter with helpful hints provided for some of the most difficult examples. The authors also point to further topics of ongoing research"--
_cProvided by publisher
650 0 _aOrdered sets
650 0 _aFinite groups
700 1 _aLeclerc, Bruno
700 1 _aMonjardet, Bernard
830 0 _aEncyclopedia of mathematics and its applications ;
_v144
999 _aVIRTUA40
_c63945
_d63951
999 _aVTLSSORT0080*0200*0201*0400*0900*1000*2450*2600*3000*4900*5040*5050*5200*6500*6501*7000*7001*8300*9992