arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Aleksander L Owczarek

3 paper(s) by this author · All BibTeX
2025-07-23 v2
Exact solution of asymmetric gelation between three walks on the square lattice
We find and analyse the exact solution of a model of three different polymers with asymmetric contact interactions in two dimensions, modelling a scenario where there are different types of polymers involved. In particular, we find the generating function of three directed osculating walks in star configurations on the square lattice with two interaction Boltzmann weights, so that there is one type of contact interaction between the top pair of walks and a different interaction between the bottom pair of walks. These osculating stars are found to be the most amenable to exact solution using functional equation techniques in comparison to the symmetric case where three friendly walks in watermelon configurations were successfully solved with the same techniques. We elucidate the phase diagram, which has four phases, and find the order of all the phase transitions between them. We also calculate the entropic exponents in each phase.
Exact solution of some quarter plane walks with interacting boundaries
Published • View PublicationBIB
The set of random walks with different step sets (of short steps) in the quarter plane has provided a rich set of models that have profoundly different integrability properties. In particular, 23 of the 79 effectively different models can be shown to have generating functions that are algebraic or differentiably finite. Here we investigate how this integrability may change in those 23 models where in addition to length one also counts the number of sites of the walk touching either the horizontal and/or vertical boundaries of the quarter plane. This is equivalent to introducing interactions with those boundaries in a statistical mechanical context. We are able to solve for the generating function in a number of cases. For example, when counting the total number of boundary sites without differentiating whether they are horizontal or vertical, we can solve the generating function of a generalised Kreweras model. However, in many instances we are not able to solve as the kernel methodology seems to break down when including counts with the boundaries.
2010-04-10 v2
Enumeration of area-weighed Dyck paths with restricted height
We derive explicit expressions for $q$-orthogonal polynomials arising in the enumeration of area-weighted Dyck paths with restricted height.