Narrow your search

Library

KU Leuven (2)

LUCA School of Arts (2)

Odisee (2)

Thomas More Kempen (2)

Thomas More Mechelen (2)

UCLL (2)

VIVES (2)

ULiège (1)

VUB (1)


Resource type

book (3)


Language

English (3)


Year
From To Submit

2017 (3)

Listing 1 - 3 of 3
Sort by

Book
Pattern Recognition on Oriented Matroids
Author:
ISBN: 3110530848 3110531143 9783110531145 9783110530841 9783110531152 3110531151 3110530716 9783110530711 Year: 2017 Publisher: Berlin Boston

Loading...
Export citation

Choose an application

Bookmark

Abstract

Pattern Recognition on Oriented Matroids covers a range of innovative problems in combinatorics, poset and graph theories, optimization, and number theory that constitute a far-reaching extension of the arsenal of committee methods in pattern recognition. The groundwork for the modern committee theory was laid in the mid-1960s, when it was shown that the familiar notion of solution to a feasible system of linear inequalities has ingenious analogues which can serve as collective solutions to infeasible systems. A hierarchy of dialects in the language of mathematics, for instance, open cones in the context of linear inequality systems, regions of hyperplane arrangements, and maximal covectors (or topes) of oriented matroids, provides an excellent opportunity to take a fresh look at the infeasible system of homogeneous strict linear inequalities - the standard working model for the contradictory two-class pattern recognition problem in its geometric setting. The universal language of oriented matroid theory considerably simplifies a structural and enumerative analysis of applied aspects of the infeasibility phenomenon. The present book is devoted to several selected topics in the emerging theory of pattern recognition on oriented matroids: the questions of existence and applicability of matroidal generalizations of committee decision rules and related graph-theoretic constructions to oriented matroids with very weak restrictions on their structural properties; a study (in which, in particular, interesting subsequences of the Farey sequence appear naturally) of the hierarchy of the corresponding tope committees; a description of the three-tope committees that are the most attractive approximation to the notion of solution to an infeasible system of linear constraints; an application of convexity in oriented matroids as well as blocker constructions in combinatorial optimization and in poset theory to enumerative problems on tope committees; an attempt to clarify how elementary changes (one-element reorientations) in an oriented matroid affect the family of its tope committees; a discrete Fourier analysis of the important family of critical tope committees through rank and distance relations in the tope poset and the tope graph; the characterization of a key combinatorial role played by the symmetric cycles in hypercube graphs. ContentsOriented Matroids, the Pattern Recognition Problem, and Tope CommitteesBoolean IntervalsDehn-Sommerville Type RelationsFarey SubsequencesBlocking Sets of Set Families, and Absolute Blocking Constructions in PosetsCommittees of Set Families, and Relative Blocking Constructions in PosetsLayers of Tope CommitteesThree-Tope CommitteesHalfspaces, Convex Sets, and Tope CommitteesTope Committees and Reorientations of Oriented MatroidsTopes and Critical CommitteesCritical Committees and Distance SignalsSymmetric Cycles in the Hypercube Graphs


Book
Office hours with a geometric group theorist
Authors: ---
Year: 2017 Publisher: Princeton, NJ : Princeton University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Geometric group theory is the study of the interplay between groups and the spaces they act on, and has its roots in the works of Henri Poincaré, Felix Klein, J.H.C. Whitehead, and Max Dehn. Office Hours with a Geometric Group Theorist brings together leading experts who provide one-on-one instruction on key topics in this exciting and relatively new field of mathematics. It's like having office hours with your most trusted math professors.An essential primer for undergraduates making the leap to graduate work, the book begins with free groups-actions of free groups on trees, algorithmic questions about free groups, the ping-pong lemma, and automorphisms of free groups. It goes on to cover several large-scale geometric invariants of groups, including quasi-isometry groups, Dehn functions, Gromov hyperbolicity, and asymptotic dimension. It also delves into important examples of groups, such as Coxeter groups, Thompson's groups, right-angled Artin groups, lamplighter groups, mapping class groups, and braid groups. The tone is conversational throughout, and the instruction is driven by examples.Accessible to students who have taken a first course in abstract algebra, Office Hours with a Geometric Group Theorist also features numerous exercises and in-depth projects designed to engage readers and provide jumping-off points for research projects.

