English
Related papers

Related papers: Dominic Welsh (1938-2023)

200 papers

We interpret walks in the first quadrant with steps {(1,1),(1,0),(-1,0), (-1,-1)} as a generalization of Dyck words with two sets of letters. Using this language, we give a formal expression for the number of walks in the steps above…

Combinatorics · Mathematics 2011-04-20 Arvind Ayyer

When modeling real world domains we have to deal with information that is incomplete or that comes from sources with different trust levels. This motivates the need for managing uncertainty in the Semantic Web. To this purpose, we…

Artificial Intelligence · Computer Science 2019-04-02 Riccardo Zese , Giuseppe Cota , Evelina Lamma , Elena Bellodi , Fabrizio Riguzzi

Systems whose time evolutions are entirely deterministic can nevertheless be studied probabilistically, i.e. in terms of the evolution of probability distributions rather than individual trajectories. This approach is central to the…

Dynamical Systems · Mathematics 2019-09-06 S. Richard Taylor

A result for subadditive ergodic cocycles is proved that provides more delicate information than Kingman's subadditive ergodic theorem. As an application we deduce a multiplicative ergodic theorem generalizing an earlier result of…

Dynamical Systems · Mathematics 2015-09-28 Sébastien Gouëzel , Anders Karlsson

Dunkl theory is a far reaching generalization of Fourier analysis and special function theory related to root systems. During the sixties and seventies, it became gradually clear that radial Fourier analysis on rank one symmetric spaces was…

Classical Analysis and ODEs · Mathematics 2016-11-28 Jean-Philippe Anker

In 1904, Dickson [5] stated a very important conjecture. Now people call it Dickson's conjecture. In 1958, Schinzel and Sierpinski [14] generalized Dickson's conjecture to the higher order integral polynomial case. However, they did not…

General Mathematics · Mathematics 2009-11-11 Shaohua Zhang

This biographical account of the life and work of David Kendall includes details of his personal and professional activities. Kendall is probably best known for his work in applied probability, especially queueing theory, and in stochastic…

History and Overview · Mathematics 2008-10-08 Geoffrey Grimmett

We generalize Coincidence theorem due to Walsh for symmetric and linear polynomial in n complex variables, that is linear in each of them having total degre n. We discuss case when total degree is smaller then n. This case has been already…

Complex Variables · Mathematics 2023-05-29 Rados Bakic

In a variety of applications, the problem comes up of describing the principal part of the inverse of a holomorphic operator at an eigenvalue in terms of left and right root functions associated to the eigenvalue. Such a description was…

Functional Analysis · Mathematics 2025-10-30 Johannes M. Schumacher

Translation of Ludwig Boltzmann's paper "\"Uber die Eigenschaften monozyklischer und anderer damit verwandter Systeme" Crelles Journal 98. S. 68-94. 1884 u. 1885 from German into English. In this foundational paper Boltzmann introduced two…

History and Philosophy of Physics · Physics 2019-06-24 Ludwig Boltzmann

Prosopography is usually used to globally describe a large population of ordinary subjects. It is thus opposed to biography, as a genre devoted to exceptional individuals. I show in this article how to use prosopography to study a single…

History and Overview · Mathematics 2012-09-25 Catherine Goldstein

This is an exposition of the contributions of L\'aszl\'o Lov\'asz to mathematics and computer science written on the occasion of the bestowal of the Abel Prize~2021 to him. Our survey, of course, cannot be exhaustive. We sketch remarkable…

History and Overview · Mathematics 2023-03-16 Martin Grötschel , Jaroslav Nešetřil

We explain how the moments of the (weight function of the) Askey Wilson polynomials are related to the enumeration of the staircase tableaux introduced by the first and fourth authors. This gives us a direct combinatorial formula for these…

Combinatorics · Mathematics 2010-08-16 Sylvie Corteel , Richard Stanley , Dennis Stanton , Lauren Williams

In this pedagogical text aimed at those wanting to start thinking about or brush up on probabilistic inference, I review the rules by which probability distribution functions can (and cannot) be combined. I connect these rules to the…

Data Analysis, Statistics and Probability · Physics 2012-05-22 David W. Hogg

According to Paul Erd\H{o}s [Some notes on Tur\'an's mathematical work, J. Approx. Theory 29 (1980), page 4] it was Paul Tur\'an who "created the area of extremal problems in graph theory". However, without a doubt, Paul Erd\H{o}s…

Combinatorics · Mathematics 2016-02-22 Vojtěch Rödl , Mathias Schacht

Following an idea of Rowland we give a conjectural way to generate increasing sequences of primes using algorithms involving the gcd. These algorithms seem not so useless for searching primes since it appears we found sometime primes much…

Number Theory · Mathematics 2015-03-17 Benoit Cloitre

Some of the most common mathematical models in biology, chemistry, physics, and engineering, are polynomial dynamical systems, i.e., systems of differential equations with polynomial right-hand sides. Inspired by notions and results that…

Dynamical Systems · Mathematics 2019-01-10 Gheorghe Craciun

Large deviations in the context of first-passage percolation was first studied in the early 1980s by Grimmett and Kesten, and has since been revisited in a variety of studies. However, none of these studies provides a precise relation…

Probability · Mathematics 2015-09-10 Daniel Ahlberg

We revisit the concepts of acyclic orderings and number of acyclic orderings of acyclic digraphs in terms of dispositions and counters for arbitrary multidigraphs. We prove that when we add a sequence of nested directed paths to a directed…

Most of Markov Chain Monte Carlo (MCMC) and sequential Monte Carlo (SMC) algorithms in existing probabilistic programming systems suboptimally use only model priors as proposal distributions. In this work, we describe an approach for…

Artificial Intelligence · Computer Science 2016-05-17 Yura N Perov , Tuan Anh Le , Frank Wood