1.

Record Nr.

UNINA9910254078803321

Autore

Barvinok Alexander

Titolo

Combinatorics and Complexity of Partition Functions / / by Alexander Barvinok

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2016

ISBN

3-319-51829-1

Edizione

[1st ed. 2016.]

Descrizione fisica

1 online resource (304 pages) : illustrations

Collana

Algorithms and Combinatorics, , 0937-5511 ; ; 30

Disciplina

510

Soggetti

Algorithms

Combinatorial analysis

Computer science—Mathematics

Statistical physics

Dynamics

Approximation theory

Mathematics of Algorithmic Complexity

Combinatorics

Discrete Mathematics in Computer Science

Complex Systems

Approximations and Expansions

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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. .

2.

Record Nr.

UNINA9910947816003321

Titolo

Wandlungen des Sammelns : Praktiken, Wissen, Anordnungen – Ein Reader / Susanne Friedrich, Jana Mangold, Susanne Rau

Pubbl/distr/stampa

Bielefeld, : transcript Verlag, 2024

ISBN

9783839439609

3839439604

Edizione

[1st ed.]

Descrizione fisica

1 online resource (350 p.)

Collana

Edition Kulturwissenschaft

Soggetti

Collection

Sammlung

Exhibition

Ausstellung

Archive

Archiv

Museum

Cultural Technique

Kulturtechnik

Knowledge

Wissen

Knowledge Production

Wissensproduktion

Objekt

Object

Material Culture

Materielle Kultur

Kulturgeschichte

Cultural History

Wissensgeschichte



History of Knowledge

Mediengeschichte

Media History

Cultural Studies

Kulturwissenschaft

History

Geschichtswissenschaft

Lingua di pubblicazione

Tedesco

Formato

Materiale a stampa

Livello bibliografico

Monografia

Sommario/riassunto

Das Sammeln ist als Kulturtechnik zu begreifen, die synchron verschiedene Ausprägungen kennt und diachron einem beständigen Wandel unterliegt. Sammlungen sind Resultate spezifischer Praktiken: Sie spiegeln in ihrer epistemologischen und ästhetischen Anordnung die kulturellen Ordnungen und Topographien ihrer Zeit, wodurch sie Wissensräume ab- und ausbilden. Die Beiträger*innen dieses Readers fokussieren auf sammlungsbezogene Wissens- und Kulturgeschichten und etablieren damit eine interdisziplinäre kulturwissenschaftliche Sammlungsforschung – ein innovativer Ansatz, der sammlungs- und kulturgeschichtliche Zusammenhänge multiperspektivisch sichtbar macht.

»Die Kombination von Grundlagenliteratur zu Sammlungstheorie und –forschung mit aktuellen Forschungsbeiträgen aus unterschiedlichen Fachdisziplien eignet sich für alle am Thema Sammeln Interessierte – […] zur Reflexion des eigenen Tuns, zur Erweiterung des Horizonts und als Einblick in den aktuellen Stand der Forschung und die aktuellen Themenfelder.«

»Durch die anregende Lektüre wird deutlich, dass das Sammeln ein Kontinuum spezifischer Praktiken darstellt, das einem steten Wandel unterzogen ist und nicht nur vom jeweiligen Zeitgeist geprägt wird. […] Zahlreiche Illustrationen regen zum Nachdenken an und machen Lust auf eine Lektüre.«

»Der Reader stellt eine breite Themenpalette vor, ist durch die diskursive Anlage viel mehr als nur ein Hilfsmittel oder ein Steinbruch für das Fach und liest sich so mit Gewinn.«

»Insgesamt gelingt dem Band durch die kulturtechnische Perspektive eine interessante Gesamtschau des Themenfelds, da er Sammeln nicht als rein museologische Tätigkeit, sondern als historische Praxis des Ordnens, Unterscheidens und Bedeutens versteht.«