Showing 1–50 of 72 results for author: de Gier, J

Symmetric functions from the six-vertex model in half-space

Authors: Alexandr Garbali, Jan de Gier, William Mead, Michael Wheeler

Abstract: We study the stochastic six-vertex model in half-space with generic integrable boundary weights, and define two families of multivariate rational symmetric functions. Using commutation relations between double-row operators, we prove a skew Cauchy identity of these functions. In a certain degeneration of the right-hand side of the Cauchy identity we obtain the partition function of the six-vertex… ▽ More We study the stochastic six-vertex model in half-space with generic integrable boundary weights, and define two families of multivariate rational symmetric functions. Using commutation relations between double-row operators, we prove a skew Cauchy identity of these functions. In a certain degeneration of the right-hand side of the Cauchy identity we obtain the partition function of the six-vertex model in a half-quadrant, and give a Pfaffian formula for this quantity. The Pfaffian is a direct generalization of a formula obtained by Kuperberg in his work on symmetry classes of alternating-sign matrices. One of our families of symmetric functions admits an integral (sum over residues) formula, and we use this to conjecture an orthogonality property of the dual family. We conclude by studying the reduction of our integral formula to transition probabilities of the (initially empty) asymmetric simple exclusion process on the half-line. △ Less

Submitted 28 January, 2024; v1 submitted 21 December, 2023; originally announced December 2023.

Comments: 48 pages, 3 figures; Added Corollary 3.20; Added and acknowledged a reference; Updated abstract; Corrected typos

Criticality versus uniformity in deep neural networks

Authors: Aleksandar Bukva, Jurriaan de Gier, Kevin T. Grosvenor, Ro Jefferson, Koenraad Schalm, Eliot Schwander

Abstract: Deep feedforward networks initialized along the edge of chaos exhibit exponentially superior training ability as quantified by maximum trainable depth. In this work, we explore the effect of saturation of the tanh activation function along the edge of chaos. In particular, we determine the line of uniformity in phase space along which the post-activation distribution has maximum entropy. This line… ▽ More Deep feedforward networks initialized along the edge of chaos exhibit exponentially superior training ability as quantified by maximum trainable depth. In this work, we explore the effect of saturation of the tanh activation function along the edge of chaos. In particular, we determine the line of uniformity in phase space along which the post-activation distribution has maximum entropy. This line intersects the edge of chaos, and indicates the regime beyond which saturation of the activation function begins to impede training efficiency. Our results suggest that initialization along the edge of chaos is a necessary but not sufficient condition for optimal trainability. △ Less

Submitted 10 April, 2023; originally announced April 2023.

Comments: 12 pages, 8 figures

Transition probability and total crossing events in the multi-species asymmetric exclusion process

Authors: Jan de Gier, William Mead, Michael Wheeler

Abstract: We present explicit formulas for total crossing events in the multi-species asymmetric exclusion process ($r$-ASEP) with underlying $U_q(\widehat{\mathfrak{sl}}_{r+1})$ symmetry. In the case of the two-species TASEP these can be derived using an explicit expression for the general transition probability on $\mathbb{Z}$ in terms of a multiple contour integral derived from a nested Bethe ansatz appr… ▽ More We present explicit formulas for total crossing events in the multi-species asymmetric exclusion process ($r$-ASEP) with underlying $U_q(\widehat{\mathfrak{sl}}_{r+1})$ symmetry. In the case of the two-species TASEP these can be derived using an explicit expression for the general transition probability on $\mathbb{Z}$ in terms of a multiple contour integral derived from a nested Bethe ansatz approach. For the general $r$-ASEP we employ a vertex model approach within which the probability of total crossing can be derived from partial symmetrization of an explicit high rank rainbow partition function. In the case of $r$-TASEP, the total crossing probability can be show to reduce to a multiple integral over the product of $r$ determinants. For $2$-TASEP we additionally derive convenient formulas for cumulative total crossing probabilities using Bernoulli-step initial conditions for particles of type 2 and type 1 respectively. △ Less

Submitted 2 June, 2023; v1 submitted 29 September, 2021; originally announced September 2021.

Comments: 41 pages, 4 figures. Version 2 adds references and referee suggestions

MSC Class: 82C22 (Primary); 82C20 (Secondary)

Journal ref: J. Phys. A: Math. Theor. 56 255204 (2023)

Limiting current distribution for a two species asymmetric exclusion process

Authors: Zeying Chen, Jan de Gier, Iori Hiki, Tomohiro Sasamoto, Masato Usui

Abstract: We study current fluctuations of a two-species asymmetric exclusion process, known as the Arndt-Heinzel-Rittenberg model. For a step-Bernoulli initial condition with finite number of particles, we provide an explicit multiple integral expression for a certain joint current probability distribution. By performing an asymptotic analysis we prove that the joint current distribution is given by a prod… ▽ More We study current fluctuations of a two-species asymmetric exclusion process, known as the Arndt-Heinzel-Rittenberg model. For a step-Bernoulli initial condition with finite number of particles, we provide an explicit multiple integral expression for a certain joint current probability distribution. By performing an asymptotic analysis we prove that the joint current distribution is given by a product of a Gaussian and a GUE Tracy-Widom distribution in the long time limit, as predicted by non-linear fluctuating hydrodynamics. △ Less

Submitted 31 March, 2021; originally announced April 2021.

Comments: 65 pages, 12 figures

The $R$-matrix of the quantum toroidal algebra $U_{q,t}(\overset{..}{gl}_1)$ in the Fock module

Authors: Alexandr Garbali, Jan de Gier

