The complete solution of the Diophantine equation $$(4m^2+1)^x+(5m^2-1)^y=(3m)^z$$

In this short note we give all solutions to the exponential Diophantine equation \((4m^2+1)^x+(5m^2-1)^y=(3m)^z\) where \(20<m<90\) and \(m\equiv 3\) \((mod\quad 6)\). In view of earlier theorems of Terai, and of Su and Li, this result yields a complete solution set to a problem of Terai.     

On the exponential diophantine equation $$\left( am^{2}+1\right) ^{x}+\left( bm^{2}-1\right) ^{y}=(cm)^{z}$$ with $$ c\mid m $$c∣m

Let \(a,\ b,\ c,\ m\) be positive integers such that \(a+b=c^2, 2\mid a, 2\not \mid c\) and \(m>1\). In this paper we prove that if \(c\mid m \) and \(m>36c^3 \log c\), then the equation \((am^2+1)^x+(bm^2-1)^y=(cm)^z\) has only the positive integer solution \((x,\ y,\ z)\)=\((1,\ 1,\ 2)\).     

A note on Jeśmanowicz’ conjecture

Je?manowicz [9] conjectured that, for positive integers m and n with m > n, gcd(m,n) = 1 and \({m\not\equiv n\pmod{2}}\), the exponential Diophantine equation \({(m^2-n^2)^x+(2mn)^y=(m^2+n^2)^z}\) has only the positive integer solution (x, y, z) = (2, 2, 2). We prove the conjecture for \({2 \| mn}\) and m + n has a prime factor p with \({p\not\equiv1\pmod{16}}\).     

Generalized Fibonacci numbers of the form $$wx^{2}+1$$

Let \(P\ge 3\) be an integer and let \((U_{n})\) and \((V_{n})\) denote generalized Fibonacci and Lucas sequences defined by \(U_{0}=0,U_{1}=1\); \( V_{0}=2,V_{1}=P,\) and \(U_{n+1}=PU_{n}-U_{n-1}\), \(V_{n+1}=PV_{n}-V_{n-1}\) for \(n\ge 1.\) In this study, when P is odd, we solve the equation \( U_{n}=wx^{2}+1\) for \(w=1,2,3,5,6,7,10.\) After then, we solve some Diophantine equations utilizing solutions of these equations.     

A Note on Siamese Twin Designs Intersecting in a BIBD and a PBD

Suppose there exists a Hadamard 2-\((m,\frac{m-1}{2},\frac{m-3}{4})\) design with skew incidence matrix, and a conference graph with v vertices, where \(v = 2m-1\). Under this assumption we prove that there exists a Siamese twin Menon design with parameters \((4m^{2},2m^{2}-m,m^{2}-m)\) intersecting in a balanced incomplete block design \(\mathrm {BIBD}(2m^{2} - m, m^{2} - m, m^{2} - m - 1)\) and a pairwise balanced design \(\mathrm {PBD}(2m^{2} - m, \{m^{2}, m^{2} - m\}, m^{2} - m - 1)\). These Menon designs lead to regular amicable Hadamard matrices of orders not previously constructed. Further we construct complex orthogonal designs of order \(4m^2\) and Butson Hadamard matrices \(\mathrm {BH}(4m^{2},2k)\) for all k. Some results regarding automorphisms of the constructed Menon designs are proven.     

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.     

Interassociates of the bicyclic semigroup

An interassociate of a semigroup \((S,\cdot )\) is a semigroup \((S, *)\) such that for all \(a, b, c \in S\), \(a\cdot (b*c)=(a\cdot b) *c\) and \(a*(b\cdot c)=(a*b) \cdot c\). We investigate the bicyclic semigroup C and its interassociates. In particular, if p and q are the generators of the bicyclic semigroup and m and n are fixed nonnegative integers, the operation \(a*_{m,n} b= aq^mp^n b\) is known to be an interassociate. We show that for distinct pairs (m, n) and (s, t), the interassociates \((C, *_{m,n})\) and \((C, *_{s,t})\) are not isomorphic. We also generalize a result regarding homomorphisms on C to homomorphisms on its interassociates.     

A new theorem on the prime-counting function

For \(x>0\), let \(\pi (x)\) denote the number of primes not exceeding x. For integers a and \(m>0\), we determine when there is an integer \(n>1\) with \(\pi (n)=(n+a)/m\). In particular, we show that, for any integers \(m>2\) and \(a\leqslant \lceil e^{m-1}/(m-1)\rceil \), there is an integer \(n>1\) with \(\pi (n)=(n+a)/m\). Consequently, for any integer \(m>4\), there is a positive integer n with \(\pi (mn)=m+n\). We also pose several conjectures for further research; for example, we conjecture that, for each \(m=1,2,3,\ldots \), there is a positive integer n such that \(m+n\) divides \(p_m+p_n\), where \(p_k\) denotes the k-th prime.     

Coalescece ad Meetig Times o $$$$-Block Markov Chais

