English
Related papers

Related papers: Using Linear Difference Equations to Model Nonline…

200 papers

In this paper, we develop a representation-theoretic formulation of discrete-time linear systems. We show that such systems are naturally viewed as representations of time groups acting on vector spaces, thereby endowing the state space…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Subhrajit Sinha

A symbolic computational algorithm which detects " linear "` solutions of nonlinear polynomial differential equations of single functions, is developed throughout this paper.

Dynamical Systems · Mathematics 2007-05-23 Stelios Kotsios

For data ciphering a key is usually needed as a base, so it is indispensable to have one that is strong and trustworthy, so as to keep others from accessing the ciphered data. This requires a pseudo-random number generator that would…

Computational Complexity · Computer Science 2011-09-27 Elena Villarreal Zapata , Francisco Cruz Ordaz Salazar

Quantum generative modeling is a growing area of interest for industry-relevant applications. With the field still in its infancy, there are many competing techniques. This work is an attempt to systematically compare a broad range of these…

This paper is a continuation of the paper "Numerical Semigroups: Ap\'ery Sets and Hilbert Series". We consider the general numerical AA-semigroup, i.e., semigroups consisting of all non-negative integer linear combinations of relatively…

Commutative Algebra · Mathematics 2017-01-17 Ignacio García-Marco , Jorge L. Ramírez Alfonsín , Oystein J. Rodseth

Modeling matrix-valued time series is an interesting and important research topic. In this paper, we extend the method of Chang et al. (2017) to matrix-valued time series. For any given $p\times q$ matrix-valued time series, we look for…

Methodology · Statistics 2020-02-11 Zhaoxing Gao

In this paper we model a class of stream and block ciphers as systems of (ordinary) explicit difference equations over a finite field. We call this class "difference ciphers" and we show that ciphers of application interest, as for example…

Cryptography and Security · Computer Science 2022-01-10 Roberto La Scala , Sharwan K. Tiwari

In this paper we discuss three symbolic approaches for the generation of a finite difference scheme of a partial differential equation (PDE). We prove, that for a linear PDE with constant coefficients these three approaches are equivalent…

Mathematical Physics · Physics 2019-03-06 Viktor Levandovskyy , Bernd Martin

We develop an algorithm for computing the weight distribution of a linear $[n,k]$ code over a finite field $\mathbb{F}_q$. We represent the codes by their characteristic vector with respect to a given generator matrix and a special type of…

Discrete Mathematics · Computer Science 2021-08-11 Iliya Bouyukliev , Stefka Bouyuklieva , Tatsuya Maruta , Paskal Piperkov

Equation discovery methods enable modelers to combine domain-specific knowledge and system identification to construct models most suitable for a selected modeling task. The method described and evaluated in this paper can be used as a…

Machine Learning · Computer Science 2019-07-02 Nikola Simidjievski , Ljupčo Todorovski , Juš Kocijan , Sašo Džeroski

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

Formal Languages and Automata Theory · Computer Science 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv

This article proposes the use of pseudorandom decimal sequences that have gone through an additional random mapping for the design of cryptographic keys. These sequences are generated by starting with inverse prime expansions in base 3 and…

Cryptography and Security · Computer Science 2015-07-03 B. Prashanth Reddy

We consider two classes of computations which admit taking linear combinations of execution runs: probabilistic sampling and generalized animation. We argue that the task of program learning should be more tractable for these architectures…

Logic in Computer Science · Computer Science 2015-12-17 Michael Bukatin , Steve Matthews

Multisequences over finite fields play a pushing role in the applications that relate to parallelization, such as word-based stream ciphers and pseudorandom vector generation. It is interesting to study the complexity measures for…

Information Theory · Computer Science 2020-01-30 Yang Yan , Qiuyan Wang , Chenhuang Wu

Wilson lines, being comparators that render non-local operator products gauge invariant, are extensively used in QCD calculations, especially in small-$x$ calculations, calculations concerning validation of factorisation schemes and in…

High Energy Physics - Phenomenology · Physics 2015-02-03 Frederik F. Van der Veken

Based on Restricted Boltzmann Machines (RBMs), an improved pseudo-stochastic sequential cipher generator is proposed. It is effective and efficient because of the two advantages: this generator includes a stochastic neural network that can…

Cryptography and Security · Computer Science 2016-08-18 Fei Hu , Xiaofei Xu , Tao Peng , Changjiu Pu , Li Li

In this work, we introduce a broad class of circuits, or quantum cellular automata, which we call 'pairwise-difference-conserving circuits' (PDC). These models are characterized by local gates that preserve the pairwise difference of local…

Statistical Mechanics · Physics 2025-10-23 Pavel Orlov , Cheryne Jonay , Tomaž Prosen

In this short note, we develop a novel idea of a bilinear cryptosystem using the discrete logarithm problem in matrices. These matrices come from a linear representation of a finite $p$-group of class 2. We discuss an example at the end.

Cryptography and Security · Computer Science 2017-11-23 Ayan Mahalanobis , Pralhad Shinde

Orthogonal Cellular Automata (OCA) have been recently investigated in the literature as a new approach to construct orthogonal Latin squares for cryptographic applications such as secret sharing schemes. In this paper, we consider OCA for a…

Cryptography and Security · Computer Science 2021-06-16 Luca Mariot