A unifying approach to the Margolis–Meakin and Birget–Rhodes group expansion

Let G be a group. We show that the Birget–Rhodes prefix expansion \(G^{Pr}\) and the Margolis–Meakin expansion M(X; f) of G with respect to \(f:X\rightarrow G\) can be regarded as inverse subsemigroups of a common E-unitary inverse semigroup P. We construct P as an inverse subsemigroup of an E-unitary inverse monoid \(U/\zeta \) which is a homomorphic image of the free product U of the free semigroup \(X^+\) on X and G. The semigroup P satisfies a universal property with respect to homomorphisms into the permissible hull C(S) of a suitable E-unitary inverse semigroup S, with \(S/\sigma _S=G\), from which the characterizing universal properties of \(G^{Pr}\) and M(X; f) can be recaptured easily.     

2-Arc-transitive cyclic covers of $$K_{n,n}$$

In this paper, a complete classification is achieved of all the regular covers of the complete bipartite graphs \(K_{n,n}\) with cyclic covering transformation group, whose fibre-preserving automorphism group acts 2-arc-transitively. All these covers consist of one threefold covers of \(K_{6,6}\), one twofold cover of \(K_{12, 12}\) and one infinite family X(r, p) of p-fold covers of \(K_{p^r,p^r}\) with p a prime and r an integer such that \(p^r\ge 3\). This infinite family X(r, p) can be derived by a very simple and nice voltage assignment f as follows: \(X(r, p)=K_{p^r, p^r}\times _f \mathbb {Z}_p\), where \(K_{p^r, p^r}\) is a complete bipartite graph with the bipartition \(V=\{ \alpha \bigm |\alpha \in V(r,p)\}\cup \{ \alpha '\bigm |\alpha \in V(r,p)\}\) for the r-dimensional vector space V(r, p) over the field of order p and \(f_{\alpha ,\beta '}=\sum _{i=1}^ra_ib_i,\,\, \mathrm{for\,\,all}\,\,\alpha =(a_i)_r, \beta =(b_i)_r\in V(r,p)\).     

Rotations by roots of unity and Diophantine approximation

For a fixed integer n, we study the question whether at least one of the numbers \(\mathfrak {R}X\omega ^k\), \(1\le k\le n\), is \(\varepsilon \)-close to an integer, for any possible value of \(X\in \mathbb {C}\), where \(\omega \) is a primitive nth root of unity. It turns out that there is always an X for which the above numbers are concentrated around \(1/2\,\mathrm{mod}\,1\). The shortest possible interval centered at 1 / 2 containing the fractional parts of all numbers \(\mathfrak {R}X\omega ^k\) depends only on the prime factors of n, rather than its magnitude. This is directly related to the so–called “pyjama” problem which was solved recently.     

Universal Cycle Packings and Coverings for <Emphasis Type="Italic">k</Emphasis>-Subsets of an <Emphasis Type="Italic">n</Emphasis>-Set

A cyclic sequence of elements of [n] is an (n, k)-Ucycle packing (respectively, (n, k)-Ucycle covering) if every k-subset of [n] appears in this sequence at most once (resp. at least once) as a subsequence of consecutive terms. Let \(p_{n,k}\) be the length of a longest (n, k)-Ucycle packing and \(c_{n,k}\) the length of a shortest (n, k)-Ucycle covering. We show that, for a fixed \(k,p_{n,k}={n\atopwithdelims ()k}-O(n^{\lfloor k/2\rfloor })\). Moreover, when k is not fixed, we prove that if \(k=k(n)\le n^{\alpha }\), where \(0<\alpha <1/3\), then \(p_{n,k}={n\atopwithdelims ()k}-o({n\atopwithdelims ()k}^\beta )\) and \(c_{n,k}={n\atopwithdelims ()k}+o({n\atopwithdelims ()k}^\beta )\), for some \(\beta <1\). Finally, we show that if \(k=o(n)\), then \(p_{n,k}={n\atopwithdelims ()k}(1-o(1))\).     

