A Note on the Browder＇s and Weyl＇s Theorem

Let T be a Banach space operator, E（T） be the set of all isolated eigenvalues of T and π（T） be the set of all poles of T. In this work, we show that Browder＇s theorem for T is equivalent to the localized single-valued extension property at all complex numbers λ in the complement of the Weyl spectrum of T, and we give some characterization of Weyl＇s theorem for operator satisfying E（T） = π（T）. An application is also given.     

Quasi-binomial coefficients stemming from Nakayama algebras

It is known that there is a very closed connection between the set of non-isomorphic indecomposable basic Nakayama algebras and the set of admissible sequences.To determine the cardinal number of all nonisomorphic indecomposable basic Nakayama algebras,we describe the cardinal number of the set of all t-length admissible sequences using a new type of integers called quasi-binomial coefficients.Furthermore,we find some intrinsic relations among binomial coefficients and quasi-binomial coefficients.     

On Enumeration of the Special Permutations

Let n be an odd number and P_n be the set of all permutations on the set{0,1,…,n-1}.A permutation a=(a_0a_1…a_(n-1))∈P_n is called a special permutation ofdegree n,if a_i-i a_j-j(mod n),0≤i相似文献   

零度为$n-7$的双圈符号图

Let Γ be a signed graph and A(Γ) be the adjacency matrix of Γ. The nullity ofΓ is the multiplicity of eigenvalue zero in the spectrum of A(Γ). In this paper, the connected bicyclic signed graphs(including simple bicyclic graphs) of order n with nullity n-7 are completely characterized.     

用拉普拉斯谱半径定序给定阶和匹配数的树

Let T（n,i） be the set of all trees with order n and matching number i.We determine the third to sixth trees in T（2i ＋ 1,i） and the third to fifth trees in T（n,i） for n ≥ 2i ＋ 2 with the largest Laplacian spectral radius.     

A new family of differentially 4-uniform permutations over F_(2~(2k)) for odd k

We study the differential uniformity of a class of permutations over F2 n with n even. These permutations are different from the inverse function as the values x~(-1) are modified to be(γx)~(-1) on some cosets of a fixed subgroup γ of F_(2n)~*. We obtain some sufficient conditions for this kind of permutations to be differentially 4-uniform, which enable us to construct a new family of differentially 4-uniform permutations that contains many new Carlet-Charpin-Zinoviev equivalent(CCZ-equivalent) classes as checked by Magma for small numbers n. Moreover, all of the newly constructed functions are proved to possess optimal algebraic degree and relatively high nonlinearity.     

Topological and geometric property of matrix algebra

Let B（R^n） be the set of all n x n real matrices, Sr the set of all matrices with rank r, 0 ≤ r ≤ n, and Sr^# the number of arcwise connected components of Sr. It is well-known that Sn =GL（R^n） is a Lie group and also a smooth hypersurface in B（R^n） with the dimension n × n.     

阶极小渐近基

Let N denote the set of all nonnegative integers and A be a subset of N.Let W be a nonempty subset of N.Denote by F~*(W) the set of all finite,nonempty subsets of W.Fix integer g≥2,let A_g(W) be the set of all numbers of the form sum f∈Fa_fg~f where F∈F~*(W)and 1≤a_f≤g-1.For i=0,1,2,3,let W_i = {n∈N|n≡ i(mod 4)}.In this paper,we show that the set A = U_i~3=0 A_g(W_i) is a minimal asymptotic basis of order four.     

Relation Word Problems

Let N={0,1,2,…} be the set of all natural numbers, and let R and S be any two (binary) relations on N. The product (referring to the relation theoretic product) of R and S is the relation T on N:     

非负对称符号模式的惯量集(英文)

For a symmetric sign pattern S1 the inertia set of S is defined to be the set of all ordered triples si（S） = {i（A） ： A = A^T ∈ Q（S）} Consider the n × n sign pattern Sn, where Sn is the pattern with zero entry （i,j） for 1 ≤ i = j ≤ n or｜i -j｜=n- 1 and positive entry otherwise. In this paper, it is proved that si（Sn） = {（n1, n2, n - n1 - n2）｜n1≥ 1 and n2 ≥ 2} for n ≥ 4.     

On Certain Finite Semigroups of Order-decreasing Transformations I

