English
Related papers

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

200 papers

Deterministic two-way transducers define the class of regular functions from words to words. Alur and Cern\'y introduced an equivalent model of transducers with registers called copyless streaming string transducers. In this paper, we drop…

Formal Languages and Automata Theory · Computer Science 2020-05-05 Gaëtan Douéneau-Tabot , Emmanuel Filiot , Paul Gastin

To study the optical rotation of the polarization of light incident on multilayer systems consisting of atomically thin conductors and dielectric multilayers we present a general method based on transfer matrices. The transfer matrix of the…

Mesoscale and Nanoscale Physics · Physics 2016-08-03 Gábor Széchenyi , Máté Vigh , Andor Kormányos , József Cserti

We introduce polytopal cell complexes associated with partial acyclic orientations of a simple graph, which generalize acyclic orientations. Using the theory of cellular resolutions, two of these polytopal cell complexes are observed to…

Combinatorics · Mathematics 2015-02-10 Benjamin Iriarte Giraldo

This paper introduces a segmented approach for solving constrained orbit transfer problems. The segments are connected through continuity constraints under the Theory of Functional Connections (TFC) mathematical framework that performs…

Instrumentation and Methods for Astrophysics · Physics 2026-01-22 Allan Kardec de Almeida Junior

Transfer matrices and matrix product operators play an ubiquitous role in the field of many body physics. This paper gives an ideosyncratic overview of applications, exact results and computational aspects of diagonalizing transfer matrices…

Strongly Correlated Electrons · Physics 2017-05-24 Jutho Haegeman , Frank Verstraete

The meander problem is a combinatorial problem which provides a toy model of the compact folding of polymer chains. In this paper we study various questions relating to the enumeration of meander diagrams, using diagrammatical methods. By…

High Energy Physics - Theory · Physics 2007-05-23 M. G. Harris

This paper provides an extension of the constructive loop vertex expansion to stable matrix models with interactions of arbitrarily high order. We introduce a new representation for such models, then perform a forest expansion on this…

Mathematical Physics · Physics 2019-03-11 Thomas Krajewski , Vincent Rivasseau , Vasily Sazonov

In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed…

Combinatorics · Mathematics 2007-05-23 Richard W. Kenyon , James G. Propp , David B. Wilson

Combining tree decomposition and transfer matrix techniques provides a very general algorithm for computing exact partition functions of statistical models defined on arbitrary graphs. The algorithm is particularly efficient in the case of…

Mathematical Physics · Physics 2015-05-18 Andrea Bedini , Jesper Lykke Jacobsen

We present Nystr\"om discretizations of multitrace formulations and non-overlapping Domain Decomposition Methods (DDM) for the solution of Helmholtz transmission problems for bounded composite scatterers with piecewise constant material…

Numerical Analysis · Mathematics 2017-10-11 Carlos Jerez-Hanckes , Carlos Pérez-Arancibia , Catalin Turc

Matching cells over time has long been the most difficult step in cell tracking. In this paper, we approach this problem by recasting it as a classification problem. We construct a feature set for each cell, and compute a feature difference…

Computer Vision and Pattern Recognition · Computer Science 2017-11-01 Quan Wang , Yan Ou , A. Agung Julius , Kim L. Boyer , Min Jun Kim

Transmission matrices, mapping the propagation of light from one end of the tissue to the other, form an important mathematical tool in the analysis of tissue scattering and the design of wavefront shaping systems. To understand the…

Optics · Physics 2025-04-01 Anat Levin , Marina Alterman

A closed expression is derived for the probability distribution of the transfer matrix of a particle moving in a one-dimensional system with delta-correlated, weak disorder. The change in the distribution as a function of wire length is…

Mesoscale and Nanoscale Physics · Physics 2016-06-22 Mark Ancliff

Within the framework of tight binding models, aperiodic systems are mapped to a renormalized lattice with a dimer defect. In models exhibiting metal-insulator transition, the dimer acts like a resonant cavity and explains the existence of…

Condensed Matter · Physics 2007-05-23 Ignacio Gomez , Indubala I. Satija

Braman [B08] described a construction where third-order tensors are exactly the set of linear transformations acting on the set of matrices with vectors as scalars. This extends the familiar notion that matrices form the set of all linear…

Numerical Analysis · Mathematics 2010-05-12 Carmeliza Navasca , Michael Opperman , Timothy Penderghest , Christino Tamon

We introduce a new approach to connectivity-dependent properties of diluted systems, which is based on the transfer-matrix formulation of the percolation problem. It simultaneously incorporates the connective properties reflected in…

Statistical Mechanics · Physics 2009-10-31 S. L. A. de Queiroz , R. B. Stinchcombe

We study vertex-ordering problems in loop-free digraphs subject to constraints on the left-going arcs, focusing on existence conditions and computational complexity. As an intriguing special case, we explore vertex-specific lower and upper…

Combinatorics · Mathematics 2025-09-08 Nóra A. Borsik , Péter Madarasi

This article is a direct continuation of [1] where we begun the study of the transfer matrix spectral problem for the cyclic representations of the trigonometric 6-vertex reflection algebra associated to the Bazhanov-Stroganov Lax operator.…

Mathematical Physics · Physics 2018-09-26 J. M. Maillet , G. Niccoli , B. Pezelier

In this paper, we introduce TreeCoders, a novel family of transformer trees. We moved away from traditional linear transformers to complete k-ary trees. Transformer blocks serve as nodes, and generic classifiers learn to select the best…

Computation and Language · Computer Science 2024-11-12 Pierre Colonna D'Istria , Abdulrahman Altahhan

The tree-level amplitudes in $\beta$-deformed theory are studied from twistor string theory. We first show that a simple generalization of the proposal in hep-th/0410122 gives the correct results for all of the tree-level amplitudes to the…

High Energy Physics - Theory · Physics 2008-11-26 Peng Gao , Jun-Bao Wu