Bavrin’s Type Factorization of the Temljakov Operator for Holomorphic Functions in Circular Domains of $$\mathbb {C}^{n}$$

The paper concerns investigations of holomorphic functions of several complex variables with a factorization of their Temljakov transform. Firstly, there were considered some inclusions between the families \(\mathcal {C}_{\mathcal {G}},\mathcal {M}_{\mathcal {G}},\mathcal {N}_{\mathcal {G}},\mathcal {R}_{\mathcal {G}},\mathcal {V}_{\mathcal {G}}\) of such holomorphic functions on complete n-circular domain \(\mathcal {G}\) of \(\mathbb {C}^{n}\) in some papers of Bavrin, Fukui, Higuchi, Michiwaki. A motivation of our investigations is a condensation of the mentioned inclusions by some new families of Bavrin’s type. Hence we consider some families \(\mathcal {K}_{ \mathcal {G}}^{k},k\ge 2,\) of holomorphic functions f :  \(\mathcal {G}\rightarrow \mathbb {C},f(0)=1,\) defined also by a factorization of \( \mathcal {L}f\) onto factors from \(\mathcal {C}_{\mathcal {G}}\) and \(\mathcal {M} _{\mathcal {G}}.\) We present some interesting properties and extremal problems on \(\mathcal {K}_{\mathcal {G}}^{k}\).     

On Standard Derived Equivalences of Orbit Categories

Let k be a commutative ring, \(\mathcal {A}\) and \(\mathcal {B}\) – two k-linear categories with an action of a group G. We introduce the notion of a standard G-equivalence from \(\mathcal {K}_{p}^{\mathrm {b}}\mathcal {B}\) to \(\mathcal {K}_{p}^{\mathrm {b}}\mathcal {A}\), where \(\mathcal {K}_{p}^{\mathrm {b}}\mathcal {A}\) is the homotopy category of finitely generated projective \(\mathcal {A}\)-complexes. We construct a map from the set of standard G-equivalences to the set of standard equivalences from \(\mathcal {K}_{p}^{\mathrm {b}}\mathcal {B}\) to \(\mathcal {K}_{p}^{\mathrm {b}}\mathcal {A}\) and a map from the set of standard G-equivalences from \(\mathcal {K}_{p}^{\mathrm {b}}\mathcal {B}\) to \(\mathcal {K}_{p}^{\mathrm {b}}\mathcal {A}\) to the set of standard equivalences from \(\mathcal {K}_{p}^{\mathrm {b}}(\mathcal {B}/G)\) to \(\mathcal {K}_{p}^{\mathrm {b}}(\mathcal {A}/G)\), where \(\mathcal {A}/G\) denotes the orbit category. We investigate the properties of these maps and apply our results to the case where \(\mathcal {A}=\mathcal {B}=R\) is a Frobenius k-algebra and G is the cyclic group generated by its Nakayama automorphism ν. We apply this technique to obtain the generating set of the derived Picard group of a Frobenius Nakayama algebra over an algebraically closed field.     

Positive Systems of Kostant Roots

Let \(\mathfrak {g}\) be a simple complex Lie algebra and let \(\mathfrak {t} \subset \mathfrak {g}\) be a toral subalgebra of \(\mathfrak {g}\). As a \(\mathfrak {t}\)-module \(\mathfrak {g}\) decomposes as

$$\mathfrak{g} = \mathfrak{s} \oplus \left( \oplus_{\nu \in \mathcal{R}}~ \mathfrak{g}^{\nu}\right)$$

