Lengths of words in transformation semigroups generated by digraphs

Given a simple digraph D on n vertices (with \(n\ge 2\)), there is a natural construction of a semigroup of transformations \(\langle D\rangle \). For any edge (a, b) of D, let \(a\rightarrow b\) be the idempotent of rank \(n-1\) mapping a to b and fixing all vertices other than a; then, define \(\langle D\rangle \) to be the semigroup generated by \(a \rightarrow b\) for all \((a,b) \in E(D)\). For \(\alpha \in \langle D\rangle \), let \(\ell (D,\alpha )\) be the minimal length of a word in E(D) expressing \(\alpha \). It is well known that the semigroup \(\mathrm {Sing}_n\) of all transformations of rank at most \(n-1\) is generated by its idempotents of rank \(n-1\). When \(D=K_n\) is the complete undirected graph, Howie and Iwahori, independently, obtained a formula to calculate \(\ell (K_n,\alpha )\), for any \(\alpha \in \langle K_n\rangle = \mathrm {Sing}_n\); however, no analogous non-trivial results are known when \(D \ne K_n\). In this paper, we characterise all simple digraphs D such that either \(\ell (D,\alpha )\) is equal to Howie–Iwahori’s formula for all \(\alpha \in \langle D\rangle \), or \(\ell (D,\alpha ) = n - \mathrm {fix}(\alpha )\) for all \(\alpha \in \langle D\rangle \), or \(\ell (D,\alpha ) = n - \mathrm {rk}(\alpha )\) for all \(\alpha \in \langle D\rangle \). We also obtain bounds for \(\ell (D,\alpha )\) when D is an acyclic digraph or a strong tournament (the latter case corresponds to a smallest generating set of idempotents of rank \(n-1\) of \(\mathrm {Sing}_n\)). We finish the paper with a list of conjectures and open problems.     

On the Diophantine equation $$X^{2N}+2^{2\alpha }5^{2\beta }{p}^{2\gamma } = Z^5$$

We prove that for each prime p, positive integer \(\alpha \), and non-negative integers \(\beta \) and \(\gamma \), the Diophantine equation \(X^{2N} + 2^{2\alpha }5^{2\beta }{p}^{2\gamma } = Z^5\) has no solution with N, X, \(Z\in \mathbb {Z}^+\), \(N > 1\), and \(\gcd (X,Z) = 1\).     

Revisiting Fryszkowski’s problem

Professor Andrzej Fryszkowski formulated, at the 2nd Symposium on Nonlinear Analysis in Toruń, September 13–17, 1999, the following problem: given \(\alpha \in (0,1)\), an arbitrary non-empty set \(\Omega \) and a set-valued mapping \(F:\Omega \rightarrow 2^{\Omega }\), find necessary and (or) sufficient conditions for the existence of a (complete) metric d on \(\Omega \) having the property that F is a Nadler set-valued \(\alpha \)-contraction with respect to d. Com?neci (Stud. Univ. Babe?-Bolyai Math. 62:537–542, 2017) provided necessary and sufficient conditions for the existence of a complete and bounded metric d on \(\Omega \) having the property that F is a Nadler set-valued \(\alpha \)-contraction with respect to d, in case that \(\alpha \in (0,\frac{1}{2})\) and there exists \(z\in \Omega \) such that \(F(z)=\{z\}\) . We improve Com?neci’s result by allowing \(\alpha \) to belong to the interval (0, 1). In addition, we provide necessary and sufficient conditions for the existence of a complete and bounded metric d on \(\Omega \) such that F is a Nadler set-valued \(\alpha \)-similarity with respect to d, in case that \(\alpha \in (0,1)\), there exists \(z\in \Omega \) such that \(F(z)=\{z\}\) and F is non-overlapping.     

Spectral density estimates with partial symmetries and an application to Bahri–Lions-type results

We are concerned with the existence of infinitely many solutions for the problem \(-\Delta u=|u|^{p-2}u+f\) in \(\Omega \), \(u=u_0\) on \(\partial \Omega \), where \(\Omega \) is a bounded domain in \(\mathbb {R}^N\), \(N\ge 3\). This can be seen as a perturbation of the problem with \(f=0\) and \(u_0=0\), which is odd in u. If \(\Omega \) is invariant with respect to a closed strict subgroup of O(N), then we prove infinite existence for all functions f and \(u_0\) in certain spaces of invariant functions for a larger range of exponents p than known before. In order to achieve this, we prove Lieb–Cwikel–Rosenbljum-type bounds for invariant potentials on \(\Omega \), employing improved Sobolev embeddings for spaces of invariant functions.     

