Coloured Permutations Containing and Avoiding Certain Patterns

Let be the set of all coloured permutations on the symbols 1, 2, . . . , n with colours 1, 2, . . . , r, which is the analogous of the symmetric group when r = 1, and the hyperoctahedral group when r = 2. Let be a subset of d colours; we define to be the set of all coloured permutations . We prove that the number of -avoiding coloured permutations in . We then prove that for any , the number of coloured permutations in which avoid all patterns in except for and contain exactly once equals . Finally, for any , this number equals . These results generalize recent results due to Mansour, Mansour and West, and Simion.AMS Subject Classification: 05A05, 05A15.     

关于一类中心循环的有限P-群的自同构群

确定了一类中心循环的有限p-群G的自同构群.设G=X_3(p~m)~(*n)*Z_(p~(m+r)),其中m≥1,n≥1和r≥0,并且X_3(p~m)=x,y|x~(p~m)=y~(p~m)=1,[x,y]~(p~m)=1,[x,[x,y]]=[y,[x,y]]=1.Aut_nG表示Aut G中平凡地作用在N上的元素形成的正规子群,其中G'≤N≤ζG,|N|=p~(m+s),0≤s≤r,则(i)如果p是一个奇素数,那么AutG/Aut_nG≌Z_(p~((m+s-1)(p-1))),Aut_nG/InnG≌Sp(2n,Z_(p~m))×Z_(p~(r-s)).(ii)如果p=2,那么AutG/Aut_nG≌H,其中H=1(当m+s=1时)或者Z_(2~(m+s-2))×Z_2(当m+s≥2时).进一步地,Aut_nG/InnG≌K×L,其中K=Sp(2n,Z_(2~m))(当r0时)或者O(2n,Z_(2~m))(当r=0时),L=Z_(2~(r-1))×Z_2(当m=1,s=0,r≥1时)或者Z_(2~(r-s)).     

Low Mach number limit of multidimensional steady flows on the airfoil problem

Given $$\alpha >0$$, we establish the following two supercritical Moser–Trudinger inequalities $$\begin{aligned} \mathop {\sup }\limits _{ u \in W^{1,n}_{0,\mathrm{rad}}(B): \int _B |\nabla u|^n dx \le 1 } \int _B \exp \big ( (\alpha _n + |x|^\alpha ) |u|^{\frac{n}{n-1}} \big ) dx < +\infty \end{aligned}$$and $$\begin{aligned} \mathop {\sup }\limits _{ u\in W^{1,n}_{0,\mathrm{rad}}(B): \int _B |\nabla u|^n dx \le 1 } \int _B \exp \big ( \alpha _n |u|^{\frac{n}{n-1} + |x|^\alpha } \big ) dx < +\infty , \end{aligned}$$where $$W^{1,n}_{0,\mathrm{rad}}(B)$$ is the usual Sobolev spaces of radially symmetric functions on B in $${\mathbb {R}}^n$$ with $$n\ge 2$$. Without restricting to the class of functions $$W^{1,n}_{0,\mathrm{rad}}(B)$$, we should emphasize that the above inequalities fail in $$W^{1,n}_{0}(B)$$. Questions concerning the sharpness of the above inequalities as well as the existence of the optimal functions are also studied. To illustrate the finding, an application to a class of boundary value problems on balls is presented. This is the second part in a set of our works concerning functional inequalities in the supercritical regime.     

On Hamiltonian Minimality of Isotropic Nonhomogeneous Tori in $$\mathbb{H}^n$$ and $$\mathbb{C} \mathrm{P}^{2n+1}$$

Mathematical Notes - We construct a family of flat isotropic nonhomogeneous tori in $$\mathbb{H}^n$$ and $$\mathbb{C}\mathrm{P}^{2n+1}$$ and find necessary and sufficient conditions for their...     

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} .$$ .     

Congruences for 5-regular partitions modulo powers of 5

Let \(b_{5}(n)\) denote the number of 5-regular partitions of n. We find the generating functions of \(b_{5}(An+B)\) for some special pairs of integers (A, B). Moreover, we obtain infinite families of congruences for \(b_{5}(n)\) modulo powers of 5. For example, for any integers \(k\ge 1\) and \(n\ge 0\), we prove that

$$\begin{aligned} b_{5}\left( 5^{2k-1}n+\frac{5^{2k}-1}{6}\right) \equiv 0 \quad (\mathrm{mod}\, 5^{k}) \end{aligned}$$

