The formula for the number of order-preserving selfmappings of a fence

LetY be a fence of sizem andr=?m?1/2?. The numberb(m) of order-preserving selfmappings ofY is equal toA _r-B_r-C_r-D_r, where, ifm is odd, $$\begin{gathered} A_r = 2(r + 1)\sum\limits_{s = 0}^r {\left( {\begin{array}{*{20}c} {r + s} \\ {2s} \\ \end{array} } \right)} 4^s , B_r = 2r\sum\limits_{s = 1}^r {\left( {\begin{array}{*{20}c} {r + s} \\ s \\ \end{array} } \right)\left( {\begin{array}{*{20}c} {r - 1} \\ {s - 1} \\ \end{array} } \right),} \hfill \\ C_r = 4r\sum\limits_{s = 0}^{r - 1} {\left( {\begin{array}{*{20}c} {r + s} \\ s \\ \end{array} } \right)\left( {\begin{array}{*{20}c} {r - 1} \\ s \\ \end{array} } \right), D_r = \sum\limits_{s = 0}^{r - 1} {(2s + 1)} \left( {\begin{array}{*{20}c} {r + s - 1} \\ s \\ \end{array} } \right)\left( {\begin{array}{*{20}c} {r - 1} \\ s \\ \end{array} } \right)} \hfill \\ \end{gathered} $$ . Ifm is even, a similar formula forb(m) is true. The key trick in the proof is a one-to-one correspondence between order-preserving selfmappings ofY and pairs consisted of a partition ofY and a strictly increasing mapping of a subfence ofY toY.     

On some new identities for the Fibonomial coefficients

Let F _n be the nth Fibonacci number. The Fibonomial coefficients \(\left[ {\begin{array}{*{20}c} n \\ k \\ \end{array} } \right]_F\) are defined for n ≥ k > 0 as follows $$\left[ {\begin{array}{*{20}c} n \\ k \\ \end{array} } \right]_F = \frac{{F_n F_{n - 1} \cdots F_{n - k + 1} }} {{F_1 F_2 \cdots F_k }},$$ with \(\left[ {\begin{array}{*{20}c} n \\ 0 \\ \end{array} } \right]_F = 1\) and \(\left[ {\begin{array}{*{20}c} n \\ k \\ \end{array} } \right]_F = 0\) . In this paper, we shall provide several identities among Fibonomial coefficients. In particular, we prove that $$\sum\limits_{j = 0}^{4l + 1} {\operatorname{sgn} (2l - j)\left[ {\begin{array}{*{20}c} {4l + 1} \\ j \\ \end{array} } \right]_F F_{n - j} = \frac{{F_{2l - 1} }} {{F_{4l + 1} }}\left[ {\begin{array}{*{20}c} {4l + 1} \\ {2l} \\ \end{array} } \right]_F F_{n - 4l - 1} ,}$$ holds for all non-negative integers n and l.     

Enumerating rooted simple planar maps

The main purpose of this paper is to find the number of combinatorially distinct rooted simpleplanar maps,i.e.,maps having no loops and no multi-edges,with the edge number given.We haveobtained the following results.1.The number of rooted boundary loopless planar [m,2]-maps.i.e.,maps in which there areno loops on the boundaries of the outer faces,and the edge number is m,the number of edges on theouter face boundaries is 2,is(?)for m≥1.G_0~N=0.2.The number of rooted loopless planar [m,2]-maps is(?)3.The number of rooted simple planar maps with m edges H_m~s satisfies the following recursiveformula:(?)where H_m~(NL) is the number of rooted loopless planar maps with m edges given in [2].4.In addition,γ(i,m),i≥1,are determined by(?)for m≥i.γ(i,j)=0,when i>j.     

On a system of second order differential equations with periodic impulse coefficients

A thorough investigation of the systemd~2y(x):dx~2 p(x)y(x)=0with periodic impulse coefficientsp(x)={1,0≤xx_0>0) -η, x_0≤x<2π(η>0)p(x)=p(x 2π),-∞相似文献   

Eigenvalues of the Dirac operator in the continuous spectrum