where \(\mathfrak {s} \subset \mathfrak {g}\) is the reductive part of a parabolic subalgebra of \(\mathfrak {g}\) and \(\mathcal {R}\) is the Kostant root system associated to \(\mathfrak {t}\). When \(\mathfrak {t}\) is a Cartan subalgebra of \(\mathfrak {g}\) the decomposition above is nothing but the root decomposition of \(\mathfrak {g}\) with respect to \(\mathfrak {t}\); in general the properties of \(\mathcal {R}\) resemble the properties of usual root systems. In this note we study the following problem: “Given a subset \(\mathcal {S} \subset \mathcal {R}\), is there a parabolic subalgebra \(\mathfrak {p}\) of \(\mathfrak {g}\) containing \(\mathcal {M} = \oplus _{\nu \in \mathcal {S}} \mathfrak {g}^{\nu }\) and whose reductive part equals \(\mathfrak {s}\)?”. Our main results is that, for a classical simple Lie algebra \(\mathfrak {g}\) and a saturated \(\mathcal {S} \subset \mathcal {R}\), the condition \((\text {Sym}^{\cdot }(\mathcal {M}))^{\mathfrak {s}} = \mathbb {C}\) is necessary and sufficient for the existence of such a \(\mathfrak {p}\). In contrast, we show that this statement is no longer true for the exceptional Lie algebras F₄,E₆,E₇, and E₈. Finally, we discuss the problem in the case when \(\mathcal {S}\) is not saturated.

     

Largest initial segments pointwise fixed by automorphisms of models of set theory

Given a model \(\mathcal {M}\) of set theory, and a nontrivial automorphism j of \(\mathcal {M}\), let \(\mathcal {I}_{\mathrm {fix}}(j)\) be the submodel of \(\mathcal {M}\) whose universe consists of elements m of \(\mathcal {M}\) such that \(j(x)=x\) for every x in the transitive closure of m (where the transitive closure of m is computed within \(\mathcal {M}\)). Here we study the class \(\mathcal {C}\) of structures of the form \(\mathcal {I}_{\mathrm {fix}}(j)\), where the ambient model \(\mathcal {M}\) satisfies a frugal yet robust fragment of \(\mathrm {ZFC}\) known as \(\mathrm {MOST}\), and \(j(m)=m\) whenever m is a finite ordinal in the sense of \(\mathcal {M}.\) Our main achievement is the calculation of the theory of \(\mathcal {C}\) as precisely \(\mathrm {MOST+\Delta }_{0}^{\mathcal {P}}\)-\(\mathrm {Collection}\). The following theorems encapsulate our principal results: Theorem A. Every structure in \(\mathcal {C}\) satisfies \(\mathrm {MOST+\Delta }_{0}^{\mathcal {P}}\)-\(\mathrm { Collection}\). Theorem B. Each of the following three conditions is sufficient for a countable structure \(\mathcal {N}\) to be in \(\mathcal {C}\):(a) \(\mathcal {N}\) is a transitive model of \(\mathrm {MOST+\Delta }_{0}^{\mathcal {P}}\)-\(\mathrm {Collection}\).(b) \(\mathcal {N}\) is a recursively saturated model of \(\mathrm {MOST+\Delta }_{0}^{\mathcal {P}}\)-\(\mathrm {Collection}\).(c) \(\mathcal {N}\) is a model of \(\mathrm {ZFC}\). Theorem C. Suppose \(\mathcal {M}\) is a countable recursively saturated model of \(\mathrm {ZFC}\) and I is a proper initial segment of \(\mathrm {Ord}^{\mathcal {M}}\) that is closed under exponentiation and contains \(\omega ^\mathcal {M}\) . There is a group embedding \(j\longmapsto \check{j}\) from \(\mathrm {Aut}(\mathbb {Q})\) into \(\mathrm {Aut}(\mathcal {M})\) such that I is the longest initial segment of \(\mathrm {Ord}^{\mathcal {M}}\) that is pointwise fixed by \(\check{j}\) for every nontrivial \(j\in \mathrm {Aut}(\mathbb {Q}).\) In Theorem C, \(\mathrm {Aut}(X)\) is the group of automorphisms of the structure X, and \(\mathbb {Q}\) is the ordered set of rationals.     

Dedualizing Complexes of Bicomodules and MGM Duality Over Coalgebras

