Coverart for item
The Resource Combinatorics and Complexity of Partition Functions, by Alexander Barvinok, (electronic resource)

Combinatorics and Complexity of Partition Functions, by Alexander Barvinok, (electronic resource)

Label
Combinatorics and Complexity of Partition Functions
Title
Combinatorics and Complexity of Partition Functions
Statement of responsibility
by Alexander Barvinok
Creator
Subject
Language
eng
Summary
Partition functions arise in combinatorics and related problems of statistical physics as they encode in a succinct way the combinatorial structure of complicated systems. The main focus of the book is on efficient ways to compute (approximate) various partition functions, such as permanents, hafnians and their higher-dimensional versions, graph and hypergraph matching polynomials, the independence polynomial of a graph and partition functions enumerating 0-1 and integer points in polyhedra, which allows one to make algorithmic advances in otherwise intractable problems. The book unifies various, often quite recent, results scattered in the literature, concentrating on the three main approaches: scaling, interpolation and correlation decay. The prerequisites include moderate amounts of real and complex analysis and linear algebra, making the book accessible to advanced math and physics undergraduates.--
Member of
Assigning source
Provided by publisher
http://library.link/vocab/creatorName
Barvinok, Alexander
Image bit depth
0
Literary form
non fiction
Nature of contents
dictionaries
Series statement
  • Algorithms and Combinatorics,
  • Springer eBooks
  • Springer eBooks.
Series volume
30
http://library.link/vocab/subjectName
  • Combinatorics
  • Computational complexity
  • Algorithms
  • Mathematics
Label
Combinatorics and Complexity of Partition Functions, by Alexander Barvinok, (electronic resource)
Link
http://ezproxy.eui.eu/login?url=https://doi.org/10.1007/978-3-319-51829-9
Instantiates
Publication
Antecedent source
mixed
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
Chapter I. Introduction -- Chapter II. Preliminaries -- Chapter III. Permanents -- Chapter IV. Hafnians and Multidimensional Permanents -- Chapter V. The Matching Polynomial -- Chapter VI. The Independence Polynomial -- Chapter VII. The Graph Homomorphism Partition Function -- Chapter VIII. Partition Functions of Integer Flows -- References -- Index
Control code
978-3-319-51829-9
Dimensions
unknown
Extent
1 online resource (VI, 303 pages)
File format
multiple file formats
Form of item
  • online
  • electronic
Governing access note
Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
Isbn
9783319518299
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
51 illustrations, 42 illustrations in color.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(OCoLC)976037567
Label
Combinatorics and Complexity of Partition Functions, by Alexander Barvinok, (electronic resource)
Link
http://ezproxy.eui.eu/login?url=https://doi.org/10.1007/978-3-319-51829-9
Publication
Antecedent source
mixed
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
Chapter I. Introduction -- Chapter II. Preliminaries -- Chapter III. Permanents -- Chapter IV. Hafnians and Multidimensional Permanents -- Chapter V. The Matching Polynomial -- Chapter VI. The Independence Polynomial -- Chapter VII. The Graph Homomorphism Partition Function -- Chapter VIII. Partition Functions of Integer Flows -- References -- Index
Control code
978-3-319-51829-9
Dimensions
unknown
Extent
1 online resource (VI, 303 pages)
File format
multiple file formats
Form of item
  • online
  • electronic
Governing access note
Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
Isbn
9783319518299
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
51 illustrations, 42 illustrations in color.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(OCoLC)976037567

Library Locations

    • Badia FiesolanaBorrow it
      Via dei Roccettini 9, San Domenico di Fiesole, 50014, IT
      43.803074 11.283055
Processing Feedback ...