Functionsp(x) andq(x) for which the Dirac operator $$Dy = \left( {\begin{array}{*{20}c} {\begin{array}{*{20}c} 0 \\ { - 1} \\ \end{array} } & {\begin{array}{*{20}c} 1 \\ 0 \\ \end{array} } \\ \end{array} } \right)\frac{{dy}}{{dx}} + \left( {\begin{array}{*{20}c} {p(x) q(x)} \\ {q(x) - p(x)} \\ \end{array} } \right)y = \lambda y, y = \left( {\begin{array}{*{20}c} {y_1 } \\ {y_2 } \\ \end{array} } \right), y_1 (0) = 0,$$ has a countable number of eigenvalues in the continuous spectrum are constructed.     

Some approximation theorems for modified Bernstein-Durrmeyer operators

The modified Bernstein-Durrmeyer operators discussed in this paper are given byM_nf≡M_n(f,x)=(n+2)P_(n,k)∫_0~1p_n+1.k(t)f(t)dt,whereWe will show,for 0<α<1 and 1≤p≤∞     

An explicit formula for |FM(1+1+n)|

We show that the number of elements in FM(1+1+n), the modular lattice freely generated by two single elements and an n-element chain, is 1 $$\frac{1}{{6\sqrt 2 }}\sum\limits_{k = 0}^{n + 1} {\left[ {2\left( {\begin{array}{*{20}c} {2k} \\ k \\ \end{array} } \right) - \left( {\begin{array}{*{20}c} {2k} \\ {k - 2} \\ \end{array} } \right)} \right]} \left( {\lambda _1^{n - k + 2} - \lambda _2^{n - k + 2} } \right) - 2$$ , where \(\lambda _{1,2} = {{\left( {4 \pm 3\sqrt 2 } \right)} \mathord{\left/ {\vphantom {{\left( {4 \pm 3\sqrt 2 } \right)} 2}} \right. \kern-0em} 2}\) .     

On designated-weight Boolean functions with highest algebraic immunity

Algebraic immunity has been considered as one of cryptographically significant properties for Boolean functions. In this paper, we study ∑d-1 i=0 (ni)-weight Boolean functions with algebraic immunity achiev-ing the minimum of d and n - d + 1, which is highest for the functions. We present a simpler sufficient and necessary condition for these functions to achieve highest algebraic immunity. In addition, we prove that their algebraic degrees are not less than the maximum of d and n - d + 1, and for d = n1 +2 their nonlinearities equalthe minimum of ∑d-1 i=0 (ni) and ∑ d-1 i=0 (ni). Lastly, we identify two classes of such functions, one having algebraic degree of n or n-1.     

On the normalizing multiplier of the generalized Jackson kernel

We consider the question of evaluating the normalizing multiplier $$\gamma _{n,k} = \frac{1}{\pi }\int_{ - \pi }^\pi {\left( {\frac{{sin\tfrac{{nt}}{2}}}{{sin\tfrac{t}{2}}}} \right)^{2k} dt} $$ for the generalized Jackson kernel J _n,k (t). We obtain the explicit formula $$\gamma _{n,k} = 2\sum\limits_{p = 0}^{\left[ {k - \tfrac{k}{n}} \right]} {( - 1)\left( {\begin{array}{*{20}c} {2k} \\ p \\ \end{array} } \right)\left( {\begin{array}{*{20}c} {k(n + 1) - np - 1} \\ {k(n - 1) - np} \\ \end{array} } \right)} $$ and the representation $$\gamma _{n,k} = \sqrt {\frac{{24}}{\pi }} \cdot \frac{{(n - 1)^{2k - 1} }}{{\sqrt {2k - 1} }}\left[ {1\frac{1}{8} \cdot \frac{1}{{2k - 1}} + \omega (n,k)} \right],$$ , where $$\left| {\omega (n,k)} \right| < \frac{4}{{(2k - 1)\sqrt {ln(2k - 1)} }} + \sqrt {12\pi } \cdot \frac{{k^{\tfrac{3}{2}} }}{{n - 1}}\left( {1 + \frac{1}{{n - 1}}} \right)^{2k - 2} .$$ .     

A note on the mean value of L-series

Using Hilbert’s inequality, we give a new asymptotic formula (uniform inq andT) for $$\mathop \Sigma \limits_{\begin{array}{*{20}c} {\chi (mod q)} \hfill \\ {\chi primitive} \hfill \\ \end{array} } \smallint _T^{2T} |L(\tfrac{1}{2} + it,\chi )^4 |dt$$      

Boundary parametrization of planar self-affine tiles with collinear digit set

