Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption

2021 ◽  
Vol 563 ◽  
pp. 183-195
Author(s):  
Alberto Dennunzio ◽  
Enrico Formenti ◽  
Darij Grinberg ◽  
Luciano Margara
Keyword(s):  
Abelian Group ◽  
Cellular Automata ◽  
Finite Abelian Group ◽  
Data Encryption ◽  
Dynamical Properties

RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER

2003 ◽  
Vol 13 (04) ◽  
pp. 815-842 ◽  
Author(s):  
A. BARBÉ ◽  
F. V. HAESELER ◽  
H.-O. PEITGEN ◽  
G. SKORDEV
Keyword(s):  
Abelian Group ◽  
Cellular Automata ◽  
Finite Field ◽  
Finite Abelian Group

Rescaled evolution sets of linear cellular automata on a lattice ℤ ⊕ G, where G is a finite Abelian group, with states in the finite field [Formula: see text] are defined and investigated.

Additive bases via Fourier analysis

2021 ◽  
pp. 1-12
Author(s):  
Bodan Arsovski
Keyword(s):  
Abelian Group ◽  
Fourier Analysis ◽  
Vector Space ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Probabilistic Method ◽  
Additive Basis ◽  
Generating Sets

Abstract Extending a result by Alon, Linial, and Meshulam to abelian groups, we prove that if G is a finite abelian group of exponent m and S is a sequence of elements of G such that any subsequence of S consisting of at least $$|S| - m\ln |G|$$ elements generates G, then S is an additive basis of G . We also prove that the additive span of any l generating sets of G contains a coset of a subgroup of size at least $$|G{|^{1 - c{ \in ^l}}}$$ for certain c=c(m) and $$ \in = \in (m) < 1$$ ; we use the probabilistic method to give sharper values of c(m) and $$ \in (m)$$ in the case when G is a vector space; and we give new proofs of related known results.

Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group

2021 ◽  
Author(s):  
Weidong Gao ◽  
Siao Hong ◽  
Wanzhen Hui ◽  
Xue Li ◽  
Qiuyu Yin ◽  
...  
Keyword(s):  
Abelian Group ◽  
Finite Abelian Group ◽  
Zero Sum

Stable cohomotopy and cobordism of abelian groups

1981 ◽  
Vol 90 (2) ◽  
pp. 273-278 ◽  
Author(s):  
C. T. Stretch
Keyword(s):  
Abelian Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Formal Group ◽  
Characteristic Class ◽  
Burnside Ring ◽  
Classifying Space ◽  
Formal Group Law ◽  
Stable Cohomotopy ◽  
Group Law

The object of this paper is to prove that for a finite abelian group G the natural map is injective, where Â(G) is the completion of the Burnside ring of G and σ0(BG) is the stable cohomotopy of the classifying space BG of G. The map â is detected by means of an M U* exponential characteristic class for permutation representations constructed in (11). The result is a generalization of a theorem of Laitinen (4) which treats elementary abelian groups using ordinary cohomology. One interesting feature of the present proof is that it makes explicit use of the universality of the formal group law of M U*. It also involves a computation of M U*(BG) in terms of the formal group law. This may be of independent interest. Since writing the paper the author has discovered that M U*(BG) has previously been calculated by Land-weber(5).

An improved query for the hidden subbroup problem

2014 ◽  
Vol 14 (5&6) ◽  
pp. 467-492
Author(s):  
Asif Shakeel
Keyword(s):  
Abelian Group ◽  
Standard Method ◽  
Finite Abelian Group ◽  
Quantum Algorithms ◽  
Success Probability ◽  
Hidden Subgroup Problem ◽  
Subgroup Identification ◽  
Subgroup Problem ◽  
Query Algorithms

The Hidden Subgroup Problem (HSP) is at the forefront of problems in quantum algorithms. In this paper, we introduce a new query, the \textit{character} query, generalizing the well-known phase kickback trick that was first used successfully to efficiently solve Deutsch's problem. An equal superposition query with $\vert 0 \rangle$ in the response register is typically used in the ``standard method" of single-query algorithms for the HSP. The proposed character query improves over this query by maximizing the success probability of subgroup identification under a uniform prior, for the HSP in which the oracle functions take values in a finite abelian group. We apply our results to the case when the subgroups are drawn from a set of conjugate subgroups and obtain a success probability greater than that found by Moore and Russell.

scholarly journals On Subsequence Sums of a Zero-sum Free Sequence

10.37236/970 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Fang Sun
Keyword(s):  
Abelian Group ◽  
Finite Abelian Group ◽  
Zero Sum ◽  
Open Question

Let $G$ be a finite abelian group with exponent $m$, and let $S$ be a sequence of elements in $G$. Let $f(S)$ denote the number of elements in $G$ which can be expressed as the sum over a nonempty subsequence of $S$. In this paper, we show that, if $|S|=m$ and $S$ contains no nonempty subsequence with zero sum, then $f(S)\geq 2m-1$. This answers an open question formulated by Gao and Leader. They proved the same result with the restriction $(m,6)=1$.

scholarly journals The Minimum Size of Signed Sumsets

10.37236/4881 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Béla Bajnok ◽  
Ryan Matzke
Keyword(s):  
Abelian Group ◽  
Upper Bound ◽  
Finite Abelian Group ◽  
Minimum Size ◽  
Positive Integers

For a finite abelian group $G$ and positive integers $m$ and $h$, we let $$\rho(G, m, h) = \min \{ |hA| \; : \; A \subseteq G, |A|=m\}$$ and$$\rho_{\pm} (G, m, h) = \min \{ |h_{\pm} A| \; : \; A \subseteq G, |A|=m\},$$ where $hA$ and $h_{\pm} A$ denote the $h$-fold sumset and the $h$-fold signed sumset of $A$, respectively. The study of $\rho(G, m, h)$ has a 200-year-old history and is now known for all $G$, $m$, and $h$. Here we prove that $\rho_{\pm}(G, m, h)$ equals $\rho (G, m, h)$ when $G$ is cyclic, and establish an upper bound for $\rho_{\pm} (G, m, h)$ that we believe gives the exact value for all $G$, $m$, and $h$.

Sign in / Sign up

Export Citation Format

Share Document