Related papers: Rectangulations avoiding a pattern
A putative powerlaw range of the probability density of velocity gradient in high-Reynolds-number forced Burgers turbulence is studied. In the absence of information about shock locations, elementary conservation and stationarity relations…
We study a restricted class of self-avoiding walks (SAW) which start at the origin (0, 0), end at $(L, L)$, and are entirely contained in the square $[0, L] \times [0, L]$ on the square lattice ${\mathbb Z}^2$. The number of distinct walks…
We give an exponential upper bound on the probabilitywith which the denominator of the $n$th convergent in the regular continued fraction expansion stays away from the mean $\frac{n\pi^2}{12\log2}$. The exponential rate is best possible,…
We study aspects of the enumeration of permutation classes, sets of permutations closed downwards under the subpermutation order. First, we consider monotone grid classes of permutations. We present procedures for calculating the generating…
For $d \geq 2$ and $n \in \mathbb{N}$, let $\mathsf{W}_n$ denote the uniform law on self-avoiding walks of length $n$ beginning at the origin in the nearest-neighbour integer lattice $\mathbb{Z}^d$, and write $\Gamma$ for a…
Concentrated forces acting at the tip of a two-dimensional wedge give rise to the classical Flamant solution to linear elasticity, whose displacement and strain are singular at the tip of the wedge. Starting from nonlinear elasticity, we…
We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple…
Given a permutation $\pi$, let $\text{Av}_n(\pi)$ be the number of permutations of length $n$ that avoid $\pi$ as a subpermutation. The celebrated resolution of the Stanley-Wilf conjecture by Marcus and Tardos confirmed that the limit…
Let (X_n,Y_n) be i.i.d. random vectors. Let W(x) be the partial sum of Y_n just before that of X_n exceeds x>0. Motivated by stochastic models for neural activity, uniform convergence of the form $\sup_{c\in I}|a(c,x)\operatorname…
It had been conjectured that Diffusion Limited Aggregates and Laplacian Growth patterns (with small surface tension) are in the same universality class. Using iterated conformal maps we construct a 1-parameter family of fractal growth…
A permutation is called Grassmannian if it has at most one descent. In this paper, we investigate pattern avoidance and parity restrictions for such permutations. As our main result, we derive formulas for the enumeration of Grassmannian…
The number of 123-avoiding permutation on $\{1,2,\ldots,n\}$ with a fixed leading terms is counted by the ballot numbers. The same holds for $132$-avoiding permutations. These results were proved by Miner and Pak using the…
We study the distribution function, P(rho), of the effective resistance, rho, in two and three-dimensional random resistor network of linear size L in the hopping percolation model. In this model each bond has a conductivity taken from an…
A type of exponential correction to General Relativity gives viable modified gravity model of dark energy. The model behaves as $R-2\Lambda$ at large curvature where an effective cosmological constant appears, but it becomes zero in flat…
In this paper, the problem of pattern avoidance in generalized non-crossing trees is studied. The generating functions for generalized non-crossing trees avoiding patterns of length one and two are obtained. Lagrange inversion formula is…
It is proven that the inverse localization length of an Anderson model on a strip of width $L$ is bounded above by $L/\lambda^2$ for small values of the coupling constant $\lambda$ of the disordered potential. For this purpose, a formalism…
There is a deep connection between permutations and trees. Certain sub-structures of permutations, called sub-permutations, bijectively map to sub-trees of binary increasing trees. This opens a powerful tool set to study enumerative and…
The robustness property of exponential dichotomies refers to the stability of this notion under small linear perturbations. In recent work~\cite{PPX}, the authors have identified a new class of perturbations under which the notion of a…
We revisit classic balancing problems for linear extensions of a partially ordered set $P$, proving results that go far beyond many of the best earlier results on this topic. For example, with $p(x\prec y)$ the probability that $x$ precedes…
Although known lower bounds for the growth rate $\lambda$ of polyominoes, or Klarner's constant, are already close to the empirically estimated value $4.06$, almost no conceptual progress on upper bounds has occurred since the seminal work…