We consider a class of planar self-affine tiles T = M-1 a∈D(T + a) generated by an expanding integral matrix M and a collinear digit set D as follows:M =(0-B 1-A),D = {(00),...,(|B|0-1)}.We give a parametrization S1 →T of the boundary of T with the following standard properties.It is H¨older continuous and associated with a sequence of simple closed polygonal approximations whose vertices lie on T and have algebraic preimages.We derive a new proof that T is homeomorphic to a disk if and only if 2|A| |B + 2|.     

An example on strong shift equivalence of positive integral matrices

The following matrices are considered $$A_k = \left( {\begin{array}{*{20}c} k \\ 1 \\ \end{array} \begin{array}{*{20}c} 2 \\ k \\ \end{array} } \right), B_k \left( {\begin{array}{*{20}c} {k - 1} \\ 1 \\ \end{array} \begin{array}{*{20}c} 1 \\ {k + 1} \\ \end{array} } \right),k \in \mathbb{N},$$ which are strong shift equivalent in the sense ofWilliams [7]. In case \(k + \sqrt 2 \) is a prime number of the algebraic field \(\mathbb{Q}(\sqrt 2 )\) matrices are defined which determine the possible choices of rank two matrices connectingA _k andB _k in the sense of strong shift equivalence. A complete list of all these matrices is given.     

Maximizing a correlational ratio for linear extensions of posets

Let ρ=P(12)/P(12|13), where P(ij) is the probability that i precedes j in a randomly chosen linear extension of a partially ordered set ({1,2,...,n}, ≤) in which points 1, 2 and 3 are mutually incomparable. A previous paper by the author (Order 1, 127 (1984)) proved that ρ≤1. The present paper considers the maximization of ρ for each n≥3. It shows that, with \(\alpha _n = \left\lfloor {(n + 3)/2} \right\rfloor \) , the maximum ρ is at least $$\left[ {\alpha _n \left( {\begin{array}{*{20}c} n \\ {\alpha _n } \\ \end{array} } \right) - n} \right]/\left[ {\alpha _n \left( {\begin{array}{*{20}c} n \\ {\alpha _n } \\ \end{array} } \right) - \alpha _n } \right]$$ . Evidence that this value cannot be exceeded is given. It is also proved that the smallest possible value of P(231)+P(321) is $$1/\left( {\begin{array}{*{20}c} n \\ {\left\lfloor {\left( {n + 1} \right)/2} \right\rfloor } \\ \end{array} } \right)$$ .     

BOUNDARY VALUE PROBLEMS OF SINGULARLY PERTURBED INTEGRO－DIFFERENTIAL EQUATIONS

ＢＯＵＮＤＡＲＹＶＡＬＵＥＰＲＯＢＬＥＭＳＯＦＳＩＮＧＵＬＡＲＬＹＰＥＲＴＵＲＢＥＤＩＮＴＥＧＲＯ－ＤＩＦＦＥＲＥＮＴＩＡＬＥＱＵＡＴＩＯＮＳＺＨＯＵＱＩＮＤＥＭＩＡＯＳＨＵＭＥＩ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ,ＪｉｌｉｎＵｎｉｖｅ...     

The problem of the solvability of nonlinear two-point boundary-value problems