Isometric multipliers of a vector valued Beurling algebra on a discrete semigroup

Let (S,ω) be a weighted abelian semigroup, let M _ω (S) be the semigroup of ω-bounded multipliers of S, and let \(\mathcal {A}\) be a strictly convex commutative Banach algebra with identity. It is shown that T is an onto isometric multiplier of \(\ell ^{1}(S,\omega , \mathcal {A})\) if and only if there exists an invertible σ ∈ M _ω (S), a unitary point \(a \in \mathcal {A}\), and a k>0 such that \(T(f)= ka{\sum }_{x \in S} f(x)\delta _{\sigma (x)}\) for each \(f={\sum }_{x \in S}f(x)\delta _{x} \in \ell ^{1}(S,\omega ,\mathcal {A})\). It is also shown that an isomorphism from \(\ell ^{1}(S_{1},\omega _{1},\mathcal {A})\) onto \(\ell ^{1}(S_{2},\omega _{2}, \mathcal {B})\) induces an isomorphism from \(M(\ell ^{1}(S_{1},\omega _{1},\mathcal {A}))\), the set of all multipliers of \(\ell ^{1}(S_{1},\omega _{1},\mathcal {A})\), onto \(M(\ell ^{1}(S_{2},\omega _{2},\mathcal {B}))\).     

On commutator of generalized Aluthge transformations and Fuglede–Putnam theorem

Let \(A=U|A|\) be the polar decomposition of A on a complex Hilbert space \({\mathscr {H}}\) and \(0<s,t\). Then \({\widetilde{A}}_{s, t}=|A|^sU|A|^t\) and \({\widetilde{A}}_{s, t}^{(*)}=|A^*|^sU|A^*|^t\) are called the generalized Aluthge transformation and generalized \(*\)-Aluthge transformation of A, respectively. A pair (A, B) of operators is said to have the Fuglede–Putnam property (breifly, the FP-property) if \(AX=XB\) implies \(A^*X=XB^*\) for every operator X. We prove that if (A, B) has the FP-property, then \(({\widetilde{A}}_{s, t},{\widetilde{B}}_{s, t})\) and \((({\widetilde{A}}_{s, t})^{*},({\widetilde{B}}_{s, t})^{*})\) has the FP-property for every \(s,t>0\) with \(s+t=1\). Also, we prove that \(({\widetilde{A}}_{s, t},{\widetilde{B}}_{s, t})\) has the FP-property if and only if \((({\widetilde{A}}_{s, t})^{*},({\widetilde{B}}_{s, t})^{*})\) has the FP-property, where A, B are invertible and \( 0 < s, t \) with \( s + t =1\). Moreover, we prove that if \(0 < s, t\) and \({\widetilde{A}}_{s, t}\) is positive and invertible, then \(\left\| {\widetilde{A}}_{s, t}X-X{\widetilde{A}}_{s, t}\right\| \le \left\| A\right\| ^{2t}\left\| ({\widetilde{A}}_{s, t})^{-1}\right\| \left\| X\right\| \) for every operator X. Also, if \( 0 <s, t\) and X is positive, then \(\left\| |{\widetilde{A}}_{s, t}|^{2r} X-X|{\widetilde{A}}_{s, t}|^{2r}\right\| \le \frac{1}{2}\left\| |A|\right\| ^{2r}\left\| X\right\| \) for every \(r>0\).     

A group of continuous self-maps on a topological groupoid

The group of bisections of groupoids plays an important role in the study of Lie groupoids. In this paper another construction is introduced. Indeed, for a topological groupoid G, the set of all continuous self-maps f on G such that (x, f(x)) is a composable pair for every \(x\in G\), is denoted by \(S_G\). We show that \(S_G\) by a natural binary operation is a monoid. \(S_G(\alpha )\), the group of units in \(S_G\) precisely consists of those \(f\in S_G\) such that the map \(x\mapsto xf(x)\) is a bijection on G. Similar to the group of bisections, \(S_G(\alpha )\) acts on G from the right and on the space of continuous self-maps on G from the left. It is proved that \(S_G(\alpha )\) with the compact- open topology inherited from C(G, G) is a left topological group. For a compact Hausdorff groupoid G it is proved that the group of bisections of \(G^2\) is isomorphic to the group \(S_G(\alpha )\) and the group of transitive bisections of G, \(Bis_T(G)\), is embedded in \(S_G(\alpha )\), where \(G^2\) is the groupoid of all composable pairs.     

