English
Related papers

Related papers: Transfer matrix for spanning trees, webs and color…

200 papers

While Flory theories provide an extremely useful framework for understanding the behavior of interacting, randomly branching polymers, the approach is inherently limited. Here we use a combination of scaling arguments and computer…

Statistical Mechanics · Physics 2017-01-18 Angelo Rosa , Ralf Everaers

We present a detailed study of the combinatorial interpretation of matrix integrals, including the examples of tessellations of arbitrary genera, and loop models on random surfaces. After reviewing their methods of solution, we apply these…

Mathematical Physics · Physics 2007-05-23 P. Di Francesco

The transfer-matrix methodology is used to solve linear systems of differential equations, such as those that arise when solving Schr\"odinger's equation, in situations where the solutions of interest are in the continuous part of the…

Mesoscale and Nanoscale Physics · Physics 2019-07-17 Alexandre Mayer

Let G be a finite graph or an infinite graph on which Z^d acts with finite fundamental domain. If G is finite, let T be a random spanning tree chosen uniformly from all spanning trees of G; if G is infinite, known methods show that this…

Probability · Mathematics 2007-05-23 Robert Burton , Robin Pemantle

Numerical transfer matrices have been widely used in the study of wave propagation and scattering. These may be viewed as descretizations of a recently introduced fundamental notion of transfer matrix which admits a representation in terms…

Classical Physics · Physics 2023-10-03 Farhang Loran , Ali Mostafazadeh

Pendry and MacKinnon meaningful discretization of Maxwell's equations was put forward specifically as part of a finite-element numerical algorithm. By contrast with a numerical approach, in the same spirit evoked by the relationships…

Optics · Physics 2023-03-14 Ovidiu-Zeno Lipan , Aldo De Sabata

We investigate the complexity of finding a transformation from a given spanning tree in a graph to another given spanning tree in the same graph via a sequence of edge flips. The exchange property of the matroid bases immediately yields…

Data Structures and Algorithms · Computer Science 2022-01-13 Nicolas Bousquet , Takehiro Ito , Yusuke Kobayashi , Haruka Mizuta , Paul Ouvrard , Akira Suzuki , Kunihiro Wasa

In this work, we investigate the classical loop models doped with monomers and dimers on a square lattice, whose partition function can be expressed as a tensor network (TN). In the thermodynamic limit, we use the boundary matrix product…

Statistical Mechanics · Physics 2015-04-10 Sazi Li , Wei Li , Ziyu Chen

We present a generic transfer matrix approach for the description of the interaction of atoms possessing multiple ground state and excited state sublevels with light fields. This model allows us to treat multi-level atoms as classical…

Quantum Physics · Physics 2011-01-24 André Xuereb , Peter Domokos , Peter Horak , Tim Freegarde

We obtain the topological expansion of the hermitian matrix model using its representation as a CFT on a hyperelliptic Riemann surface. To each branch point of the Riemann surface we associate an operator which represents a twist field…

High Energy Physics - Theory · Physics 2014-11-20 Ivan Kostov

Given two messages - as linear sequences of letters, it is immediate to determine whether one can be transformed into the other by simple substitution cipher of the letters. On the other hand, if the letters are carried as labels on nodes…

Discrete Mathematics · Computer Science 2022-04-14 Florian Ingels , Romain Azaïs

The computational cost of transfer matrix methods for the Potts model is directly related to the problem of \textit{into how many ways can two adjacent blocks of a lattice be connected}. Answering this question leads to the generation of a…

Computational Physics · Physics 2016-08-10 Cristobal A. Navarro , Fabrizio Canfora , Nancy Hitschfeld Kahler , Gonzalo Navarro

It is shown that dimers is Yang-Baxter integrable as a six-vertex model at the free-fermion point with crossing parameter $\lambda=\tfrac{\pi}{2}$. A one-to-many mapping of vertex onto dimer configurations allows the free-fermion solutions…

Mathematical Physics · Physics 2019-07-19 Paul A. Pearce , Alessandra Vittorini-Orgeas

This article is concerned with a mathematical tool, the Associated Transfer Matrix T, which proves useful in the study of a wide class of physical problems involving multilayer heterostructures. General properties of linear, second order…

Mathematical Physics · Physics 2007-05-23 R. Perez-Alvarez , F. Garcia-Moliner

Let k be a local field and let A be the two-by-two matrix algebra over k. In our previous work we developed a theory that allows the computation of the set of maximal orders in A containing a given suborder. This set is given as a sub-tree…

Number Theory · Mathematics 2019-05-23 Luis Arenas-Carmona , Claudio Bravo

We derive a field theory for the two-dimensional classical dimer model by applying bosonization to Lieb's (fermionic) transfer-matrix solution. Our constructive approach gives results that are consistent with the well-known height theory,…

Statistical Mechanics · Physics 2023-06-01 Neil Wilkins , Stephen Powell

In this paper we study several problems concerning the number of homomorphisms of trees. We give an algorithm for the number of homomorphisms from a tree to any graph by the Transfer-matrix method. By using this algorithm and some…

Combinatorics · Mathematics 2013-07-26 Péter Csikvári , Zhicong Lin

We establish mathematical bounds on the chain, ABCD and immittance matrices of a multiconductor transmission line, based on the Telegrapher's equation. Closed-form expressions for those matrices are also presented. Existing results that…

Systems and Control · Electrical Eng. & Systems 2025-09-30 Daniel Selvaratnam , Alessio Moreschini , Amritam Das , Thomas Parisini , Henrik Sandberg

A semiclassical model is presented for characterizing the linear response of elementary quantum optical systems involving cavities, optical fibers, and atoms. Formulating the transmission and reflection spectra using a scattering-wave…

Quantum Physics · Physics 2020-07-01 Nikolett Német , Donald White , Shinya Kato , Scott Parkins , Takao Aoki

You might know that the name "tree transducers" refers to various kinds of automata that compute functions on ranked trees, i.e. terms over a first-order signature. But have you ever wondered about how to remember what a macro tree…

Formal Languages and Automata Theory · Computer Science 2024-09-12 Lê Thành Dũng Nguyên