We research on the possible orientations patterns of a grid graph G, and propose a method for counting certain combinatorial structures over the class of orientations of G. For example, our method can be applied for counting sink-free orientations of G, as well as it can be applied for solving the #2SAT problem for grid Boolean formulas. Our proposal extends the classical transfer matrix method...

The most general nonuniform reaction-diffusion models on a one-dimensional lattice with boundaries, for which the time evolution equations of correlation functions are closed, are considered. A transfer matrix method is used to find the static solution. It is seen that this transfer matrix can be obtained in a closed form, if the reaction rates satisfy certain conditions. We call such models su...

Using transfer matrix method to solve 3D Ising model is generalized straightforwardly from 2D case. We follow the B.Kaufman's approach. No approximation is made except the largest eigenvalue cannot be identified. This problem comes from the fact that we follow the choice of directions of 2-dimensional rotations in direct product space of 2D Ising model such that all eigenvalue equations reduce ...

This paper presents the modeling and characterization of an Apodized optical fiber Bragg grating for maximum reflectivity and minimum side lobe power wastage and narrow spectral response. The modeling is based upon coupled mode theory together with transfer matrix method. This matrix approach is effective at treating a single grating as a series of separate

We state and prove several theorems that demonstrate how the coordinate Bethe Ansatz for the eigenvectors of suitable transfer matrices of a generalised inhomogeneous five-vertex model on the square lattice, given certain conditions hold, is equivalent to the Gessel-Viennot determinant for the number of configurations of N non-intersecting directed lattice paths, or vicious walkers, with variou...

We propose a Gaussian sampled fiber Bragg grating for multi-parameter sensing system. The sampled fiber Bragg grating combines the characteristics of fiber Bragg grating and long period grating. The transfer matrix method has been used to obtain the transmission spectrum of the grating. The shifts in narrowband loss peak and broadband loss peak in the transmission spectrum have been utilized to...

Previous work on counting maximal independent sets for paths and certain 2-dimensional grids is extended in two directions: 3-dimensional grid graphs are included and, for some/any l ∈ N, maximal distance-l independent (or simply: maximal l-independent) sets are counted for some grids. The transfer matrix method has been adapted and successfully applied.

A Bethe ansatz equation associated with the Lie superalgebra osp(1|2s) is studied. A thermodynamic Bethe ansatz (TBA) equation is derived by the string hypothesis. The high temperature limit of the entropy density is expressed in terms of the solution of the osp(1|2s) version of the Q-system. In particular for fundamental representation case, we also derive a TBA equation from the osp(1|2s) ver...

We present an adaptation of transfer matrix method for signed grids, grid-cylinders and grid-tori. We use this adaptation to count the number of satisfying assignments of Boolean Formulas in 2-CNF whose corresponding associated graph has such grid topologies.

This note addresses the meander enumeration problem: “Count all topologically inequivalent configurations of a closed planar non self-intersecting curve crossing a line through a given number of points”. We review a description of meanders introduced recently in terms of the coupling to gravity of a two-flavored fully-packed loop model. The subsequent analytic predictions for various meandric c...