中文
相关论文

相关论文: Applications of Finite Fields to Dynamical Systems…

200 篇论文

Determining functionals are tools to describe the finite dimensional long-term dynamics of infinite dimensional dynamical systems. There also exist several applications to infinite dimensional {\em random} dynamical systems. In these…

动力系统 · 数学 2016-08-16 Igor Chueshov , Jinqiao Duan , Björn Schmalfuß

The problem of linking the structure of a finite linear dynamical system with its dynamics is well understood when the phase space is a vector space over a finite field. The cycle structure of such a system can be described by the…

动力系统 · 数学 2008-10-20 Guangwu Xu , Yi Ming Zou

A complete classification of the computational complexity of the fixed-point existence problem for boolean dynamical systems, i.e., finite discrete dynamical systems over the domain {0, 1}, is presented. For function classes F and graph…

计算复杂性 · 计算机科学 2008-12-01 Sven Kosub

Non-linear polynomial systems over finite fields are used to model functional behavior of cryptosystems, with applications in system security, computer cryptography, and post-quantum cryptography. Solving polynomial systems is also one of…

计算机科学中的逻辑 · 计算机科学 2023-10-20 Thomas Hader , Daniela Kaufmann , Laura Kovács

We investigate the use of iterated function system (IFS) models for data analysis. An IFS is a discrete dynamical system in which each time step corresponds to the application of one of a finite collection of maps. The maps, which represent…

动力系统 · 数学 2013-05-01 Zachary Alexander , Elizabeth Bradley , Joshua Garland , James D. Meiss

An important problem in the theory of finite dynamical systems is to link the structure of a system with its dynamics. This paper contains such a link for a family of nonlinear systems over the field with two elements. For systems that can…

组合数学 · 数学 2024-11-19 Omar Colon-Reyes , Reinhard Laubenbacher , Bodo Pareigis

In this paper, we propose a Bayesian approach for multiscale problems with the availability of dynamic observational data. Our method selects important degrees of freedom probabilistically in a Generalized multiscale finite element method…

数值分析 · 数学 2018-06-18 Siu Wun Cheung , Nilabja Guha

We provide an overview of high dimensional dynamical systems driven by random matrices, focusing on applications to simple models of learning and generalization in machine learning theory. Using both cavity method arguments and path…

无序系统与神经网络 · 物理学 2026-01-12 Blake Bordelon , Cengiz Pehlevan

We present a framework for solving a broad class of ill-posed inverse problems governed by partial differential equations (PDEs), where the target coefficients of the forward operator are recovered through an iterative regularization scheme…

A finite dynamical system with $n$ components is a function $f:X\to X$ where $X=X_1\times\dots\times X_n$ is a product of $n$ finite intervals of integers. The structure of such a system $f$ is represented by a signed digraph $G$, called…

组合数学 · 数学 2022-01-24 Adrien Richard

Measures generated by Iterated Function Systems composed of uncountably many one--dimensional affine maps are studied. We present numerical techniques as well as rigorous results that establish whether these measures are absolutely or…

动力系统 · 数学 2011-06-23 Giorgio Mantica

We investigate the use of models from the theory of regularity structures as features in machine learning tasks. A model is a polynomial function of a space-time signal designed to well-approximate solutions to partial differential…

机器学习 · 统计学 2023-12-05 Ilya Chevyrev , Andris Gerasimovics , Hendrik Weber

A number of representation schemes have been presented for use within learning classifier systems, ranging from binary encodings to neural networks. This paper presents results from an investigation into using discrete and fuzzy dynamical…

人工智能 · 计算机科学 2015-01-27 Richard J. Preen , Larry Bull

Many problems in science and engineering can be represented by a set of partial differential equations (PDEs) through mathematical modeling. Mechanism-based computation following PDEs has long been an essential paradigm for studying topics…

机器学习 · 计算机科学 2022-11-21 Shudong Huang , Wentao Feng , Chenwei Tang , Jiancheng Lv

Finite dynamical systems (FDSs) are commonly used to model systems with a finite number of states that evolve deterministically and at discrete time steps. Considered up to isomorphism, those correspond to functional graphs. As such, FDSs…

离散数学 · 计算机科学 2022-12-15 Émile Naquin , Maximilien Gadouleau

The paper investigates dynamical systems for which the derivative of some positive-definite function along the solutions of this system depends on so-called density function. In turn, such dynamical systems are called density systems. The…

系统与控制 · 电气工程与系统科学 2025-01-30 Igor Furtat

We consider a task graph to be executed on a set of processors. We assume that the mapping is given, say by an ordered list of tasks to execute on each processor, and we aim at optimizing the energy consumption while enforcing a prescribed…

分布式、并行与集群计算 · 计算机科学 2012-08-03 Guillaume Aupy , Anne Benoit , Fanny Dufossé , Yves Robert

The whole complex process to obtain a protein encoded by a gene is difficult to include in a mathematical model. There are many models for describing different aspects of a genetic network. Finding a better model is one of the most…

动力系统 · 数学 2007-05-23 Maria A. Avino-Diaz , Humberto Ortiz , Oscar Moreno

In many real-world decision making problems, reaching an optimal decision requires taking into account a variable number of objects around the agent. Autonomous driving is a domain in which this is especially relevant, since the number of…

机器学习 · 计算机科学 2020-08-13 Maria Hügle , Gabriel Kalweit , Branka Mirchevska , Moritz Werling , Joschka Boedecker

Time-discrete dynamical systems on a finite state space have been used with great success to model natural and engineered systems such as biological networks, social networks, and engineered control systems. They have the advantage of being…

组合数学 · 数学 2015-03-17 Alan Veliz-Cuba , Reinhard Laubenbacher