CCZ and EA equivalence between mappings over finite Abelian groups

CCZ- and EA-equivalence, which are originally defined for vectorial Boolean functions, has been extended to mappings between finite abelian groups G and H. We obtain an extension theorem for CCZ-equivalent but not EA-equivalent mappings. Recent results in [2] are improved and generalized.     

On equivalence between known polynomial APN functions and power APN functions

Constructions and equivalence of APN functions play a significant role in the research of cryptographic functions. On finite fields of characteristic 2, 6 families of power APN functions and 14 families of polynomial APN functions have been constructed in the literature. However, the study on the equivalence among the aforementioned APN functions is rather limited to the equivalence in the power APN functions. Meanwhile, the theoretical analysis on the equivalence between the polynomial APN functions and the power APN functions, as well as the equivalence in the polynomial APN functions themselves, is far less studied. In this paper, we give the theoretical analysis on the inequivalence in 8 known families of polynomial APN functions and power APN functions.     

On the equivalence of quadratic APN functions

Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Our main result is that a quadratic function is CCZ-equivalent to the APN Gold function x^2r+1{x^{2^r+1}} if and only if it is EA-equivalent to that Gold function. As an application of this result, we prove that a trinomial family of APN functions that exist on finite fields of order 2 ⁿ where n ≡ 2 mod 4 are CCZ inequivalent to the Gold functions. The proof relies on some knowledge of the automorphism group of a code associated with such a function.     

Topological equivalence of functions on oriented surfaces

On closed oriented surfaces of genus g ≥ 1, we consider functions that possess only one saddle critical point in addition to local maxima and minima. We study the problem of the realization of these functions on surfaces and construct an invariant that distinguishes them. For surfaces of genus , where n is a prime number, we calculate the number of topologically nonequivalent functions with one maximum and one minimum. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 3, pp. 343–351, March, 2006.     

On analytic equivalence of functions at infinity

In this paper we define the relation of analytic equivalence of functions at infinity. We prove that if the ?ojasiewicz exponent at infinity of the gradient of a polynomial f∈R[x₁,…,xn] is greater or equal to k−1, then there exists ε>0 such that for every polynomial P∈R[x₁,…,xn] of degree less or equal to k, whose coefficients of monomials of degree k are less or equal ε, the polynomials f and f+P are analytically equivalent at infinity.     

Elementary equivalence of some rings of definable functions

We characterize elementary equivalences and inclusions between von Neumann regular real closed rings in terms of their boolean algebras of idempotents, and prove that their theories are always decidable. We then show that, under some hypotheses, the map sending an L-structure R to the L-structure of definable functions from R ⁿ to R preserves elementary inclusions and equivalences and gives a structure with a decidable theory whenever R is decidable. We briefly consider structures of definable functions satisfying an extra condition such as continuity.      

Projective equivalence of smooth functions on the plane

In this paper, we find differential invariants for the action of the projective group on the space of smooth functions on the plane and propose a classification of orbits of this action.     

Approximations of nondifferentiable functions and local topological equivalence

A concept of local approximation of a function is introduced. This concept is defined via directional derivatives. In consequence, the local approximation is carried out by a positively homogeneous mapping. We obtain local approximations for functions that are not necessarily locally Lipschitzian nor continuous. This is the case of some large classes of functions such as stable functions or contingently epidifferentiable and directionally Lipschitzian functions. Using the concept of topological equivalence we establish the existence of a local coordinate transformation between the original function and the positively homogeneous function. This investigation is developed for contingently epidifferentiable functions around a noncritical point, and for noncontingently epidifferentiable functions under particular conditions.     

Local topological equivalence of nonsmooth functions in Hilbert spaces

In this paper we investigate the relation between nonsmooth functions with domain in a Hilbert space and their local approximations. We consider Lipschitz functions and define an approximation model with directional derivatives. The qualitative behaviour of the approximation is studied by means of the concept of topological equivalence. Using this concept we establish the existence of a local coordinate transformation between the original function and the local approximation.     

