20 research outputs found

    Unsolved Problems in Group Theory. The Kourovka Notebook

    Full text link
    This is a collection of open problems in group theory proposed by hundreds of mathematicians from all over the world. It has been published every 2-4 years in Novosibirsk since 1965. This is the 19th edition, which contains 111 new problems and a number of comments on about 1000 problems from the previous editions.Comment: A few new solutions and references have been added or update

    Interpr\'etation de l'Arithm\'etique dans certains groupes de permutations affines par morceaux d'un intervalle

    Full text link
    The Arithmetic is interpreted in all the groups of Richard Thompson and Graham Higman, as well as in other groups of piecewise affine permutations of an interval which generalize the groups of Thompson and Higman. In particular, the elementary theories of all these groups are undecidable. Moreover, Thompson's group FF and some of its generalizations interpret the Arithmetic without parameters.Comment: v3: French, 29 pages, 3 figures, minor corrections; v2: 29 pages, 3 figures, corrections, added references, no essential changes; v1: 28 pages, 3 figure

    UNOmaha Problem of the Week (2021-2022 Edition)

    Get PDF
    The University of Omaha math department\u27s Problem of the Week was taken over in Fall 2019 from faculty by the authors. The structure: each semester (Fall and Spring), three problems are given per week for twelve weeks, with each problem worth ten points - mimicking the structure of arguably the most well-regarded university math competition around, the Putnam Competition, with prizes awarded to top-scorers at semester\u27s end. The weekly competition was halted midway through Spring 2020 due to COVID-19, but relaunched again in Fall 2021, with massive changes. Now there are three difficulty tiers to POW problems, roughly corresponding to easy/medium/hard difficulties, with each tier getting twelve problems per semester, and three problems (one of each tier) per week posted online and around campus. The tiers are named after the EPH classification of conic sections (which is connected to many other classifications in math), and in the present compilation they abide by the following color-coding: Cyan, Green, and Magenta. In practice, when creating the problem sets, we begin with a large enough pool of problem drafts and separate out the ones which are most obviously elliptic or hyperbolic, and then the remaining ones fall into parabolic. The tiers don\u27t necessarily reflect workload, though, only prerequisite mathematical background. Ideally, the solutions to elliptic problems, and any parts of solutions to parabolic and hyperbolic problems not covered in standard undergraduate courses, are meant to test participants\u27 creativity. Beware, though, many solutions also include additional commentary which varies wildly in the reader\u27s assumed mathematical maturity

    Multicoloured Random Graphs: Constructions and Symmetry

    Full text link
    This is a research monograph on constructions of and group actions on countable homogeneous graphs, concentrating particularly on the simple random graph and its edge-coloured variants. We study various aspects of the graphs, but the emphasis is on understanding those groups that are supported by these graphs together with links with other structures such as lattices, topologies and filters, rings and algebras, metric spaces, sets and models, Moufang loops and monoids. The large amount of background material included serves as an introduction to the theories that are used to produce the new results. The large number of references should help in making this a resource for anyone interested in beginning research in this or allied fields.Comment: Index added in v2. This is the first of 3 documents; the other 2 will appear in physic

    Foundations of Software Science and Computation Structures

    Get PDF
    This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems

    Subject Index Volumes 1–200

    Get PDF

    Foundations of Software Science and Computation Structures

    Get PDF
    This open access book constitutes the proceedings of the 25th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2022, which was held during April 4-6, 2022, in Munich, Germany, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022. The 23 regular papers presented in this volume were carefully reviewed and selected from 77 submissions. They deal with research on theories and methods to support the analysis, integration, synthesis, transformation, and verification of programs and software systems
    corecore