A Weighted Erdős-Ginzburg-Ziv Theorem

An n-set partition of a sequence S is a collection of n nonempty subsequences of S, pairwise disjoint as sequences, such that every term of S belongs to exactly one of the subsequences, and the terms in each subsequence are all distinct so that they can be considered as sets. If S is a sequence of m+n−1 elements from a finite abelian group G of order m and exponent k, and if is a sequence of integers whose sum is zero modulo k, then there exists a rearranged subsequence of S such that . This extends the Erdős–Ginzburg–Ziv Theorem, which is the case when m = n and w_i = 1 for all i, and confirms a conjecture of Y. Caro. Furthermore, we in part verify a related conjecture of Y. Hamidoune, by showing that if S has an n-set partition A=A₁, . . .,A_n such that |w_iA_i| = |A_i| for all i, then there exists a nontrivial subgroup H of G and an n-set partition A′ =A′₁, . . .,A′_n of S such that and for all i, where w_iA_i={w_ia_i |a_i∈A_i}.     

Inclusion-exclusion inequalities

Ifμ is a positive measure, andA ₂, ...,A _n are measurable sets, the sequencesS ₀, ...,S _n andP _[0], ...,P _[n] are related by the inclusion-exclusion equalities. Inequalities among theS _i are based on the obviousP _[k]≧0. Letting =the average average measure of the intersection ofk of the setsA _i , it is shown that (−1) ^k Δ ^k M _i ≧0 fori+k≦n. The casek=1 yields Fréchet’s inequalities, andk=2 yields Gumbel’s and K. L. Chung’s inequalities. Generalizations are given involvingk-th order divided differences. Using convexity arguments, it is shown that forS ₀=1, whenS ₁≧N−1, and for 1≦k<N≦n andv=0, 1, .... Asymptotic results asn → ∞ are obtained. In particular it is shown that for fixedN, for all sequencesM ₀, ...,M _n of sufficiently large length if and only if for 0<t<1.     

The area of an exponential random walk and partial sums of uniform order statistics

Let S_i be a random walk with standard exponential increments. The sum ∑ _i=1 ^k S_i is called the k-step area of the walk. The random variable ∑ _i=1 ^k S_i plays an important role in the study of the so-called one-dimensional sticky particles model. We find the distribution of this variable and prove that

Sequential Dynamical Systems Over Words

In this paper we study sequential dynamical systems (SDS) over words. An SDS is a triple consisting of: (a) a graph Y with vertex set {v₁, ..., v_n}, (b) a family of Y-local functions , where K is a finite field and (c) a word w, i.e., a family (w₁, ..., w_k), where w_i is a Y-vertex. A map is called Y-local if and only if it fixes all variables and depends exclusively on the variables , for . An SDS induces an SDS- map, , obtained by the map-composition of the functions according to w. We show that an SDS induces in addition the graph G(w,Y) having vertex set {1, ..., k} where r, s are adjacent if and only if w_s, w_r are adjacent in Y. G(w, Y) is acted upon by S_k via and Fix(w) is the group of G(w, Y) graph automorphisms which fix w. We analyze G(w, Y)-automorphisms via an exact sequence involving the normalizer of Fix(w) in Aut(G(w, Y)), Fix(w) and Aut(Y). Furthermore we introduce an equivalence relation over words and prove a bijection between word equivalence classes and certain orbits of acyclic orientations of G(w, Y). Received September 12, 2004     

On the maximal dimension of a completely entangled subspace for finite level quantum systems

LetH _ibe a finite dimensional complex Hilbert space of dimensiond _i associated with a finite level quantum system A_i for i = 1, 2, ...,k. A subspaceS ⊂ is said to becompletely entangled if it has no non-zero product vector of the formu ₁⊗u ₂ ⊗ ... ⊗u _k with u_i inH _i for each i. Using the methods of elementary linear algebra and the intersection theorem for projective varieties in basic algebraic geometry we prove that

The Asymptotics of the Two-Dimensional Wave Equation for a General Multi-Connected Vibrating Membrane with Piecewise Smooth Robin Boundary Conditions

