Combinatorics meets potential theory (Q286108): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Basic analytic combinatorics of directed lattice paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automatic Classification of Restricted Lattice Walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complete generating function for Gessel walks is algebraic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-D-finite excursions in the quarter plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 3-dimensional lattice walks confined to the positive octant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete harmonic functions on an orthant in \(\mathbb{Z}^d\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Walks in the Quarter Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear recurrences with constant coefficients: The multivariate case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Walks in the quarter plane: Kreweras' algebraic model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Walks with small steps in the quarter plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Walks confined in a quadrant are not always D-finite / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks in cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the enumeration and generation of generalized Dyck words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete potential theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordered random walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: About a possible analytic approach for walks in the quarter plane with arbitrary big jumps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Singularity Analysis of Generating Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks conditioned to stay in Weyl chambers of type C and D / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local estimates for parabolic difference operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Evolving monotone difference operators on general space-time meshes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit expression for the generating function counting Gessel's walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the functions counting walks with small steps in the quarter plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4012804 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4893743 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extinction Probabilities for a Distylous Plant Population Modeled by an Inhomogeneous Random Walk on the Positive Quadrant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Singularity Analysis Via the Iterated Kernel Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic lattice path enumeration using diagonals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classifying lattice walks restricted to the quarter plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two non-holonomic lattice walks in the quarter plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian estimates for spatially inhomogeneous random walks on \(\mathbb Z^d\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gambler's ruin estimates for random walks with symmetric spatially inhomogeneous incre\-ments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks in the quarter plane, discrete harmonic functions and conformal mappings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Doubling properties for second order parabolic equations. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4131340 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential Equations Invariant Under Finite Reflection Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational values of the arccosine function / rank
 
Normal rank

Latest revision as of 00:18, 12 July 2024

scientific article
Language Label Description Also known as
English
Combinatorics meets potential theory
scientific article

    Statements

    Combinatorics meets potential theory (English)
    0 references
    0 references
    0 references
    0 references
    20 May 2016
    0 references
    Summary: 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, \to, \downarrow \}\) or \(\{ \swarrow, \leftarrow, \nwarrow, \uparrow,\nearrow, \to, \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.
    0 references
    lattice path enumeration
    0 references
    analytic combinatorics in several variables
    0 references
    discrete potential theory
    0 references
    discrete harmonic functions
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references