English
Related papers

Related papers: Trace and antitrace maps for aperiodic sequences, …

200 papers

The analysis of contours of scalar fields plays an important role in visualization. For example the contour tree and contour statistics can be used as a means for interaction and filtering or as signatures. In the context of tensor field…

Graphics · Computer Science 2019-12-03 Talha Bin Masood , Ingrid Hotz

We describe the conditions under which a set of continuous variables or characters can be described as an X-tree or a split network. A distance matrix corresponds exactly to a split network or a valued X-tree if, after ordering of the taxa,…

Quantitative Methods · Quantitative Biology 2009-06-11 Marc Thuillard , Didier Fraix-Burnet

We study the problem when every matrix over a division ring is representable as either the product of traceless matrices or the product of semi-traceless matrices, and also give some applications of such decompositions. Specifically, we…

Rings and Algebras · Mathematics 2023-08-01 Peter V. Danchev , Truong Huu Dung , Tran Nam Son

Trace diagrams are structured graphs with edges labeled by matrices. Each diagram has an interpretation as a particular multilinear function. We provide a rigorous combinatorial definition of these diagrams using a notion of signed graph…

Combinatorics · Mathematics 2010-11-30 Steven Morse , Elisha Peterson

Dynamical systems, whether continuous or discrete, are used by physicists in order to study non-linear phenomena. In the case of discrete dynamical systems, one of the most used is the quadratic map depending on a parameter. However, some…

Chaotic Dynamics · Physics 2015-05-20 M. Romera , G. Pastor , M. -F. Danca , A. Martin , A. B. Orue , F. Montoya

It is shown that pairs of maximal linear recursive sequences (m-sequences) typically have mean square aperiodic crosscorrelation on par with that of random sequences, but that if one takes a pair of m-sequences where one is the reverse of…

Information Theory · Computer Science 2016-07-07 Daniel J. Katz

A (discrete) dynamical system may have various symmetries and reversing symmetries, which together form its so-called reversing symmetry group. We study the set of 3D trace maps (obtained from two-letter substitution rules) which preserve…

Dynamical Systems · Mathematics 2007-05-23 Michael Baake , John A. G. Roberts

The spectral theory of quantum graphs is related via an exact trace formula with the spectrum of the lengths of periodic orbits (cycles) on the graphs. The latter is a degenerate spectrum, and understanding its structure (i.e.,finding out…

Mathematical Physics · Physics 2009-11-13 U. Gavish , U. Smilansky

Permutation rational functions over finite fields have attracted high interest in recent years. However, only a few of them have been exhibited. This article studies a class of permutation rational functions constructed using trace maps on…

Number Theory · Mathematics 2024-01-01 Ruikai Chen , Sihem Mesnager

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

In directed graphs, a cycle can be seen as a structure that allows its vertices to loop back to themselves, or as a structure that allows pairs of vertices to reach each other through distinct paths. We extend these concepts to temporal…

Computational Complexity · Computer Science 2025-03-05 Davi de Andrade , Júlio Araújo , Allen Ibiapina , Andrea Marino , Jason Schoeters , Ana Silva

Perturbative calculations involving fermion loops in quantum field theories require tracing over Dirac matrices. A simple way to regulate the divergences that generically appear in these calculations is dimensional regularisation, which has…

High Energy Physics - Theory · Physics 2024-10-11 Joshua Lin

Entropy metrics (for example, permutation entropy) are nonlinear measures of irregularity in time series (one-dimensional data). Some of these entropy metrics can be generalised to data on periodic structures such as a grid or lattice…

Combinatorics · Mathematics 2021-10-22 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

An exact method that analytically provides transfer matrices in finite networks of quasicrystalline approximants of any dimensionality is discussed. We use these matrices in two ways: a) to exactly determine the band structure of an…

Condensed Matter · Physics 2016-08-31 K. Moulopoulos , S. Roche

The standard approach for computing the trace of the inverse of a very large, sparse matrix $A$ is to view the trace as the mean value of matrix quadratures, and use the Monte Carlo algorithm to estimate it. This approach is heavily used in…

High Energy Physics - Lattice · Physics 2013-02-19 Andreas Stathopoulos , Jesse Laeuchli , Kostas Orginos

During routine state space circuit analysis of an arbitrarily connected set of nodes representing a lossless LC network, a matrix was formed that was observed to implicitly capture connectivity of the nodes in a graph similar to the…

Combinatorics · Mathematics 2018-03-07 Pritam Mukherjee , L. Satish

We develop the theory of linear evolution equations associated with the adjacency matrix of a graph, focusing in particular on infinite graphs of two kinds: uniformly locally finite graphs as well as locally finite line graphs. We discuss…

Dynamical Systems · Mathematics 2018-07-26 Delio Mugnolo

We calculate the integrated trace anomaly for a real spin-0 scalar field in six dimensions in a torsionless curved space without a boundary. We use a path integral approach for a corresponding supersymmetric quantum mechanical model. Weyl…

High Energy Physics - Theory · Physics 2009-11-07 Agapitos Hatzinikitas , Renato Portugal

We study the dynamics of a piecewise map defined on the set of three pairwise nonparallel, nonconcurrent lines in $\mathbb{R}^2$. The geometric map of study may be analogized to the billiard map with a different reflection rule so that each…

Dynamical Systems · Mathematics 2024-08-30 Samuel Everett

In this paper, we introduce a graph matching method that can account for constraints of arbitrary order, with arbitrary potential functions. Unlike previous decomposition approaches that rely on the graph structures, we introduce a…

Computer Vision and Pattern Recognition · Computer Science 2018-02-26 D. Khuê Lê-Huu , Nikos Paragios