Abstract: We propose a method to compute the $R$-matrix $R$ on a tensor product of Fock modules from coproduct relations in a Hopf algebra. We apply this method to the quantum toroidal algebra $U_{q,t}(\overset{..}{gl}_1)$ for which $R$ is currently not explicitly known. We show that the coproduct relations of $U_{q,t}(\overset{..}{gl}_1)$ reduce to a single elegant equation for $R$. Using the theory of sym… ▽ More We propose a method to compute the $R$-matrix $R$ on a tensor product of Fock modules from coproduct relations in a Hopf algebra. We apply this method to the quantum toroidal algebra $U_{q,t}(\overset{..}{gl}_1)$ for which $R$ is currently not explicitly known. We show that the coproduct relations of $U_{q,t}(\overset{..}{gl}_1)$ reduce to a single elegant equation for $R$. Using the theory of symmetric Macdonald polynomials we show that this equation provides a recursive formula for the matrix elements of $R$. △ Less

Submitted 13 May, 2020; v1 submitted 20 April, 2020; originally announced April 2020.

Comments: Misprints corrected, references added

Journal ref: Commun. Math. Phys. 384 (2021), 1971-2008

Kardar-Parisi-Zhang Universality of the Nagel-Schreckenberg Model

Authors: Jan de Gier, Andreas Schadschneider, Johannes Schmidt, Gunter M. Schütz

Abstract: Dynamical universality classes are distinguished by their dynamical exponent $z$ and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class of the Nagel-Schreckenberg (NaSch) model, which is a paradigmatic model for traffic flow on highways, was not known except for the special case… ▽ More Dynamical universality classes are distinguished by their dynamical exponent $z$ and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class of the Nagel-Schreckenberg (NaSch) model, which is a paradigmatic model for traffic flow on highways, was not known except for the special case $v_{\text{max}}=1$. Here the model corresponds to the TASEP (totally asymmetric simple exclusion process) that is known to belong to the superdiffusive Kardar-Parisi-Zhang (KPZ) class with $z=3/2$. In this paper, we show that the NaSch model also belongs to the KPZ class \cite{KPZ} for general maximum velocities $v_{\text{max}}>1$. Using nonlinear fluctuating hydrodynamics theory we calculate the nonuniversal coefficients, fixing the exact asymptotic solutions for the dynamical structure function and the distribution of time-integrated currents. Performing large-scale Monte-Carlo simulations we show that the simulation results match the exact asymptotic KPZ solutions without any fitting parameter left. Additionally, we find that nonuniversal early-time effects or the choice of initial conditions might have a strong impact on the numerical determination of the dynamical exponent and therefore lead to inconclusive results. We also show that the universality class is not changed by extending the model to a two-lane NaSch model with dynamical lane changing rules. △ Less

Submitted 1 July, 2019; originally announced July 2019.

Comments: 10 pages, 10 figures

Journal ref: Phys. Rev. E 100, 052111 (2019)

Limit shapes for the asymmetric five vertex model

Authors: Jan de Gier, Richard Kenyon, Samuel S. Watson

Abstract: 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. 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. △ Less

Submitted 9 June, 2022; v1 submitted 31 December, 2018; originally announced December 2018.

Comments: 37 pages, 21 figures

MSC Class: 82B20

Journal ref: Commun. Math. Phys. 385 (2021), 793-836

A New Approach to Privacy-Preserving Clinical Decision Support Systems

Authors: Thomas Attema, Emiliano Mancini, Gabriele Spini, Mark Abspoel, Jan de Gier, Serge Fehr, Thijs Veugen, Maran van Heesch, Daniël Worm, Andrea De Luca, Ronald Cramer, Peter M. A. Sloot

Abstract: Background: Clinical decision support systems (CDSS) are a category of health information technologies that can assist clinicians to choose optimal treatments. These support systems are based on clinical trials and expert knowledge; however, the amount of data available to these systems is limited. For this reason, CDSSs could be significantly improved by using the knowledge obtained by treating p… ▽ More Background: Clinical decision support systems (CDSS) are a category of health information technologies that can assist clinicians to choose optimal treatments. These support systems are based on clinical trials and expert knowledge; however, the amount of data available to these systems is limited. For this reason, CDSSs could be significantly improved by using the knowledge obtained by treating patients. This knowledge is mainly contained in patient records, whose usage is restricted due to privacy and confidentiality constraints. Methods: A treatment effectiveness measure, containing valuable information for treatment prescription, was defined and a method to extract this measure from patient records was developed. This method uses an advanced cryptographic technology, known as secure Multiparty Computation (henceforth referred to as MPC), to preserve the privacy of the patient records and the confidentiality of the clinicians' decisions. Results: Our solution enables to compute the effectiveness measure of a treatment based on patient records, while preserving privacy. Moreover, clinicians are not burdened with the computational and communication costs introduced by the privacy-preserving techniques that are used. Our system is able to compute the effectiveness of 100 treatments for a specific patient in less than 24 minutes, querying a database containing 20,000 patient records. Conclusion: This paper presents a novel and efficient clinical decision support system, that harnesses the potential and insights acquired from treatment data, while preserving the privacy of patient records and the confidentiality of clinician decisions. △ Less

Submitted 3 December, 2018; v1 submitted 2 October, 2018; originally announced October 2018.

Comments: 15 pages, 4 figures

$T$-$Q$ relations for the integrable two-species asymmetric simple exclusion process with open boundaries

Authors: Xin Zhang, Fakai Wen, Jan de Gier

Abstract: We study the integrable two-species asymmetric simple exclusion process (ASEP) for two inequivalent types of open, non particle conserving boundary conditions. Employing the nested off-diagonal Bethe ansatz method, we construct for each case the corresponding homogeneous $T$-$Q$ relations and obtain the Bethe ansatz equations. Numerical checks for small system sizes show completeness for some Beth… ▽ More We study the integrable two-species asymmetric simple exclusion process (ASEP) for two inequivalent types of open, non particle conserving boundary conditions. Employing the nested off-diagonal Bethe ansatz method, we construct for each case the corresponding homogeneous $T$-$Q$ relations and obtain the Bethe ansatz equations. Numerical checks for small system sizes show completeness for some Bethe ansatz equations, and partial completeness for others. △ Less

