English
Related papers

Related papers: Factorisation in the semiring of finite dynamical …

200 papers

In this note, we extend results about unique $n^{\textrm{th}}$ roots and cancellation of finite disconnected graphs with respect to the Cartesian, the strong and the direct product, to the rooted hierarchical products, and to a modified…

Combinatorics · Mathematics 2026-01-13 Wilfried Imrich , Igor Klep , Daniel Smertnig

We discuss the large $N$ factorization properties of five-dimensional supersymmetric partition functions for CFT with a holographic dual. We consider partition functions on manifolds of the form $\mathcal{M}= \mathcal{M}_3 \times…

High Energy Physics - Theory · Physics 2022-09-19 Seyed Morteza Hosseini , Itamar Yaakov , Alberto Zaffaroni

Factorized dynamics in soliton cellular automata with quantum group symmetry is identified with a motion of particles and anti-particles exhibiting pair creation and annihilation. An embedding scheme is presented showing that the…

Cellular Automata and Lattice Gases · Physics 2009-11-10 A. Kuniba , T. Takagi , A. Takenouchi

Differential systems with a Fuchsian linear part are studied in regions including all the singularities in the complex plane of these equations. Such systems are not necessarily analytically equivalent to their linear part (they are not…

Classical Analysis and ODEs · Mathematics 2008-08-27 Rodica D. Costin

Sparse matrix factorization is the problem of approximating a matrix $\mathbf{Z}$ by a product of $J$ sparse factors $\mathbf{X}^{(J)} \mathbf{X}^{(J-1)} \ldots \mathbf{X}^{(1)}$. This paper focuses on identifiability issues that appear in…

Machine Learning · Computer Science 2021-11-18 Léon Zheng , Elisa Riccietti , Rémi Gribonval

We introduce the {\it Ellis semigroup} of a nonautonomous discrete dynamical system $(X,f_{1,\infty})$ when $X$ is a metric compact space. The underlying set of this semigroup is the pointwise closure of $\{f\sp{n}_1 \, |\, n\in…

General Topology · Mathematics 2016-02-29 S. García-Ferreira , M. Sanchis

We introduce the factorization graph of a finite group and study its connectedness and forbidden structures. We characterize all finite groups with connected factorization graphs and classify those with connected bipartite factorization…

Group Theory · Mathematics 2019-12-02 Mohammad Farrokhi Derakhshandeh Ghouchan , Ali Azimi

Nonunique factorization in cancellative commutative semigroups is often studied using combinatorial factorization invariants, which assign to each semigroup element a quantity determined by the factorization structure. For numerical…

Commutative Algebra · Mathematics 2018-08-15 Christopher O'Neill

In the first paper (part I) of this series of two, we introduce four novel definitions of the ODT problems: three for size-constrained trees and one for depth-constrained trees. These definitions are stated unambiguously through executable…

Machine Learning · Computer Science 2025-10-28 Xi He

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

We present a new approach to factor rotation for functional data. This is achieved by rotating the functional principal components toward a predefined space of periodic functions designed to decompose the total variation into components…

Applications · Statistics 2012-07-02 Chong Liu , Surajit Ray , Giles Hooker , Mark Friedl

We extend a factorization due to Krein to arbitrary analytic functions from the upper half-plane to itself. The factorization represents every such function as a product of fractional linear factors times a function which, generally, has…

Complex Variables · Mathematics 2012-05-08 Hari Bercovici , Dan Timotin

The work is devoted to constructing a wide class of differential-functional dynamical systems, whose rich algebraic structure makes their integrability analytically effective. In particular, there is analyzed in detail the operator Lax type…

Exactly Solvable and Integrable Systems · Physics 2017-11-22 M. Vovk , P. Pukach , O. Hentosh , Y. A. Prykarpatsky

We investigate the uniqueness of factorisation of possibly disconnected finite graphs with respect to the Cartesian, the strong and the direct product. It is proved that if a graph has $n$ connected components, where $n$ is prime, or…

Combinatorics · Mathematics 2011-03-04 Christiaan E. van de Woestijne

We propose a practicable method for describing linear dynamics of different finite Fermi systems. The method is based on a general self-consistent procedure for factorization of the two-body residual interaction. It is relevant for diverse…

Atomic and Molecular Clusters · Physics 2011-05-26 V. O. Nesterenko , J. Kvasil , P. -G. Reinhard

In this paper the concept of $\mathbb{F}$-functorial of a finite group was introduced. These functorials have many properties of the Fitting subgroup of a soluble group and the generalized Fitting subgroup of a finite group. It was shown…

Group Theory · Mathematics 2021-03-25 Viachaslau I. Murashka , Alexander F. Vasil'ev

In this paper we give a concept of multi-dimensional-time dynamical system (MDTDS). Such dynamical system is generated by a finite family of functions $\{f_i\}$. The multi-dimensional-time space is taken as a free group. Using the subgroups…

Dynamical Systems · Mathematics 2012-11-27 U. A. Rozikov

Orbits of automorphism groups of partially ordered sets are not necessarily congruence classes, i.e. images of an order homomorphism. Based on so-called orbit categories a framework of factorisations and unfoldings is developed that…

Group Theory · Mathematics 2021-05-26 Tobias Schlemmer

We discuss ground state factorization schemes in spin $S$ arrays with general $XYZ$ couplings under general magnetic fields, not necessarily uniform or transverse. It is first shown that given arbitrary spin alignment directions at each…

Quantum Physics · Physics 2016-11-02 M. Cerezo , R. Rossignoli , N. Canosa

We provide a characterization of the positive monoids (i.e., additive submonoids of the nonnegative real numbers) that satisfy the finite factorization property. As a result, we establish that positive monoids with well-ordered generating…

Commutative Algebra · Mathematics 2021-12-03 Harold Polo