Source author record

Jan de Gier

Jan de Gier appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

29works
16topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

29 published item(s)

preprint2022arXiv

Limit shapes for the asymmetric five vertex model

We compute the free energy and surface tension function for the five-vertex model, a model of non-intersecting monotone lattice paths on the grid in which each corner gets a positive weight. We give a variational principle for limit shapes in this setting, and show that the resulting Euler-Lagrange equation can be integrated, giving explicit limit shapes parameterized by analytic functions.

preprint2016arXiv

Finite-size corrections for universal boundary entropy in bond percolation

We compute the boundary entropy for bond percolation on the square lattice in the presence of a boundary loop weight, and prove explicit and exact expressions on a strip and on a cylinder of size $L$. For the cylinder we provide a rigorous asymptotic analysis which allows for the computation of finite-size corrections to arbitrary order. For the strip we provide exact expressions that have been verified using high-precision numerical analysis. Our rigorous and exact results corroborate an argument based on conformal field theory, in particular concerning universal logarithmic corrections for the case of the strip due to the presence of corners in the geometry. We furthermore observe a crossover at a special value of the boundary loop weight.

preprint2016arXiv

Matrix product and sum rule for Macdonald polynomials

We present a new, explicit sum formula for symmetric Macdonald polynomials $P_λ$ and show that they can be written as a trace over a product of (infinite dimensional) matrices. These matrices satisfy the Zamolodchikov--Faddeev (ZF) algebra. We construct solutions of the ZF algebra from a rank-reduced version of the Yang--Baxter algebra. As a corollary, we find that the normalization of the stationary measure of the multi-species asymmetric exclusion process is a Macdonald polynomial with all variables set equal to one.

preprint2015arXiv

A summation formula for Macdonald polynomials

We derive an explicit sum formula for symmetric Macdonald polynomials. Our expression contains multiple sums over the symmetric group and uses the action of Hecke generators on the ring of polynomials. In the special cases $t=1$ and $q=0$, we recover known expressions for the monomial symmetric and Hall-Littlewood polynomials, respectively. Other specializations of our formula give new expressions for the Jack and $q$-Whittaker polynomials.

preprint2015arXiv

Matrix product formula for Macdonald polynomials

We derive a matrix product formula for symmetric Macdonald polynomials. Our results are obtained by constructing polynomial solutions of deformed Knizhnik--Zamolodchikov equations, which arise by considering representations of the Zamolodchikov--Faddeev and Yang--Baxter algebras in terms of $t$-deformed bosonic operators. These solutions form a basis of the ring of polynomials in $n$ variables, whose elements are indexed by compositions. For weakly increasing compositions (anti-dominant weights), these basis elements coincide with non-symmetric Macdonald polynomials. Our formulas imply a natural combinatorial interpretation in terms of solvable lattice models. They also imply that normalisations of stationary states of multi-species exclusion processes are obtained as Macdonald polynomials at $q=1$.

preprint2014arXiv

Exclusion in a priority queue

We introduce the prioritising exclusion process, a stochastic scheduling mechanism for a priority queueing system in which high priority customers gain advantage by overtaking low priority customers. The model is analogous to a totally asymmetric exclusion process with a dynamically varying lattice length. We calculate exact local density profiles for an unbounded queue by deriving domain wall dynamics from the microscopic transition rules. The structure of the unbounded queue carries over to bounded queues where, although no longer exact, we find the domain wall theory is in very good agreement with simulation results. Within this approximation we calculate average waiting times for queueing customers.

preprint2013arXiv

Discrete holomorphicity and integrability in loop models with open boundaries

We consider boundary conditions compatible with discrete holomorphicity for the dilute O(n) and C_2^(1) loop models. In each model, for a general set of boundary plaquettes, multiple types of loops can appear. A generalisation of Smirnov's parafermionic observable is therefore required in order to maintain the discrete holomorphicity property in the bulk. We show that there exist natural boundary conditions for this observable which are consistent with integrability, that is to say that, by imposing certain boundary conditions, we obtain a set of linear equations whose solutions also satisfy the corresponding reflection equation. In both loop models, several new sets of integrable weights are found using this approach.

preprint2013arXiv