Let $D_n $ (${\cal O}_n$) be the semigroup of all finite order-decreasing (order-preserving) full transformations of an $n$-element chain, and let $D(n,r) = \{\alpha\in D_n: |\mbox{Im}\alpha| \leq r\}$ (${\cal C}(n,r) = D(n,r)\cap {\cal O}_n)$ be the two-sided ideal of $D_n $ ($D_n \cap {\cal O}_n$). Then it is shown that for $r \geq 2$, the Rees quotient semigroup $DP_r(n)= D(n,r) / D(n,r-1)$ (${\cal C}P_r(n)= {\cal C}(n,r)/{\cal C} (n,r-1)$) is an ${\cal R}$-trivial (${\cal J}$-trivial) idempotent-generated 0*-bisimple primitive abundant semigroup. The order of ${\cal C}P_r(n)$ is shown to be $1+ \left(\begin{array}{c} n-1 \\ r-1 \end{array} \right) \left(\begin{array}{c} n \\ r \end{array} \right)/(n-r+1)$. Finally, the rank and idempotent ranks of ${\cal C}P_r(n)\,(r<n)$ are both shown to be equal to $\left(\begin{array}{c} n-1 \\ r-1 \end{array} \right)$.     

一类精细化Eulerian多项式的若干性质

最近,孙华定义了一类新的精细化Eulerian多项式,即$$A_n(p,q)=\sum_{\pi\in \mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},\ \ n\ge 1,$$ 其中$S_n$表示$\{1,2,\ldots,n\}$上全体$n$阶排列的集合, odes$(\pi)$与edes$(\pi)$分别表示$S_n$中排列$\pi$的奇数位与偶数位上降位数的个数.本文利用经典的Eulerian多项式$A_n(q)$ 与Catalan 序列的生成函数$C(q)$,得到精细化Eulerian 多项式$A_n(p,q)$的指数型生成函数及$A_n(p,q)$的显示表达式.在一些特殊情形,本文建立了$A_n(p,q)$与$A_n(0,q)$或$A_n(p,0)$之间的联系,并利用Eulerian数表示多项式$A_n(0,q)$的系数.特别地,这些联系揭示了Euler数$E_n$与Eulerian数$A_{n,k}$之间的一种新的关系.     

广义线性回归极大似然估计的强相合性

设有该文第1节所描述的广义线性回归模型,以$\underline{\lambda}_n$和$\overline{\lambda}_n$分别记$\sum\limits_{i=1}^{n}Z_iZ_i^{\prime}$的最小和最大特征根,$\hat{\beta}_n$记$\beta_0$的极大似然估计.在文献[1]中,当\{$Z_i,i\ge1$\}有界时得到$\hat{\beta}_n$强相合的充分条件,在自然联系和非自然联系下分别为$\underline{\lambda}_n\rightarrow\infty$, $(\overline{\lambda}_n)^{1/2+\delta}=O(\underline{\lambda}_n)$（对某$\delta>0$)以及$\underline{\lambda}_n\rightarrow\infty$, $\overline{\lambda}_n=O(\underline{\lambda}_n)$.作者将后一结果改进为只要求$(\overline{\lambda}_n)^{1/2+\delta}=O(\underline{\lambda}_n)$,从而与自然联系情况下的条件达到一致.     

The peak algebra and the descent algebras of types B and D

