Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Combinatorics and Complexity of Partition Functions (Record no. 426590)

MARC details
000 -LEADER
fixed length control field 03648nam a22005655i 4500
020 ## - INTERNATIONAL STANDARD BOOKNUMBER
International Standard Book Number 9783319518299
-- 978-3-319-51829-9
024 7# -
-- 10.1007/978-3-319-51829-9
-- doi
040 ## -
-- ISI Library, Kolkata
050 #4 -
-- QA9.58
072 #7 -
-- PBWH
-- bicssc
072 #7 -
-- MAT003000
-- bisacsh
072 #7 -
-- PBWH
-- thema
082 04 - DEWEYDECIMAL CLASSIFICATION NUMBER
Classification number 511.352
Edition number 23
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Barvinok, Alexander.
Relator code aut
-- http://id.loc.gov/vocabulary/relators/aut
245 10 - TITLE STATEMENT
Title Combinatorics and Complexity of Partition Functions
Medium [electronic resource] /
Statement of responsibility, etc by Alexander Barvinok.
942 ## - ADDED ENTRY ELEMENTS(KOHA)
Koha item type E-BOOKS
100 1# - MAIN ENTRY--PERSONAL NAME
-- author.
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE STATEMENTS
Place of production, publication, distribution, manufacture Cham :
Name of producer, publisher, distributor, manufacturer Springer International Publishing :
-- Imprint: Springer,
Date of production, publication, distribution, manufacture 2016.
300 ## -
-- VI, 303 p. 51 illus., 42 illus. in color.
-- online resource.
336 ## - CONTENT TYPE
Content Type Term text
Content Type Code txt
Source rdacontent
337 ## - MEDIA TYPE
Media Type Term computer
Media Type Code c
Source rdamedia
338 ## - CARRIER TYPE
Carrier Type Term online resource
Carrier Type Code cr
Source rdacarrier
347 ## -
-- text file
-- PDF
-- rda
490 1# -
-- Algorithms and Combinatorics,
-- 0937-5511 ;
-- 30
505 0# -
-- 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.
520 ## -
-- 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. .
650 #0 -
-- Combinatorics.
650 #0 -
-- Computational complexity.
650 #0 -
-- Algorithms.
650 #0 -
-- Mathematics.
650 14 -
-- Mathematics of Algorithmic Complexity.
-- http://scigraph.springernature.com/things/product-market-codes/M13130
650 24 -
-- Combinatorics.
-- http://scigraph.springernature.com/things/product-market-codes/M29010
650 24 -
-- Discrete Mathematics in Computer Science.
-- http://scigraph.springernature.com/things/product-market-codes/I17028
650 24 -
-- Complex Systems.
-- http://scigraph.springernature.com/things/product-market-codes/P33000
650 24 -
-- Algorithms.
-- http://scigraph.springernature.com/things/product-market-codes/M14018
650 24 -
-- Approximations and Expansions.
-- http://scigraph.springernature.com/things/product-market-codes/M12023
710 2# -
-- SpringerLink (Online service)
773 0# -
-- Springer eBooks
776 08 -
-- Printed edition:
-- 9783319518282
776 08 -
-- Printed edition:
-- 9783319518305
776 08 -
-- Printed edition:
-- 9783319847511
830 #0 -
-- Algorithms and Combinatorics,
-- 0937-5511 ;
-- 30
856 40 -
-- https://doi.org/10.1007/978-3-319-51829-9
912 ## -
-- ZDB-2-SMA
950 ## -
-- Mathematics and Statistics (Springer-11649)

No items available.

Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in