The asymptotic expansion for small |t| of the trace of the wave kernel ∧↑μ(t) =∑v=1^∞exp(-it μv^1/2), where i= √-1 and {μv}v=1^∞ are the eigenvalues of the negative Laplacian -△=-∑β=1^2(δ/δx^β)^2 in the (x^1, x^2)-plane, is studied for a multi-connected vibrating membrane Ω in R^2 surrounded by simply connected bounded domains Ωj with smooth boundaries δΩj(j=1,...,n), where a finite number of piecewise smooth Robin boundary conditions on the piecewise smooth components Гi(i=1 κj-1,...,κj) of the boundaries δΩj are considered, such that δΩj=∪i=1 κj-1^κj Гi and κ0=0. The basic problem is to extract information on the geometry of Ω using the wave equation approach. Some geometric quantities of Ω (e.g. the area of Ω, the total lengths of its boundary, the curvature of its boundary, the number of the holes of Ω, etc.) are determined from the asymptotic expansion of the trace of the wave kernel ∧↑μ(t) for small |t|.     

Short-time Asymptotics of the Heat Kernel on Bounded Domain with Piecewise Smooth Boundary Conditions and Its Applications to an Ideal Gas

The asymptotic expansion of the heat kernel Θ(t)=sum from ∞to j=1 exp(-tλ_j) where {λ_j}_(j=1)~∞are the eigen-values of the negative Laplacian -Δ_n=-sum from n to k=1((?))~2 in R~n(n=2 or 3) is studied for short-time t for a generalbounded domain Ωwith a smooth boundary (?)Ω.In this paper,we consider the case of a finite number of theDirichlet conditions φ=0 on Γ_i (i=1,...,J) and the Neumann conditions (?)=0 on Γ_i (i=J 1,...,k) andthe Robin conditions ((?) γ_i)φ=0 on Γ_i (i=k 1,...,m) where γ_i are piecewise smooth positive impedancefunctions,such that (?)Ωconsists of a finite number of piecewise smooth components Γ_i(i=1,...,m) where(?)Ω=(?)Γ_i.We construct the required asymptotics in the form of a power series over t.The senior coefficients inthis series are specified as functionals of the geometric shape of the domain Ω.This result is applied to calculatethe one-particle partition function of a“special ideal gas”,i.e.,the set of non-interacting particles set up in abox with Dirichlet,Neumann and Robin boundary conditions for the appropriate wave function.Calculationof the thermodynamic quantities for the ideal gas such as the internal energy,pressure and specific heat revealsthat these quantities alone are incapable of distinguishing between two different shapes of the domain.Thisconclusion seems to be intuitively clear because it is based on a limited information given by a one-particlepartition function;nevertheless,its formal theoretical motivation is of some interest.     

Eine Erweiterung des Riemann-Lebesgue-Lemmas

It is proved that iff∈L ₁(?),f'∈L ₁(?) and ∫∣x∣ ⁱ ∣f(x)∣dx<∞ fori=1, ...,k?1 and ifA=(a _ij ) is a (k×k)-matrix with non-vanishing determinant, for $$\tilde f_A (\zeta ): = \smallint \exp (i\zeta _1 \sum\limits_{j = 1}^k {a_{1j} x^j } + ... + i\zeta _k \sum\limits_{j = 1}^k {a_{kj} x^j } )f(x)dx$$ the following relation holds: $$\tilde f_A (\zeta ) = O(\left\| \zeta \right\|)^{ - b_k } with b_k : = (\sum\limits_{j = 1}^k {j!)^{ - 1} } for k \in \mathbb{N}$$ .     

On a multiplicative type sum form functional equation and its role in information theory

In this paper, we obtain all possible general solutions of the sum form functional equations

Small zeros of additive forms in several variables

Letf(X) be an additive form defined by

Positive Solution of Multi-Point Boundary Value Problems for the One-Dimensional p-Laplacian with Singularities

