Extensions of Gallai–Ramsey results

Consider the graph consisting of a triangle with a pendant edge. We describe the structure of rainbow ‐free edge colorings of a complete graph and provide some corresponding Gallai–Ramsey results. In particular, we extend a result of Gallai to find a partition of the vertices of a rainbow ‐free colored complete graph with a limited number of colors between the parts. We also extend some Gallai–Ramsey results of Chung and Graham, Faudree et al. and Gyárfás et al. Copyright © 2011 Wiley Periodicals, Inc. J Graph Theory     

Extensions of some factorization results from simple graphs to multigraphs

It was shown in a recent paper that an rs-regular multigraph G with maximum multiplicity μ(G) ≤ r can be factored into r regular simple graphs if first we allow the deletion of a relatively small number of hamilton cycles from G. In this paper, we use this theorem to obtain extensions of some factorization results on simple graphs to new results on multigraphs. © 1997 John Wiley & Sons, Inc. Inc.     

Field Extensions and Extensions of Linear Differential Operators

Let K R P be a tower of fields, N be a P-module, and : R N be a K-linear differential operator. The aim of this paper is to investigate whether the operator has an extension to P, i.e. if these exists a differential operator : P N such that |_R = . The results of this paper were published in Russian in Mat. Zametki 30(2) (1981), 237–248.     

Double Ore Extensions Versus Iterated Ore Extensions

Motivated by the construction of new examples of Artin–Schelter regular algebras of global dimension four, Zhang and Zhang [6 Zhang , J. J. , Zhang , J. ( 2008 ). Double Ore extensions . J. Pure Appl. Algebra 212 ( 12 ): 2668 – 2690 .[Crossref], [Web of Science ®] , [Google Scholar]] introduced an algebra extension A _P [y ₁, y ₂; σ, δ, τ] of A, which they called a double Ore extension. This construction seems to be similar to that of a two-step iterated Ore extension over A. The aim of this article is to describe those double Ore extensions which can be presented as iterated Ore extensions of the form A[y ₁; σ₁, δ₁][y ₂; σ₂, δ₂]. We also give partial answers to some questions posed in Zhang and Zhang [6 Zhang , J. J. , Zhang , J. ( 2008 ). Double Ore extensions . J. Pure Appl. Algebra 212 ( 12 ): 2668 – 2690 .[Crossref], [Web of Science ®] , [Google Scholar]].     

Clifford Extensions

Formulating the construction of Clifford algebras, we introduce the notion of Clifford extensions and show that Clifford extensions are Frobenius extensions. Consequently, Clifford extensions of Auslander–Gorenstein rings are Auslander–Gorenstein rings.     

Extensions of some results of P. Humbert on Bezout's identity for classical orthogonal polynomials

In this paper, the Bezout's identity is analyzed in the context of classical orthogonal polynomials solution of a second order differential equation of hypergeometric type. Differential equations, relation with the starting family as well as recurrence relations and explicit representations are given for the Bezout's pair. Extensions to classical orthogonal polynomials of a discrete variable and their q-analogues are also presented. Applications of these results for the representation of the second kind functions are given.     

Convex-Concave Extensions

In this paper we introduce a new notion which we call convex-concave extensions. Convex-concave extensions provide for given nonlinear functions convex lower bound functions and concave upper bound functions, and can be viewed as a generalization of interval extensions. Convex-concave extensions can approximate the shape of a given function in a better way than interval extensions which deliver only constant lower and upper bounds for the range. Therefore, convex-concave extensions can be applied in a more flexible manner. For example, they can be used to construct convex relaxations. Moreover, it is demonstrated that in many cases the overestimation which is due to interval extensions can be drastically reduced. Applications and some numerical examples, including constrained global optimization problems of large scale, are presented.     

t-Pebbling and Extensions

Graph pebbling is the study of moving discrete pebbles from certain initial distributions on the vertices of a graph to various target distributions via pebbling moves. A pebbling move removes two pebbles from a vertex and places one pebble on one of its neighbors (losing the other as a toll). For t ≥ 1 the t-pebbling number of a graph is the minimum number of pebbles necessary so that from any initial distribution of them it is possible to move t pebbles to any vertex. We provide the best possible upper bound on the t-pebbling number of a diameter two graph, proving a conjecture of Curtis et al., in the process. We also give a linear time (in the number of edges) algorithm to t-pebble such graphs, as well as a quartic time (in the number of vertices) algorithm to compute the pebbling number of such graphs, improving the best known result of Bekmetjev and Cusack. Furthermore, we show that, for complete graphs, cycles, trees, and cubes, we can allow the target to be any distribution of t pebbles without increasing the corresponding t-pebbling numbers; we conjecture that this behavior holds for all graphs. Finally, we explore fractional and optimal fractional versions of pebbling, proving the fractional pebbling number conjecture of Hurlbert and using linear optimization to reveal results on the optimal fractional pebbling number of vertex-transitive graphs.     

Simultaneous Extensions Revisited

After an introduction presenting the problem of simultaneous extensions, some concrete examples show the difficulties in examining this problem.     

Covariant Projective Extensions

The theory of crossed products of C~*-algebras by groups of automorphisms is a well-developed area of the theory of operator algebras. Given the importance and the success ofthat theory, it is natural to attempt to extend it to a more general situation by, for example,developing a theory of crossed products of C~*-algebras by semigroups of automorphisms, or evenof endomorphisms. Indeed, in recent years a number of papers have appeared that are concernedwith such non-classical theories of covariance algebras, see, for instance [1-3].     

Extensions of hereditary algebras

Let be a triangular matrix algebra, uhere k is an algebraically closed field, B is the path algebra of an oriented Dynkin diagram of type E₆ or E₇ or E₈ and M is a finite dimensional k-B-bimodule. The aim of this paper is to determine the representation type of A for any orientation of the Dynkin diagram and for any indecomposable B-module M. This classification is obtained by comparing the representation types of the algebras and using the theory of tilting modules.     

Extensions of tempered representations

Let π, π′ be irreducible tempered representations of an affine Hecke algebra ${\mathcal{H}}$ with positive parameters. We compute the higher extension groups Ext ${{}_\mathcal{H}^n (\pi,\pi')}$ explicitly in terms of the representations of analytic R-groups corresponding to π and π′. The result has immediate applications to the computation of the Euler–Poincaré pairing EP (π, π′), the alternating sum of the dimensions of the Ext-groups. The resulting formula for EP(π, π′) is equal to Arthur’s formula for the elliptic pairing of tempered characters in the setting of reductive p-adic groups. Our proof applies equally well to affine Hecke algebras and to reductive groups over non-archimedean local fields of arbitrary characteristic. This sheds new light on the formula of Arthur and gives a new proof of Kazhdan’s orthogonality conjecture for the Euler–Poincaré pairing of admissible characters.