Few associative triples,isotopisms and groups

Let Q be a quasigroup. For \(\alpha ,\beta \in S_Q\) let \(Q_{\alpha ,\beta }\) be the principal isotope \(x*y = \alpha (x)\beta (y)\). Put \(\mathbf a(Q)= |\{(x,y,z)\in Q^3;\) \(x(yz)) = (xy)z\}|\) and assume that \(|Q|=n\). Then \(\sum _{\alpha ,\beta }\mathbf a(Q_{\alpha ,\beta })/(n!)^2 = n^2(1+(n-1)^{-1})\), and for every \(\alpha \in S_Q\) there is \(\sum _\beta \mathbf a(Q_{\alpha ,\beta })/n! = n(n-1)^{-1}\sum _x(f_x^2-2f_x+n)\ge n^2\), where \(f_x=|\{y\in Q;\) \( y = \alpha (y)x\}|\). If G is a group and \(\alpha \) is an orthomorphism, then \(\mathbf a(G_{\alpha ,\beta })=n^2\) for every \(\beta \in S_Q\). A detailed case study of \(\mathbf a(G_{\alpha ,\beta })\) is made for the situation when \(G = \mathbb Z_{2d}\), and both \(\alpha \) and \(\beta \) are “natural” near-orthomorphisms. Asymptotically, \(\mathbf a(G_{\alpha ,\beta })>3n\) if G is an abelian group of order n. Computational results: \(\mathbf a(7) = 17\) and \(\mathbf a(8) \le 21\), where \(\mathbf a(n) = \min \{\mathbf a(Q);\) \( |Q|=n\}\). There are also determined minimum values for \(\mathbf a(G_{\alpha ,\beta })\), G a group of order \(\le 8\).     

On the Skitovich–Darmois theorem for some locally compact Abelian groups

Let X be a locally compact Abelian group, \(\alpha _{j}, \beta _j\) be topological automorphisms of X. Let \(\xi _1, \xi _2\) be independent random variables with values in X and distributions \(\mu _j\) with non-vanishing characteristic functions. It is known that if X contains no subgroup topologically isomorphic to the circle group \(\mathbb {T}\), then the independence of the linear forms \(L_1=\alpha _1\xi _1+\alpha _2\xi _2\) and \(L_2=\beta _1\xi _1+\beta _2\xi _2\) implies that \(\mu _j\) are Gaussian distributions. We prove that if X contains no subgroup topologically isomorphic to \(\mathbb {T}^2\), then the independence of \(L_1\) and \(L_2\) implies that \(\mu _j\) are either Gaussian distributions or convolutions of Gaussian distributions and signed measures supported in a subgroup of X generated by an element of order 2. The proof is based on solving the Skitovich–Darmois functional equation on some locally compact Abelian groups.     

Optimal Order Quadrature Error Bounds for Infinite-Dimensional Higher-Order Digital Sequences

Quasi-Monte Carlo (QMC) quadrature rules using higher-order digital nets and sequences have been shown to achieve the almost optimal rate of convergence of the worst-case error in Sobolev spaces of arbitrary fixed smoothness \(\alpha \in \mathbb {N}\), \(\alpha \ge 2\). In a recent paper by the authors, it was proved that randomly digitally shifted order \(2\alpha \) digital nets in prime base b achieve the best possible rate of convergence of the root mean square worst-case error of order \(N^{-\alpha }(\log N)^{(s-1)/2}\) for \(N=b^m\), where N and s denote the number of points and the dimension, respectively, which implies the existence of an optimal order QMC rule. More recently, the authors provided an explicit construction of such an optimal order QMC rule by using Chen–Skriganov’s digital nets in conjunction with Dick’s digit interlacing composition. These results were for fixed number of points. In this paper, we give a more general result on an explicit construction of optimal order QMC rules for arbitrary fixed smoothness \(\alpha \in \mathbb {N}\) including the endpoint case \(\alpha =1\). That is, we prove that the projection of any infinite-dimensional order \(2\alpha +1\) digital sequence in prime base b onto the first s coordinates achieves the best possible rate of convergence of the worst-case error of order \(N^{-\alpha }(\log N)^{(s-1)/2}\) for \(N=b^m\). The explicit construction presented in this paper is not only easy to implement but also extensible in both N and s.     

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.     