Generalized Bernstein Operators on the Classical Polynomial Spaces

We study generalizations of the classical Bernstein operators on the polynomial spaces \(\mathbb {P}_{n}[a,b]\), where instead of fixing \(\mathbf {1}\) and x, we reproduce exactly \(\mathbf {1}\) and a polynomial \(f_1\), strictly increasing on [a, b]. We prove that for sufficiently large n, there always exist generalized Bernstein operators fixing \(\mathbf {1}\) and \(f_1\). These operators are defined by non-decreasing sequences of nodes precisely when \(f_1^\prime > 0\) on (a, b), but even if \(f_1^\prime \) vanishes somewhere inside (a, b), they converge to the identity.     

Complexities of normal bases constructed from Gauss periods

Let q be a power of a prime p, and let \(r=nk+1\) be a prime such that \(r\not \mid q\), where n and k are positive integers. Under a simple condition on q, r and k, a Gauss period of type (n, k) is a normal element of \({\mathbb {F}}_{q}^{n}\) over \({\mathbb {F}}_q\); the complexity of the resulting normal basis of \({\mathbb {F}}_{q}^{n}\) over \({\mathbb {F}}_q\) is denoted by C(n, k; p). Recent works determined C(n, k; p) for \(k\le 7\) and all qualified n and q. In this paper, we show that for any given \(k>0\), C(n, k; p) is given by an explicit formula except for finitely many primes \(r=nk+1\) and the exceptional primes are easily determined. Moreover, we describe an algorithm that allows one to compute C(n, k; p) for the exceptional primes \(r=nk+1\). Our numerical results cover C(n, k; p) for \(k\le 20\) and all qualified n and q.     

On the semistability of certain Lazarsfeld–Mukai bundles on abelian surfaces

