63,024 research outputs found
Why Delannoy numbers?
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
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 , where is
the number of volume unknowns, and is the number of processors, provided
that . The variant in Zepeda-N\'u\~nez and Demanet
(2014) only afforded . 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
Andries Brouwer maintains a public database of existence results for strongly
regular graphs on 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 .Comment: 18 pages, LaTe
A Survey on Continuous Time Computations
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
- …