Geometric Constructibility of Polygons Lying on a Circular Arc

For a positive integer n, an n-sided polygon lying on a circular arc or, shortly, an n-fan is a sequence of \(n+1\) points on a circle going counterclockwise such that the “total rotation” \(\delta \) from the first point to the last one is at most \(2\pi \). We prove that for \(n\ge 3\), the n-fan cannot be constructed with straightedge and compass in general from its central angle \(\delta \) and its central distances, which are the distances of the edges from the center of the circle. Also, we prove that for each fixed \(\delta \) in the interval \((0, 2\pi ]\) and for every \(n\ge 5\), there exists a concrete n-fan with central angle \(\delta \) that is not constructible from its central distances and \(\delta \). The present paper generalizes some earlier results published by the second author and Á. Kunos on the particular cases \(\delta =2\pi \) and \(\delta =\pi \).     

$$L^{p}$$-Norms a nd Mahler’s Measure of Poly nomials o n the n-Dime nsio nal Torus

We prove Nikol’skii type inequalities that, for polynomials on the n-dimensional torus \(\mathbb {T}^n\), relate the \(L^p\)-norm with the \(L^q\)-norm (with respect to the normalized Lebesgue measure and \(0 <p <q < \infty \)). Among other things, we show that \(C=\sqrt{q/p}\) is the best constant such that \(\Vert P\Vert _{L^q}\le C^{\text {deg}(P)} \Vert P\Vert _{L^p}\) for all homogeneous polynomials P on \(\mathbb {T}^n\). We also prove an exact inequality between the \(L^p\)-norm of a polynomial P on \(\mathbb {T}^n\) and its Mahler measure M(P), which is the geometric mean of |P| with respect to the normalized Lebesgue measure on \(\mathbb {T}^n\). Using extrapolation, we transfer this estimate into a Khintchine–Kahane type inequality, which, for polynomials on \(\mathbb {T}^n\), relates a certain exponential Orlicz norm and Mahler’s measure. Applications are given, including some interpolation estimates.     

Generalizing a theorem of Gagola and Lewis characterizing nilpotent groups

Gagola and Lewis proved that a finite group G is nilpotent if and only if \(\chi (1)^2\) divides |G :  \(\mathrm{Ker}\) \(\chi |\) for all irreducible characters \(\chi \) of G. In this paper, we prove the following generalization that a finite group G is nilpotent if and only if \(\chi (1)^2\) divides |G :  \(\mathrm{Ker}\) \(\chi |\) for all monolithic characters \(\chi \) of G.     

Associate space with respect to a locally $$\sigma $$-finite measure on a $$\delta $$δ-ring and applications to spaces of integrable functions defined by a vector measure

We show that for a locally \(\sigma \)-finite measure \(\mu \) defined on a \(\delta \)-ring, the associate space theory can be developed as in the \(\sigma \)-finite case, and corresponding properties are obtained. Given a saturated \(\sigma \)-order continuous \(\mu \)-Banach function space E, we prove that its dual space can be identified with the associate space \(E ^\times \) if, and only if, \(E^\times \) has the Fatou property. Applying the theory to the spaces \(L^p (\nu )\) and \(L_w^p (\nu )\), where \(\nu \) is a vector measure defined on a \(\delta \)-ring \(\mathcal {R}\) and \(1 \le p < \infty \), we establish results corresponding to those of the case when the vector measure is defined on a \(\sigma \)-algebra.     

Pairs of Semisimple Lie Algebras and their Maximal Reductive Subalgebras