In this paper, we obtain positive solution to the following multi-point singular boundary value problem with p-Laplacian operator,{（ φp（u＇））＇＋q（t）f（t,u,u＇）=0,0〈t〈1,u（0）=∑i=1^nαiu（ξi）,u＇（1）=∑i=1^nβiu＇（ξi）,whereφp（s）=｜s｜^p-2s,p≥2;ξi∈（0,1）（i=1,2,…,n）,0≤αi,βi〈1（i=1,2,…n）,0≤∑i=1^nαi,∑i=1^nβi〈1,and q（t） may be singular at t=0,1,f（t,u,u＇）may be singular at u＇=0     

Estimates for spectral projection operators of the sub-laplacian on the heisenberg group

In this paper, we use Laguerre calculus to find theLP spectrum (λ, Μ) of the pair (L, iT). Here md T = ∂/∂t with a basis for the left-invariant vector fields on the Heisenberg group. We find kernels for the spectral projection operators on the ray λ > 0 in the Heisenberg brush and show that they are Calderón-Zygmund-Mikhlin operators. Estimates for these operators in L _k ^p (H_n), H^P(H_n), and S _k ^pv (H_n) spaces can therefore be deduced.     

Regolarità hölderiana delle derivate dei minimi di funzionali con parte principale quadratica

Riassunto In questo lavoro si prova la regolarità h?lderiana delle derivate, fino all'ordinek, dei minimi locali dei funzionali sotto opportune ipotesi suA _ij ^αβ e sug.

---

Summary In this paper we prove h?lder-continuity of the derivates, up to orderk, of local minima of functionals under suitable hypotheses forA _ij ^αβ andg.

     

Biorthogonal bases and multiple interpolation in weighted Hardy spaces

Let {z_k=x_k+iy_k} be a sequence on upper half plane and {s_i} be the number of appearence of z_k in {z₁,z₂,...,z_k}. Suppose sup s_i<+∞. Let ω(x) be a weight belonging to A^∞ and . We Consider the weighted Hardy space and operator T_p mapping f(z)∈H _+w ^p into a sequence defined by , 0<p≤+∞, j=1,2,.... Then T_p(H _+w ^p )=l^p if and only if {z_k} is uniformly separated. Besides the effective solution for interpolation is obtained. Supported by National Science Foundation of China and Shanghai Youth Science Foundation     

Positive Solutions for Semipositone <Emphasis Type="Italic">m</Emphasis>-point Boundary-value Problems

Abstract   Let ξ _i ∈ (0, 1) with 0 < ξ₁ < ξ₂ < ··· < ξ _m−2 < 1, a _i , b _i ∈ [0,∞) with and . We consider the m-point boundary-value problem

On the weighted elliptic problems involving multi-singular potentials and multi-critical exponents

Suppose Ω belong to R^N（N≥3） is a smooth bounded domain,ξi∈Ω,0〈ai〈√μ,μ：=（（N-1）/2）^2,0≤μi〈（√μ-ai）^2,ai〈bi〈ai＋1 and pi：=2N/N-2（1＋ai-bi）are the weighted critical Hardy-Sobolev exponents, i = 1, 2,..., k, k ≥ 2. We deal with the conditions that ensure the existence of positive solutions to the multi-singular and multi-critical elliptic problem ∑i=1^k（-div（｜x-ξi｜^-2ai△↓u）-μiu/｜x-ξi｜^2（1＋ai）-u^pi-1/｜x-ξi｜^bipi）=0with Dirichlet boundary condition, which involves the weighted Hardy inequality and the weighted Hardy-Sobolev inequality. The results depend crucially on the parameters ai, bi and #i, i -- 1, 2,..., k.     

Sufficient and necessary conditions for limit laws on lag sums of I. I. D. R. V. S

Let {X, X _n ;n>-1} be a sequence of i.i.d.r.v.s withEX=0 andEX ²=σ²(0 < σ < ∞). we obtain some sufficient and necessary conditions for

Uniform Convergence Rate of Estimators of Autocovariances in Partly Linear Regression Models with Correlated Errors

Consider the partly linear regression model ,where yi's are responses, xi = (xi1, xi2,…,xip)' and ti ∈T are known and nonrandom design points, T is a compact set in the real line is an unknown parameter vector, g(·) is an unknown function and {Ei} isa linear process, i.e., random variables with zeromean and variance o2e. Drawing upon B-spline estimation of g(·) and least squares estimation of 0, we construct estimators of the autocovariances of {Ei}- The uniform strong convergence rate of these estimators to their true values is then established. These results not only are a compensation for those of [23], but also have some application in modeling error structure. When the errors {Ei} are an ARMA process, our result can be used to develop a consistent procedure for determining the order of the ARMA process and identifying the non-zero coefficients of the process. Moreover, our result can be used to construct the asymptotically efficient estimators for parameters in the ARMA error process.     

Hypercyclic Conjugate Operators

We prove that for any weighted backward shift B = B_w on an infinite dimensional separable Hilbert space H whose weight sequence w = (w_n) satisfies , the conjugate operator is hypercyclic on the space S(H) of self-adjoint operators on H provided with the topology of uniform convergence on compact sets. That is, there exists an such that is dense in S(H). We generalize the result to more general conjugate maps , and establish similar results for other operator classes in the algebra B(H) of bounded operators, such as the ideals K(H) and N(H) of compact and nuclear operators respectively.     

污染线性模型的非参数估计

Abstract. In this paper, the following contaminated linear model is considered: