Sperner Theory (Encyclopedia of Mathematics and its by Konrad Engel

By Konrad Engel

the start line of this booklet is Sperner's theorem, which solutions the query: what's the greatest attainable measurement of a kin of pairwise (with admire to inclusion) subsets of a finite set? This theorem influenced the advance of a quick growing to be conception facing exterior difficulties on finite units and, extra often, on finite in part ordered units. This e-book offers Sperner thought from a unified perspective, bringing combinatorial innovations including tools from programming, linear algebra, Lie-algebra representations and eigenvalue equipment, likelihood concept, and enumerative combinatorics. Researchers and graduate scholars in discrete arithmetic, optimisation, algebra, chance conception, quantity thought, and geometry will locate many strong new equipment coming up from Sperner theory.

Show description

Read or Download Sperner Theory (Encyclopedia of Mathematics and its Applications) PDF

Best logic books

Generalized Concavity in Fuzzy Optimization and Decision Analysis (International Series in Operations Research & Management Science)

Convexity of units in linear areas, and concavity and convexity of capabilities, lie on the root of gorgeous theoretical effects that are while super helpful within the research and resolution of optimization difficulties, together with difficulties of both unmarried target or a number of targets. now not all of those effects count inevitably on convexity and concavity; the various effects can ensure that each one neighborhood optimal is usually a world optimal, giving those tools broader software to a much broader type of difficulties.

Computability and Unsolvability (Dover Books on Computer Science)

During this vintage textual content, Dr. Davis presents a transparent advent to computability, at a complicated undergraduate point, that serves the desires of experts and non-specialists alike. partially One (Chapters 1–5), Professor Davis outlines the overall idea of computability, discussing such subject matters as computable features, operations on computable features, recursive capabilities, Turing machines, self-applied, and unsolvable selection difficulties.

Elements of Automata Theory

Automata idea lies on the beginning of machine technological know-how, and is key to a theoretical knowing of the way desktops paintings and what constitutes formal equipment. This treatise supplies a rigorous account of the subject and illuminates its genuine that means through the topic in various methods. the 1st a part of the booklet is organised round notions of rationality and recognisability.

Motivic Integration and its Interactions with Model Theory and Non-Archimedean Geometry: Volume 2 (London Mathematical Society Lecture Note Series)

The improvement of Maxim Kontsevich's preliminary principles on motivic integration has abruptly motivated many different components of arithmetic, starting from the Langlands software over harmonic research, to non-Archimedean research, singularity concept and birational geometry. This e-book assembles the various theories of motivic integration and their purposes for the 1st time, permitting readers to check assorted ways and determine their person strengths.

Additional info for Sperner Theory (Encyclopedia of Mathematics and its Applications)

Sample text

Download PDF sample

Rated 4.63 of 5 – based on 28 votes