Keywords

Geometric group theory. --- "ient. --- 4-valent tree. --- Cantor set. --- Cayley 2-complex. --- Cayley graph. --- Coxeter group. --- DSV method. --- Dehn function. --- Dehn twist. --- Euclidean space. --- Farey complex. --- Farey graph. --- Farey tree. --- Gromov hyperbolicity. --- Klein's criterion. --- Milnor-Schwarz lemma. --- Möbius transformation. --- Nielsen-Schreier Subgroup theorem. --- Perron-Frobenius theorem. --- Riemannian manifold. --- Schottky lemma. --- Thompson's group. --- asymptotic dimension. --- automorphism group. --- automorphism. --- bi-Lipschitz equivalence. --- braid group. --- braids. --- coarse isometry. --- combinatorics. --- compact orientable surface. --- cone type. --- configuration space. --- context-free grammar. --- curvature. --- dead end. --- distortion. --- endomorphism. --- finite group. --- folding. --- formal language. --- free abelian group. --- free action. --- free expansion. --- free group. --- free nonabelian group. --- free reduction. --- generators. --- geometric group theory. --- geometric object. --- geometric space. --- graph. --- group action. --- group element. --- group ends. --- group growth. --- group presentation. --- group theory. --- group. --- homeomorphism. --- homomorphism. --- hyperbolic geometry. --- hyperbolic group. --- hyperbolic space. --- hyperbolicity. --- hyperplane arrangements. --- index. --- infinite graph. --- infinite group. --- integers. --- isoperimetric problem. --- isoperimetry. --- jigsaw puzzle. --- knot theory. --- lamplighter group. --- manifold. --- mapping class group. --- mathematics. --- membership problem. --- metric space. --- non-free action. --- normal subgroup. --- path metric. --- ping-pong lemma. --- ping-pong. --- polynomial growth theorem. --- product. --- punctured disks. --- quasi-isometric equivalence. --- quasi-isometric rigidity. --- quasi-isometry group. --- quasi-isometry invariant. --- quasi-isometry. --- reflection group. --- reflection. --- relators. --- residual finiteness. --- right-angled Artin group. --- robotics. --- semidirect product. --- space. --- surface group. --- surface. --- symmetric group. --- symmetry. --- topological model. --- topology. --- train track. --- tree. --- word length. --- word metric. --- word problem. --- "ient. --- 4-valent tree. --- Cantor set. --- Cayley 2-complex. --- Cayley graph. --- Coxeter group. --- DSV method. --- Dehn function. --- Dehn twist. --- Euclidean space. --- Farey complex. --- Farey graph. --- Farey tree. --- Gromov hyperbolicity. --- Klein's criterion. --- Milnor-Schwarz lemma. --- Möbius transformation. --- Nielsen-Schreier Subgroup theorem. --- Perron-Frobenius theorem. --- Riemannian manifold. --- Schottky lemma. --- Thompson's group. --- asymptotic dimension. --- automorphism group. --- automorphism. --- bi-Lipschitz equivalence. --- braid group. --- braids. --- coarse isometry. --- combinatorics. --- compact orientable surface. --- cone type. --- configuration space. --- context-free grammar. --- curvature. --- dead end. --- distortion. --- endomorphism. --- finite group. --- folding. --- formal language. --- free abelian group. --- free action. --- free expansion. --- free group. --- free nonabelian group. --- free reduction. --- generators. --- geometric group theory. --- geometric object. --- geometric space. --- graph. --- group action. --- group element. --- group ends. --- group growth. --- group presentation. --- group theory. --- group. --- homeomorphism. --- homomorphism. --- hyperbolic geometry. --- hyperbolic group. --- hyperbolic space. --- hyperbolicity. --- hyperplane arrangements. --- index. --- infinite graph. --- infinite group. --- integers. --- isoperimetric problem. --- isoperimetry. --- jigsaw puzzle. --- knot theory. --- lamplighter group. --- manifold. --- mapping class group. --- mathematics. --- membership problem. --- metric space. --- non-free action. --- normal subgroup. --- path metric. --- ping-pong lemma. --- ping-pong. --- polynomial growth theorem. --- product. --- punctured disks. --- quasi-isometric equivalence. --- quasi-isometric rigidity. --- quasi-isometry group. --- quasi-isometry invariant. --- quasi-isometry. --- reflection group. --- reflection. --- relators. --- residual finiteness. --- right-angled Artin group. --- robotics. --- semidirect product. --- space. --- surface group. --- surface. --- symmetric group. --- symmetry. --- topological model. --- topology. --- train track. --- tree. --- word length. --- word metric. --- word problem.