We present the definition of a dedualizing complex of bicomodules over a pair of cocoherent coassociative coalgebras \(\mathcal {C}\) and \(\mathcal {D}\). Given such a complex \(\mathcal {B}^{\bullet }\), we construct an equivalence between the (bounded or unbounded) conventional, as well as absolute, derived categories of the abelian categories of left comodules over \(\mathcal {C}\) and left contramodules over \(\mathcal {D}\). Furthermore, we spell out the definition of a dedualizing complex of bisemimodules over a pair of semialgebras, and construct the related equivalence between the conventional or absolute derived categories of the abelian categories of semimodules and semicontramodules. Artinian, co-Noetherian, and cocoherent coalgebras are discussed as a preliminary material.     

Maps with the Unique Extension Property and $$\hbox {C}^{*}$$-Extreme Points

We investigate boundary representations in the context where Hilbert spaces are replaced by \(\hbox {C}^{*}\)-modules over abelian von Neumann algebras and apply this to study \(\hbox {C}^{*}\)-extreme points. We present an (unexpected) example of a weak* compact \(\mathcal {B}\)-convex subset of \({\mathbb {B}}(\mathcal {H})\) without \(\mathcal {B}\)-extreme points, where \(\mathcal {B}\) is an abelian von Neumann algebra on a Hilbert space \(\mathcal {H}\). On the other hand, if \(\mathcal {A}\) is a von Neumann algebra with a separable predual and whose finite part is injective, we show that each weak* compact \(\mathcal {A}\)-convex subset of \(\ell ^{\infty }(\mathcal {A})\) is generated by its \(\mathcal {A}\)-extreme points.     

Malcev products of unipotent monoids and varieties of bands

Let \(\mathcal{U}\) be the class of all unipotent monoids and \(\mathcal{B}\) the variety of all bands. We characterize the Malcev product \(\mathcal{U} \circ \mathcal{V}\) where \(\mathcal{V}\) is a subvariety of \(\mathcal{B}\) low in its lattice of subvarieties, \(\mathcal{B}\) itself and the subquasivariety \(\mathcal{S} \circ \mathcal{RB}\), where \(\mathcal{S}\) stands for semilattices and \(\mathcal{RB}\) for rectangular bands, in several ways including by a set of axioms. For members of some of them we describe the structure as well. This succeeds by using the relation \(\widetilde{\mathcal{H}}= \widetilde{\mathcal{L}} \cap \widetilde{\mathcal{R}}\), where \(a\;\,\widetilde{\mathcal{L}}\;\,b\) if and only if a and b have the same idempotent right identities, and \(\widetilde{\mathcal{R}}\) is its dual.We also consider \((\mathcal{U} \circ \mathcal{RB}) \circ \mathcal{S}\) which provides the motivation for this study since \((\mathcal{G} \circ \mathcal{RB}) \circ \mathcal{S}\) coincides with completely regular semigroups, where \(\mathcal{G}\) is the variety of all groups. All this amounts to a generalization of the latter: \(\mathcal{U}\) instead of \(\mathcal{G}\).     

Homomorphisms of infinitely generated analytic sheaves

We prove that every homomorphism \(\mathcal{O}^{E}_{\zeta}\rightarrow\mathcal{O}^{F}_{\zeta}\), with E and F Banach spaces and ζ∈? ^m , is induced by a \(\mathop{\mathrm{Hom}}(E,F)\)-valued holomorphic germ, provided that 1≤m<∞. A similar structure theorem is obtained for the homomorphisms of type \(\mathcal{O}^{E}_{\zeta}\rightarrow\mathcal{S}_{\zeta}\), where \(\mathcal{S}_{\zeta}\) is a stalk of a coherent sheaf of positive depth. We later extend these results to sheaf homomorphisms, obtaining a condition on coherent sheaves which guarantees the sheaf to be equipped with a unique analytic structure in the sense of Lempert–Patyi.     

The Finite Hankel Transform Operator: Some Explicit and Local Estimates of the Eigenfunctions and Eigenvalues Decay Rates

