首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Let Λ={λ 1⋅⋅⋅λ s ≥1} be a partition of an integer n. Then the Ferrers-Young diagram of Λ is an array of nodes with λ i nodes in the ith row. Let λ j ′ denote the number of nodes in column j in the Ferrers-Young diagram of Λ. The hook number of the (i,j) node in the Ferrers-Young diagram of Λ is denoted by H(i,j):=λ i +λ j ′−ij+1. A partition of n is called a t-core partition of n if none of the hook numbers is a multiple of t. The number of t-core partitions of n is denoted by a(t;n). In the present paper, some congruences and distribution properties of the number of 2 t -core partitions of n are obtained. A simple convolution identity for t-cores is also given.   相似文献   

2.
Let G be a graph. If u,vV(G), a u-vshortest path of G is a path linking u and v with minimum number of edges. The closed interval I[u,v] consists of all vertices lying in some u-v shortest path of G. For SV(G), the set I[S] is the union of all sets I[u,v] for u,vS. We say that S is a convex set if I[S]=S. The convex hull of S, denoted Ih[S], is the smallest convex set containing S. A set S is a hull set of G if Ih[S]=V(G). The cardinality of a minimum hull set of G is the hull number of G, denoted by hn(G). In this work we prove that deciding whether hn(G)≤k is NP-complete.We also present polynomial-time algorithms for computing hn(G) when G is a unit interval graph, a cograph or a split graph.  相似文献   

3.
4.
A family of J of open subsets of the real line is called an ω-cover of a set X iff every finite subset of X is contained in an element of J. A set of reals X is a γ-set iff for every ω-cover J of X there exists 〈Dn: n < ω〉? Jω such that
X?nm > n Dm.
In this paper we show that assuming Martin's axiom there is a γ-set X of cardinality the continuum.  相似文献   

5.
For each compact subset K of N let (K) denote the space of functions that are harmonic on some neighbourhood of K. The space (K) is equipped with the topology of uniform convergence on K. Let Ω be an open subset of N such that 0Ω and N\Ω is connected. It is shown that there exists a series ∑Hn, where Hn is a homogeneous harmonic polynomial of degree n on N, such that (i) ∑Hn converges on some ball of centre 0 to a function that is continuous on Ω and harmonic on Ω, (ii) the partial sums of ∑Hn are dense in (K) for every compact subset K of N\Ω with connected complement. Some refinements are given and our results are compared with an analogous theorem concerning overconvergence of power series.  相似文献   

6.
Let A be a local ring, and let I 1,...,I r A be ideals of positive height. In this article we compare the Cohen–Macaulay property of the multi–Rees algebra R A (I 1,...,I r ) to that of the usual Rees algebra R A (I 1 ··· I r ) of the product I 1 ··· I r . In particular, when the analytic spread of I 1 ··· I r is small, this leads to necessary and sufficient conditions for the Cohen–Macaulayness of R A (I 1,...,I r ). We apply our results to the theory of joint reductions and mixed multiplicities.  相似文献   

7.
Leila Goudarzi 《代数通讯》2017,45(9):4093-4098
Let L be a finite dimensional Lie algebra. Then for a maximal subalgebra M of L, a 𝜃-completion for M is a subalgebra C of L such that CM and ML?C and CML contains no non-zero ideal of LML, properly. And a 𝜃-completion C of M is said to be a strong 𝜃-completion, if C = L or there exists a subalgebra B of L such that C be maximal in B and B is not a 𝜃-completion for M. These are analogous to the concepts of 𝜃-completion and strong 𝜃-completion of a maximal subgroup of a finite group. Now, we consider the influence of these concepts on the structure of a finite dimensional Lie algebra.  相似文献   

8.
Suppose that H is a subgroup of a finite group G. H is called π-quasinormal in G if it permutes with every Sylow subgroup of G; H is called π-quasinormally embedded in G provided every Sylow subgroup of H is a Sylow subgroup of some π-quasinormal subgroup of G; H is called c-supplemented in G if there exists a subgroup N of G such that G = HN and HNH G = Core G (H). In this paper, finite groups G satisfying the condition that some kinds of subgroups of G are either π-quasinormally embedded or c-supplemented in G, are investigated, and theorems which unify some recent results are given.   相似文献   