We establish sufficient conditions for the solvability of boundary-value problems of the form $$\begin{gathered} u'' = f(t,u,u'); \hfill \\ \begin{array}{*{20}c} {(u(0),} & {u'(0)) \in S_0 ,} & {(u(1),} & {u'(1)) \in S_1 .} \\ \end{array} \hfill \\ \end{gathered} $$      

Matrix semigroups—generators and relations

Some presentations for the semigroups of all 2×2 matrices and all 2×2 matrices of determinant 0 or 1 over the field GF(p) (p prime) are given. In particular, if <a, b, c‖ R> is any (semigroup) presentation for the general linear group in terms of generators $$A = \left( {\begin{array}{*{20}c} 1 & 0 \\ 1 & 1 \\ \end{array} } \right),B = \left( {\begin{array}{*{20}c} 1 & 1 \\ 0 & 1 \\ \end{array} } \right),C = \left( {\begin{array}{*{20}c} 1 & 0 \\ 0 & \xi \\ \end{array} } \right),$$ where ζ is a primitive root of 1 modulop, then the presentation $$\langle a,b,c,t|R,t^2 = ct = tc = t,tba^{p - 1} t = 0,b^{\xi - 1} atb = a^{\xi - 1} tb^\xi a^{1 - \xi - 1} \rangle $$ defines the semigroup of all 2×2 matrices over GF (2,p) in terms of generatorsA, B, C and $$T = \left( {\begin{array}{*{20}c} 1 & 0 \\ 0 & 0 \\ \end{array} } \right).$$ Generating sets and ranks of various matrix semigroups are also found.     

Eine verallgemeinerte Darboux-Gleichung II

The paper is concerned with the elliptic equation $$\begin{gathered} w_{z\bar z} + \left[ {\frac{{n(n + 1)}}{{(z - \bar z)^2 }} - \frac{{m(m + 1)}}{{(z + \bar z)^2 }} + \frac{{q(q + 1)}}{{(1 + z\bar z)^2 }} - \frac{{p(p + 1)}}{{(1 - z\bar z)^2 }}} \right]w = 0, \hfill \\ n,m,p,q \in \mathbb{N}_0 . \hfill \\ \end{gathered}$$ General representation theorems for the solutions are derived by differential operators if three parameters are different from zero or two parameters are equal. Some applications are given to pseudo-analytic functions and generalized Tricomi equations.     

Eine verallgemeinerte Darboux-Gleichung I

The paper is concerned with the elliptic equation $$\begin{gathered} w_{z\bar z} + \left[ {\frac{{n (n + 1)}}{{(z - \bar z)^2 }} - \frac{{m (m + 1)}}{{(z + \bar z)^2 }} + \frac{{q (q + 1)}}{{(1 + z\bar z)^2 }} - \frac{{p (p + 1)}}{{(1 - z\bar z)^2 }}} \right]w = 0, \hfill \\ n, m, p, q \in \mathbb{N}_0 . \hfill \\ \end{gathered} $$ General representation theorems for, the solutions are derived by differential operators if three parameters are different from zero or two parameters are equal. Some applications are given to pseudo-analytic functions and generalized Tricomi equations.     

Positive solutions for a boundary-value problem with Riemann–Liouville fractional derivative*

In this work, we are mainly concerned with the existence of positive solutions for the fractional boundary-value problem $$ \left\{ {\begin{array}{*{20}{c}} {D_{0+}^{\alpha }D_{0+}^{\alpha }u=f\left( {t,u,{u}^{\prime},-D_{0+}^{\alpha }u} \right),\quad t\in \left[ {0,1} \right],} \hfill \\ {u(0)={u}^{\prime}(0)={u}^{\prime}(1)=D_{0+}^{\alpha }u(0)=D_{0+}^{{\alpha +1}}u(0)=D_{0+}^{{\alpha +1}}u(1)=0.} \hfill \\ \end{array}} \right. $$ Here ?? ?? (2, 3] is a real number, $ D_{0+}^{\alpha } $ is the standard Riemann?CLiouville fractional derivative of order ??. By virtue of some inequalities associated with the fractional Green function for the above problem, without the assumption of the nonnegativity of f, we utilize the Krasnoselskii?CZabreiko fixed-point theorem to establish our main results. The interesting point lies in the fact that the nonlinear term is allowed to depend on u, u??, and $ -D_{0+}^{\alpha } $ .     

A decomposition for someU-type statistics

Define , $S_{k,n} = \Sigma _{1 \leqslant i_1< \cdot \cdot \cdot< l_k \leqslant n} X_{i_1 } \cdot \cdot \cdot X_{i_k } ,n \geqslant k \geqslant {\text{1}}$ where {X, X _n ,n≥1} are i.i.d. random variables withEX=0,EX ²=1 and letH _k (·) denote the Hermite polynomial of degreek. By establishing an LIL for products of correlated sums of i.i.d. random variables, the a.s. decomposition $$\begin{gathered} k!S_{k,n} = n^{k/2} H_k (S_{1n} /n^{{1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2}} ) - \left( {\begin{array}{*{20}c} k \\ 2 \\ \end{array} } \right)S_{1.n}^{k - 2} \sum\limits_{i = 1}^n {(X_i^2 - 1)} \hfill \\ + O(n^{(k - 1)/2} (\log \log n)^{(k - 3/2} ) \hfill \\ \end{gathered} $$ valid whenEX ⁴<∞, elicits an LIL forη _k,n =k!S _k,n ?n ^k/2 H _k (S _1n /n ^1/2) under a reduced normalization. Moreover, whenE|X| ^p <∞ for somep in [2, 4], a Marcinkiewicz-Zygmund type strong law forη _k,n is obtained, likewise under a reduced normalization.