Submitted 17 August, 2018; originally announced August 2018.

Comments: 30 pages, 7 figures

Journal ref: J. Stat. Mech. 2019, 014001

Behaviour of traffic on a link with traffic light boundaries

Authors: Lele Zhang, Caley Finn, Timothy M. Garoni, Jan de Gier

Abstract: This paper considers a single link with traffic light boundary conditions at both ends, and investigates the traffic evolution over time with various signal and system configurations. A hydrodynamic model and a modified stochastic domain wall theory are proposed to describe the local density variation. The Nagel-Schreckenberg model (NaSch), an agent based stochastic model, is used as a benchmark.… ▽ More This paper considers a single link with traffic light boundary conditions at both ends, and investigates the traffic evolution over time with various signal and system configurations. A hydrodynamic model and a modified stochastic domain wall theory are proposed to describe the local density variation. The Nagel-Schreckenberg model (NaSch), an agent based stochastic model, is used as a benchmark. The hydrodynamic model provides good approximations over short time scales. The domain wall model is found to reproduce the time evolution of local densities, in good agreement with the NaSch simulations for both short and long time scales. A systematic investigation of the impact of network parameters, including system sizes, cycle lengths, phase splits and signal offsets, on traffic flows suggests that the stationary flow is dominated by the boundary with the smaller split. Nevertheless, the signal offset plays an important role in determining the flow. Analytical expressions of the flow in relation to those parameters are obtained for the deterministic domain wall model and match the deterministic NaSch simulations. The analytic results agree qualitatively with the general stochastic models. When the cycle is sufficiently short, the stationary state is governed by effective inflow and outflow rates, and the density profile is approximately linear and independent of time. △ Less

Submitted 29 March, 2018; originally announced April 2018.

Journal ref: Physica A: Statistical Mechanics and its Applications, 503 (2018), 116-138

Exact confirmation of 1D nonlinear fluctuating hydrodynamics for a two-species exclusion process

Authors: Zeying Chen, Jan de Gier, Iori Hiki, Tomohiro Sasamoto

Abstract: We consider current statistics for a two species exclusion process of particles hop** in opposite directions on a one-dimensional lattice. We derive an exact formula for the Green's function as well as for a joint current distribution of the model, and study its long time behavior. For a step type initial condition, we show that the limiting distribution is a product of the Gaussian and the GUE… ▽ More We consider current statistics for a two species exclusion process of particles hop** in opposite directions on a one-dimensional lattice. We derive an exact formula for the Green's function as well as for a joint current distribution of the model, and study its long time behavior. For a step type initial condition, we show that the limiting distribution is a product of the Gaussian and the GUE Tracy-Widom distribution. This is the first analytic confirmation for a multi-component system of a prediction from the recently proposed non-linear fluctuating hydrodynamics for one dimensional systems. △ Less

Submitted 19 March, 2018; originally announced March 2018.

Comments: 6 pages, 3 figures

Journal ref: Phys. Rev. Lett. 120, 240601 (2018)

A curious map** between supersymmetric quantum chains

Authors: Gyorgy Z. Feher, Alexandr Garbali, Jan de Gier, Kareljan Schoutens

Abstract: We present a unitary transformation relating two apparently different supersymmetric lattice models in one dimension. The first \cite{FS07} describes semionic particles on a 1D ladder, with supersymmetry moving particles between the two legs. The second \cite{GFNR15} is a fermionic model with particle-hole symmetry and with supersymmetry creating or annihilating pairs of domain walls. The map**… ▽ More We present a unitary transformation relating two apparently different supersymmetric lattice models in one dimension. The first \cite{FS07} describes semionic particles on a 1D ladder, with supersymmetry moving particles between the two legs. The second \cite{GFNR15} is a fermionic model with particle-hole symmetry and with supersymmetry creating or annihilating pairs of domain walls. The map** we display features non-trivial phase factors that generalise the sign factors occurring in the Jordan-Wigner transformation. We dedicate this work to our friend and colleague Bernard Nienhuis, on the occasion of his 65-th birthday. △ Less

Submitted 7 October, 2017; originally announced October 2017.

Comments: Proceedings of the workshop Integrability in Low-dimensional Quantum Systems, Mathematical Research Institute (MATRIX), Creswick, VIC, Australia

Journal ref: 2017 MATRIX Annals, 167-184, Wood D., de Gier J., Praeger C., Tao T. (eds), MATRIX Book Series, Vol 2. Springer, Cham

Integrable stochastic dualities and the deformed Knizhnik-Zamolodchikov equation

Authors: Zeying Chen, Jan de Gier, Michael Wheeler

Abstract: We present a new method for obtaining duality functions in multi-species asymmetric exclusion processes (mASEP), from solutions of the deformed Knizhnik-Zamolodchikov equations. Our method reproduces, as a special case, duality functions for the self-dual single species ASEP on the integer lattice. We present a new method for obtaining duality functions in multi-species asymmetric exclusion processes (mASEP), from solutions of the deformed Knizhnik-Zamolodchikov equations. Our method reproduces, as a special case, duality functions for the self-dual single species ASEP on the integer lattice. △ Less

Submitted 18 September, 2017; originally announced September 2017.

Comments: 33 pages

Journal ref: Int. Math. Res. Not. 19 (2020), 5872-5925; online 2018;

Finite-size corrections for universal boundary entropy in bond percolation

Authors: Jan de Gier, Jesper Lykke Jacobsen, Anita Ponsaing

Abstract: 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 ve… ▽ More 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. △ Less

Submitted 23 November, 2016; v1 submitted 13 October, 2016; originally announced October 2016.

Comments: 30 pages, 8 figures

MSC Class: 82B23; 82B20

