On weak uniform normal structure in weighted Orlicz sequence spaces

It is proved that a weighted Orlicz sequence space ?M(w), equipped with Luxemburg or Amemiya norm has weak uniform normal structure iff ?M(w)≅hM(w) for wide class of weight sequences . An example is constructed, where M has not Δ₂-condition but by choosing a suitable weight sequence limn→∞wn=∞ we get that ?M(w) has weak uniform normal structure.     

Bounds and conjectures for the signless Laplacian index of graphs

Using the AutoGraphiX system, we obtain conjectures of the form l(n)?q₁⊕i(G)?u(n) where q₁ denotes the signless Laplacian index of graph is one the four operations is another invariant chosen among minimum, average and maximum degree, average distance, diameter, radius, girth, proximity, remoteness, vertex, edge and algebraic connectivities, independence number, domination number, clique number, chromatic number and matching number, Randi? index, l(n) and u(n) are best possible lower and upper bounds function of the order n of G. Algebraic conjectures are obtained in 120 cases out of 152 and structural conjectures in 12 of the remaining cases. These conjectures are known, immediate or proved in this paper, except for 17 of them, which remain open.     

Bounds for short covering codes and reactive tabu search

Given a prime power q, c_q(n,R) denotes the minimum cardinality of a subset H in such that every word in this space differs in at most R coordinates from a multiple of a vector in H. In this work, two new classes of short coverings are established. As an application, a new optimal record-breaking result on the classical covering code is obtained by using short covering. We also reformulate the numbers c_q(n,R) in terms of dominating set on graphs. Departing from this reformulation, the reactive tabu search (a variation of tabu search heuristics) is developed to obtain new upper bounds on c_q(n,R). The algorithm is described and conclusions on the results are drawn; they identify the advantages of using the reactive mechanism for this problem. Tables of lower and upper bounds on c_q(n,R), q=3,4, n≤7, and R≤3, are also presented.     

A pattern sequence approach to Stern’s sequence

Suppose that w∈1{0,1}^∗ and let a_w(n) be the number of occurrences of the word w in the binary expansion of n. Let {s(n)}_n?0 denote the Stern sequence, defined by s(0)=0, s(1)=1, and for n?1, In this note, we show that where denotes the complement of w (obtained by sending 0?1 and 1?0) and [w]₂ denotes the integer specified by the word w∈{0,1}^∗ interpreted in base 2.     

On the dual canonical and Kazhdan-Lusztig bases and 3412-, 4231-avoiding permutations

Using Du’s characterization of the dual canonical basis of the coordinate ring O(GL(n,C)), we express all elements of this basis in terms of immanants. We then give a new factorization of permutations w avoiding the patterns 3412 and 4231, which in turn yields a factorization of the corresponding Kazhdan-Lusztig basis elements of the Hecke algebra H_n(q). Using the immanant and factorization results, we show that for every totally nonnegative immanant and its expansion with respect to the basis of Kazhdan-Lusztig immanants, the coefficient d_w must be nonnegative when w avoids the patterns 3412 and 4231.     

The finiteness dimension of local cohomology modules and its dual notion

Let a be an ideal of a commutative Noetherian ring R and M a finitely generated R-module. We explore the behavior of the two notions f_a(M), the finiteness dimension of M with respect to a, and, its dual notion q_a(M), the Artinianness dimension of M with respect to a. When (R,m) is local and r?f_a(M) is less than , the m-finiteness dimension of M relative to a, we prove that is not Artinian, and so the filter depth of a on M does not exceed f_a(M). Also, we show that if M has finite dimension and is Artinian for all i>t, where t is a given positive integer, then is Artinian. This immediately implies that if q?q_a(M)>0, then is not finitely generated, and so f_a(M)≤q_a(M).     

Integers with dense divisors 2

Let 1=d₁(n)<d₂(n)<?<d_τ(n)=n be the sequence of all positive divisors of the integer n in increasing order. We say that the divisors of n are t-dense iff max_1?i<τ(n)d_i+1(n)/d_i(n)?t. Let D(x,t) be the number of positive integers not exceeding x whose divisors are t-dense. We show that for x?3, and , we have , where , and d(w) is a continuous function which satisfies d(w)?1/w for w?1. We also consider other counting functions closely related to D(x,t).     