On equivalence between known families of quadratic APN functions

This paper is dedicated to a question whether the currently known families of quadratic APN polynomials are pairwise different up to CCZ-equivalence. We reduce the list of these families to those CCZ-inequivalent to each other. In particular, we prove that the families of APN trinomials (constructed by Budaghyan and Carlet in 2008) and multinomials (constructed by Bracken et al. 2008) are contained in the APN hexanomial family introduced by Budaghyan and Carlet in 2008. We also prove that a generalization of these trinomial and multinomial families given by Duan et al. (2014) is contained in the family of hexanomials as well.     

Generalized power functions

In this paper some relations for the kernels of the Carleman–Vekua equation, in particular the representations of these kernels in the form of generalized power functions completely analogous to the well-known elementary Cauchy kernel expansion, are studied. The obtained results are applied to some problems of the theory of generalized analytic functions.     

Construction of bent functions via Niho power functions

A Boolean function with an even number n=2k of variables is called bent if it is maximally nonlinear. We present here a new construction of bent functions. Boolean functions of the form f(x)=tr(α₁x^d₁+α₂x^d₂), α₁,α₂,x∈F_2ⁿ, are considered, where the exponents d_i (i=1,2) are of Niho type, i.e. the restriction of x^d_i on F_2^k is linear. We prove for several pairs of (d₁,d₂) that f is a bent function, when α₁ and α₂ fulfill certain conditions. To derive these results we develop a new method to prove that certain rational mappings on F_2ⁿ are bijective.     

On the equivalence of the Euler-Pommier operators in spaces of analytic functions

In the space A (θ) of all one-valued functions f(z) analytic in an arbitrary region G ? ? (0 ∈ G) with the topology of compact convergence, we establish necessary and sufficient conditions for the equivalence of the operators L ₁=α _n z ⁿ Δ ⁿ + ... + α₁ zΔ+α₀ E and L ₂= z ⁿ a _n (z)Δ ⁿ + ... + za ₁(z)Δ+a ₀(z)E, where δ: (Δ?)(z)=(f(z)-?(0))/z is the Pommier operator in A(G), n ∈ ?, α _n ∈ ?, a _k (z) ∈ A(G), 0≤k≤n, and the following condition is satisfied: Σ _j=s ^n?1 α _j+1 ∈ 0, s=0,1,...,n?1. We also prove that the operators z ^s+1Δ+β(z)E, β(z) ∈ A _R , s ∈ ?, and z ^s+1 are equivalent in the spaces A _R, 0?R?-∞, if and only if β(z) = 0.     

On power deformations of univalent functions

For an analytic function f (z) on the unit disk |z| < 1 with f (0) = f′(0) ? 1 = 0 and f (z) ≠ 0, 0 < |z| < 1, we consider the power deformation f _c (z) = z(f (z)/z) ^c for a complex number c. We determine those values c for which the operator \({f \mapsto f_c}\) maps a specified class of univalent functions into the class of univalent functions. A little surprisingly, we will see that the set is described by the variability region of the quantity zf′(z)/ f (z), |z| < 1, for most of the classes that we consider in the present paper. As an unexpected by-product, we show boundedness of strongly spirallike functions.     

On power deformations of univalent functions

For an analytic function f (z) on the unit disk |z| < 1 with f (0) = f′(0) − 1 = 0 and f (z) ≠ 0, 0 < |z| < 1, we consider the power deformation f _c (z) = z(f (z)/z) ^c for a complex number c. We determine those values c for which the operator maps a specified class of univalent functions into the class of univalent functions. A little surprisingly, we will see that the set is described by the variability region of the quantity zf′(z)/ f (z), |z| < 1, for most of the classes that we consider in the present paper. As an unexpected by-product, we show boundedness of strongly spirallike functions.     

随机幂级数的亏函数

研究了十分一般的随机幂级数,并证明了有限级的随机幂级数几乎必然没有亏函数．