63,024 research outputs found

    Why Delannoy numbers?

    Full text link
    This article is not a research paper, but a little note on the history of combinatorics: We present here a tentative short biography of Henri Delannoy, and a survey of his most notable works. This answers to the question raised in the title, as these works are related to lattice paths enumeration, to the so-called Delannoy numbers, and were the first general way to solve Ballot-like problems. These numbers appear in probabilistic game theory, alignments of DNA sequences, tiling problems, temporal representation models, analysis of algorithms and combinatorial structures.Comment: Presented to the conference "Lattice Paths Combinatorics and Discrete Distributions" (Athens, June 5-7, 2002) and to appear in the Journal of Statistical Planning and Inference

    A short note on the nested-sweep polarized traces method for the 2D Helmholtz equation

    Full text link
    We present a variant of the solver in Zepeda-N\'u\~nez and Demanet (2014), for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media. By changing the domain decomposition from a layered to a grid-like partition, this variant yields improved asymptotic online and offline runtimes and a lower memory footprint. The solver has online parallel complexity that scales \emph{sub linearly} as O(NP)\mathcal{O} \left( \frac{N}{P} \right), where NN is the number of volume unknowns, and PP is the number of processors, provided that P=O(N1/5)P = \mathcal{O}(N^{1/5}). The variant in Zepeda-N\'u\~nez and Demanet (2014) only afforded P=O(N1/8)P = \mathcal{O}(N^{1/8}). Algorithmic scalability is a prime requirement for wave simulation in regimes of interest for geophysical imaging.Comment: 5 pages, 5 figure

    Implementing Brouwer's database of strongly regular graphs

    Full text link
    Andries Brouwer maintains a public database of existence results for strongly regular graphs on n1300n\leq 1300 vertices. We implemented most of the infinite families of graphs listed there in the open-source software Sagemath, as well as provided constructions of the "sporadic" cases, to obtain a graph for each set of parameters with known examples. Besides providing a convenient way to verify these existence results from the actual graphs, it also extends the database to higher values of nn.Comment: 18 pages, LaTe

    A Survey on Continuous Time Computations

    Full text link
    We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature
    corecore