Let \(\mathfrak g\) be a semisimple Lie algebra over a field \(\mathbb K\), \(\text{char}\left( \mathbb{K} \right)=0\), and \(\mathfrak g_1\) a subalgebra reductive in \(\mathfrak g\). Suppose that the restriction of the Killing form B of \(\mathfrak g\) to \(\mathfrak g_1 \times \mathfrak g_1\) is nondegenerate. Consider the following statements: ( 1) For any Cartan subalgebra \(\mathfrak h_1\) of \(\mathfrak g_1\) there is a unique Cartan subalgebra \(\mathfrak h\) of \(\mathfrak g\) containing \(\mathfrak h_1\); ( 2) \(\mathfrak g_1\) is self-normalizing in \(\mathfrak g\); ( 3) The B-orthogonal \(\mathfrak p\) of \(\mathfrak g_1\) in \(\mathfrak g\) is simple as a \(\mathfrak g_1\)-module for the adjoint representation. We give some answers to this natural question: For which pairs \((\mathfrak g,\mathfrak g_1)\) do ( 1), ( 2) or ( 3) hold? We also study how \(\mathfrak p\) in general decomposes as a \(\mathfrak g_1\)-module, and when \(\mathfrak g_1\) is a maximal subalgebra of \(\mathfrak g\). In particular suppose \((\mathfrak g,\sigma )\) is a pair with \(\mathfrak g\) as above and σ its automorphism of order m. Assume that \(\mathbb K\) contains a primitive m-th root of unity. Define \(\mathfrak g_1:=\mathfrak g^{\sigma}\), the fixed point algebra for σ. We prove the following generalization of a well known result for symmetric Lie algebras, i.e., for m=2: (a) \((\mathfrak g,\mathfrak g_1)\) satisfies ( 1); (b) For m prime, \((\mathfrak g,\mathfrak g_1)\) satisfies ( 2).     

Removability of the logarithmic singularity for the elliptic PDEs with measurable coefficients and its consequences

This paper introduces the notion of log-regularity (or log-irregularity) of the boundary point \(\zeta \) (possibly \(\zeta =\infty \)) of the arbitrary open subset \(\Omega \) of the Greenian deleted neigborhood of \(\zeta \) in \({\mathbb {R}}^2\) concerning second order uniformly elliptic equations with bounded and measurable coefficients, according as whether the log-harmonic measure of \(\zeta \) is null (or positive). A necessary and sufficient condition for the removability of the logarithmic singularity, that is to say for the existence of a unique solution to the Dirichlet problem in \(\Omega \) in a class \(O(\log |\cdot - \zeta |)\) is established in terms of the Wiener test for the log-regularity of \(\zeta \). From a topological point of view, the Wiener test at \(\zeta \) presents the minimal thinness criteria of sets near \(\zeta \) in minimal fine topology. Precisely, the open set \(\Omega \) is a deleted neigborhood of \(\zeta \) in minimal fine topology if and only if \(\zeta \) is log-irregular. From the probabilistic point of view, the Wiener test presents asymptotic law for the log-Brownian motion near \(\zeta \) conditioned on the logarithmic kernel with pole at \(\zeta \).     

Joint universality for Dirichlet L-functions and zeros of their linear combinations in the $$\chi $$-aspect

We establish a joint universality theorem for Dirichlet L-functions in the character aspect. This is an extension of a result obtained by Bagchi and Gonek independently, and is an analogue of the joint universality for Dirichlet L-functions in the t-aspect. Zeros of linear combinations of Dirichlet L-functions in the t-aspect have been investigated by various authors. Using our joint universality theorem, we investigate zeros of such combinations from a new viewpoint. More precisely, we show that for any region \(\Omega \) in the strip \(1/2< \mathrm {Re}\,s <1\), any non-zero meromorphic functions \(H_1 (s), \dots , H_r(s)\) on \(\Omega \) with \(r \ge 2\) and any positive integer N, there exist a positive integer m and Dirichlet characters \(\varphi _1, \dots , \varphi _r \bmod m\) such that \(\sum _{j=1}^r H_j (s) L(s, \varphi _r)\) has at least N distinct zeros in \(\Omega \).     

The Terwilliger algebra of the incidence graph of the Hamming graph

Let \(\varGamma \) be a distance-semiregular graph on Y, and let \(D^Y\) be the diameter of \(\varGamma \) on Y. Let \(\varDelta \) be the halved graph of \(\varGamma \) on Y. Fix \(x \in Y\). Let T and \(T'\) be the Terwilliger algebras of \(\varGamma \) and \(\varDelta \) with respect to x, respectively. Assume, for an integer i with \(1 \le 2i \le D^Y\) and for \(y,z \in \varGamma _{2i}(x)\) with \(\partial _{\varGamma }(y,z)=2\), the numbers \(|\varGamma _{2i-1}(x) \cap \varGamma (y) \cap \varGamma (z)|\) and \(|\varGamma _{2i+1}(x) \cap \varGamma (y) \cap \varGamma (z)|\) depend only on i and do not depend on the choice of y, z. The first goal in this paper is to show the relations between T-modules of \(\varGamma \) and \(T'\)-modules of \(\varDelta \). Assume \(\varGamma \) is the incidence graph of the Hamming graph H(D, n) on the vertex set Y and the set \({\mathcal {C}}\) of all maximal cliques. Then, \(\varGamma \) satisfies above assumption and \(\varDelta \) is isomorphic to H(D, n). The second goal is to determine the irreducible T-modules of \(\varGamma \). For each irreducible T-module W, we give a basis for W the action of the adjacency matrix on this basis and we calculate the multiplicity of W.     

