共查询到20条相似文献,搜索用时 109 毫秒
1.
For a non-decreasing integer sequence a=(a1,...,an) we define La to be the set of n-tuples of integers = (1,...,n) satisfying
. This generalizes the so-called lecture hall partitions corresponding to ai=i and previously studied by the authors and by Andrews. We find sequences a such that the weight generating function for these a-lecture hall partitions has the remarkable form
In the limit when n tends to infinity, we obtain a family of identities of the kind the number of partitions of an integer m such that the quotient between consecutive parts is greater than is equal to the number of partitions of m into parts belonging to the set P, for certain real numbers and integer sets P. We then underline the connection between lecture hall partitions and Ehrhart theory and discuss some reciprocity results. 相似文献
2.
Let
= {a
1, a
2,...} be a set of positive integers and let p
(n) and q
(n) denote the number of partitions of n into a's, resp. distinct a's. In an earlier paper the authors studied large values of log(max (2,p
(n)))/log(max(2,q
(n))). In this paper the small values of the same quotient are studied. 相似文献
3.
Let
be the prime factorization of a positive integer k and let b
k
(n) denote the number of partitions of a non-negative integer n into parts none of which are multiples of k. If M is a positive integer, let S
k
(N; M) be the number of positive integers N for which b
k(n
) 0(mod
M). If
we prove that, for every positive integer j
In other words for every positive integer j,
b
k(n) is a multiple of
for almost every non-negative integer n. In the special case when k=p is prime, then in representation-theoretic terms this means that the number ofp -modular irreducible representations of almost every symmetric groupS
n is a multiple of p
j. We also examine the behavior of b
k(n) (mod
) where the non-negative integers n belong to an arithmetic progression. Although almost every non-negative integer n (mod t) satisfies b
k(n) 0 (mod
), we show that there are infinitely many non-negative integers n r (mod t) for which b
k(n) 0 (mod
) provided that there is at least one such n. Moreover the smallest such n (if there are any) is less than 2
. 相似文献
4.
Li Xin Zhang 《数学学报(英文版)》2008,24(4):631-646
Let X, X1, X2,... be i.i.d, random variables with mean zero and positive, finite variance σ^2, and set Sn = X1 +... + Xn, n≥1. The author proves that, if EX^2I{|X|≥t} = 0((log log t)^-1) as t→∞, then for any a〉-1 and b〉 -1,lim ε↑1/√1+a(1/√1+a-ε)b+1 ∑n=1^∞(logn)^a(loglogn)^b/nP{max κ≤n|Sκ|≤√σ^2π^2n/8loglogn(ε+an)}=4/π(1/2(1+a)^3/2)^b+1 Г(b+1),whenever an = o(1/log log n). The author obtains the sufficient and necessary conditions for this kind of results to hold. 相似文献
5.
Frank Blume 《Israel Journal of Mathematics》1998,108(1):1-12
If (X,T) is a completely ergodic system, then there exists a positive monotone increasing sequence {a
n
}
n
1/∞
with lim
n
→∞a
n
=∞ and a positive concave functiong defined on [1, ∞) for whichg(x)/x
2 isnot integrable such that
for all nontrivial partitions α ofX into two sets. 相似文献
6.
A lecture hall partition of length n is an integer sequence
satisfying
Bousquet-Mélou and Eriksson showed that the number of lecture hall partitions of length n of a positive integer N whose alternating sum is k equals the number of partitions of N into k odd parts less than 2n. We prove the fact by a natural combinatorial bijection. This bijection, though defined differently, is essentially the same as one of the bijections found by Bousquet-Mélou and Eriksson. 相似文献
7.
We consider sequences of integers (1,..., k) defined by a system of linear inequalities i j>iaijj with integer coefficients. We show that when the constraints are strong enough to guarantee that all i are nonnegative, the generating function for the integer solutions of weight n has a finite product form
, where the bi are positive integers that can be computed from the coefficients of the inequalities. The results are proved bijectively and are used to give several examples of interesting identities for integer partitions and compositions. The method can be adapted to accommodate equalities along with inequalities and can be used to obtain multivariate forms of the generating function. We show how to extend the technique to obtain the generating function when the coefficients ai,i+1 are allowed to be rational, generalizing the case of lecture hall partitions. Our initial results were conjectured thanks to the Omega package (G.E. Andrews, P. Paule, and A. Riese, European J. Comb. 22(7) (2001), 887–904).Research supported by NSA grants MDA 904-00-1-0059 and MDA 904-01-0-0083. 相似文献
8.
Daniel M. Kane 《The Ramanujan Journal》2006,11(1):49-66
Let Sa,b = {an+b:n ≥ 0 } where n is an integer. Let Pa,b(n) denote the number of partitions of n into elements of Sa,b. In particular, we have the generating function,
We obtain asymptotic results for Pa,b(n) when gcd(a,b) = 1. Our methods depend on the combinatorial properties of generating functions, asymptotic approximations such as Stirling's
formula, and an in depth analysis of the number of lattice points inside certain simplicies.
2000 Mathematics Subject Classification Primary—11P72, 11P68 相似文献
9.
We prove a general theorem on the zeros of a class of generalised Dirichlet series. We quote the following results as samples.
Theorem A.Let 0<θ<1/2and let {a
n
}be a sequence of complex numbers satisfying the inequality
for N = 1,2,3,…,also for n = 1,2,3,…let α
n
be real and |αn| ≤ C(θ)where C(θ) > 0is a certain (small)constant depending only on θ. Then the number of zeros of the function
in the rectangle (1/2-δ⩽σ⩽1/2+δ,T⩽t⩽2T) (where 0<δ<1/2)is ≥C(θ,δ)T logT where C(θ,δ)is a positive constant independent of T provided T ≥T
0(θ,δ)a large positive constant.
Theorem B.In the above theorem we can relax the condition on a
n
to
and |aN| ≤ (1/2-θ)-1.Then the lower bound for the number of zeros in (σ⩾1/3−δ,T⩽t⩽2T)is > C(θ,δ) Tlog T(log logT)-1.The upper bound for the number of zeros in σ⩾1/3+δ,T⩽t⩽2T) isO(T)provided
for every ε > 0.
Dedicated to the memory of Professor K G Ramanathan 相似文献
10.
Huaning Liu 《Bulletin of the Brazilian Mathematical Society》2007,38(2):179-188
For integers a,
b and n
> 0, define
and
where
denotes the summation over all
r such that (r, n) = 1, and
is defined by the equation
. The two sums are analogous to the
homogeneous Dedekind sum S(a,b,
n). The functional equations for
A
Γ and B
Γ are established. Furthermore, Knopp's
identity on Dedekind sum is extended.
*This work is supported by the N.S.F. (10271093,
60472068) of P.R. China. 相似文献
11.
周英告 《高校应用数学学报(英文版)》2003,18(1):53-58
§ 1 IntroductionConsiderthenonautonomousdelaylogisticdifferenceequationΔyn =pnyn( 1 - yτ(n) ) ,n =0 ,1 ,2 ,...,( 1 1 )wherepn ∞n =0 isasequenceofpositiverealnumbers ,τ(n) ∞n =0 isanondecreasingsequenceofintegers,τ(n) <nandlimn→∞τ(n) =∞ ,Δyn=yn +1- yn.Motivatedbyplausibleapplications… 相似文献
12.
For given 2n×2n matricesS
13,S
24 with rank(S
13,S
24)=2n
we consider the eigenvalue problem:u′=A(x)u+B(x)v,v′=C
1(x;λ)u-A
T(x)v with
相似文献
13.
By means of a method of analytic number theory the following theorem is proved. Letp be a quasi-homogeneous linear partial differential operator with degreem,m > 0, w.r.t a dilation
given by ( a1, …, an). Assume that either a1, …, an are positive rational numbers or
for some
Then the dimension of the space of polynomial solutions of the equationp[u] = 0 on ℝn must be infinite 相似文献
14.
S. Pirzada Merajuddin T. A. Naikoo 《分析论及其应用》2007,23(4):363-374
Let D(U, V, W) be an oriented 3-partite graph with |U|=p, |V|=q and |W|= r. For any vertex x in D(U, V, W), let d x and d-x be the outdegree and indegree of x respectively. Define aui (or simply ai) = q r d ui - d-ui, bvj(or simply bj) = p r d vj - d-vj and Cwk (or simply ck) = p q d wk - d-wk as the scores of ui in U, vj in V and wk in Wrespectively. The set A of distinct scores of the vertices of D(U, V, W) is called its score set. In this paper, we prove that if a1 is a non-negative integer, ai(2≤i≤n - 1) are even positive integers and an is any positive integer, then for n≥3, there exists an oriented 3-partite graph with the score set A = {a1,2∑i=1 ai,…,n∑i=1 ai}, except when A = {0,2,3}. Some more results for score sets in oriented 3-partite graphs are obtained. 相似文献
15.
Cvetan Jardas Josip Peari Nikola Sarapa 《Rendiconti del Circolo Matematico di Palermo》1998,47(3):481-492
In this paper we study the problem of convergence in the weak and the vague topology of the sequence
16.
Shaun Cooper 《The Ramanujan Journal》2002,6(4):469-490
Let r
k(n) denote the number of representations of an integer n as a sum of k squares. We prove that
17.
De-xiang Ma Wei-gao Ge Xue-gang Chen 《应用数学学报(英文版)》2005,21(4):661-670
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 相似文献
18.
Zheng Yan LIN Sung Chul LEE 《数学学报(英文版)》2006,22(2):535-544
Let {Xn,n ≥ 0} be an AR(1) process. Let Q(n) be the rescaled range statistic, or the R/S statistic for {Xn} which is given by (max1≤k≤n(∑j=1^k(Xj - ^-Xn)) - min 1≤k≤n(∑j=1^k( Xj - ^Xn ))) /(n ^-1∑j=1^n(Xj -^-Xn)^2)^1/2 where ^-Xn = n^-1 ∑j=1^nXj. In this paper we show a law of iterated logarithm for rescaled range statistics Q(n) for AR(1) model. 相似文献
19.
Precise Rates in the Law of Iterated Logarithm for the Moment of I.I.D. Random Variables 总被引:1,自引:0,他引:1
Ye JIANG Li Xin ZHANG 《数学学报(英文版)》2006,22(3):781-792
Let{X,Xn;n≥1} be a sequence of i,i.d, random variables, E X = 0, E X^2 = σ^2 〈 ∞.Set Sn=X1+X2+…+Xn,Mn=max k≤n│Sk│,n≥1.Let an=O(1/loglogn).In this paper,we prove that,for b〉-1,lim ε→0 →^2(b+1)∑n=1^∞ (loglogn)^b/nlogn n^1/2 E{Mn-σ(ε+an)√2nloglogn}+σ2^-b/(b+1)(2b+3)E│N│^2b+3∑k=0^∞ (-1)k/(2k+1)^2b+3 holds if and only if EX=0 and EX^2=σ^2〈∞. 相似文献
20.
David J. Grynkiewicz 《Combinatorica》2006,26(4):445-453
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 wi = 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=A1, . . .,An such that |wiAi| = |Ai| for all i, then there exists a nontrivial subgroup H of G and an n-set partition A′ =A′1, . . .,A′n of S such that
and
for all i, where wiAi={wiai |ai∈Ai}. 相似文献
|