English
Related papers

Related papers: A generalization of the quadrangulation relation t…

200 papers

We discuss counting problems linked to finite versions of Cantor's diagonal of infinite tableaux. We extend previous results of [2] by refining an equivalence relation that reduces significantly the exhaustive generation. New enumerative…

Combinatorics · Mathematics 2011-11-29 Srečko Brlek , Jean-Philippe Labbé , Michel Mendès France

One relates factorization of bivariate polynomials to singularities of projective plane curves. One proves that adjoint polynomials permit to solve the recombinations of the modular factors induced by the absolute and rational…

Algebraic Geometry · Mathematics 2012-02-20 Martin Weimann

We settle affirmatively a conjecture posed in [S. M. Hegde, Set colorings of graphs, European Journal of Combinatorics 30 (4) (2009), 986--995]: If some subsets of a set X are assigned injectively to all vertices of a complete bipartite…

Combinatorics · Mathematics 2011-01-17 G. R. Vijayakumar

This is a book on higher-categorical diagrams, including pasting diagrams. It aims to provide a thorough and modern reference on the subject, collecting, revisiting and expanding results scattered across the literature, informed by recent…

Category Theory · Mathematics 2024-10-31 Amar Hadzihasanovic

We establish a new simple explicit description of combinatorial wall-crossing for the rational Cherednik algebra applied to the trivial representation. In this way we recover a theorem of P. Dimakis and G. Yue. We also present two…

Combinatorics · Mathematics 2021-06-09 Galyna Dobrovolska

The optimal calculation order of a computational graph can be represented by a set of algebraic expressions. Computational graph and algebraic expression both have close relations and significant differences, this paper looks into these…

Symbolic Computation · Computer Science 2021-01-01 Yichong Zhou

We give a combinatorial classification for the class of postcritically fixed Newton maps of polynomials as dynamical systems. This lays the foundation for classification results of more general classes of Newton maps. A fundamental…

Dynamical Systems · Mathematics 2019-10-09 Kostiantyn Drach , Yauhen Mikulich , Johannes Rückert , Dierk Schleicher

In this paper, we extend the notion of labeled partitions with ordinary permutations to colored permutations in the sense that the colors are endowed with a cyclic structure. We use labeled partitions with colored permutations to derive the…

Combinatorics · Mathematics 2008-10-21 William Y. C. Chen , Henry Y. Gao , Jia He

Correlation matrices are the sub-class of positive definite real matrices with all entries on the diagonal equal to unity. Earlier work has exhibited a parametrisation of the corresponding Cholesky factorisation in terms of partial…

Statistics Theory · Mathematics 2020-07-31 P. J. Forrester , Jiyuan Zhang

We give a combinatorial classification of postsingularly finite exponential maps in terms of external addresses starting with the entry 0. This is an extension of the classification results for critically preperiodic polynomials \cite{BFH}…

Dynamical Systems · Mathematics 2012-06-12 Bastian Laubner , Dierk Schleicher , Vlad Vicol

By utilizing the idea of Colombeau's generalized function, we introduce a notion of asymptotic map between arbitrary diffeological spaces. The category consisting of diffeological spaces and asymptotic maps is enriched over the category of…

Algebraic Topology · Mathematics 2024-04-12 Kazuhisa Shimakawa

Hypersubstitutions are mappings which map operation symbols to terms. Terms can be visualized by trees. Hypersubstitutions can be extended to mappings defined on sets of trees. The nodes of the trees, describing terms, are labelled by…

Rings and Algebras · Mathematics 2008-12-03 Klaus Denecke , Jorg Koppitz , Slavcho Shtrakov

We give an account of our work on transitive factorizations of permutations. The work has had impact upon other areas of mathematics such as the enumeration of graph embeddings, random matrices, branched covers, and the moduli spaces of…

Combinatorics · Mathematics 2014-07-30 I. P. Goulden , D. M. Jackson

We consider the problem of computing the distance-dependent two-point function of general planar maps and hypermaps, i.e. the problem of counting such maps with two marked points at a prescribed distance. The maps considered here may have…

Combinatorics · Mathematics 2015-07-21 Jérémie Bouttier , Éric Fusy , Emmanuel Guitter

We pose the question of what is the best generalization of the factorial and the binomial coefficient. We give several examples, derive their combinatorial properties, and demonstrate their interrelationships. On cherche ici \`a…

Combinatorics · Mathematics 2016-09-06 Daniel E. Loeb

We generalize a map by S. Mason regarding two combinatorial models for key polynomials, in a way that accounts for the major index. We also define similar variants of this map, that regards alternative models for the modified Macdonald…

Combinatorics · Mathematics 2018-09-26 Per Alexandersson , Mehtaab Sawhney

This paper addresses the enumeration of rooted and unrooted hypermaps of a given genus. For rooted hypermaps the enumeration method consists of considering the more general family of multirooted hypermaps, in which darts other than the root…

Combinatorics · Mathematics 2018-06-22 Alain Giorgetti , Timothy R. S. Walsh

The topological recursion of Eynard and Orantin governs a variety of problems in enumerative geometry and mathematical physics. The recursion uses the data of a spectral curve to define an infinite family of multidifferentials. It has been…

Geometric Topology · Mathematics 2013-12-25 Norman Do , David Manescu

Here we introduce simple structures for the analysis of complex hypergraphs, hypergraph animals. These structures are designed to describe the local node neighbourhoods of nodes in hypergraphs. We establish their relationships to lattice…

Molecular Networks · Quantitative Biology 2024-07-08 Michael P. H. Stumpf

We analyze combinatorial optimization problems over a pair of random point sets of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperson tour constrained to alternate between points of each set,…

Probability · Mathematics 2011-10-06 Franck Barthe , Charles Bordenave