The critical fugacity for surface adsorption of self-avoiding walks on the honeycomb lattice is $1+\sqrt{2}$

In 2010, Duminil-Copin and Smirnov proved a long-standing conjecture of Nienhuis, made in 1982, that the growth constant of self-avoiding walks on the hexagonal (a.k.a. honeycomb) lattice is $μ=\sqrt{2+\sqrt{2}}.$ A key identity used in that proof was later generalised by Smirnov so as to apply to a general O(n) loop model with $n\in [-2,2]$ (the case $n=0$ corresponding to SAWs). We modify this model by restricting to a half-plane and introducing a surface fugacity $y$ associated with boundary sites (also called surface sites), and obtain a generalisation of Smirnov's identity. The critical value of the surface fugacity was conjectured by Batchelor and Yung in 1995 to be $y_{\rm c}=1+2/\sqrt{2-n}.$ This value plays a crucial role in our generalized identity, just as the value of growth constant did in Smirnov's identity. For the case $n=0$, corresponding to \saws\ interacting with a surface, we prove the conjectured value of the critical surface fugacity. A crucial part of the proof involves demonstrating that the generating function of self-avoiding bridges of height $T$, taken at its critical point $1/μ$, tends to 0 as $T$ increases, as predicted from SLE theory.

preprint2013arXiv

Traffic disruption and recovery in road networks

We study the impact of disruptions on road networks, and the recovery process after the disruption is removed from the system. Such disruptions could be caused by vehicle breakdown or illegal parking. We analyze the transient behavior using domain wall theory, and compare these predictions with simulations of a stochastic cellular automaton model. We find that the domain wall model can reproduce the time evolution of flow and density during the disruption and the recovery processes, for both one-dimensional systems and two-dimensional networks.

preprint2012arXiv

A comparative study of Macroscopic Fundamental Diagrams of arterial road networks governed by adaptive traffic signal systems

Using a stochastic cellular automaton model for urban traffic flow, we study and compare Macroscopic Fundamental Diagrams (MFDs) of arterial road networks governed by different types of adaptive traffic signal systems, under various boundary conditions. In particular, we simulate realistic signal systems that include signal linking and adaptive cycle times, and compare their performance against a highly adaptive system of self-organizing traffic signals which is designed to uniformly distribute the network density. We find that for networks with time-independent boundary conditions, well-defined stationary MFDs are observed, whose shape depends on the particular signal system used, and also on the level of heterogeneity in the system. We find that the spatial heterogeneity of both density and flow provide important indicators of network performance. We also study networks with time-dependent boundary conditions, containing morning and afternoon peaks. In this case, intricate hysteresis loops are observed in the MFDs which are strongly correlated with the density heterogeneity. Our results show that the MFD of the self-organizing traffic signals lies above the MFD for the realistic systems, suggesting that by adaptively homogenizing the network density, overall better performance and higher capacity can be achieved.

preprint2012arXiv

Off-critical parafermions and the winding angle distribution of the O($n$) model

Using an off-critical deformation of the identity of Duminil-Copin and Smirnov, we prove a relationship between half-plane surface critical exponents $γ_1$ and $γ_{11}$ as well as wedge critical exponents $γ_2(α)$ and $γ_{21}(α)$ and the exponent characterising the winding angle distribution of the O($n$) model in the half-plane, or more generally in a wedge of wedge-angle $α.$ We assume only the existence of these exponents and, for some values of $n,$ the conjectured value of the critical point. If we assume their values as predicted by conformal field theory, one gets complete agreement with the conjectured winding angle distribution, as obtained by CFT and Coulomb gas arguments. We also prove the exponent inequality $γ_1-γ_{11} \ge 1,$ and its extension $γ_2(α)-γ_{21}(α) \ge 1$ for the edge exponents. We provide conjectured values for all exponents for $n \in [-2,2).$

preprint2011arXiv

Current large deviation function for the open asymmetric simple exclusion process

We consider the one dimensional asymmetric exclusion process with particle injection and extraction at two boundaries. The model is known to exhibit four distinct phases in its stationary state. We analyze the current statistics at the first site in the low and high density phases. In the limit of infinite system size, we conjecture an exact expression for the current large deviation function.

preprint2011arXiv