For fixed real numbers \(c>0,\)\(\alpha >-\frac{1}{2},\) the finite Hankel transform operator, denoted by \(\mathcal {H}_c^{\alpha }\) is given by the integral operator defined on \(L^2(0,1)\) with kernel \(K_{\alpha }(x,y)= \sqrt{c xy} J_{\alpha }(cxy).\) To the operator \(\mathcal {H}_c^{\alpha },\) we associate a positive, self-adjoint compact integral operator \(\mathcal Q_c^{\alpha }=c\, \mathcal {H}_c^{\alpha }\, \mathcal {H}_c^{\alpha }.\) Note that the integral operators \(\mathcal {H}_c^{\alpha }\) and \(\mathcal Q_c^{\alpha }\) commute with a Sturm-Liouville differential operator \(\mathcal D_c^{\alpha }.\) In this paper, we first give some useful estimates and bounds of the eigenfunctions \(\varphi ^{(\alpha )}_{n,c}\) of \(\mathcal H_c^{\alpha }\) or \(\mathcal Q_c^{\alpha }.\) These estimates and bounds are obtained by using some special techniques from the theory of Sturm-Liouville operators, that we apply to the differential operator \(\mathcal D_c^{\alpha }.\) If \((\mu _{n,\alpha }(c))_n\) and \(\lambda _{n,\alpha }(c)=c\, |\mu _{n,\alpha }(c)|^2\) denote the infinite and countable sequence of the eigenvalues of the operators \(\mathcal {H}_c^{(\alpha )}\) and \(\mathcal Q_c^{\alpha },\) arranged in the decreasing order of their magnitude, then we show an unexpected result that for a given integer \(n\ge 0,\)\(\lambda _{n,\alpha }(c)\) is decreasing with respect to the parameter \(\alpha .\) As a consequence, we show that for \(\alpha \ge \frac{1}{2},\) the \(\lambda _{n,\alpha }(c)\) and the \(\mu _{n,\alpha }(c)\) have a super-exponential decay rate. Also, we give a lower decay rate of these eigenvalues. As it will be seen, the previous results are essential tools for the analysis of a spectral approximation scheme based on the eigenfunctions of the finite Hankel transform operator. Some numerical examples will be provided to illustrate the results of this work.     

The countable existentially closed pseudocomplemented semilattice

As the class \(\mathcal {PCSL}\) of pseudocomplemented semilattices is a universal Horn class generated by a single finite structure it has a \(\aleph _0\)-categorical model companion \(\mathcal {PCSL}^*\). As \(\mathcal {PCSL}\) is inductive the models of \(\mathcal {PCSL}^*\) are exactly the existentially closed models of \(\mathcal {PCSL}\). We will construct the unique existentially closed countable model of \(\mathcal {PCSL}\) as a direct limit of algebraically closed pseudocomplemented semilattices.     

Liouville Theorems for a General Class of Nonlocal Operators

In this paper, we study the equation \(\mathcal {L} u=0\) in \(\mathbb {R}^{N}\), where \(\mathcal {L}\) belongs to a general class of nonlocal linear operators which may be anisotropic and nonsymmetric. We classify distributional solutions of this equation, thereby extending and generalizing recent Liouville type theorems in the case where \(\mathcal {L}= (-{\Delta })^{s}\), s ∈ (0, 1) is the classical fractional Laplacian.     

<Emphasis Type="Italic">l</Emphasis>-Groups <Emphasis Type="Italic">C</Emphasis>(<Emphasis Type="Italic">X</Emphasis>) in continuous logic

In the context of continuous logic, this paper axiomatizes both the class \(\mathcal {C}\) of lattice-ordered groups isomorphic to C(X) for X compact and the subclass \(\mathcal {C}^+\) of structures existentially closed in \(\mathcal {C}\); shows that the theory of \(\mathcal {C}^+\) is \(\aleph _0\)-categorical and admits elimination of quantifiers; establishes a Nullstellensatz for \(\mathcal {C}\) and \(\mathcal {C}^+\); shows that \(C(X)\in \mathcal {C}\) has a prime-model extension in \(\mathcal {C}^+\) just in case X is Boolean; and proves that in a sense relevant to continuous logic, positive formulas admit in \(\mathcal {C}^+\) elimination of quantifiers to positive formulas.     