Book
Office hours with a geometric group theorist
Authors: ---
Year: 2017 Publisher: Princeton, NJ : Princeton University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Geometric group theory is the study of the interplay between groups and the spaces they act on, and has its roots in the works of Henri Poincaré, Felix Klein, J.H.C. Whitehead, and Max Dehn. Office Hours with a Geometric Group Theorist brings together leading experts who provide one-on-one instruction on key topics in this exciting and relatively new field of mathematics. It's like having office hours with your most trusted math professors.An essential primer for undergraduates making the leap to graduate work, the book begins with free groups-actions of free groups on trees, algorithmic questions about free groups, the ping-pong lemma, and automorphisms of free groups. It goes on to cover several large-scale geometric invariants of groups, including quasi-isometry groups, Dehn functions, Gromov hyperbolicity, and asymptotic dimension. It also delves into important examples of groups, such as Coxeter groups, Thompson's groups, right-angled Artin groups, lamplighter groups, mapping class groups, and braid groups. The tone is conversational throughout, and the instruction is driven by examples.Accessible to students who have taken a first course in abstract algebra, Office Hours with a Geometric Group Theorist also features numerous exercises and in-depth projects designed to engage readers and provide jumping-off points for research projects.

Keywords

Geometric group theory. --- "ient. --- 4-valent tree. --- Cantor set. --- Cayley 2-complex. --- Cayley graph. --- Coxeter group. --- DSV method. --- Dehn function. --- Dehn twist. --- Euclidean space. --- Farey complex. --- Farey graph. --- Farey tree. --- Gromov hyperbolicity. --- Klein's criterion. --- Milnor-Schwarz lemma. --- Möbius transformation. --- Nielsen-Schreier Subgroup theorem. --- Perron-Frobenius theorem. --- Riemannian manifold. --- Schottky lemma. --- Thompson's group. --- asymptotic dimension. --- automorphism group. --- automorphism. --- bi-Lipschitz equivalence. --- braid group. --- braids. --- coarse isometry. --- combinatorics. --- compact orientable surface. --- cone type. --- configuration space. --- context-free grammar. --- curvature. --- dead end. --- distortion. --- endomorphism. --- finite group. --- folding. --- formal language. --- free abelian group. --- free action. --- free expansion. --- free group. --- free nonabelian group. --- free reduction. --- generators. --- geometric group theory. --- geometric object. --- geometric space. --- graph. --- group action. --- group element. --- group ends. --- group growth. --- group presentation. --- group theory. --- group. --- homeomorphism. --- homomorphism. --- hyperbolic geometry. --- hyperbolic group. --- hyperbolic space. --- hyperbolicity. --- hyperplane arrangements. --- index. --- infinite graph. --- infinite group. --- integers. --- isoperimetric problem. --- isoperimetry. --- jigsaw puzzle. --- knot theory. --- lamplighter group. --- manifold. --- mapping class group. --- mathematics. --- membership problem. --- metric space. --- non-free action. --- normal subgroup. --- path metric. --- ping-pong lemma. --- ping-pong. --- polynomial growth theorem. --- product. --- punctured disks. --- quasi-isometric equivalence. --- quasi-isometric rigidity. --- quasi-isometry group. --- quasi-isometry invariant. --- quasi-isometry. --- reflection group. --- reflection. --- relators. --- residual finiteness. --- right-angled Artin group. --- robotics. --- semidirect product. --- space. --- surface group. --- surface. --- symmetric group. --- symmetry. --- topological model. --- topology. --- train track. --- tree. --- word length. --- word metric. --- word problem.

Listing 1 - 3 of 3
Sort by