9.
Summary We consider distributions with densities of the formf(μ′x) andf(‖x v ‖) where μ andx are unit vectors inR q and ‖x v ‖ is the norm of the part ofx in somes dimensional subspaceV ofR q . For several loss functions, optimal Bayesian and Pitman estimators of μ andV are given. When uniform priors are used, these estimators are identical. Then the infinitesimal robustness characteristics of several special cases of these estimators are calculated.  相似文献   

10.
We prove that the Nielsen fixed point number N(φ) of an n-valued map φ:X?X of a compact connected triangulated orientable q-manifold without boundary is equal to the Nielsen coincidence number of the projections of the graph of φ, a subset of X×X, to the two factors. For certain q×q integer matrices A, there exist “linear” n-valued maps Φn,A,σ:Tq?Tq of q-tori that generalize the single-valued maps fA:TqTq induced by the linear transformations TA:RqRq defined by TA(v)=Av. By calculating the Nielsen coincidence number of the projections of its graph, we calculate N(Φn,A,σ) for a large class of linear n-valued maps.  相似文献   

11.
12.
For n?2 a construction is given for convex bodies K and L in Rn such that the orthogonal projection Lu onto the subspace u contains a translate of Ku for every direction u, while the volumes of K and L satisfy Vn(K)>Vn(L).A more general construction is then given for n-dimensional convex bodies K and L such that each orthogonal projection Lξ onto a k-dimensional subspace ξ contains a translate of Kξ, while the mth intrinsic volumes of K and L satisfy Vm(K)>Vm(L) for all m>k.For each k=1,…,n, we then define the collection Cn,k to be the closure (under the Hausdorff topology) of all Blaschke combinations of suitably defined cylinder sets (prisms).It is subsequently shown that, if LCn,k, and if the orthogonal projection Lξ contains a translate of Kξ for every k-dimensional subspace ξ of Rn, then Vn(K)?Vn(L).The families Cn,k, called k-cylinder bodies of Rn, form a strictly increasing chain
Cn,1⊂Cn,2⊂?⊂Cn,n−1⊂Cn,n,  相似文献   

13.
The class of metrizable spaces M with the following approximation property is introduced and investigated: MAP(n,0) if for every ε>0 and a map g:InM there exists a 0-dimensional map g:InM which is ε-homotopic to g. It is shown that this class has very nice properties. For example, if MiAP(ni,0), i=1,2, then M1×M2AP(n1+n2,0). Moreover, MAP(n,0) if and only if each point of M has a local base of neighborhoods U with UAP(n,0). Using the properties of AP(n,0)-spaces, we generalize some results of Levin and Kato-Matsuhashi concerning the existence of residual sets of n-dimensional Lelek maps.  相似文献   

14.
A module M is said to satisfy the C 11 condition if every submodule of M has a (i.e., at least one) complement which is a direct summand. It is known that the C 1 condition implies the C 11 condition and that the class of C 11-modules is closed under direct sums but not under direct summands. We show that if M = M 1M 2, where M has C 11 and M 1 is a fully invariant submodule of M, then both M 1 and M 2 are C 11-modules. Moreover, the C 11 condition is shown to be closed under formation of the ring of column finite matrices of size Γ, the ring of m-by-m upper triangular matrices and right essential overrings. For a module M, we also show that all essential extensions of M satisfying C 11 are essential extensions of C 11-modules constructed from M and certain subsets of idempotent elements of the ring of endomorphisms of the injective hull of M. Finally, we prove that if M is a C 11-module, then so is its rational hull. Examples are provided to illustrate and delimit the theory.  相似文献   

15.
Denote by (t)=∑n1e−λnt, t>0, the spectral function related to the Dirichlet Laplacian for the typical cell of a standard Poisson–Voronoi tessellation in . We show that the expectation E(t), t>0, is a functional of the convex hull of a standard d-dimensional Brownian bridge. This enables us to study the asymptotic behaviour of E(t), when t→0+,+∞. In particular, we prove that the law of the first eigenvalue λ1 of satisfies the asymptotic relation lnP1t}−2dωdj(d−2)/2d·td/2 when t→0+, where ωd and j(d−2)/2 are respectively the Lebesgue measure of the unit ball in and the first zero of the Bessel function J(d−2)/2.  相似文献   