and

$$\begin{aligned} b_{5}\left( 5^{2k}n+\frac{5^{2k}-1}{6}\right) \equiv 0 \quad (\mathrm{mod}\, 5^{k}). \end{aligned}$$

     

Mean value of weyl sums

We give a simple proof of a mean value theorem of I. M. Vinogradov in the following form. Suppose P, n, k, τ are integers, P≥1, n≥2, k≥n (τ+1), τ≥0. Put $$J_{k,n} (P) = \int_0^1 \cdots \int_0^1 {\left| {\sum\nolimits_{x = 1}^P {e^{2\pi i(a_1 x + \cdots + a_n x^n )} } } \right|^{2k} da_1 \ldots da_n .} $$ Then $$J_{k,n} \leqslant n!k^{2n\tau } n^{\sigma n^2 u} \cdot 2^{2n^2 \tau } P^{2k - \Delta } ,$$ where $$\begin{gathered} u = u_\tau = min(n + 1,\tau ), \hfill \\ \Delta = \Delta _\tau = n(n + 1)/2 - (1 - 1/n)^{\tau + 1} n^2 /2. \hfill \\ \end{gathered} $$      

Hyperbolic spaces,principal series,and $${\mathrm{O}}(2,\infty )$$O(2,∞)

We prove that there exists no irreducible representation of the identity component of the isometry group $${\mathrm{PO}}(1,n)$$ of the real hyperbolic space of dimension n into the group $${\mathrm{O}}(2,\infty )$$ if $$n\ge 3$$. This is motivated by the existence of irreducible representations (arising from the spherical principal series) of $${\mathrm{PO}}(1,n)^{\circ }$$ into the groups $${\mathrm{O}}(p,\infty )$$ for other values of p.     

The Worpitzky identity for the groups of signed and even-signed permutations

Journal of Algebraic Combinatorics - The well-known Worpitzky identity $$\begin{aligned} (x+1)^n = \sum \limits _{k=0}^{n-1} A_{n,k} {{x+n-k} \atopwithdelims (){n}} \end{aligned}$$ provides a...     

On the approximation by de la Vallée Poussin sums and interpolatory polynomials in Lipschitz norms

ПустьM ^m,α - множество 2π-п ериодических функци йf с конечной нормой $$||f||_{p,m,\alpha } = \sum\limits_{k = 1}^m {||f^{(k)} ||_{_p } + \mathop {\sup }\limits_{h \ne 0} |h|^{ - \alpha } ||} f^{(m)} (o + h) - f^{(m)} (o)||_{p,} $$ где1 ≦ p ≦ ∞, 0≦α≦1. Рассмотр им средние Bалле Пуссе на $$(\sigma _{n,1} f)(x) = \frac{1}{\pi }\int\limits_0^{2x} {f(u)K_{n,1} (x - u)du} $$ и $$(L_{n,1} f)(x) = \frac{2}{{2n + 1}}\sum\limits_{k = 1}^{2n} {f(x_k )K_{n,1} } (x - x_k ),$$ де0≦l≦n и x _k=2kπ/(2n+1). В работе по лучены оценки для вел ичин \(||f - \sigma _{n,1} f||_{p,r,\beta } \) и $$||f - L_{n,1} f||_{p,r,\beta } (r + \beta \leqq m + \alpha ).$$      

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

Powers of the Catalan Generating Function and Lagrange''s 1770 Trinomial Equation Series

The Catalan numbers $1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,\ldots$ are given by $C(n)=\frac{1}{n+1}\binom{2n}{n}$ for $n\geq 0$. They are named for Eugene Catalan who studied them as early as 1838. They were also found by Leonhard Euler (1758), Nicholas von Fuss (1795), and Andreas von Segner (1758). The Catalan numbers have the binomial generating function $$\mathbf{C}(z) = \sum_{n=0}^{\infty}C(n)z^n = \frac{1 - \sqrt{1-4z}}{2z}$$ It is known that powers of the generating function $\mathbf{C}(z)$ are given by $$\mathbf{C}^a(z) = \sum_{n=0}^{\infty}\frac{a}{a+2n}\binom{a+2n}{n}z^n.$$ The above formula is not as widely known as it should be. We observe that it is an immediate, simple consequence of expansions first studied by J. L. Lagrange. Such series were used later by Heinrich August Rothe in 1793 to find remarkable generalizations of the Vandermonde convolution. For the equation $x^3 - 3x + 1 =0$, the numbers $\frac{1}{2k+1}\binom{3k}{k}$ analogous to Catalan numbers occur of course. Here we discuss the history of these expansions. and formulas due to L. C. Hsu and the author.     