On the horizontal diameter of the unit sphere

For a singular Riemannian foliation \(\mathcal {F}\) on a Riemannian manifold M, a curve is called horizontal if it meets the leaves of \(\mathcal {F}\) perpendicularly. For a singular Riemannian foliation \(\mathcal {F}\) on a unit sphere \(\mathbb {S}^{n}\), we show that if \(\mathcal {F}\) satisfies some properties, then the horizontal diameter of \(\mathbb {S}^{n}\) is \(\pi \), i.e., any two points in \(\mathbb {S}^{n}\) can be connected by a horizontal curve of length \(\le \pi \).     

Small Littlewood–Richardson coefficients

We develop structural insights into the Littlewood–Richardson graph, whose number of vertices equals the Littlewood–Richardson coefficient \(c_{\lambda ,\mu }^{\nu }\) for given partitions \(\lambda \), \(\mu \), and \(\nu \). This graph was first introduced in Bürgisser and Ikenmeyer (SIAM J Discrete Math 27(4):1639–1681, 2013), where its connectedness was proved. Our insights are useful for the design of algorithms for computing the Littlewood–Richardson coefficient: We design an algorithm for the exact computation of \(c_{\lambda ,\mu }^{\nu }\) with running time \(\mathcal {O}\big ((c_{\lambda ,\mu }^{\nu })^2 \cdot {\textsf {poly}}(n)\big )\), where \(\lambda \), \(\mu \), and \(\nu \) are partitions of length at most n. Moreover, we introduce an algorithm for deciding whether \(c_{\lambda ,\mu }^{\nu } \ge t\) whose running time is \(\mathcal {O}\big (t^2 \cdot {\textsf {poly}}(n)\big )\). Even the existence of a polynomial-time algorithm for deciding whether \(c_{\lambda ,\mu }^{\nu } \ge 2\) is a nontrivial new result on its own. Our insights also lead to the proof of a conjecture by King et al. (Symmetry in physics. American Mathematical Society, Providence, 2004), stating that \(c_{\lambda ,\mu }^{\nu }=2\) implies \(c_{M\lambda ,M\mu }^{M\nu } = M+1\) for all \(M \in \mathbb {N}\). Here, the stretching of partitions is defined componentwise.     

Infra-nilmanifolds modeled on the group of uni-triangular matrices

Let \({\mathcal {N}}_m\) be the group of \(m\times m\) upper triangular real matrices with all the diagonal entries 1. Then it is an \((m-1)\)-step nilpotent Lie group, diffeomorphic to \({\mathbb {R}}^{\frac{1}{2} m(m-1)}\). It contains all the integer matrices as a lattice \(\Gamma _m\). The automorphism group of \({\mathcal {N}}_m \ (m\ge 4)\) turns out to be extremely small. In fact, \(\mathrm {Aut}({\mathcal {N}})=\mathcal {I} \rtimes \mathrm {Out}({\mathcal {N}})\), where \(\mathcal {I}\) is a connected, simply connected nilpotent Lie group, and \(\mathrm {Out}({\mathcal {N}})={{\tilde{K}}}={(\mathbb {R}^*)^{m-1}\rtimes \mathbb {Z}_2}\). With a nice left-invariant Riemannian metric on \({\mathcal {N}}\), the isometry group is \(\mathrm {Isom}({\mathcal {N}})= {\mathcal {N}} \rtimes K\), where \(K={(\mathbb {Z}_2)^{m-1}\rtimes \mathbb {Z}_2}\subset {{\tilde{K}}}\) is a maximal compact subgroup of \(\mathrm {Aut}({\mathcal {N}})\). We prove that, for odd \(m\ge 4\), there is no infra-nilmanifold which is essentially covered by the nilmanifold \(\Gamma _m\backslash {\mathcal {N}}_m\). For \(m=2n\ge 4\) (even), there is a unique infra-nilmanifold which is essentially (and doubly) covered by the nilmanifold \(\Gamma _m\backslash {\mathcal {N}}_m\).     