Deformed Kazhdan-Lusztig elements and Macdonald polynomials

We introduce deformations of Kazhdan-Lusztig elements and specialised nonsymmetric Macdonald polynomials, both of which form a distinguished basis of the polynomial representation of a maximal parabolic subalgebra of the Hecke algebra. We give explicit integral formula for these polynomials, and explicitly describe the transition matrices between classes of polynomials. We further develop a combinatorial interpretation of homogeneous evaluations using an expansion in terms of Schubert polynomials in the deformation parameters.

preprint2011arXiv

Relaxation rate of the reverse biased asymmetric exclusion process

We compute the exact relaxation rate of the partially asymmetric exclusion process with open boundaries, with boundary rates opposing the preferred direction of flow in the bulk. This reverse bias introduces a length scale in the system, at which we find a crossover between exponential and algebraic relaxation on the coexistence line. Our results follow from a careful analysis of the Bethe ansatz root structure.

preprint2011arXiv

Traffic flow on realistic road networks with adaptive traffic lights

We present a model of traffic flow on generic urban road networks based on cellular automata. We apply this model to an existing road network in the Australian city of Melbourne, using empirical data as input. For comparison, we also apply this model to a square-grid network using hypothetical input data. On both networks we compare the effects of non-adaptive vs adaptive traffic lights, in which instantaneous traffic state information feeds back into the traffic signal schedule. We observe that not only do adaptive traffic lights result in better averages of network observables, they also lead to significantly smaller fluctuations in these observables. We furthermore compare two different systems of adaptive traffic signals, one which is informed by the traffic state on both upstream and downstream links, and one which is informed by upstream links only. We find that, in general, both the mean and the fluctuation of the travel time are smallest when using the joint upstream-downstream control strategy.

preprint2010arXiv

Autocorrelations in the totally asymmetric simple exclusion process and Nagel-Schreckenberg model

We study via Monte Carlo simulation the dynamics of the Nagel-Schreckenberg model on a finite system of length L with open boundary conditions and parallel updates. We find numerically that in both the high and low density regimes the autocorrelation function of the system density behaves like 1-|t|/tau with a finite support [-tau,tau]. This is in contrast to the usual exponential decay typical of equilibrium systems. Furthermore, our results suggest that in fact tau=L/c, and in the special case of maximum velocity 1 (corresponding to the totally asymmetric simple exclusion process) we can identify the exact dependence of c on the input, output and hopping rates. We also emphasize that the parameter tau corresponds to the integrated autocorrelation time, which plays a fundamental role in quantifying the statistical errors in Monte Carlo simulations of these models.

preprint2010arXiv

Exact spin quantum Hall current between boundaries of a lattice strip

Employing an inhomogeneous solvable lattice model, we derive an exact expression for a boundary-to-boundary edge current on a lattice of finite width. This current is an example of a class of parafermionic observables recently introduced in an attempt to rigorously prove conformal invariance of the scaling limit of critical two-dimensional lattice models. It also corresponds to the spin current at the spin-Quantum Hall transition in a model introduced by Chalker and Coddington, and generalized by Gruzberg, Ludwig and Read. Our result is derived from a solution of the $q$-deformed Knizhnik-Zamolodchikov equation, and is expressed in terms of a symplectic Toda-lattice wave-function.

preprint2008arXiv

Punctured plane partitions and the q-deformed Knizhnik--Zamolodchikov and Hirota equations

We consider partial sum rules for the homogeneous limit of the solution of the q-deformed Knizhnik--Zamolodchikov equation with reflecting boundaries in the Dyck path representation. We show that these partial sums arise in a solution of the discrete Hirota equation, and prove that they are the generating functions of $τ^2$-weighted punctured cyclically symmetric transpose complement plane partitions where $τ=-(q+q^{-1})$. In the cases of no or minimal punctures, we prove that these generating functions coincide with $τ^2$-enumerations of vertically symmetric alternating sign matrices and modifications thereof.

preprint2007arXiv

Factorised solutions of Temperley-Lieb $q$KZ equations on a segment

