English
Related papers

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

200 papers

In this article we classify normal forms and unfoldings of linear maps in eigenspaces of (anti)-automorphisms of order two. Our main motivation is provided by applications to linear systems of ordinary differential equations, general and…

Dynamical Systems · Mathematics 2007-05-23 I. Hoveijn , J. S. W. Lamb , R. M. Roberts

The equidistant subsequence pattern matching problem is considered. Given a pattern string $P$ and a text string $T$, we say that $P$ is an \emph{equidistant subsequence} of $T$ if $P$ is a subsequence of the text such that consecutive…

Data Structures and Algorithms · Computer Science 2020-02-18 Mitsuru Funakoshi , Yuto Nakashima , Shunsuke Inenaga , Hideo Bannai , Masayuki Takeda , Ayumi Shinohara

In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected…

Social and Information Networks · Computer Science 2022-04-06 Vaiva Vasiliauskaite , Tim S. Evans , Paul Expert

We determine the structure of linear maps on complex (real) square matrices sending unitary (orthogonal) matrices to multiples of unitary (orthogonal) matrices. The result is used to determine the linear preservers of matrix pairs…

Functional Analysis · Mathematics 2025-10-08 Bojan Kuzma , Chi-Kwong Li , Edward Poon

In a previous paper we considered a sequence of maps on a complete metric space $(X,d)$ and derived an extension of the Banach fixed point theorem. We showed that backward trajectories of maps $X\to X$ converge under mild conditions and…

Functional Analysis · Mathematics 2019-07-26 Nira Dyn , David Levin , Peter Massopust

Two dimensional matrices with binary (0/1) entries are a common data structure in many research fields. Examples include ecology, economics, mathematics, physics, psychometrics and others. Because the columns and rows of these matrices…

In this paper, we discuss a novel model reduction framework for generalized linear systems. The transfer functions of these systems are assumed to have a special structure, e.g., coming from second-order linear systems and time-delay…

Numerical Analysis · Mathematics 2019-10-31 Peter Benner , Pawan Goyal , Igor Pontes Duff

A RAC graph is one admitting a RAC drawing, that is, a polyline drawing in which each crossing occurs at a right angle. Originally motivated by psychological studies on readability of graph layouts, RAC graphs form one of the most prominent…

Data Structures and Algorithms · Computer Science 2023-06-30 Patrizio Angelini , Michael A. Bekos , Julia Katheder , Michael Kaufmann , Maximilian Pfister , Torsten Ueckerdt

In this paper, we study 2-geodesic-transitive graphs of order twice an odd prime power. Classifications of corresponding basic graphs and such graphs with almost simple automorphism groups are given, and a reduction theorem for general case…

Combinatorics · Mathematics 2026-04-28 Jiangmin Pan , Cixuan Wu , Yingnan Zhang , Hanlin Zou

This study introduces a novel approach to composite design by employing aperiodic monotiles, shapes that cover surfaces without translational symmetry. Using a combined computational and experimental approach, we study the fracture behavior…

Applied Physics · Physics 2023-09-13 Jiyoung Jung , Ailin Chen , Grace X. Gu

Nonstandard graphs have been defined and examined in prior works. The present work does the same for nonstandard digraphs. Since digraphs have more structure than do graphs, the present discussion requires more complicated definitions and…

Combinatorics · Mathematics 2009-04-28 A. H. Zemanian

We propose a new method to enumerate alternating knots using a transfer matrix approach. We apply it to count numerically various objects, including prime alternating tangles with two connected components, up to order 18--22, and comment on…

Mathematical Physics · Physics 2007-05-23 Jesper L. Jacobsen , Paul Zinn-Justin

We illustrate the application of the matrix-transfer method for a number of enumeration problems concerning the party game Silent Circles, Hamiltonian cycles in the antiprism graphs, and simple paths and cycles of a fixed length in…

Combinatorics · Mathematics 2025-02-11 Max A. Alekseyev , Gerard P. Michon

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

We study the quantum walk in momentum space using a coin arranged in quasi-periodic sequences following a Fibonacci prescription. We build for this system a classical map based on the trace of the evolution operator. The sub-ballistic…

Quantum Physics · Physics 2015-05-13 Alejandro Romanelli

We provide a generalization of an algebraic linear combination for the trace of certain elliptic modular forms, and through specializing the expression at a suitable pair consisting of an elliptic curve over algebraic number fields and its…

Number Theory · Mathematics 2016-04-06 Norifumi Ojiro

We study the spectrum of transfer operators associated to various dynamical systems. Our aim is to obtain precise information on the discrete spectrum. To this end we propose a unitary approach. We consider various settings where new…

Dynamical Systems · Mathematics 2021-12-15 Oliver Butterley , Niloofar Kiamari , Carlangelo Liverani

Anomalous transport processes in which the variance of the distance travelled does not necessarily increase linearly with time are modelled using the formalism of continuous time random walks. We compute particle propagators which have the…

Astrophysics · Physics 2011-05-23 B. R. Ragot , J. G. Kirk

A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a half-arc-transitive group…

Combinatorics · Mathematics 2013-11-11 Primoz Potocnik , Pablo Spiga , Gabriel Verret

In this paper the fractional order logistic map in the sense of Caputo's fractional differences is numerically approached. It is shown that the necessary iterations number to avoid transients must be of order of thousand, not of order of…

Numerical Analysis · Mathematics 2022-03-08 Marius-F. Danca