Collapse of warped foliations

The aim of this note is to generalize the concept of warped product to a foliated manifold (M,F,g) as follows: If is a smooth function constant along the leaves of the foliation F then new metric structure gf on the manifold M is constructed as follows: gf(v,w)=f²g(v,w) if v,w are tangent to F and gf(v,w)=g(v,w) if v or w is perpendicular to F. A foliated manifold (M,F,gf) is called warped foliation while f is called warping function.Next, if is a sequence of warping functions on M, the question of the existence of the limit in Gromov-Hausdorff of a sequence ((M,F,gfn))_n∈N warped foliation is asked. A number of examples is considered such foliations with dense leaf or foliations consisting of finite number of Reeb components. Next, sufficient and necessary condition of converging in Gromov-Hausdorff sense of a Riemannian foliation with all leaves compact to the space of leaves with a metric defined by Hausdorff distance of leaves is developed. Finally some results on Hausdorff foliations with all leaves compact are shown.     

Fractal interpolation on the Sierpinski Gasket

We prove for the Sierpinski Gasket (SG) an analogue of the fractal interpolation theorem of Barnsley. Let V₀={p₁,p₂,p₃} be the set of vertices of SG and the three contractions of the plane, of which the SG is the attractor. Fix a number n and consider the iterations uw=uw₁uw₂?uwn for any sequence w=(w₁,w₂,…,wn)∈n{1,2,3}. The union of the images of V₀ under these iterations is the set of nth stage vertices Vn of SG. Let F:Vn→R be any function. Given any numbers αw(w∈n{1,2,3}) with 0<|αw|<1, there exists a unique continuous extension of F, such that

f(uw(x))=αwf(x)+hw(x)     

p-Catalan numbers and squarefree binomial coefficients

In this paper, we consider the generalized Catalan numbers , which we call s-Catalan numbers. For p prime, we find all positive integers n such that p^q divides F(p^q,n), and also determine all distinct residues of , q?1. As a byproduct we settle a question of Hough and the late Simion on the divisibility of the 4-Catalan numbers by 4. In the second part of the paper we prove that if pq?99999, then is not squarefree for n?τ₁(p^q) sufficiently large (τ₁(p^q) computable). Moreover, using the results of the first part, we find n<τ₁(p^q) (in base p), for which may be squarefree. As consequences, we obtain that is squarefree only for n=1,3,45, and is squarefree only for n=1,4,10.     

Path-kipas Ramsey numbers

For two given graphs F and H, the Ramsey number R(F,H) is the smallest positive integer p such that for every graph G on p vertices the following holds: either G contains F as a subgraph or the complement of G contains H as a subgraph. In this paper, we study the Ramsey numbers , where P_n is a path on n vertices and is the graph obtained from the join of K₁ and P_m. We determine the exact values of for the following values of n and m: 1?n?5 and m?3; n?6 and (m is odd, 3?m?2n-1) or (m is even, 4?m?n+1); 6?n≤7 and m=2n-2 or m?2n; n?8 and m=2n-2 or m=2n or (q·n-2q+1?m?q·n-q+2 with 3?q?n-5) or m?(n-3)²; odd n?9 and (q·n-3q+1?m?q·n-2q with 3?q?(n-3)/2) or (q·n-q-n+4?m?q·n-2q with (n-1)/2?q?n-4). Moreover, we give lower bounds and upper bounds for for the other values of m and n.     

q-Partition algebra combinatorics

We study a q-analog Qr(n,q) of the partition algebra Pr(n). The algebra Qr(n,q) arises as the centralizer algebra of the finite general linear group GLn(Fq) acting on a vector space coming from r-iterations of Harish-Chandra restriction and induction. For n?2r, we show that Qr(n,q) has the same semisimple matrix structure as Pr(n). We compute the dimension to be a q-polynomial that specializes as dn,r(1)=nr and dn,r(0)=B(r), the rth Bell number. Our method is to write dn,r(q) as a sum over integer sequences which are q-weighted by inverse major index. We then find a basis of indexed by n-restricted q-set partitions of {1,…,r} and show that there are dn,r(q) of these.     

