English
Related papers

Related papers: A classification of S-boxes generated by Orthogona…

200 papers

Analysis of small angle scattering (SAS) data requires intensive modelling to infer and characterize the structures present in a sample. This iterative improvement of models is a time consuming process. Here we present the Scattering…

Computational Physics · Physics 2023-11-30 Tobias William Jensen Jarrett , Carsten Svaneborg

This paper introduces a simple formalism for dealing with deterministic, non- deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is…

Discrete Mathematics · Computer Science 2013-05-20 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

Recently, the notions of self-orthogonal subspace codes and LCD subspace codes were introduced, and LCD subspace codes obtained from mutually unbiased weighing matrices were studied. In this paper, we provide a method of constructing…

Combinatorics · Mathematics 2024-07-09 Dean Crnković , Keita Ishizuka , Hadi Kharaghani , Sho Suda , Andrea Švob

Complex systems may morph between structures with different dimensionality and degrees of freedom. As a tool for their modelling, nonlinear embeddings are introduced that encompass objects with different dimensionality as a continuous…

Cellular Automata and Lattice Gases · Physics 2020-07-07 Vladimir García-Morales

Since the introduction of the lasso in regression, various sparse methods have been developed in an unsupervised context like sparse principal component analysis (s-PCA), sparse canonical correlation analysis (s-CCA) and sparse singular…

Methodology · Statistics 2020-12-09 Ruiping Liu , Ndeye Niang , Gilbert Saporta , Huiwen Wang

The (fast) component-by-component (CBC) algorithm is an efficient tool for the construction of generating vectors for quasi-Monte Carlo rank-1 lattice rules in weighted reproducing kernel Hilbert spaces. We consider product weights, which…

Numerical Analysis · Mathematics 2017-11-06 Adrian Ebert , Hernan Leövey , Dirk Nuyens

We extend the selected columns of the density matrix (SCDM) methodology [J. Chem. Theory Comput. 2015, 11, 1463--1469]---a non-iterative procedure for generating localized occupied orbitals for condensed-phase systems---to the construction…

Chemical Physics · Physics 2021-08-17 Eric G. Fuemmeler , Anil Damle , Robert A. DiStasio

Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global…

Discrete Mathematics · Computer Science 2015-03-18 Pablo Arrighi , Renan Fargetton , Vincent Nesme , Eric Thierry

We define topological orthoalgebras (TOAs) and study their properties. While every topological orthomodular lattice is a TOA, the lattice of projections of a Hilbert space is an example of a lattice-ordered TOA that is not a toplogical…

Rings and Algebras · Mathematics 2009-11-10 Alexander Wilce

In this paper, we classify four-point local gluon S-matrices in arbitrary dimensions. This is along the same lines as \cite{Chowdhury:2019kaq} where four-point local photon S-matrices and graviton S-matrices were classified. We do the…

High Energy Physics - Theory · Physics 2020-11-20 Subham Dutta Chowdhury , Abhijit Gadde

We obtain a characterization on self-orthogonality for a given binary linear code in terms of the number of column vectors in its generator matrix, which extends the result of Bouyukliev et al. (2006). As an application, we give an…

Information Theory · Computer Science 2021-03-16 Jon-Lark Kim , Young-Hun Kim , Nari Lee

In this paper, a different perspective of constructing the CA models is proposed. Its kernel, the Local Symmetric Distribution Principle, relates to some fundamental concepts in physics, which maybe raise a wide interest. With a rich…

Cellular Automata and Lattice Gases · Physics 2010-07-27 Zan Pan

Latin squares have been historically used in order to create statistical designs in which, starting from a small number of experiments, it can be obtained a large experimental space. In this sense, the optimization of the selection of Latin…

Combinatorics · Mathematics 2011-05-06 R. M. Falcón

It is argued that transformation processes (generation rules) showing evidence of a long evolutionary history in universal computing systems can be generalized. The explicit function class $ \Omega $ is defined as follows: "Operators whose…

Other Computer Science · Computer Science 2023-04-04 Kazuki Otsuka

This study introduces Skewed Fully Asynchronous Cellular Automata (SACA), a novel update scheme in cellular automata that updates the states of only two consecutive and adjacent cells, such as ci and ci+1, simultaneously at each time step.…

Formal Languages and Automata Theory · Computer Science 2025-01-07 Virendra Kumar Gautam

Cellular Automata (CA) theory is a discrete model that represents the state of each of its cells from a finite set of possible values which evolve in time according to a pre-defined set of transition rules. CA have been applied to a number…

Computer Vision and Pattern Recognition · Computer Science 2017-05-22 Karttikeya Mangalam , K S Venkatesh

In this dissertation, we study two of the global properties of 1-dimensional cellular automata (CAs) under periodic boundary condition, namely, reversibility and randomness. To address reversibility of finite CAs, we develop a mathematical…

Formal Languages and Automata Theory · Computer Science 2019-11-12 Kamalika Bhattacharjee

We continue the study of asynchrony immunity in cellular automata (CA), which can be considered as a weaker version of correlation immunity in the context of vectorial Boolean functions. The property could have applications as a…

Cellular Automata and Lattice Gases · Physics 2019-07-23 Luca Mariot , Luca Manzoni , Alberto Dennunzio

Elementary cellular automata (ECA) are converted into multiplicative versions by using permuted n-dim Galois fields and octonion multiplication tables as binary pointers to each rule's Wolfram code truth table. This enables an extension of…

Cellular Automata and Lattice Gases · Physics 2025-02-20 Daniel McKinley

Let $\Delta$ be a finite set of nonzero linear forms in several variables with coefficients in a field $\mathbf K$ of characteristic zero. Consider the $\mathbf K$-algebra $C(\Delta)$ of rational functions generated by $\{1/\alpha \mid…

Combinatorics · Mathematics 2007-05-23 Hiroaki Terao