Lipschitz-Nikolski\imath constants and asymptotic simultaneous approximation on theM n -operatorsconstants and asymptotic simultaneous approximation on theM n -operators

This note is a study of approximation of classes of functions and asymptotic simultaneous approximation of functions by theM _n -operators of Meyer-König and Zeller which are defined by $$(M_n f)(x) = (1 - x)^{n + 1} \sum\limits_{k = 0}^\infty {f\left( {\frac{k}{{n + k}}} \right)} \left( \begin{array}{l} n + k \\ k \\ \end{array} \right)x^k , n = 1,2,....$$ Among other results it is proved that for 0<α≤1 $$\mathop {\lim }\limits_{n \to \infty } n^{\alpha /2} \mathop {\sup }\limits_{f \in Lip_1 \alpha } \left| {(M_n f)(x) - f(x)} \right| = \frac{{\Gamma \left( {\frac{{\alpha + 1}}{2}} \right)}}{{\pi ^{1/2} }}\left\{ {2x(1 - x)^2 } \right\}^{\alpha /2} $$ and if for a functionf, the derivativeD ^m+2 f exist at a pointx∈(0, 1), then $$\mathop {\lim }\limits_{n \to \infty } 2n[D^m (M_n f) - D^m f] = \Omega f,$$ where Ω is the linear differential operator given by $$\Omega = x(1 - x)^2 D^{m + 2} + m(3x - 1)(x - 1)D^{m + 1} + m(m - 1)(3x - 2)D^m + m(m - 1)(m - 2)D^{m - 1} .$$      

Oscillation Criteria for First Order Delay Difference Equations

Oscillation criteria for all solutions of the first order delay difference equation of the form where {p_n} is a sequence of nonnegative real numbers and k is a positive integer are established especially in the case that the well-known oscillation conditions are not satisfied. Dedicated to Professor Y.G. Sficas on the occasion of his 60h birthday     

On positive solutions of a reciprocal difference equation with minimum

In this paper we consider positive solutions of the following difference equation $$x_{n + 1} = \min \left\{ {\frac{A}{{x_n }},\frac{B}{{x_{n - 2} }}} \right\}, A, B > 0.$$ We prove that every positive solution is eventually periodic. Also, we present here some results concerning positive solutions of the difference equation $$x_{n + 1} = \min \left\{ {\frac{A}{{x_n x_{n - 1} ...x_{n - k} }},\frac{B}{{x_{n - (k + 2)} ...x_{n - (2k + 2)} }}} \right\}, A, B > 0.$$      

Scalar Operators Representable as a Sum of Projectors

We study sets there exist n projectors P₁,...,P_n such that . We prove that if n 6, then .     

On the divisibility properties concerning sums of binomial coefficients

For any integer \(n> 1,\) we prove

$$\begin{aligned} 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(3k+1){2k\atopwithdelims ()k}^3(-8)^{n-1-k},\\ 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(6k+1){2k\atopwithdelims ()k}^3(-512)^{n-1-k},\\ 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(42k+5){2k\atopwithdelims ()k}^3 4096^{n-1-k},\\ 2n{2n\atopwithdelims ()n}&\bigg |\sum _{k=0}^{n-1}(20k^2+8k+1){2k\atopwithdelims ()k}^5(-4096)^{n-1-k}. \end{aligned}$$

The first three results confirm three divisibility properties on sums of binomial coefficients conjectured by Z.-W. Sun.

     

A Class of DBDF Methods with the Derivative Modifying Term

In this paper, a class of DBDF methods with the derivative medifying term is presented. The methods is $$\sum\limits^k\limits_{j=0}a_jy_{n+j}=hf_{n+k}+ah^2f'_{n+k}$$ which is of $k$-step and order $k+1$. The numerical stability of the new method is much better than both Gear's methods and Enright's methods.     

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≤∞     

Stable constant mean curvature hypersurfaces in the real projective space

In this paper, we prove that the only compact two-sided hypersurfaces with constant mean curvature H which are weakly stable in and have constant scalar curvature are (i) the twofold covering of a totally geodesic projective space; (ii) the geodesic spheres in ; and (iii) the quotient to of the hypersurface obtained as the product of two spheres of dimensions k and n − k, with k = 1,..., n − 1, and radii r and , respectively, with .