We study the q-deformed Knizhnik-Zamolodchikov equation in path representations of the Temperley-Lieb algebras. We consider two types of open boundary conditions, and in both cases we derive factorised expressions for the solutions of the qKZ equation in terms of Baxterised Demazurre-Lusztig operators. These expressions are alternative to known integral solutions for tensor product representations. The factorised expressions reveal the algebraic structure within the qKZ equation, and effectively reduce it to a set of truncation conditions on a single scalar function. The factorised expressions allow for an efficient computation of the full solution once this single scalar function is known. We further study particular polynomial solutions for which certain additional factorised expressions give weighted sums over components of the solution. In the homogeneous limit, we formulate positivity conjectures in the spirit of Di Francesco and Zinn-Justin. We further conjecture relations between weighted sums and individual components of the solutions for larger system sizes.

preprint2002arXiv

Stochastic processes and conformal invariance

We discuss a one-dimensional model of a fluctuating interface with a dynamic exponent $z=1$. The events that occur are adsorption, which is local, and desorption which is non-local and may take place over regions of the order of the system size. In the thermodynamic limit, the time dependence of the system is given by characters of the $c=0$ conformal field theory of percolation. This implies in a rigorous way a connection between CFT and stochastic processes. The finite-size scaling behavior of the average height, interface width and other observables are obtained. The avalanches produced during desorption are analyzed and we show that the probability distribution of the avalanche sizes obeys finite-size scaling with new critical exponents.

preprint2001arXiv

The XXZ spin chain at $Δ=- {1/2}$: Bethe roots, symmetric functions and determinants

A number of conjectures have been given recently concerning the connection between the antiferromagnetic XXZ spin chain at $Δ= - \frac12$ and various symmetry classes of alternating sign matrices. Here we use the integrability of the XXZ chain to gain further insight into these developments. In doing so we obtain a number of new results using Baxter's $Q$ function for the XXZ chain for periodic, twisted and open boundary conditions. These include expressions for the elementary symmetric functions evaluated at the groundstate solution of the Bethe roots. In this approach Schur functions play a central role and enable us to derive determinant expressions which appear in certain natural double products over the Bethe roots. When evaluated these give rise to the numbers counting different symmetry classes of alternating sign matrices.

preprint1998arXiv

Exact Stationary State for an ASEP with Fully Parallel Dynamics

The exact stationary state of an asymmetric exclusion process with fully parallel dynamics is obtained using the matrix product Ansatz. We give a simple derivation for the deterministic case by a physical interpretation of the dimension of the matrices. We prove the stationarity via a cancellation mechanism and by making use of an explicit representation of the matrix algebra we easily find closed expressions for the correlation functions in the general probabalistic case. Asymptotic expressions, obtained by making use of earlier results, allow us to derive the exact phase diagram.

preprint1997arXiv

Solvable Rectangle Triangle Random Tilings

We show that a rectangle triangle random tiling with a tenfold symmetric phase is solvable by Bethe Ansatz. After the twelvefold square triangle and the eightfold rectangle triangle random tiling, this is the third example of a rectangle triangle tiling which is solvable. A Bethe Ansatz solution provides in principle an accurate estimate of the entropy and phason elastic constants. In the twelvefold and eightfold cases even exact analytic expressions have been obtained from the Bethe Ansatz solution.

preprint1996arXiv

Exact Solution of an Octagonal Random Tiling Model

We consider the two-dimensional random tiling model introduced by Cockayne, i.e. the ensemble of all possible coverings of the plane without gaps or overlaps with squares and various hexagons. At the appropriate relative densities the correlations have eight-fold rotational symmetry. We reformulate the model in terms of a random tiling ensemble with identical rectangles and isosceles triangles. The partition function of this model can be calculated by diagonalizing a transfer matrix using the Bethe Ansatz (BA). The BA equations can be solved providing {\em exact} values of the entropy and elastic constants.

preprint1996arXiv

The exact solution of an octagonal rectangle triangle random tiling

We present a detailed calculation of the recently published exact solution of a random tiling model possessing an eight-fold symmetric phase. The solution is obtained using Bethe Ansatz and provides closed expressions for the entropy and phason elastic constants. Qualitatively, this model has the same features as the square-triangle random tiling model. We use the method of P. Kalugin, who solved the Bethe Ansatz equations for the square-triangle tiling, which were found by M. Widom.