scholarly journals Combinatorics Meets Potential Theory

10.37236/5877 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Philippe D'Arco ◽  
Valentina Lacivita ◽  
Sami Mustapha

Using potential theoretic techniques, we show how it is possible to determine the dominant asymptotics for the number of walks of length $n$, restricted to the positive quadrant and taking unit steps in a balanced set $\Gamma$. The approach is illustrated through an example of inhomogeneous space walk. This walk takes its steps in $\{ \leftarrow, \uparrow, \rightarrow, \downarrow \}$ or $\{ \swarrow, \leftarrow, \nwarrow, \uparrow,\nearrow, \rightarrow, \searrow, \downarrow \}$, depending on the parity of the coordinates of its positions. The exponential growth of our model is $(4\phi)^n$, where $\phi= \frac{1+\sqrt 5}{2}$denotes the Golden ratio, while the subexponential growth is like $1/n$.As an application of our approach we prove the non-D-finiteness in two dimensions of the length generating functions corresponding to nonsingular small step sets with an infinite group and zero-drift.

2016 ◽  
Vol 13 (123) ◽  
pp. 20160659 ◽  
Author(s):  
Gerardo Chowell ◽  
Cécile Viboud ◽  
Lone Simonsen ◽  
Seyed M. Moghadas

Early estimates of the transmission potential of emerging and re-emerging infections are increasingly used to inform public health authorities on the level of risk posed by outbreaks. Existing methods to estimate the reproduction number generally assume exponential growth in case incidence in the first few disease generations, before susceptible depletion sets in. In reality, outbreaks can display subexponential (i.e. polynomial) growth in the first few disease generations, owing to clustering in contact patterns, spatial effects, inhomogeneous mixing, reactive behaviour changes or other mechanisms. Here, we introduce the generalized growth model to characterize the early growth profile of outbreaks and estimate the effective reproduction number, with no need for explicit assumptions about the shape of epidemic growth. We demonstrate this phenomenological approach using analytical results and simulations from mechanistic models, and provide validation against a range of empirical disease datasets. Our results suggest that subexponential growth in the early phase of an epidemic is the rule rather the exception. Mechanistic simulations show that slight modifications to the classical susceptible–infectious–removed model result in subexponential growth, and in turn a rapid decline in the reproduction number within three to five disease generations. For empirical outbreaks, the generalized-growth model consistently outperforms the exponential model for a variety of directly and indirectly transmitted diseases datasets (pandemic influenza, measles, smallpox, bubonic plague, cholera, foot-and-mouth disease, HIV/AIDS and Ebola) with model estimates supporting subexponential growth dynamics. The rapid decline in effective reproduction number predicted by analytical results and observed in real and synthetic datasets within three to five disease generations contrasts with the expectation of invariant reproduction number in epidemics obeying exponential growth. The generalized-growth concept also provides us a compelling argument for the unexpected extinction of certain emerging disease outbreaks during the early ascending phase. Overall, our approach promotes a more reliable and data-driven characterization of the early epidemic phase, which is important for accurate estimation of the reproduction number and prediction of disease impact.


2013 ◽  
Vol 97 (539) ◽  
pp. 234-241
Author(s):  
Martin Griffiths

We demonstrate here a remarkably simple method for deriving a large number of identities involving the Fibonacci numbers, Lucas numbers and binomial coefficients. As will be shown, this is based on the utilisation of some straightforward properties of the golden ratio in conjunction with a result concerning irrational numbers. Indeed, for the simpler cases at least, the derivations could be understood by able high-school students. In particular, we avoid the use of exponential generating functions, matrix methods, Binet's formula, involved combinatorial arguments or lengthy algebraic manipulations.


10.37236/1767 ◽  
2004 ◽  
Vol 11 (1) ◽  
Author(s):  
Christoph Richard ◽  
Uwe Grimm

