45,157 research outputs found

    The enumeration of three pattern classes using monotone grid classes

    Get PDF
    The structure of the three pattern classes defined by the sets of forbidden permutations \{2143,4321\}, \{2143,4312\} and \{1324,4312\} is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determined

    Block patterns in Stirling permutations

    Full text link
    We introduce and study a new notion of patterns in Stirling and kk-Stirling permutations, which we call block patterns. We prove a general result which allows us to compute generating functions for the occurrences of various block patterns in terms of generating functions for the occurrences of patterns in permutations. This result yields a number of applications involving, among other things, Wilf equivalence of block patterns and a new interpretation of Bessel polynomials. We also show how to interpret our results for a certain class of labeled trees, which are in bijection with Stirling permutations

    Non-commutative Hilbert modular symbols

    Full text link
    The main goal of this paper is to construct non-commutative Hilbert modular symbols. However, we also construct commutative Hilbert modular symbols. Both the commutative and the non-commutative Hilbert modular symbols are generalizations of Manin's classical and non-commutative modular symbols. We prove that many cases of (non-)commutative Hilbert modular symbols are periods in the sense on Kontsevich-Zagier. Hecke operators act naturally on them. Manin defines the non-commutative modilar symbol in terms of iterated path integrals. In order to define non-commutative Hilbert modular symbols, we use a generalization of iterated path integrals to higher dimensions, which we call iterated integrals on membranes. Manin examines similarities between non-commutative modular symbol and multiple zeta values both in terms of infinite series and in terms of iterated path integrals. Here we examine similarities in the formulas for non-commutative Hilbert modular symbol and multiple Dedekind zeta values, recently defined by the author, both in terms of infinite series and in terms of iterated integrals on membranes.Comment: 50 pages, 5 figures, substantial improvement of the article arXiv:math/0611955 [math.NT], the portions compared to the previous version are: Hecke operators, periods and some categorical construction

    The enumeration of fully commutative affine permutations

    Get PDF
    We give a generating function for the fully commutative affine permutations enumerated by rank and Coxeter length, extending formulas due to Stembridge and Barcucci--Del Lungo--Pergola--Pinzani. For fixed rank, the length generating functions have coefficients that are periodic with period dividing the rank. In the course of proving these formulas, we obtain results that elucidate the structure of the fully commutative affine permutations.Comment: 18 pages; final versio

    Higher-Order Contingentism, Part 1: Closure and Generation

    Get PDF
    This paper is a study of higher-order contingentism – the view, roughly, that it is contingent what properties and propositions there are. We explore the motivations for this view and various ways in which it might be developed, synthesizing and expanding on work by Kit Fine, Robert Stalnaker, and Timothy Williamson. Special attention is paid to the question of whether the view makes sense by its own lights, or whether articulating the view requires drawing distinctions among possibilities that, according to the view itself, do not exist to be drawn. The paper begins with a non-technical exposition of the main ideas and technical results, which can be read on its own. This exposition is followed by a formal investigation of higher-order contingentism, in which the tools of variable-domain intensional model theory are used to articulate various versions of the view, understood as theories formulated in a higher-order modal language. Our overall assessment is mixed: higher-order contingentism can be fleshed out into an elegant systematic theory, but perhaps only at the cost of abandoning some of its original motivations
    • …
    corecore