The evolution of the min-min random graph process

We study the following min-min random graph process G=(G₀,G₁,…): the initial state G₀ is an empty graph on n vertices (n even). Further, G_M+1 is obtained from G_M by choosing a pair {v,w} of distinct vertices of minimum degree uniformly at random among all such pairs in G_M and adding the edge {v,w}. The process may produce multiple edges. We show that G_M is asymptotically almost surely disconnected if M≤n, and that for M=(1+t)n, constant, the probability that G_M is connected increases from 0 to 1. Furthermore, we investigate the number X of vertices outside the giant component of G_M for M=(1+t)n. For constant we derive the precise limiting distribution of X. In addition, for n⁻¹ln⁴n≤t=o(1) we show that tX converges to a gamma distribution.     

Mesh geometries of root orbits of integral quadratic forms

Integral quadratic forms q:Zⁿ→Z, with n≥1, and the sets R_q(d)={v∈Zⁿ;q(v)=d}, with d∈Z, of their integral roots are studied by means of mesh translation quivers defined by Z-bilinear morsifications b_A:Zⁿ×Zⁿ→Z of q, with Z-regular matrices A∈M_n(Z). Mesh geometries of roots of positive definite quadratic forms q:Zⁿ→Z are studied in connection with root mesh quivers of forms associated to Dynkin diagrams A_n,D_n,E₆,E₇,E₈ and the Auslander-Reiten quivers of the derived category D^b(R) of path algebras R=KQ of Dynkin quivers Q. We introduce the concepts of a Z-morsification b_A of a quadratic form q, a weighted Φ_A-mesh of vectors in Zⁿ, and a weighted Φ_A-mesh orbit translation quiver Γ(R_q,Φ_A) of vectors in Zⁿ, where R_q?R_q(1) and Φ_A:Zⁿ→Zⁿ is the Coxeter isomorphism defined by A. The existence of mesh geometries on R_q is discussed. It is shown that, under some assumptions on the morsification b_A:Zⁿ×Zⁿ→Z, the set admit a Φ_A-orbit mesh quiver , where Φ_A:Zⁿ→Zⁿ is the Coxeter isomorphism defined by A. Moreover, splits into three infinite connected components , , and , where are isomorphic to a translation quiver Z⋅Δ, with Δ an extended Dynkin quiver, and has the shape of a sand-glass tube.     

Properties of convergence for the q-Meyer-König and Zeller operators

In this paper, we discuss properties of convergence for the q-Meyer-König and Zeller operators Mn,q. Based on an explicit expression for Mn,q(t²,x) in terms of q-hypergeometric series, we show that for qn∈(0,1], the sequence (Mn,qn(f))_n?1 converges to f uniformly on [0,1] for each f∈C[0,1] if and only if limn→∞qn=1. For fixed q∈(0,1), we prove that the sequence (Mn,q(f)) converges for each f∈C[0,1] and obtain the estimates for the rate of convergence of (Mn,q(f)) by the modulus of continuity of f, and the estimates are sharp in the sense of order for Lipschitz continuous functions. We also give explicit formulas of Voronovskaya type for the q-Meyer-König and Zeller operators for fixed 0<q<1. If 0<q<1, f∈C¹[0,1], we show that the rate of convergence for the Meyer-König and Zeller operators is o(qn) if and only if

     

Quantum integers and cyclotomy

A sequence of functions satisfies the functional equation for multiplication of quantum integers if f_mn(q)=f_m(q)f_n(q^m) for all positive integers m and n. This paper describes the structure of all sequences of rational functions with coefficients in Q that satisfy this functional equation.     

Blaschke products and the rank of backward shift invariant subspaces over the bidisk

Let H²(D²) be the Hardy space over the bidisk. For sequences of Blaschke products {φn(z):−∞<n<∞} and {ψn(w):−∞<n<∞} satisfying some additional conditions, we may define a Rudin type invariant subspace M. We shall determine the rank of H²(D²)?M for the pair of operators and .