Journal ref: SciPost Phys. 1, 012 (2016)

Koornwinder polynomials and the stationary multi-species asymmetric exclusion process with open boundaries

Authors: Luigi Cantini, Alexandr Garbali, Jan de Gier, Michael Wheeler

Abstract: We prove that the normalisation of the stationary state of the multi-species asymmetric simple exclusion process (mASEP) is a specialisation of a Koornwinder polynomial. As a corollary we obtain that the normalisation of mASEP factorises as a product over multiple copies of the two-species ASEP. We prove that the normalisation of the stationary state of the multi-species asymmetric simple exclusion process (mASEP) is a specialisation of a Koornwinder polynomial. As a corollary we obtain that the normalisation of mASEP factorises as a product over multiple copies of the two-species ASEP. △ Less

Submitted 30 June, 2016; originally announced July 2016.

Comments: 25 pages

Journal ref: J. Phys. A: Math. Theor. 49 (2016), 444002 (32pp)

A new generalisation of Macdonald polynomials

Authors: Alexandr Garbali, Jan de Gier, Michael Wheeler

Abstract: We introduce a new family of symmetric multivariate polynomials, whose coefficients are meromorphic functions of two parameters $(q,t)$ and polynomial in a further two parameters $(u,v)$. We evaluate these polynomials explicitly as a matrix product. At $u=v=0$ they reduce to Macdonald polynomials, while at $q=0$, $u=v=s$ they recover a family of inhomogeneous symmetric functions originally introdu… ▽ More We introduce a new family of symmetric multivariate polynomials, whose coefficients are meromorphic functions of two parameters $(q,t)$ and polynomial in a further two parameters $(u,v)$. We evaluate these polynomials explicitly as a matrix product. At $u=v=0$ they reduce to Macdonald polynomials, while at $q=0$, $u=v=s$ they recover a family of inhomogeneous symmetric functions originally introduced by Borodin. △ Less

Submitted 23 May, 2016; originally announced May 2016.

Comments: 26 pages, LaTeX

Journal ref: Commun. Math. Phys. 352 (2017), 773 - 804

Matrix product and sum rule for Macdonald polynomials

Authors: Luigi Cantini, Jan de Gier, Michael Wheeler

Abstract: 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 station… ▽ More 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. △ Less

Submitted 13 February, 2016; originally announced February 2016.

Comments: 11 pages, extended abstract submission to FPSAC

Integrable supersymmetric chain without particle conservation

Authors: Jan de Gier, Gyorgy Z. Feher, Bernard Nienhuis, Magdalena Rusaczonek

Abstract: We introduce a new integrable supersymmetric lattice chain which violates fermion conservation and exhibits fermion-hole symmetry. The model displays exponential degeneracy in every eigenstate including the groundstate. This degeneracy is expressed in the possibility to create any number of zero modes reminiscent of Cooper pairs. We introduce a new integrable supersymmetric lattice chain which violates fermion conservation and exhibits fermion-hole symmetry. The model displays exponential degeneracy in every eigenstate including the groundstate. This degeneracy is expressed in the possibility to create any number of zero modes reminiscent of Cooper pairs. △ Less

Submitted 13 February, 2016; v1 submitted 8 October, 2015; originally announced October 2015.

Comments: 23 pages, 3 figures, revision

Journal ref: J. Stat. Mech. (2016) 023104

A summation formula for Macdonald polynomials

Authors: Jan de Gier, Michael Wheeler

Abstract: 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… ▽ More 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. △ Less

Submitted 22 June, 2015; originally announced June 2015.

Comments: 8 pages

Journal ref: Letters in Mathematical Physics 106 (2016), 381--394

Matrix product formula for Macdonald polynomials

Authors: Luigi Cantini, Jan de Gier, Michael Wheeler

Abstract: 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, wh… ▽ More 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$. △ Less

Submitted 27 July, 2015; v1 submitted 1 May, 2015; originally announced May 2015.

Comments: 27 pages; typos corrected, references added and some better conventions adopted in v2

Journal ref: J. Phys. A: Math. Theor. 48 (2015) 384001

Exclusion in a priority queue

Authors: Jan de Gier, Caley Finn

Abstract: 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 dyn… ▽ More 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. △ Less

Submitted 22 July, 2014; v1 submitted 20 March, 2014; originally announced March 2014.

Comments: 27 pages, 18 figures

Journal ref: J. Stat. Mech. (2014) P07014

Traffic disruption and recovery in road networks

Authors: Lele Zhang, Timothy M. Garoni, Jan de Gier

Abstract: 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 t… ▽ More 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. △ Less

Submitted 19 December, 2013; v1 submitted 31 October, 2013; originally announced November 2013.

Journal ref: Physica A 401 (2014), 82-102

Discrete holomorphicity and integrability in loop models with open boundaries

Authors: Jan de Gier, Alexander Lee, Jorgen Rasmussen

Abstract: 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… ▽ More 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. △ Less

Submitted 13 January, 2013; v1 submitted 18 October, 2012; originally announced October 2012.

Comments: 23 pages, 27 figures; Minor changes to text, figures improved

MSC Class: 82B20

Journal ref: J. Stat. Mech. (2013), P02029

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

Authors: Andrew Elvey Price, Jan de Gier, Anthony J. Guttmann, Alexander Lee

Abstract: 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… ▽ More 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).$ △ Less

Submitted 23 May, 2012; v1 submitted 13 March, 2012; originally announced March 2012.

Comments: 17 pages, 5 figures, revised version

Journal ref: J. Phys. A: Math. Theor. 45 (2012), 275002

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

Authors: Lele Zhang, Timothy M. Garoni, Jan de Gier

Abstract: 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… ▽ More 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. △ Less

Submitted 10 December, 2012; v1 submitted 16 December, 2011; originally announced December 2011.