Reproducing Kernel for the Herglotz Functions in $$\mathbb {R}^n$$ and Solutions of the Helmholtz Equation

The purpose of this article is to extend to \(\mathbb {R}^{n}\) known results in dimension 2 concerning the structure of a Hilbert space with reproducing kernel of the space of Herglotz wave functions. These functions are the solutions of Helmholtz equation in \(\mathbb {R} ^{n}\) that are the Fourier transform of measures supported in the unit sphere with density in \(L^{2}(\mathbb {S}^{n-1})\). As a natural extension of this, we define Banach spaces of solutions of the Helmholtz equation in \(\mathbb {R}^{n}\) belonging to weighted Sobolev type spaces \(\mathcal {H}^{p}\) having in a non local norm that involves radial derivatives and spherical gradients. We calculate the reproducing kernel of the Herglotz wave functions and study in \(\mathcal {H}^{p}\) and in mixed norm spaces, the continuity of the orthogonal projection \(\mathcal {P}\) of \(\mathcal {H}^{2}\) onto the Herglotz wave functions.     

Resolutions of Hilbert Modules and Similarity

Let \(H^{2}_{m}\) be the Drury–Arveson (DA) module which is the reproducing kernel Hilbert space with the kernel function \((z, w) \in\mathbb{B}^{m} \times\mathbb{B}^{m} \rightarrow (1 - \sum_{i=1}^{m}z_{i} \bar{w}_{i})^{-1}\). We investigate for which multipliers \(\theta: \mathbb{B}^{m} \rightarrow \mathcal{L}(\mathcal{E}, \mathcal {E}_{*})\) with ran?M _θ closed, the quotient module \(\mathcal{H}_{\theta}\), given by

$\cdots\longrightarrow H^2_m \otimes\mathcal{E} \stackrel{M_{\theta }}{\longrightarrow}H^2_m \otimes\mathcal{E}_* \stackrel{\pi_{\theta}}{\longrightarrow}\mathcal{H}_{\theta}\longrightarrow0,$

is similar to \(H^{2}_{m} \otimes \mathcal {F}\) for some Hilbert space \(\mathcal{F}\). Here M _θ is the corresponding multiplication operator in \(\mathcal{L}(H^{2}_{m} \otimes\mathcal{E}, H^{2}_{m} \otimes\mathcal{E}_{*})\) for Hilbert spaces \(\mathcal{E}\) and \(\mathcal{E}_{*}\) and \(\mathcal {H}_{\theta}\) is the quotient module \((H^{2}_{m} \otimes\mathcal{E}_{*})/ M_{\theta}(H^{2}_{m} \otimes\mathcal{E})\), and π _θ is the quotient map. We show that a necessary condition is the existence of a multiplier ψ in \(\mathcal{M}(\mathcal{E}_{*}, \mathcal{E})\) such that

$\theta\psi\theta= \theta.$

Moreover, we show that the converse is equivalent to a structure theorem for complemented submodules of \(H^{2}_{m} \otimes\mathcal{E}\) for a Hilbert space \(\mathcal {E}\), which is valid for the case of m=1. The latter result generalizes a known theorem on similarity to the unilateral shift, but the above statement is new. Further, we show that a finite resolution of DA-modules of arbitrary multiplicity using partially isometric module maps must be trivial. Finally, we discuss the analogous questions when the underlying operator m-tuple (or algebra) is not necessarily commuting (or commutative). In this case the converse to the similarity result is always valid.

     

Equilibrium Diffusion on the Cone of Discrete Radon Measures

