English
Related papers

Related papers: Multidimensional Shifts And Finite Matrices

200 papers

Multidimensional record patterns are random sets of lattice points defined by means of a recursive stochastic construction. The patterns thus generated owe their richness to the fact that the construction is not based on a total order,…

Statistical Mechanics · Physics 2020-06-11 P. L. Krapivsky , J. M. Luck

We introduce a new type of reduction of inversive difference polynomials that is associated with a partition of the basic set of automorphisms $\sigma$ and uses a generalization of the concept of effective order of a difference polynomial.…

Rings and Algebras · Mathematics 2023-09-12 Alexander Levin

We investigate the properties of large--scale structure predicted in a class of mixed dark matter models in which the volatile component (made of particles with high rms velocity) derives from the decay of a heavier particle. Such models…

Astrophysics · Physics 2009-10-28 Elena Pierpaoli , Peter Coles , Silvio Bonometto , Stefano Borgani

We study the computational and structural aspects of countable two-dimensional SFTs and other subshifts. Our main focus is on the topological derivatives and subpattern posets of these objects, and our main results are constructions of…

Computational Complexity · Computer Science 2012-08-15 Ville Salo , Ilkka Törmä

In this paper we further develop the theory of one sided shift spaces over infinite alphabets, characterizing one-step shifts as edge shifts of ultragraphs and partially answering a conjecture regarding shifts of finite type (we show that…

Dynamical Systems · Mathematics 2015-10-19 Daniel Gonçalves , Danilo Royer

We discuss some numerical invariants of multidimensional shifts of finite type (SFTs) which are associated with the growth rates of the number of admissible finite configurations. Extending an unpublished example of Tsirelson, we show that…

Dynamical Systems · Mathematics 2009-02-03 Tom Meyerovitch

Let $A$ be a connected commutative $\C$-algebra with derivation $D$, $G$ a finite linear automorphism group of $A$ which preserves $D$, and $R=A^G$ the fixed point subalgebra of $A$ under the action of $G$. We show that if $A$ is generated…

Quantum Algebra · Mathematics 2013-12-18 Kenichiro Tanabe

A subspace of matrices over $\mathbb{F}_{q^e}^{m\times n}$ can be naturally embedded as a subspace of matrices in $\mathbb{F}_q^{em\times en}$ with the property that the rank of any of its matrix is a multiple of $e$. It is quite natural to…

Information Theory · Computer Science 2022-11-18 Olga Polverino , Paolo Santonastaso , John Sheekey , Ferdinando Zullo

A finite size scaling theory, originally developed only for transitions to absorbing states [Phys. Rev. E {\bf 92}, 062126 (2015)], is extended to distinct sorts of discontinuous nonequilibrium phase transitions. Expressions for quantities…

Statistical Mechanics · Physics 2018-06-13 Marcelo M. de Oliveira , M. G. E. da Luz , Carlos E. Fiore

In this work, we consider $\mathbb{Z}^d$-shifts generated by digit substitutions. For such a shift $\mathbb{X}$, we study the elements of the normaliser of $\mathbb{Z}^d$ in the group of self homeomorphisms (called extended symmetries)…

Dynamical Systems · Mathematics 2025-06-17 Álvaro Bustos-Gajardo , Daniel Luz , Neil Mañibo

We show that many $2$-dimensional Artin groups are residually finite. This includes $3$-generator Artin groups with labels $\geq 4$ except for $(2m+1, 4,4)$ for any $m\geq 2$. As a first step towards residual finiteness we show that these…

Group Theory · Mathematics 2022-05-10 Kasia Jankiewicz

We introduce order conserving embeddings as a more general form of order preserving embeddings between finite dimensional nest algebras. The structure of these embeddings is determined, in terms of order indecomposable decompositions, and…

Operator Algebras · Mathematics 2007-05-23 Alan Hopenwasser , Stephen C. Power

Let $X$ be a reduced complex space of pure dimension. We consider divergent integrals of certain forms on $X$ that are singular along a subvariety defined by the zero set of a holomorphic section of some holomorphic vector bundle $E…

Complex Variables · Mathematics 2024-04-26 Ludvig Svensson

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

Rings and Algebras · Mathematics 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

A rather general ergodic type scheme is presented on arbitrary sets X, as they are generated by arbitrary mappings T : X \longrightarrow X. The structures considered on X are given by suitable subsets of the set of all of its finite…

General Mathematics · Mathematics 2007-08-29 Elemer E Rosinger

The stability, robustness, accuracy, and efficiency of space-time finite element methods crucially depend on the choice of approximation spaces for test and trial functions. This is especially true for high-order, mixed finite element…

Numerical Analysis · Mathematics 2023-08-15 Nilima Nigam , David M. Williams

Let $K$ be a differential field over $\C$ with derivation $D$, $G$ a finite linear automorphism group over $K$ which preserves $D$, and $K^G$ the fixed point subfield of $K$ under the action of $G$. We show that every finite-dimensional…

Quantum Algebra · Mathematics 2013-12-18 Kenichiro Tanabe

$\lambda$-graph systems are labeled Bratteli diagram with shift operations. They present subshifts. Their matrix presentations are called symbolic matrix systems. We define skew products of $\lambda$-graph systems and study extensions of…

Dynamical Systems · Mathematics 2016-05-03 Kengo Matsumoto

We study the distribution of the sequence of elements of the discrete dynamical system generated by iterations of the M\"obius map $x \mapsto (ax + b)/(cx+d)$ over a finite field of $p$ elements at the moments of time that correspond to…

Number Theory · Mathematics 2020-09-03 László Mérai , Igor E. Shparlinski

We summarise three applications of the obstacle problem to membrane contact, elastoplastic torsion and cavitation modelling, and show how the resulting models can be solved using mixed finite elements. It is challenging to construct fixed…

Numerical Analysis · Mathematics 2026-01-28 Tom Gustafsson