Comments: 35 pages, 14 figures

Journal ref: Transport. Res. B: Meth. 49 (2013), 1-23

Multiple integral formula for the off-shell six vertex scalar product

Authors: Jan de Gier, Wellington Galleas, Mark Sorrell

Abstract: We write a multiple integral formula for the partition function of the Z-invariant six vertex model and demonstrate how it can be specialised to compute the norm of Bethe vectors. We also discuss the possibility of computing three-point functions in N= 4 SYM using these integral formulæ. We write a multiple integral formula for the partition function of the Z-invariant six vertex model and demonstrate how it can be specialised to compute the norm of Bethe vectors. We also discuss the possibility of computing three-point functions in N= 4 SYM using these integral formulæ. △ Less

Submitted 15 November, 2011; originally announced November 2011.

Comments: 18 pages, 9 figures

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

Authors: Nicholas R. Beaton, Mireille Bousquet-Mélou, Jan de Gier, Hugo Duminil-Copin, Anthony J. Guttmann

Abstract: 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… ▽ More 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. △ Less

Submitted 24 September, 2013; v1 submitted 2 September, 2011; originally announced September 2011.

Comments: Major revision, references updated, 25 pages, 13 figures

Journal ref: Comm. Math. Phys. 326 (2014), 727--754

Relaxation rate of the reverse biased asymmetric exclusion process

Authors: Jan de Gier, Caley Finn, Mark Sorrell

Abstract: 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… ▽ More 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. △ Less

Submitted 14 September, 2011; v1 submitted 14 July, 2011; originally announced July 2011.

Comments: 22 pages, 12 figures

Journal ref: J. Phys. A: Math. Theor. 44 (2011) 405002

Current large deviation function for the open asymmetric simple exclusion process

Authors: Jan de Gier, Fabian H. L. Essler

Abstract: 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. 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. △ Less

Submitted 17 January, 2011; originally announced January 2011.

Comments: 4 pages, 3 figures

Journal ref: Phys. Rev. Lett. 107 (2011), 010602

Traffic flow on realistic road networks with adaptive traffic lights

Authors: Jan de Gier, Timothy M Garoni, Omar Rojas

Abstract: 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… ▽ More 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. △ Less

Submitted 20 February, 2011; v1 submitted 29 November, 2010; originally announced November 2010.

Comments: 41 pages, pdflatex

MSC Class: 82C05 (Primary) 82C20; 82C70; 90B20 (Secondary)

Journal ref: J. Stat. Mech. (2011) P04008

Separation of variables for symplectic characters

Authors: Jan de Gier, Anita Ponsaing

Abstract: We perform separation of variables for the symplectic Weyl character using Sklyanin's scheme. Viewing the characters as eigenfunctions of a quantum integrable system, we explicitly construct the separating operator using the Q-operator method. We also construct the inverse of the separating operator, as well as the factorised Hamiltonian. We perform separation of variables for the symplectic Weyl character using Sklyanin's scheme. Viewing the characters as eigenfunctions of a quantum integrable system, we explicitly construct the separating operator using the Q-operator method. We also construct the inverse of the separating operator, as well as the factorised Hamiltonian. △ Less

Submitted 15 September, 2010; originally announced September 2010.

Comments: 21 pages

Journal ref: Lett.Math.Phys.97:61-83,2011

Deformed Kazhdan-Lusztig elements and Macdonald polynomials

Authors: Jan de Gier, Alain Lascoux, Mark Sorrell

Abstract: 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 combin… ▽ More 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. △ Less

Submitted 6 June, 2011; v1 submitted 6 July, 2010; originally announced July 2010.

Comments: major revision, 29 pages, 22 eps figures