Let \({\mathbb {K}(\mathbb {R}^{d})}\) denote the cone of discrete Radon measures on \(\mathbb {R}^{d}\). There is a natural differentiation on \(\mathbb {K}(\mathbb {R}^{d})\): for a differentiable function \(F:\mathbb {K}(\mathbb {R}^{d})\to \mathbb {R}\), one defines its gradient \(\nabla ^{\mathbb {K}}F\) as a vector field which assigns to each \(\eta \in \mathbb {K}(\mathbb {R}^{d})\) an element of a tangent space \(T_{\eta }(\mathbb {K}(\mathbb {R}^{d}))\) to \(\mathbb {K}(\mathbb {R}^{d})\) at point η. Let \(\phi :\mathbb {R}^{d}\times \mathbb {R}^{d}\to \mathbb {R}\) be a potential of pair interaction, and let μ be a corresponding Gibbs perturbation of (the distribution of) a completely random measure on \(\mathbb {R}^{d}\). In particular, μ is a probability measure on \(\mathbb {K}(\mathbb {R}^{d})\) such that the set of atoms of a discrete measure \(\eta \in \mathbb {K}(\mathbb {R}^{d})\) is μ-a.s. dense in \(\mathbb {R}^{d}\). We consider the corresponding Dirichlet form

$$\mathcal{E}^{\mathbb{K}}(F,G)={\int}_{\mathbb K(\mathbb{R}^{d})}\langle\nabla^{\mathbb{K}} F(\eta), \nabla^{\mathbb{K}} G(\eta)\rangle_{T_{\eta}(\mathbb{K})}\,d\mu(\eta). $$

Integrating by parts with respect to the measure μ, we explicitly find the generator of this Dirichlet form. By using the theory of Dirichlet forms, we prove the main result of the paper: If d ≥ 2, there exists a conservative diffusion process on \(\mathbb {K}(\mathbb {R}^{d})\) which is properly associated with the Dirichlet form \(\mathcal {E}^{\mathbb {K}}\).

     

Idempotent and <Emphasis Type="Italic">p</Emphasis>-potent quadratic functions: distribution of nonlinearity and co-dimension

The Walsh transform \(\widehat{Q}\) of a quadratic function \(Q:{\mathbb F}_{p^n}\rightarrow {\mathbb F}_p\) satisfies \(|\widehat{Q}(b)| \in \{0,p^{\frac{n+s}{2}}\}\) for all \(b\in {\mathbb F}_{p^n}\), where \(0\le s\le n-1\) is an integer depending on Q. In this article, we study the following three classes of quadratic functions of wide interest. The class \(\mathcal {C}_1\) is defined for arbitrary n as \(\mathcal {C}_1 = \{Q(x) = \mathrm{Tr_n}(\sum _{i=1}^{\lfloor (n-1)/2\rfloor }a_ix^{2^i+1})\;:\; a_i \in {\mathbb F}_2\}\), and the larger class \(\mathcal {C}_2\) is defined for even n as \(\mathcal {C}_2 = \{Q(x) = \mathrm{Tr_n}(\sum _{i=1}^{(n/2)-1}a_ix^{2^i+1}) + \mathrm{Tr_{n/2}}(a_{n/2}x^{2^{n/2}+1}) \;:\; a_i \in {\mathbb F}_2\}\). For an odd prime p, the subclass \(\mathcal {D}\) of all p-ary quadratic functions is defined as \(\mathcal {D} = \{Q(x) = \mathrm{Tr_n}(\sum _{i=0}^{\lfloor n/2\rfloor }a_ix^{p^i+1})\;:\; a_i \in {\mathbb F}_p\}\). We determine the generating function for the distribution of the parameter s for \(\mathcal {C}_1, \mathcal {C}_2\) and \(\mathcal {D}\). As a consequence we completely describe the distribution of the nonlinearity for the rotation symmetric quadratic Boolean functions, and in the case \(p > 2\), the distribution of the co-dimension for the rotation symmetric quadratic p-ary functions, which have been attracting considerable attention recently. Our results also facilitate obtaining closed formulas for the number of such quadratic functions with prescribed s for small values of s, and hence extend earlier results on this topic. We also present the complete weight distribution of the subcodes of the second order Reed–Muller codes corresponding to \(\mathcal {C}_1\) and \(\mathcal {C}_2\) in terms of a generating function.