We consider finite-state, discrete-time, mixing Markov chains \((V,P)\), where \(V\) is the state space and \(P\) is the transition matrix. To each such chain \((V,P)\), we associate a sequence of chains \((V_n,P_n)\) by coding trajectories of \((V,P)\) according to their overlapping \(n\)-blocks. The chain \((V_n,P_n)\), called the \(n\)-block Markov chain associated with \((V,P)\), may be considered an alternate version of \((V,P)\) having memory of length \(n\). Along such a sequence of chains, we characterize the asymptotic behavior of coalescence times and meeting times as \(n\) tends to infinity. In particular, we define an algebraic quantity \(L(V,P)\) depending only on \((V,P)\), and we show that if the coalescence time on \((V_n,P_n)\) is denoted by \(C_n\), then the quantity \(\frac{1}{n} \log C_n\) converges in probability to \(L(V,P)\) with exponential rate. Furthermore, we fully characterize the relationship between \(L(V,P)\) and the entropy of \((V,P)\).     

A modular-type formula for $$(x;q)_\infty $$

Let \(q=\text {e}^{2\pi i\tau }, \mathfrak {I}\tau >0\), \(x=\text {e}^{2\pi i{z}}\), \({z}\in \mathbb {C}\), and \((x;q)_\infty =\prod _{n\ge 0}(1-xq^n)\). Let \((q,x)\mapsto ({q_1},{x_1})\) be the classical modular substitution given by the relations \({q_1}=\text {e}^{-2\pi i/\tau }\) and \({x_1}=\text {e}^{2\pi i{z}/{\tau }}\). The main goal of this paper is to give a modular-type representation for the infinite product \((x;q)_\infty \), this means, to compare the function defined by \((x;q)_\infty \) with that given by \(({x_1};{q_1})_\infty \). Inspired by the work (Stieltjes in Collected Papers, Springer, New York, 1993) of Stieltjes on semi-convergent series, we are led to a “closed” analytic formula for the ratio \((x;q)_\infty /({x_1};{q_1})_\infty \) by means of the dilogarithm combined with a Laplace type integral, which admits a divergent series as Taylor expansion at \(\log q=0\). Thus, the function \((x;q)_\infty \) is linked with its modular transform \(({x_1};{q_1})_\infty \) in such an explicit manner that one can directly find the modular formulae known for Dedekind’s Eta function, Jacobi Theta function, and also for certain Lambert series. Moreover, one can remark that our results allow Ramanujan’s formula (Berndt in Ramanujan’s notebooks, Springer, New York, 1994, Entry 6’, p. 268) (see also Ramanujan in Notebook 2, Tata Institute of Fundamental Research, Bombay, 1957, p. 284) to be completed as a convergent expression for the infinite product \((x;q)_\infty \).     

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\).     

On the simultaneous Diophantine equations $$ m \cdot (x_1^k+x_2^k+ \cdots + x_{t_1}^k)=n \cdot (y_1^k+y_2^k+ \cdots y_{t_2}^k)$$; $$k=1,3$$k=1,3

In this paper, we solve the simultaneous Diophantine equations \(m \cdot ( x_{1}^k+ x_{2}^k +\cdots + x_{t_1}^k)=n \cdot (y_{1}^k+ y_{2}^k +\cdots + y_{t_2}^k )\), \(k=1,3\), where \( t_1, t_2\ge 3\), and m, n are fixed arbitrary and relatively prime positive integers. This is done by choosing two appropriate trivial parametric solutions and obtaining infinitely many nontrivial parametric solutions. Also we work out some examples, in particular the Diophantine systems of \(A^k+B^k+C^k=D^k+E^k\), \(k=1,3\).     

Fluctuation Theory for Markov Random Walks

Two fundamental theorems by Spitzer–Erickson and Kesten–Maller on the fluctuation-type (positive divergence, negative divergence or oscillation) of a real-valued random walk \((S_{n})_{n\ge 0}\) with iid increments \(X_{1},X_{2},\ldots \) and the existence of moments of various related quantities like the first passage into \((x,\infty )\) and the last exit time from \((-\infty ,x]\) for arbitrary \(x\ge 0\) are studied in the Markov-modulated situation when the \(X_{n}\) are governed by a positive recurrent Markov chain \(M=(M_{n})_{n\ge 0}\) on a countable state space \(\mathcal {S}\); thus, for a Markov random walk \((M_{n},S_{n})_{n\ge 0}\). Our approach is based on the natural strategy to draw on the results in the iid case for the embedded ordinary random walks \((S_{\tau _{n}(i)})_{n\ge 0}\), where \(\tau _{1}(i),\tau _{2}(i),\ldots \) denote the successive return times of M to state i, and an analysis of the excursions of the walk between these epochs. However, due to these excursions, generalizations of the aforementioned theorems are surprisingly more complicated and require the introduction of various excursion measures so as to characterize the existence of moments of different quantities.     

