Discovering new integer sequences and generalizing the existing ones are important and of great interest. In this article, various balanced k-ary trees are first studied and their taxonomy is built. In particular, two systematic balanced k-ary trees, whose nth tree is determined by a certain algorithm, are identified, i.e., complete and sizebalanced k-ary trees. The integer sequences from the f...

In this paper, we generalize some existing results on Boolean functions to the q-ary functions defined over Zq, where q ≥ 2 is an integer, and obtain some new characterization of q-ary functions based on spectral analysis. We provide a relationship between WalshHadamard spectra of two p-ary functions f and g (for p a prime) and their derivative Df,g. We provide a relationship between the Walsh-...

The paper deals with the perfect 1-error correcting codes over a finite field with q elements (briefly q-ary 1-perfect codes). We show that the orthogonal code to the q-ary non-full-rank 1-perfect code of length n = (q − 1)/(q − 1) is a q-ary constant-weight code with Hamming weight equals to qm−1 where m is any natural number not less than two. We derive necessary and sufficient conditions for...

We present the first algorithm for learning n-ary node selection queries in trees from completely annotated examples by methods of grammatical inference. We propose to represent n-ary queries by deterministic n-ary node selecting tree transducers (n-NSTTs). These are tree automata that capture the class of monadic second-order definable nary queries. We show that n-NSTT defined polynomially bou...

A d-hypercube of order n is an n × · · · × nd (d times) array with n elements from a set Q of cardinality n. We recall several connections between d-hypercubes of order n and d-ary operations of order n. We give constructions of orthogonal d-ary operations that generalize a result of Belyavskaya and Mullen. Our main result is a general construction of d-orthogonal d-ary operations from d-ary qu...