English
Related papers

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

200 papers

Handwritten Mathematical Expression Recognition (HMER) has extensive applications in automated grading and office automation. However, existing sequence-based decoding methods, which directly predict $\LaTeX$ sequences, struggle to…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Jianhua Zhu , Wenqi Zhao , Yu Li , Xingjian Hu , Liangcai Gao

Embeddings of graphs into distributions of trees that preserve distances in expectation are a cornerstone of many optimization algorithms. Unfortunately, online or dynamic algorithms which use these embeddings seem inherently randomized and…

Data Structures and Algorithms · Computer Science 2021-02-11 Bernhard Haeupler , D Ellis Hershkowitz , Goran Zuzic

Decision trees and systems of decision rules are widely used as classifiers, as a means for knowledge representation, and as algorithms. They are among the most interpretable models for data analysis. The study of the relationships between…

Artificial Intelligence · Computer Science 2023-05-04 Kerven Durdymyradov , Mikhail Moshkov

Using the theoretical basis developed by Yao and Zeilberger, we consider certain graph families whose structure results in a rational generating function for sequences related to spanning tree enumeration. Said families are Powers of Cycles…

Combinatorics · Mathematics 2026-03-16 Pablo Blanco , Doron Zeilberger

Tracer-diffusion of small molecules through dense systems of chain polymers is studied within an athermal lattice model, where hard core interactions are taken into account by means of the site exclusion principle. An approximate mapping of…

Soft Condensed Matter · Physics 2009-11-07 O. Durr , T. Volz , W. Dieterich , A. Nitzan

We study the spectral properties of the transfer matrix for a gonihedric random surface model on a three-dimensional lattice. The transfer matrix is indexed by generalized loops in a natural fashion and is invariant under a group of motions…

High Energy Physics - Theory · Physics 2009-10-31 Thordur Jonsson , George K. Savvidy

The celebrated Jordan--Wigner transformation provides an efficient mapping between spin chains and fermionic systems in one dimension. Here we extend this spin-fermion mapping to arbitrary tree structures, which enables mapping between…

Other Condensed Matter · Physics 2021-02-19 Stefan Backens , Alexander Shnirman , Yuriy Makhlin

We consider the transmission of massless Dirac fermions through an array of short range scatterers which are modeled as randomly positioned $\delta$- function like potentials along the x-axis. We particularly discuss the interplay between…

Disordered Systems and Neural Networks · Physics 2013-07-19 Neetu Agrawal , Sankalpa Ghosh , Manish Sharma

The recently introduced complex active optical network (LANER) generalizes the concept of laser system to a collection of links, building a bridge with random-laser physics and quantum-graphs theory. So far, LANERs have been studied with a…

Adaptation and Self-Organizing Systems · Physics 2020-07-15 Giovanni Giacomelli , Antonio Politi , Serhiy Yanchuk

I provide a transfer matrix method for the Foldy-Wouthuysen representation of the Dirac equation. I derive the relationship between the reflection and transmission coefficients of the Dirac spinors and the wavefunction in the transformed…

Mesoscale and Nanoscale Physics · Physics 2024-11-26 Mark Behzad Doost

The linear transports along paths in vector bundles introduced in Ref. [1] are applied to the special case of tensor bundles over a given differentiable manifold. Links with the transports along paths generated by derivations of tensor…

Differential Geometry · Mathematics 2007-05-23 Bozhidar Z. Iliev

This paper presents a matrix formulation of the scalar laws of radiative transfer. The method applies to coupled mixed boundary condition problems on general domains. Participating media can range from transparent to absorbing, emitting,…

Computational Physics · Physics 2026-05-27 Nikolaj Maack Bielefeld

The transfer matrix formalism is implemented in the form of the multiple collision technique to account for dissipative transmission processes by using complex potentials in several models of atomic chains. The absorption term is rigorously…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 J. M. Cervero , A. Rodriguez

A model for diffusion on a cubic lattice with a random distribution of traps is developed. The traps are redistributed at certain time intervals. Such models are useful for describing systems showing dynamic disorder, such as ion-conducting…

Condensed Matter · Physics 2009-10-31 S. Mandal , R. Dasgupta

We present a method for calculating transfer matrices for the $q$-state Potts model partition functions $Z(G,q,v)$, for arbitrary $q$ and temperature variable $v$, on cyclic and M\"obius strip graphs $G$ of the square (sq), triangular…

Statistical Mechanics · Physics 2009-11-10 Shu-Chiuan Chang , Robert Shrock

We study the transfer operators for a family $F_r:[0,1] \to [0,1]$ depending on the parameter $r\in [0,1]$, which interpolates between the tent map and the Farey map. In particular, considering the action of the transfer operator on a…

Dynamical Systems · Mathematics 2015-06-09 S. Ben Ammou , C. Bonanno , I. Chouari , S. Isola

A particular mix of integral equations and discretization techniques is suggested for the solution of a planar Helmholtz transmission problem with relevance to the study of surface plasmon waves. The transmission problem describes the…

Computational Physics · Physics 2018-08-01 Johan Helsing , Anders Karlsson

In this paper, we consider the problem of distributed inference in tree based networks. In the framework considered in this paper, distributed nodes make a 1-bit local decision regarding a phenomenon before sending it to the fusion center…

Information Theory · Computer Science 2016-11-17 Bhavya Kailkhura , Aditya Vempaty , Pramod K. Varshney

In the low-energy effective action of string theories, non-abelian gauge interactions and supergravity are augmented by infinite towers of higher-mass-dimension operators. We propose a new method to construct one-loop matrix elements with…

High Energy Physics - Theory · Physics 2022-08-03 Alex Edison , Max Guillen , Henrik Johansson , Oliver Schlotterer , Fei Teng

We propose a categorical framework to reason about scientific explanations: descriptions of a phenomenon meant to translate it into simpler terms, or into a context that has been already understood. Our motivating examples come from systems…

Logic in Computer Science · Computer Science 2023-08-01 Leo Lobski , Fabio Zanasi