MSC Class: 05E10 (Primary) 05E05; 82B23 (Secondary

Journal ref: J. Alg. Comb. Theory A 119 (2012), 183-211

Exact spin quantum Hall current between boundaries of a lattice strip

Authors: Jan de Gier, Bernard Nienhuis, Anita Ponsaing

Abstract: 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… ▽ More 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. △ Less

Submitted 15 June, 2010; v1 submitted 22 April, 2010; originally announced April 2010.

Comments: 22 pages, 26 postscript figures, revised version

Journal ref: Nucl. Phys. B 838 (2010), 371-390

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

Authors: Jan de Gier, Timothy M. Garoni, Zongzheng Zhou

Abstract: 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… ▽ More 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 hop** 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. △ Less

Submitted 7 July, 2010; v1 submitted 13 January, 2010; originally announced January 2010.

Comments: 7 pages, 6 figures

Journal ref: Phys. Rev. E 82, 021107, 2010

Fully packed loop models on finite geometries

Authors: Jan de Gier

Abstract: Fully packed loop models describe the statistics of closely packed nested polygons on the square lattice. Many exact results can be obtained for these models, even for finite geometries, using their close relationship to alternating-sign matrices and the solvable six-vertex and O(n=1) lattice models. Some results for the exact partition function of fully packed loop models on various finite geom… ▽ More Fully packed loop models describe the statistics of closely packed nested polygons on the square lattice. Many exact results can be obtained for these models, even for finite geometries, using their close relationship to alternating-sign matrices and the solvable six-vertex and O(n=1) lattice models. Some results for the exact partition function of fully packed loop models on various finite geometries are briefly reviewed, as well as the well-known order-disorder bulk phase transition present in these models. A detailed study is presented of the distribution of boundary nests of polygons in fully packed loop models with mirror or rotational symmetry. The probability distribution function of such nests, as well as the average number of nests, are obtained analytically, albeit conjecturally. It is further shown that fully packed loop models undergo another phase transition as a function of the boundary nest fugacity. At criticality, we derive a scaling form for the nest distribution function which displays an unusual non-Gaussian cubic exponential behaviour. △ Less

Submitted 26 January, 2009; originally announced January 2009.

Comments: 30 pages, contributed chapter

Journal ref: Polygons, polyominoes and polycubes, Lecture Notes in Physics 775 (2009), ed. A.J. Guttmann, Ch. 13

Exact finite size groundstate of the O(n=1) loop model with open boundaries

Authors: Jan de Gier, Anita Ponsaing, Keiichi Shigechi

Abstract: We explicitly describe certain components of the finite size groundstate of the inhomogeneous transfer matrix of the O(n=1) loop model on a strip with non-trivial boundaries on both sides. In addition we compute explicitly the groundstate normalisation which is given as a product of four symplectic characters. We explicitly describe certain components of the finite size groundstate of the inhomogeneous transfer matrix of the O(n=1) loop model on a strip with non-trivial boundaries on both sides. In addition we compute explicitly the groundstate normalisation which is given as a product of four symplectic characters. △ Less

Submitted 28 March, 2009; v1 submitted 19 January, 2009; originally announced January 2009.

Comments: 29 pages, 33 eps figures, major revision

Report number: ESI preprint 2098

Journal ref: J.Stat.Mech.0904:P04010,2009

Slowest relaxation mode of the partially asymmetric exclusion process with open boundaries

Authors: Jan de Gier, Fabian H L Essler

Abstract: We analyze the Bethe ansatz equations describing the complete spectrum of the transition matrix of the partially asymmetric exclusion process on a finite lattice and with the most general open boundary conditions. We extend results obtained recently for totally asymmetric diffusion [J. de Gier and F.H.L. Essler, J. Stat. Mech. P12011 (2006)] to the case of partial symmetry. We determine the fini… ▽ More We analyze the Bethe ansatz equations describing the complete spectrum of the transition matrix of the partially asymmetric exclusion process on a finite lattice and with the most general open boundary conditions. We extend results obtained recently for totally asymmetric diffusion [J. de Gier and F.H.L. Essler, J. Stat. Mech. P12011 (2006)] to the case of partial symmetry. We determine the finite-size scaling of the spectral gap, which characterizes the approach to stationarity at large times, in the low and high density regimes and on the coexistence line. We observe boundary induced crossovers and discuss possible interpretations of our results in terms of effective domain wall theories. △ Less

Submitted 8 October, 2008; v1 submitted 20 June, 2008; originally announced June 2008.

Comments: 30 pages, 9 figures, typeset for pdflatex; revised version

Journal ref: J. Phys. A: Math. Theor. 41 (2008), 485002 (25pp)

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

Authors: Jan de Gier, Pavel Pyatov, Paul Zinn-Justin

Abstract: 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 parti… ▽ More 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. △ Less

Submitted 7 January, 2008; v1 submitted 20 December, 2007; originally announced December 2007.

Comments: 27 pages, 29 eps figures, section rewritten and reference added

MSC Class: 05A15; 20C08; 82B23

Journal ref: J. Combin. Theory A 116 (2009), 772--794

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

Authors: Jan de Gier, Pavel Pyatov

Abstract: 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 representatio… ▽ More 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. △ Less

Submitted 29 October, 2007; originally announced October 2007.

Comments: 70 pages, 210 figures

MSC Class: 20C08; 81R05; 82B23

Journal ref: Adv. Theor. Math. Phys. 14 (2010), 795-877

The two-boundary Temperley-Lieb algebra

Authors: Jan de Gier, Alexander Nichols

Abstract: We study a two-boundary extension of the Temperley-Lieb algebra which has recently arisen in statistical mechanics. This algebra lies in a quotient of the affine Hecke algebra of type C and has a natural diagrammatic representation. The algebra has three parameters and, for generic values of these, we determine its representation theory. We use the action of the centre of the affine Hecke alge… ▽ More We study a two-boundary extension of the Temperley-Lieb algebra which has recently arisen in statistical mechanics. This algebra lies in a quotient of the affine Hecke algebra of type C and has a natural diagrammatic representation. The algebra has three parameters and, for generic values of these, we determine its representation theory. We use the action of the centre of the affine Hecke algebra to show that all irreducible representations lie within a finite dimensional diagrammatic quotient. These representations are fully characterised by an additional parameter related to the action of the centre. For generic values of this parameter there is a unique representation of dimension 2^N and we show that it is isomorphic to a tensor space representation. We construct a basis in which the Gram matrix is diagonal and use this to discuss the irreducibility of this representation. △ Less

Submitted 27 October, 2008; v1 submitted 12 March, 2007; originally announced March 2007.

Comments: 45 pages Latex, 21 eps figures, revised version

Journal ref: Journal of Algebra 321 (2009), 1132-1167

The Razumov-Stroganov conjecture: Stochastic processes, loops and combinatorics

Authors: Jan de Gier

Abstract: A fascinating conjectural connection between statistical mechanics and combinatorics has in the past five years led to the publication of a number of papers in various areas, including stochastic processes, solvable lattice models and supersymmetry. This connection, known as the Razumov-Stroganov conjecture, expresses eigenstates of physical systems in terms of objects known from combinatorics,… ▽ More A fascinating conjectural connection between statistical mechanics and combinatorics has in the past five years led to the publication of a number of papers in various areas, including stochastic processes, solvable lattice models and supersymmetry. This connection, known as the Razumov-Stroganov conjecture, expresses eigenstates of physical systems in terms of objects known from combinatorics, which is the mathematical theory of counting. This note intends to explain this connection in light of the recent papers by Zinn-Justin and Di Francesco. △ Less

Submitted 19 February, 2007; originally announced February 2007.

Comments: 6 pages, 4 figures, JSTAT News & Perspectives

Journal ref: J. Stat. Mech. (2007) N02001

Exact Spectral Gaps of the Asymmetric Exclusion Process with Open Boundaries

Authors: Jan de Gier, Fabian H L Essler

Abstract: We derive the Bethe ansatz equations describing the complete spectrum of the transition matrix of the partially asymmetric exclusion process with the most general open boundary conditions. By analysing these equations in detail for the cases of totally asymmetric and symmetric diffusion, we calculate the finite-size scaling of the spectral gap, which characterizes the approach to stationarity at… ▽ More We derive the Bethe ansatz equations describing the complete spectrum of the transition matrix of the partially asymmetric exclusion process with the most general open boundary conditions. By analysing these equations in detail for the cases of totally asymmetric and symmetric diffusion, we calculate the finite-size scaling of the spectral gap, which characterizes the approach to stationarity at large times. In the totally asymmetric case we observe boundary induced crossovers between massive, diffusive and KPZ scaling regimes. We further study higher excitations, and demonstrate the absence of oscillatory behaviour at large times on the ``coexistence line'', which separates the massive low and high density phases. In the maximum current phase, oscillations are present on the KPZ scale $t\propto L^{-3/2}$. While independent of the boundary parameters, the spectral gap as well as the oscillation frequency in the maximum current phase have different values compared to the totally asymmetric exclusion process with periodic boundary conditions. We discuss a possible interpretation of our results in terms of an effective domain wall theory. △ Less

Submitted 20 November, 2006; v1 submitted 25 September, 2006; originally announced September 2006.

Comments: 42 pages, 25 figures; added appendix and minor corrections

Journal ref: J. Stat. Mech. (2006) P12011

Bethe Ansatz Solution of the Asymmetric Exclusion Process with Open Boundaries

Authors: Jan de Gier, Fabian H. L. Essler

Abstract: We derive the Bethe ansatz equations describing the complete spectrum of the transition matrix of the partially asymmetric exclusion process with the most general open boundary conditions. For totally asymmetric diffusion we calculate the spectral gap, which characterizes the approach to stationarity at large times. We observe boundary induced crossovers in and between massive, diffusive and KPZ… ▽ More We derive the Bethe ansatz equations describing the complete spectrum of the transition matrix of the partially asymmetric exclusion process with the most general open boundary conditions. For totally asymmetric diffusion we calculate the spectral gap, which characterizes the approach to stationarity at large times. We observe boundary induced crossovers in and between massive, diffusive and KPZ scaling regimes. △ Less

Submitted 20 December, 2005; v1 submitted 29 August, 2005; originally announced August 2005.

Comments: 4 pages, 2 figures, published version

Journal ref: Phys. Rev. Lett. 95 (2005), 240601

Magic in the spectra of the XXZ quantum chain with boundaries at Delta=0 and Delta=-1/2

Authors: Jan de Gier, Alexander Nichols, Pavel Pyatov, Vladimir Rittenberg

Abstract: We show that from the spectra of the U_q (sl(2)) symmetric XXZ spin-1/2 finite quantum chain at Delta=-1/2 (q=e^{pi i/3}) one can obtain the spectra of certain XXZ quantum chains with diagonal and non-diagonal boundary conditions. Similar observations are made for Delta=0 (q=e^{pi i/2}). In the finite-size scaling limit the relations among the various spectra are the result of identities satisfi… ▽ More We show that from the spectra of the U_q (sl(2)) symmetric XXZ spin-1/2 finite quantum chain at Delta=-1/2 (q=e^{pi i/3}) one can obtain the spectra of certain XXZ quantum chains with diagonal and non-diagonal boundary conditions. Similar observations are made for Delta=0 (q=e^{pi i/2}). In the finite-size scaling limit the relations among the various spectra are the result of identities satisfied by known character functions. For the finite chains the origin of the remarkable spectral identities can be found in the representation theory of one and two boundaries Temperley-Lieb algebras at exceptional points. Inspired by these observations we have discovered other spectral identities between chains with different boundary conditions. △ Less

Submitted 12 August, 2005; v1 submitted 6 May, 2005; originally announced May 2005.

Comments: 29 pages

Journal ref: Nucl.Phys.B729:387-418,2005

One-boundary Temperley-Lieb algebras in the XXZ and loop models

Authors: A. Nichols, V. Rittenberg, J. de Gier

Abstract: We give an exact spectral equivalence between the quantum group invariant XXZ chain with arbitrary left boundary term and the same XXZ chain with purely diagonal boundary terms. This equivalence, and a further one with a link pattern Hamiltonian, can be understood as arising from different representations of the one-boundary Temperley-Lieb algebra. For a system of size L these representations… ▽ More We give an exact spectral equivalence between the quantum group invariant XXZ chain with arbitrary left boundary term and the same XXZ chain with purely diagonal boundary terms. This equivalence, and a further one with a link pattern Hamiltonian, can be understood as arising from different representations of the one-boundary Temperley-Lieb algebra. For a system of size L these representations are all of dimension 2^L and, for generic points of the algebra, equivalent. However at exceptional points they can possess different indecomposable structures. We study the centralizer of the one-boundary Temperley-Lieb algebra in the 'non-diagonal' spin-1/2 representation and find its eigenvalues and eigenvectors. In the exceptional cases the centralizer becomes indecomposable. We show how to get a truncated space of 'good' states. The indecomposable part of the centralizer leads to degeneracies in the three mentioned Hamiltonians. △ Less

Submitted 19 November, 2004; originally announced November 2004.

Comments: 32 pages Latex

Journal ref: J.Stat.Mech.0503:P03003,2005

Brauer loops and the commuting variety

Authors: Jan de Gier, Bernard Nienhuis

Abstract: We observe that the degree of the commuting variety and other related varieties occur as coefficients in the leading eigenvector of an integrable loop model based on the Brauer algebra. We observe that the degree of the commuting variety and other related varieties occur as coefficients in the leading eigenvector of an integrable loop model based on the Brauer algebra. △ Less

Submitted 18 October, 2004; v1 submitted 18 October, 2004; originally announced October 2004.

Comments: 9 pages

MSC Class: 14M10;82B23;20M99

Journal ref: JSTAT (2005), P01006

Refined Razumov-Stroganov conjectures for open boundaries

Authors: Jan de Gier, Vladimir Rittenberg

Abstract: Recently it has been conjectured that the ground-state of a Markovian Hamiltonian, with one boundary operator, acting in a link pattern space is related to vertically and horizontally symmetric alternating-sign matrices (equivalently fully-packed loop configurations (FPL) on a grid with special boundaries).We extend this conjecture by introducing an arbitrary boundary parameter. We show that the… ▽ More Recently it has been conjectured that the ground-state of a Markovian Hamiltonian, with one boundary operator, acting in a link pattern space is related to vertically and horizontally symmetric alternating-sign matrices (equivalently fully-packed loop configurations (FPL) on a grid with special boundaries).We extend this conjecture by introducing an arbitrary boundary parameter. We show that the parameter dependent ground state is related to refined vertically symmetric alternating-sign matrices i.e. with prescribed configurations (respectively, prescribed FPL configurations) in the next to central row. We also conjecture a relation between the ground-state of a Markovian Hamiltonian with two boundary operators and arbitrary coefficients and some doubly refined (dependence on two parameters) FPL configurations. Our conjectures might be useful in the study of ground-states of the O(1) and XXZ models, as well as the stationary states of Raise and Peel models. △ Less

Submitted 25 August, 2004; originally announced August 2004.

Comments: 11 pages LaTeX, 8 postscript figures

MSC Class: 05A15; 82B20; 82B23

Journal ref: JSTAT (2004) P09009

Exact expressions for correlations in the ground state of the dense O(1) loop model

Authors: S. Mitra, B. Nienhuis, J. de Gier, M. T. Batchelor

Abstract: Conjectures for analytical expressions for correlations in the dense O$(1)$ loop model on semi infinite square lattices are given. We have obtained these results for four types of boundary conditions. Periodic and reflecting boundary conditions have been considered before. We give many new conjectures for these two cases and review some of the existing results. We also consider boundaries on whi… ▽ More Conjectures for analytical expressions for correlations in the dense O$(1)$ loop model on semi infinite square lattices are given. We have obtained these results for four types of boundary conditions. Periodic and reflecting boundary conditions have been considered before. We give many new conjectures for these two cases and review some of the existing results. We also consider boundaries on which loops can end. We call such boundaries ''open''. We have obtained expressions for correlations when both boundaries are open, and one is open and the other one is reflecting. Also, we formulate a conjecture relating the ground state of the model with open boundaries to Fully Packed Loop models on a finite square grid. We also review earlier obtained results about this relation for the three other types of boundary conditions. Finally, we construct a map** between the ground state of the dense O$(1)$ loop model and the XXZ spin chain for the different types of boundary conditions. △ Less

Submitted 29 September, 2004; v1 submitted 14 January, 2004; originally announced January 2004.

Comments: 25 pages, version accepted by JSTAT

Journal ref: JSTAT (2004) P09010

Bethe Ansatz for the Temperley-Lieb loop model with open boundaries

Authors: Jan de Gier, Pavel Pyatov

Abstract: We diagonalise the Hamiltonian of the Temperley-Lieb loop model with open boundaries using a coordinate Bethe Ansatz calculation. We find that in the groundstate sector of the loop Hamiltonian, but not in other sectors, a certain constraint on the parameters has to be satisfied. This constraint has a natural interpretation in the Temperley-Lieb algebra with boundary generators. The spectrum of t… ▽ More We diagonalise the Hamiltonian of the Temperley-Lieb loop model with open boundaries using a coordinate Bethe Ansatz calculation. We find that in the groundstate sector of the loop Hamiltonian, but not in other sectors, a certain constraint on the parameters has to be satisfied. This constraint has a natural interpretation in the Temperley-Lieb algebra with boundary generators. The spectrum of the loop model contains that of the quantum spin-1/2 XXZ chain with non-diagonal boundary conditions. We hence derive a recently conjectured solution of the complete spectrum of this XXZ chain. We furthermore point out a connection with recent results for the two-boundary sine-Gordon model. △ Less

Submitted 26 February, 2004; v1 submitted 18 December, 2003; originally announced December 2003.

Comments: LaTeX, 31 pages, 14 EPS figures, minor corrections

Journal ref: J.Stat.Mech.0403:P03002,2004

Nonequilibrium stationary states and equilibrium models with long range interactions

Authors: Richard Brak, Jan de Gier, Vladimir Rittenberg

Abstract: It was recently suggested by Blythe and Evans that a properly defined steady state normalisation factor can be seen as a partition function of a fictitious statistical ensemble in which the transition rates of the stochastic process play the role of fugacities. In analogy with the Lee-Yang description of phase transition of equilibrium systems, they studied the zeroes in the complex plane of the… ▽ More It was recently suggested by Blythe and Evans that a properly defined steady state normalisation factor can be seen as a partition function of a fictitious statistical ensemble in which the transition rates of the stochastic process play the role of fugacities. In analogy with the Lee-Yang description of phase transition of equilibrium systems, they studied the zeroes in the complex plane of the normalisation factor in order to find phase transitions in nonequilibrium steady states. We show that like for equilibrium systems, the ``densities'' associated to the rates are non-decreasing functions of the rates and therefore one can obtain the location and nature of phase transitions directly from the analytical properties of the ``densities''. We illustrate this phenomenon for the asymmetric exclusion process. We actually show that its normalisation factor coincides with an equilibrium partition function of a walk model in which the ``densities'' have a simple physical interpretation. △ Less

Submitted 7 November, 2003; originally announced November 2003.

Comments: LaTeX, 23 pages, 3 EPS figures

Journal ref: J. Phys. A 37 (2004), 4303-4320