Asymptotically-Tight Bounds on the Number of Cycles in Generalized de Bruijn-Good Graphs Ueli M. Maurer Institute for Signal and Information Processing Swiss Federal Institute of Technology CH-8092 Z urich, Switzerland Abstract. The number of cycles of length k that can be generated by q-ary n-stage feedback shift-registers is studied. This problem is equivalent to nding the number of cycles o...

An n-ary operation Q : Σ → Σ is called an n-ary quasigroup of order |Σ| if in the equation x0 = Q(x1, . . . , xn) knowledge of any n elements of x0, . . . , xn uniquely specifies the remaining one. An n-ary quasigroup Q is (permutably) reducible if Q(x1, . . . , xn) = P ( R(xσ(1), . . . , xσ(k)), xσ(k+1), . . . , xσ(n) ) where P and R are (n−k+1)-ary and k-ary quasigroups, σ is a permutation, a...

In this paper we investigate the structure and representation of n-ary algebras arising from DNA recombination, where n is a number of DNA segments participating in recombination. Our methods involve a generalization of the Jordan formalization of observables in quantum mechanics in n-ary splicing algebras. We show that the splicing algebras are an n-ary envelope for algebras of DNA recombinati...

This paper discusses a generic decomposition model that represents an arbitrary n-ary relation as a disjunctive or conjunctive combination of a number of n-ary component relations of a prespecified type. An important subclass of order-preserving decompositions is defined and its properties are derived. The generic model is shown to subsume various known models as special cases, including the mo...

In this paper, we introduce the concept of fuzzy congruences on n-ary semigroups and describe quotient n-ary semigroups by fuzzy congruences. Some isomorphism theorems about n-ary semigroups are established. Moreover, we discuss a special kind of n-ary semigroups. We also establish relationships between normal fuzzy ideals and fuzzy congruences. In particular, we prove that there exists a prese...

In this paper, persents the definitions of strongly prime ideal, strongly prime N-subgroup, Pseudo-valuation near ring and Pseudo-valuation N-group. Some of their properties have also been proven by theorems. Then it is shown that, if N be near ring with quotient near-field K and P be a strongly prime ideal of near ring N, then is a strongly prime ideal of ‎‎, for any multiplication subset S of...

n-ary transit functions are introduced as a generalization of binary (2-ary) transit functions. We show that they can be associated with convexities in natural way and discuss the Steiner convexity as a natural n-ary generalization of geodesicaly convexity. Furthermore, we generalize the betweenness axioms to n-ary transit functions and discuss the connectivity conditions for underlying hypergr...

Fuzzy n-ary hypergroups were introduced as suitable generalizations of fuzzy polygroups and a special case of fuzzy n-ary hyper groups. The aim of this paper is to introduce the notion of fuzzy n-ary factor polygroups of a polygroup. Based on the fuzzy n-ary factor group, we also study the product structures of the generating fuzzy factor n-ary groups. At the end of the paper, we prove the fund...

We characterize the set of all n-ary quasigroups of order 4: every n-ary quasigroup of order 4 is permutably reducible or semilinear. Permutable reducibility means that an n-ary quasigroup can be represented as a composition of k-ary and (n− k +1)-ary quasigroups for some k from 2 to n−1, where the order of arguments in the representation can differ from the original order. The set of semilinea...