Let \(X=\mathscr {J}(\widetilde{\mathscr {C}})\), the Jacobian of a genus 2 curve \(\widetilde{\mathscr {C}}\) over \({\mathbb {C}}\), and let Y be the associated Kummer surface. Consider an ample line bundle \(L=\mathscr {O}(m\widetilde{\mathscr {C}})\) on X for an even number m, and its descent to Y, say \(L'\). We show that any dominating component of \({\mathscr {W}}^1_{d}(|L'|)\) corresponds to \(\mu _{L'}\)-stable Lazarsfeld–Mukai bundles on Y. Further, for a smooth curve \(C\in |L|\) and a base-point free \(g^1_d\) on C, say (A, V), we study the \(\mu _L\)-semistability of the rank-2 Lazarsfeld–Mukai bundle associated to (C, (A, V)) on X. Under certain assumptions on C and the \(g^1_d\), we show that the above Lazarsfeld–Mukai bundles are \(\mu _L\)-semistable.     

Coloring Complete and Complete Bipartite Graphs from Random Lists

Assign to each vertex v of the complete graph \(K_n\) on n vertices a list L(v) of colors by choosing each list independently and uniformly at random from all f(n)-subsets of a color set \([n] = \{1,\dots , n\}\), where f(n) is some integer-valued function of n. Such a list assignment L is called a random (f(n), [n])-list assignment. In this paper, we determine the asymptotic probability (as \(n \rightarrow \infty \)) of the existence of a proper coloring \(\varphi \) of \(K_n\), such that \(\varphi (v) \in L(v)\) for every vertex v of \(K_n\). We show that this property exhibits a sharp threshold at \(f(n) = \log n\). Additionally, we consider the corresponding problem for the line graph of a complete bipartite graph \(K_{m,n}\) with parts of size m and n, respectively. We show that if \(m = o(\sqrt{n})\), \(f(n) \ge 2 \log n\), and L is a random (f(n), [n])-list assignment for the line graph of \(K_{m,n}\), then with probability tending to 1, as \(n \rightarrow \infty \), there is a proper coloring of the line graph of \(K_{m,n}\) with colors from the lists.     

Packing chromatic number versus chromatic and clique number

The packing chromatic number \(\chi _{\rho }(G)\) of a graph G is the smallest integer k such that the vertex set of G can be partitioned into sets \(V_i\), \(i\in [k]\), where each \(V_i\) is an i-packing. In this paper, we investigate for a given triple (a, b, c) of positive integers whether there exists a graph G such that \(\omega (G) = a\), \(\chi (G) = b\), and \(\chi _{\rho }(G) = c\). If so, we say that (a, b, c) is realizable. It is proved that \(b=c\ge 3\) implies \(a=b\), and that triples \((2,k,k+1)\) and \((2,k,k+2)\) are not realizable as soon as \(k\ge 4\). Some of the obtained results are deduced from the bounds proved on the packing chromatic number of the Mycielskian. Moreover, a formula for the independence number of the Mycielskian is given. A lower bound on \(\chi _{\rho }(G)\) in terms of \(\Delta (G)\) and \(\alpha (G)\) is also proved.     

A New Family of Singular Integral Operators Whose $$L^2$$-Boundedness Implies Rectifiability

Let \(E \subset {\mathbb {C}}\) be a Borel set such that \(0<{\mathcal {H}}^1(E)<\infty \). David and Léger proved that the Cauchy kernel 1 / z (and even its coordinate parts \(\mathrm{Re\,}z/|z|^2\) and \(\mathrm{Im\,}z/|z|^2, z\in {\mathbb {C}}{\setminus }\{0\}\)) has the following property: the \(L^2({\mathcal {H}}^1\lfloor E)\)-boundedness of the corresponding singular integral operator implies that E is rectifiable. Recently Chousionis, Mateu, Prat and Tolsa extended this result to any kernel of the form \((\mathrm{Re\,}z)^{2n-1}/|z|^{2n}, n\in {\mathbb {N}}\). In this paper, we prove that the above-mentioned property holds for operators associated with the much wider class of the kernels \((\mathrm{Re\,}z)^{2N-1}/|z|^{2N}+t\cdot (\mathrm{Re\,}z)^{2n-1}/|z|^{2n}\), where n and N are positive integer numbers such that \(N\geqslant n\), and \(t\in {\mathbb {R}}{\setminus } (t_1,t_2)\) with \(t_1,t_2\) depending only on n and N.     

Most small $${\varvec{}}$$-grous have an automorhism of order 2

Let f(p, n) be the number of pairwise nonisomorphic p-groups of order \(p^n\), and let g(p, n) be the number of groups of order \(p^n\) whose automorphism group is a p-group. We prove that the limit, as p grows to infinity, of the ratio g(p, n) / f(p, n) equals 1/3 for \(n=6,7\).     

The graph of minimal distances of bent functions and its properties

A notion of the graph of minimal distances of bent functions is introduced. It is an undirected graph (V, E) where V is the set of all bent functions in 2k variables and \((f, g) \in E\) if the Hamming distance between f and g is equal to \(2^k\). It is shown that the maximum degree of the graph is equal to \(2^k (2^1 + 1) (2^2 + 1) \cdots (2^k + 1)\) and all its vertices of maximum degree are quadratic bent functions. It is obtained that the degree of a vertex from Maiorana—McFarland class is not less than \(2^{2k + 1} - 2^k\). It is proven that the graph is connected for \(2k = 2, 4, 6\), disconnected for \(2k \ge 10\) and its subgraph induced by all functions EA-equivalent to Maiorana—McFarland bent functions is connected.     

CLT for Random Walks of Commuting Endomorphisms on Compact Abelian Groups

Let \(\mathcal S\) be an abelian group of automorphisms of a probability space \((X, {\mathcal A}, \mu )\) with a finite system of generators \((A_1, \ldots , A_d).\) Let \(A^{{\underline{\ell }}}\) denote \(A_1^{\ell _1} \ldots A_d^{\ell _d}\), for \({{\underline{\ell }}}= (\ell _1, \ldots , \ell _d).\) If \((Z_k)\) is a random walk on \({\mathbb {Z}}^d\), one can study the asymptotic distribution of the sums \(\sum _{k=0}^{n-1} \, f \circ A^{\,{Z_k(\omega )}}\) and \(\sum _{{\underline{\ell }}\in {\mathbb {Z}}^d} {\mathbb {P}}(Z_n= {\underline{\ell }}) \, A^{\underline{\ell }}f\), for a function f on X. In particular, given a random walk on commuting matrices in \(SL(\rho , {\mathbb {Z}})\) or in \({\mathcal M}^*(\rho , {\mathbb {Z}})\) acting on the torus \({\mathbb {T}}^\rho \), \(\rho \ge 1\), what is the asymptotic distribution of the associated ergodic sums along the random walk for a smooth function on \({\mathbb {T}}^\rho \) after normalization? In this paper, we prove a central limit theorem when X is a compact abelian connected group G endowed with its Haar measure (e.g., a torus or a connected extension of a torus), \(\mathcal S\) a totally ergodic d-dimensional group of commuting algebraic automorphisms of G and f a regular function on G. The proof is based on the cumulant method and on preliminary results on random walks.     

Tightness and Convergence of Trimmed Lévy Processes to Normality at Small Times

For nonnegative integers r, s, let \(^{(r,s)}X_t\) be the Lévy process \(X_t\) with the r largest positive jumps and the s smallest negative jumps up till time t deleted, and let \(^{(r)}\widetilde{X}_t\) be \(X_t\) with the r largest jumps in modulus up till time t deleted. Let \(a_t \in \mathbb {R}\) and \(b_t>0\) be non-stochastic functions in t. We show that the tightness of \(({}^{(r,s)}X_t - a_t)/b_t\) or \(({}^{(r)}{\widetilde{X}}_t - a_t)/b_t\) as \(t\downarrow 0\) implies the tightness of all normed ordered jumps, and hence the tightness of the untrimmed process \((X_t -a_t)/b_t\) at 0. We use this to deduce that the trimmed process \(({}^{(r,s)}X_t - a_t)/b_t\) or \(({}^{(r)}{\widetilde{X}}_t - a_t)/b_t\) converges to N(0, 1) or to a degenerate distribution as \(t\downarrow 0\) if and only if \((X_t-a_t)/b_t \) converges to N(0, 1) or to the same degenerate distribution, as \(t \downarrow 0\).     

<Emphasis Type="Italic">X</Emphasis>-coordinates of Pell equations as sums of two tribonacci numbers

In this paper, we find all positive squarefree integers d such that the Pell equation \(X^2 - dY^2 = \pm 1\) has at least two positive integer solutions (X, Y) and \((X^{\prime },Y^{\prime })\) such that both X and \(X^{\prime }\) are sums of two Tribonacci numbers.     

Some infinite families of Ramsey ($${\varvec{P}}_\mathbf{3},{\varvec{P}}_{{\varvec{n}}}$$)-minimal trees

For any given two graphs G and H, the notation \(F\rightarrow \) (G, H) means that for any red–blue coloring of all the edges of F will create either a red subgraph isomorphic to G or a blue subgraph isomorphic to H. A graph F is a Ramsey (G, H)-minimal graph if \(F\rightarrow \) (G, H) but \(F-e\nrightarrow (G,H)\), for every \(e \in E(F)\). The class of all Ramsey (G, H)-minimal graphs is denoted by \(\mathcal {R}(G,H)\). In this paper, we construct some infinite families of trees belonging to \(\mathcal {R}(P_3,P_n)\), for \(n=8\) and 9. In particular, we give an algorithm to obtain an infinite family of trees belonging to \(\mathcal {R}(P_3,P_n)\), for \(n\ge 10\).