The Resource Patterns in permutations and words, Sergey Kitaev, (electronic resource)

Patterns in permutations and words, Sergey Kitaev, (electronic resource)

Label
Patterns in permutations and words
Title
Patterns in permutations and words
Statement of responsibility
Sergey Kitaev
Creator
Contributor
Provider
Subject
Genre
Language
eng
Summary
There has been considerable interest recently in the subject of patterns in permutations and words, a new branch of combinatorics with its roots in the works of Rotem, Rogers, and Knuth in the 1970s. Consideration of the patterns in question has been extremely interesting from the combinatorial point of view, and it has proved to be a useful language in a variety of seemingly unrelated problems, including the theory of Kazhdan—Lusztig polynomials, singularities of Schubert varieties, interval orders, Chebyshev polynomials, models in statistical mechanics, and various sorting algorithms, including sorting stacks and sortable permutations. The author collects the main results in the field in this up-to-date, comprehensive reference volume. He highlights significant achievements in the area, and points to research directions and open problems. The book will be of interest to researchers and graduate students in theoretical computer science and mathematics, in particular those working in algebraic combinatorics and combinatorics on words. It will also be of interest to specialists in other branches of mathematics, theoretical physics, and computational biology
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Kitaev, Sergey
Image bit depth
0
LC call number
QA165
LC item number
.K58 2011
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
SpringerLink
Series statement
Monographs in Theoretical Computer Science. An EATCS Series,
http://library.link/vocab/subjectName
  • Permutations
  • Pattern perception
  • Natural language processing (Computer science)
  • Computer Science
  • Theory of Computation
  • Mathematics of Computing
  • Computational Biology/Bioinformatics
  • Informatique
  • Natural language processing (Computer science)
  • Pattern perception
  • Permutations
Label
Patterns in permutations and words, Sergey Kitaev, (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Chap. 1, What Is a Pattern in a Permutation or a Word? -- Chap. 2, Why Such patterns? A Few Motivation Points -- Chap. 3, More Motivation Points -- Chap. 4, Bijections Between 321- and 132-Avoiding Permutations -- Chap. 5, Consecutive Patterns -- Chap. 6, Classical Patterns and POPs -- Chap. 7, VPs, BVPs and BPs -- Chap. 8, Miscellaneous on Patterns in Permutations and Words -- Chap. 9, Extending Research on Patterns in Permutations and Words to Other Domains -- App. A, Useful Notions and Facts -- App. B, Some Algebraic Background -- Bibliography -- Index
Dimensions
unknown
Extent
1 online resource (xxii, 494 pages).
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783642173325
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/978-3-642-17333-2
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-3-642-17332-5
System control number
  • (OCoLC)756496450
  • (OCoLC)ocn756496450
Label
Patterns in permutations and words, Sergey Kitaev, (electronic resource)
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Chap. 1, What Is a Pattern in a Permutation or a Word? -- Chap. 2, Why Such patterns? A Few Motivation Points -- Chap. 3, More Motivation Points -- Chap. 4, Bijections Between 321- and 132-Avoiding Permutations -- Chap. 5, Consecutive Patterns -- Chap. 6, Classical Patterns and POPs -- Chap. 7, VPs, BVPs and BPs -- Chap. 8, Miscellaneous on Patterns in Permutations and Words -- Chap. 9, Extending Research on Patterns in Permutations and Words to Other Domains -- App. A, Useful Notions and Facts -- App. B, Some Algebraic Background -- Bibliography -- Index
Dimensions
unknown
Extent
1 online resource (xxii, 494 pages).
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783642173325
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/978-3-642-17333-2
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-3-642-17332-5
System control number
  • (OCoLC)756496450
  • (OCoLC)ocn756496450

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...