On solutions of the simultaneous Pell equations $$ x^{2}-\left( a^{2}-1\right) y^{2}=1$$ and $$y^{2}-pz^{2}=1$$y2-pz2=1

Let \(a\ge 2\) be an integer and p prime number. It is well-known that the solutions of the Pell equation have recurrence relations. For the simultaneous Pell equations

$$\begin{aligned}&x^{2}-\left( a^{2}-1\right) y^{2} =1 \\&y^{2}-pz^{2} =1 \end{aligned}$$

assume that \(x=x_{m}\) and \(y=y_{m}\). In this paper, we show that if \(m\ge 3\) is an odd integer, then there is no positive solution to the system. Moreover, we find the solutions completely for \(5\le a\le 14\) in the cases when \(m\ge 2\) is even integer and \(m=1\).

     

On explicit minimum weight bases for extended cyclic codes related to Gold functions

Minimum weight bases of some extended cyclic codes can be chosen from the affine orbits of certain explicitly represented minimum weight codewords. We find such bases for the following three classes of codes: the extended primitive 2-error correcting BCH code of length \(n=2^m,\) where \(m\ge 4\) (for \(m\ge 20\) the result was proven in Grigorescu and Kaufman IEEE Trans Inf Theory 58(I. 2):78–81, 2011), the extended cyclic code \(\bar{C}_{1,5}\) of length \(n=2^m,\) odd m,  \(m\ge 5,\) and the extended cyclic codes \(\bar{C}_{1,2^i+1}\) of lengths \(n=2^m,\) \((i,\,m)=1\) and \(3\le i\le \frac{m-5}{4}-o(m).\)     

Representations of groups with CAT(0) fixed point property

We show that certain representations over fields with positive characteristic of groups having CAT\((0)\) fixed point property \(\mathrm{F}\mathcal {B}_{\widetilde{A}_n}\) have finite image. In particular, we obtain rigidity results for representations of the following groups: the special linear group over \({\mathbb {Z}}\), \({\mathrm{SL}}_k({\mathbb {Z}})\), the special automorphism group of a free group, \(\mathrm{SAut}(F_k)\), the mapping class group of a closed orientable surface, \(\mathrm{Mod}(\Sigma _g)\), and many other groups. In the case of characteristic zero, we show that low dimensional complex representations of groups having CAT\((0)\) fixed point property \(\mathrm{F}\mathcal {B}_{\widetilde{A}_n}\) have finite image if they always have compact closure.     

On the Diophantine system $$f(z)\,{=}\,f(x)f(y)\,{=}\,f(u) f(v)$$

We show that the Diophantine system

$$\begin{aligned} f(z)=f(x)f(y)=f(u)f(v) \end{aligned}$$

has infinitely many nontrivial positive integer solutions for \(f(X)=X^2-1\), and infinitely many nontrivial rational solutions for \(f(X)=X^2+b\) with nonzero integer b.

     

On the Intersection of $$$$-Complete Open Subsets with $$\mathcal {C}^2$$C2 Boundary in $$\mathbb {C}^n$$Cn

We prove that in \(\mathbb {C}^n\), the intersection of finitely many open, relatively compact, \((n-1)\)-complete subsets with \(\mathcal {C}^2\) boundary for which every two boundaries intersect transversally, is cohomologically \((n-1)\)-complete.     

The distortion dimension of $$\mathbb $$-rank 1 lattices

Let \(X=G/K\) be a symmetric space of noncompact type and rank \(k\ge 2\). We prove that horospheres in X are Lipschitz \((k-2)\)-connected if their centers are not contained in a proper join factor of the spherical building of X at infinity. As a consequence, the distortion dimension of an irreducible \(\mathbb {Q}\)-rank-1 lattice \(\Gamma \) in a linear, semisimple Lie group G of \(\mathbb R\)-rank k is \(k-1\). That is, given \(m< k-1\), a Lipschitz m-sphere S in (a polyhedral complex quasi-isometric to) \(\Gamma \), and a \((m+1)\)-ball B in X (or G) filling S, there is a \((m+1)\)-ball \(B'\) in \(\Gamma \) filling S such that \({{\mathrm{vol}}}B'\sim {{\mathrm{vol}}}B\). In particular, such arithmetic lattices satisfy Euclidean isoperimetric inequalities up to dimension \(k-1\).     

Improved upper bounds for partial spreads

A partial \((k-1)\)-spread in \({\text {PG}}(n-1,q)\) is a collection of \((k-1)\)-dimensional subspaces with trivial intersection. So far, the maximum size of a partial \((k-1)\)-spread in \({\text {PG}}(n-1,q)\) was known for the cases \(n\equiv 0\pmod k\), \(n\equiv 1\pmod k\), and \(n\equiv 2\pmod k\) with the additional requirements \(q=2\) and \(k=3\). We completely resolve the case \(n\equiv 2\pmod k\) for the binary case \(q=2\).