We enumerate ternary length-$\ell$ square-free words, which are words avoiding squares of all words up to length $\ell$, for $\ell\le 24$. We analyse the singular behaviour of the corresponding generating functions. This leads to new upper entropy bounds for ternary square-free words. We then consider ternary square-free words with fixed letter densities, thereby proving exponential growth for certain ensembles with various letter densities. We derive consequences for the free energy and entropy of ternary square-free words.


1997 ◽  
Vol 17 (4) ◽  
pp. 849-867 ◽  
Author(s):  
EUGENE GUTKIN ◽  
NICOLAI HAYDN

We study the topological entropy of a class of transformations with mild singularities: the generalized polygon exchanges. This class contains, in particular, polygonal billiards. Our main result is a geometric estimate, from above, on the topological entropy of generalized polygon exchanges. One of the applications of our estimate is that the topological entropy of polygonal billiards is zero. This implies the subexponential growth of various geometric quantities associated with a polygon. Other applications are to the piecewise isometries in two dimensions, and to billiards in rational polyhedra.


Science ◽  
2020 ◽  
Vol 368 (6492) ◽  
pp. 742-746 ◽  
Author(s):  
Benjamin F. Maier ◽  
Dirk Brockmann

The recent outbreak of coronavirus disease 2019 (COVID-19) in mainland China was characterized by a distinctive subexponential increase of confirmed cases during the early phase of the epidemic, contrasting with an initial exponential growth expected for an unconstrained outbreak. We show that this effect can be explained as a direct consequence of containment policies that effectively deplete the susceptible population. To this end, we introduce a parsimonious model that captures both quarantine of symptomatic infected individuals, as well as population-wide isolation practices in response to containment policies or behavioral changes, and show that the model captures the observed growth behavior accurately. The insights provided here may aid the careful implementation of containment strategies for ongoing secondary outbreaks of COVID-19 or similar future outbreaks of other emergent infectious diseases.


2008 ◽  
Vol 90 (1) ◽  
pp. 139-149 ◽  
Author(s):  
N. H. BARTON

SummaryExplicit formulae are given for the effects of a barrier to gene flow on random fluctuations in allele frequency; these formulae can also be seen as generating functions for the distribution of coalescence times. The formulae are derived using a continuous diffusion approximation, which is accurate over all but very small spatial scales. The continuous approximation is confirmed by comparison with the exact solution to the stepping stone model. In both one and two spatial dimensions, the variance of fluctuations in allele frequencies increases near the barrier; when the barrier is very strong, the variance doubles. However, the effect on fluctuations close to the barrier is much greater when the population is spread over two spatial dimensions than when it occupies a linear, one-dimensional habitat: barriers of strength comparable with the dispersal range (B≈σ) can have an appreciable effect in two dimensions, whereas only barriers with strength comparable with the characteristic scale (B\! \approx\! L \equals \sigma \sol \sqrt {2 \mu}\hskip2) are significant in one dimension (μ is the rate of mutation or long-range dispersal). Thus, in a two-dimensional population, barriers to gene flow can be detected through their effect on the spatial pattern of genetic marker alleles.


Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1334
Author(s):  
Rifat Battaloglu ◽  
Yilmaz Simsek

The main purpose of this paper is to give many new formulas involving the Fibonacci numbers, the golden ratio, the Lucas numbers, and other special numbers. By using generating functions for the special numbers with their functional equations method, we also give many new relations among the Fibonacci numbers, the Lucas numbers, the golden ratio, the Stirling numbers, and other special numbers. Moreover, some applications of the Fibonacci numbers and the golden ratio in chemistry are given.


2018 ◽  
Vol 41 ◽  
Author(s):  
Alain Pe-Curto ◽  
Julien A. Deonna ◽  
David Sander
Keyword(s):  

AbstractWe characterize Doris's anti-reflectivist, collaborativist, valuational theory along two dimensions. The first dimension is socialentanglement, according to which cognition, agency, and selves are socially embedded. The second dimension isdisentanglement, the valuational element of the theory that licenses the anchoring of agency and responsibility in distinct actors. We then present an issue for the account: theproblem of bad company.


Sign in / Sign up

Export Citation Format

Share Document