We show the existence of a unital subalgebra of the symmetric group algebra linearly spanned by sums of permutations with a common peak set, which we call the peak algebra. We show that is the image of the descent algebra of type B under the map to the descent algebra of type A which forgets the signs, and also the image of the descent algebra of type D. The algebra contains a two-sided ideal which is defined in terms of interior peaks. This object was introduced in previous work by Nyman (2003); we find that it is the image of certain ideals of the descent algebras of types B and D. We derive an exact sequence of the form . We obtain this and many other properties of the peak algebra and its peak ideal by first establishing analogous results for signed permutations and then forgetting the signs. In particular, we construct two new commutative semisimple subalgebras of the descent algebra (of dimensions and by grouping permutations according to their number of peaks or interior peaks. We discuss the Hopf algebraic structures that exist on the direct sums of the spaces and over and explain the connection with previous work of Stembridge (1997); we also obtain new properties of his descents-to-peaks map and construct a type B analog.

     

Perturbations of Roots under Linear Transformations of Polynomials

Let be the complex vector space of all polynomials of degree at most n. We give several characterizations of the linear operators for which there exists a constant C > 0 such that for all nonconstant there exist a root u of f and a root v of Tf with . We prove that such perturbations leave the degree unchanged and, for a suitable pairing of the roots of f and Tf, the roots are never displaced by more than a uniform constant independent on f. We show that such "good" operators T are exactly the invertible elements of the commutative algebra generated by the differentiation operator. We provide upper bounds in terms of T for the relevant constants.     

关于图符号的边控制 (英)

设γ's(G)和γ'ι(G)分别表示图G的符号边和局部符号边控制数,本文主要证明了:对任何n阶图G(n≥4),均有γ's(G)≤[11/6n-1]和γ'ι(G)≤2n-4成立,并提出了若干问题和猜想．     

URS' For Weierstrass Products without Exponential Factors

Let $ \cal W $ be the set of entire functions equal to a Weierstrass product of the form $ {f(x)= Ax^q\lim_{r \to \infty} \prod_{|a_j|\leq r}{(1- \fraca {x} {a_j})}} $ where the convergence is uniform in all bounded subsets of $ {\shadC} $ , let $ \cal V $ be the set of $ f\in {\cal W} $ such that $ {\shadC} [\,f]\subset {\cal W} $ , and let $ {\cal H} $ be the $ {\shadC} $ -algebra of entire functions satisfying $ { {\lim_{r\to \infty } } ({\ln M(r,f) / r})=0} $ . Then $ \cal H $ is included in $ {\cal V} $ and strictly contains the set of entire functions of genus zero, (which, itself, strictly contains the $ {\shadC} $ -algebra of entire functions of order 𝜌 < 1). Let $ n, m\in {\shadN} ^* $ satisfy n > m S 3. Let $ a\in {\shadC}^* $ satisfies $ {a^n\not = \fraca{n^n}{(m^m(n-m)^{n-m}})} $ and assume that for every ( n m m )-th root ξ of 1 different from m 1, a satisfies further $ {a^{n}\neq (1+\xi )^{n-m} (\fraca{n^n}{((n-m)^{n-m}m^m}))} $ . Let P ( X ) = X n m aX m + 1 and let T n,m ( a ) be the set of its zeros. Then T n,m ( a ) has n distinct points and is a urs for $ {\cal V} $ . In particular this applies to functions such as sin x and cos x .     

旗传递点本原且基柱为${\rm PSL}_n(q)$的$(v,k,4)$-对称设计

若$\cal D$为一个非平凡旗传递点本原对称$(v,k,4)$设计, 其基柱为${\rm PSL}_n(q)$且$G\leq {\rm Aut}(\cal D)$. 那么, $\cal D$ 必为$2$-$(15,8,4)$设计且${\rm Soc}(G)={\rm PSL}_2(9)$.     

Projektive Skalen,Tschebyscheff-Polynome und Fibonacci-Zahlen

Summary. Let $\widehat{\widehat T}_n$ and $\overline U_n$ denote the modified Chebyshev polynomials defined by $\widehat{\widehat T}_n (x) = {T_{2n + 1} \left(\sqrt{x + 3 \over 4} \right) \over \sqrt{x + 3 \over 4}}, \quad \overline U_{n}(x) = U_{n} \left({x + 1 \over 2}\right) \qquad (n \in \mathbb{N}_{0},\ x \in \mathbb{R}).$ For all $n \in \mathbb{N}_{0}$ define $\widehat{\widehat T}_{-(n + 1)} = \widehat{\widehat T}_n$ and $\overline U_{-(n + 2)} = - \overline U_n$, furthermore $\overline U_{-1} = 0$. In this paper, summation formulae for sums of type $\sum\limits^{+\infty}_{k = -\infty} \mathbf a_{\mathbf k}(\nu; x)$ are given, where $\bigl(\mathbf a_{\mathbf k}(\nu; x)\bigr)^{-1} = (-1)^k \cdot \Bigl( x \cdot \widehat{\widehat T}_{\left[k + 1 \over 2\right] - 1} (\nu) +\widehat{\widehat T}_{\left[k + 1 \over 2\right]}(\nu)\Bigr) \cdot \Bigl(x \cdot \overline U_{\left[k \over 2\right] - 1} (\nu) + \overline U_{\left[k \over 2\right]} (\nu)\Bigr)$ with real constants $ x, \nu $. The above sums will turn out to be telescope sums. They appear in connection with projective geometry. The directed euclidean measures of the line segments of a projective scale form a sequence of type $(\mathbf a_{\mathbf k} (\nu;x))_{k \in \mathbb{Z}}$ where $ \nu $ is the cross-ratio of the scale, and x is the ratio of two consecutive line segments once chosen. In case of hyperbolic $(\nu \in \mathbb{R} \setminus] - 3,1[)$ and parabolic $\nu = -3$ scales, the formula $\sum\limits^{+\infty}_{k = -\infty} \mathbf a_{\mathbf k} (\nu; x) = {\frac{1}{x - q_{{+}\atop(-)}}} - {\frac{1}{x - q_{{-}\atop(+)}}} \eqno (1)$ holds for $\nu > 1$ (resp. $\nu \leq - 3$), unless the scale is geometric, that is unless $x = q_+$ or $x = q_-$. By $q_{\pm} = {-(\nu + 1) \pm \sqrt{(\nu - 1)(\nu + 3)} \over 2}$ we denote the quotient of the associated geometric sequence.

     

Row Space Cardinalities

Let be the set of all Boolean matrices. Let R(A) denote the row space of , let , and let . By extensive computation we found that