rthogonality Property $$\mathcal {}$$ and Compact Perturbations

A bounded linear operator T acting on a Hilbert space is said to have orthogonality property \(\mathcal {O}\) if the subspaces \(\ker (T-\alpha )\) and \(\ker (T-\beta )\) are orthogonal for all \(\alpha , \beta \in \sigma _p(T)\) with \(\alpha \ne \beta \). In this paper, the authors investigate the compact perturbations of operators with orthogonality property \(\mathcal {O}\). We give a sufficient and necessary condition to determine when an operator T has the following property: for each \(\varepsilon >0\), there exists \(K\in \mathcal {K(H)}\) with \(\Vert K\Vert <\varepsilon \) such that \(T+K\) has orthogonality property \(\mathcal {O}\). Also, we study the stability of orthogonality property \(\mathcal {O}\) under small compact perturbations and analytic functional calculus.     

Transience and Recurrence of Random Walks on Percolation Clusters in an Ultrametric Space

We study transience and recurrence of simple random walks on percolation clusters in the hierarchical group of order N, which is an ultrametric space. The connection probability on the hierarchical group for two points separated by distance k is of the form \(c_k/N^{k(1+\delta )}, \delta >0\), with \(c_k=C_0+C_1\log k+C_2k^\alpha \), non-negative constants \(C_0, C_1, C_2\), and \(\alpha >0\). Percolation occurs for \(\delta <1\), and for the critical case, \(\delta =1\), \(\alpha >0\) and sufficiently large \(C_2\). We show that in the case \(\delta <1\) the walk is transient, and in the case \(\delta =1,C_2>0,\alpha >0\) there exists a critical \(\alpha _\mathrm{c}\in (0,\infty )\) such that the walk is recurrent for \(\alpha <\alpha _\mathrm{c}\) and transient for \(\alpha >\alpha _\mathrm{c}\). The proofs involve ultrametric random graphs, graph diameters, path lengths, and electric circuit theory. Some comparisons are made with behaviours of simple random walks on long-range percolation clusters in the one-dimensional Euclidean lattice.     

On a Characterization of Idempotent Distributions on Discrete Fields and on the Field of <Emphasis Type="Italic">p</Emphasis>-Adic Numbers

We prove the following theorem. Let X be a discrete field, and \(\xi \) and \(\eta \) be independent identically distributed random variables with values in X and distribution \(\mu \). The random variables \(S=\xi +\eta \) and \(D=(\xi -\eta )^2\) are independent if and only if \(\mu \) is an idempotent distribution. A similar result is also proved in the case when \(\xi \) and \(\eta \) are independent identically distributed random variables with values in the field of p-adic numbers \({\mathbf {Q}}_p\), where \(p>2\), assuming that the distribution \(\mu \) has a continuous density.     

Counting exceptional points for rational numbers associated to the Fibonacci sequence

If \(\alpha \) is a non-zero algebraic number, we let \(m(\alpha )\) denote the Mahler measure of the minimal polynomial of \(\alpha \) over \(\mathbb Z\). A series of articles by Dubickas and Smyth, and later by the author, develop a modified version of the Mahler measure called the t-metric Mahler measure, denoted \(m_t(\alpha )\). For fixed \(\alpha \in \overline{\mathbb Q}\), the map \(t\mapsto m_t(\alpha )\) is continuous, and moreover, is infinitely differentiable at all but finitely many points, called exceptional points for \(\alpha \). It remains open to determine whether there is a sequence of elements \(\alpha _n\in \overline{\mathbb Q}\) such that the number of exceptional points for \(\alpha _n\) tends to \(\infty \) as \(n\rightarrow \infty \). We utilize a connection with the Fibonacci sequence to formulate a conjecture on the t-metric Mahler measures. If the conjecture is true, we prove that it is best possible and that it implies the existence of rational numbers with as many exceptional points as we like. Finally, with some computational assistance, we resolve various special cases of the conjecture that constitute improvements to earlier results.