16.
《Discrete Mathematics》2019,342(1):233-249
A Weyl arrangement is the hyperplane arrangement defined by a root system. Saito proved that every Weyl arrangement is free. The Weyl subarrangements of type A are represented by simple graphs. Stanley gave a characterization of freeness for this type of arrangements in terms of their graph. In addition, the Weyl subarrangements of type B can be represented by signed graphs. A characterization of freeness for them is not known. However, characterizations of freeness for a few restricted classes are known. For instance, Edelman and Reiner characterized the freeness of the arrangements between type A1 and type B. In this paper, we give a characterization of the freeness and supersolvability of the Weyl subarrangements of type B under certain assumption.  相似文献   

17.
Colorful flowers     
For a set A let k[A] denote the family of all k-element subsets of A. A function f:k[A]→C is a local coloring if it maps disjoint sets of A into different elements of C. A family Fk[A] is called a flower if there exists E∈[A]k−1 so that |FF|=E for all F,FF, FF. A flower is said to be colorful if f(F)≠f(F) for any two F,FF. In the paper we find the smallest cardinal γ such that there exists a local coloring of k[A] containing no colorful flower of size γ. As a consequence we answer a question raised by Pelant, Holický and Kalenda. We also discuss a few results and conjectures concerning a generalization of this problem.  相似文献   

18.
Laurent-Padé (Chebyshev) rational approximantsP m (w, w −1)/Q n (w, w −1) of Clenshaw-Lord type [2,1] are defined, such that the Laurent series ofP m /Q n matches that of a given functionf(w, w −1) up to terms of orderw ±(m+n) , based only on knowledge of the Laurent series coefficients off up to terms inw ±(m+n) . This contrasts with the Maehly-type approximants [4,5] defined and computed in part I of this paper [6], where the Laurent series ofP m matches that ofQ n f up to terms of orderw ±(m+n ), but based on knowledge of the series coefficients off up to terms inw ±(m+2n). The Clenshaw-Lord method is here extended to be applicable to Chebyshev polynomials of the 1st, 2nd, 3rd and 4th kinds and corresponding rational approximants and Laurent series, and efficient systems of linear equations for the determination of the Padé-Chebyshev coefficients are obtained in each case. Using the Laurent approach of Gragg and Johnson [4], approximations are obtainable for allm≥0,n≥0. Numerical results are obtained for all four kinds of Chebyshev polynomials and Padé-Chebyshev approximants. Remarkably similar results of formidable accuracy are obtained by both Maehly-type and Clenshaw-Lord type methods, thus validating the use of either.  相似文献   

19.
Let X1,...,Xn be independent and identically distributed random variables and Wn = Wn(X1,...,Xn) be an estimator of parameter θ.Denote Tn =(Wn - θ0)/sn,where sn2 is a variance estimator of Wn.In this paper a general result on the limiting distributions of the non-central studen-tized statistic Tn is given.Especially,when s2n is the jacknife estimate of variance,it is shown that the limit could be normal,a weighted χ2 distribution,a stable distribution,or a mixture of normal and stable distribution.Applicati...  相似文献   

20.
Lascar described E KP as a composition of E L and the topological closure of E L (Casanovas et al. in J Math Log 1(2):305–319). We generalize this result to some other pairs of equivalence relations. Motivated by an attempt to construct a new example of a non-G-compact theory, we consider the following example. Assume G is a group definable in a structure M. We define a structure M′ consisting of M and X as two sorts, where X is an affine copy of G and in M′ we have the structure of M and the action of G on X. We prove that the Lascar group of M′ is a semi-direct product of the Lascar group of M and G/G L . We discuss the relationship between G-compactness of M and M′. This example may yield new examples of non-G-compact theories. The first author is supported by the Polish Goverment grant N N201 384134. The second author is supported by the Polish Goverment grant N201 032 32/2231.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号