On index of total boundedness of (strictly) o-bounded groups

Let G be a metrizable topological group. Denote by itb(G) the smallest cardinality of a cover of G by totally bounded subsets of G. A group G is defined to be σ-bounded if itb(G)₀. The group G is called o-bounded if for every sequence (U_n)_nω of neighborhoods of the identity in G there exists a sequence (F_n)_nω of finite subsets in G such that G=_nωF_n·U_n; G is called strictly o-bounded (respectively OF-determined) if the second player (respectively one of the players) has a winning strategy in the following game OF: two players, I and II, choose at every step n an open neighborhood U_n of the identity in G and a finite subset F_n of G, respectively. The player II wins if G=_nωF_n·U_n.

For a second countable group G the following results are proven. . If G is strictly o-bounded, then itb(G)₁ and G is σ-bounded or meager. If the space G is analytic, then the group is OF-determined and satisfies . G is σ-bounded if it is strictly o-bounded and one of the following conditions holds: (i) G is analytic; (ii) ; (iii) (MA+¬CH) holds; (iv) analytic games are determined; (v) there exists a measurable cardinal. Also we show that under (MA) every non-locally compact Polish Abelian divisible group contains a Baire o-bounded OF-undetermined subgroup.     

On deformations of transversely homogeneous foliations

A transversely homogeneous foliation is a foliation whose transverse model is a homogeneous space G/H. In this paper we consider the class of transversely homogeneous foliations on a manifold M which can be defined by a family of 1-forms on M fulfilling the Maurer–Cartan equation of the Lie group G. This class includes as particular cases Lie foliations and certain homogeneous spaces foliated by points. We develop, for the foliations belonging to this class, a deformation theory for which both the foliation and the model homogeneous space G/H are allowed to change. As the main result we show that, under some cohomological assumptions, there exist a versal space of deformations of finite dimension for the foliations of the class and when the manifold M is compact. Some concrete examples are discussed.     

π-Armendariz rings relative to a monoid

Let Mbe a monoid. A ring Ris called M-π-Armendariz if whenever α = a₁g₁+ a₂g₂+ · · · + a_ng_n, β = b₁h₁+ b₂h₂+ · · · + b_mh_m ∈ R[M] satisfy αβ ∈ nil(R[M]), then aibj ∈ nil(R) for all i, j. A ring R is called weakly 2-primal if the set of nilpotent elements in R coincides with its Levitzki radical. In this paper, we consider some extensions of M-π-Armendariz rings and further investigate their properties under the condition that R is weakly 2-primal. We prove that if R is an M-π-Armendariz ring then nil(R[M]) = nil(R)[M]. Moreover, we study the relationship between the weak zip-property (resp., weak APP-property, nilpotent p.p.-property, weak associated prime property) of a ring R and that of the monoid ring R[M] in case R is M-π-Armendariz.     

ContributionsChromatic Ramsey numbers

Suppose G is a graph. The chromatic Ramsey number r_c(G) of G is the least integer m such that there exists a graph F of chromatic number m for which the following is true: for any 2-colouring of the edges of F there is a monochromatic subgraph isomorphic to G. Let M_n = min[r_c(G): χ(G) = n]. It was conjectured by Burr et al. (1976) that M_n = (n − 1)² + 1. This conjecture has been confirmed previously for n 4. In this paper, we shall prove that the conjecture is true for n = 5. We shall also improve the upper bounds for M₆ and M₇.     

A Note on Asymptotic Class Number Upper Bounds in p-adic Lie Extensions

Let p be an odd prime and F_∞ a p-adic Lie extension of a number field F with Galois group G. Suppose that G is a compact pro-p p-adic Lie group with no torsion and that it contains a closed normal subgroup H such that G/H ≅Z_p. Under various assumptions, we establish asymptotic upper bounds for the growth of p-exponents of the class groups in the said p-adic Lie extension. Our results generalize a previous result of Lei, where he established such an estimate under the assumption that H ≅Z_p.     

A matrix problem associated with computing Cohen-Macaulay type

Suppose A∈M_n×m(F), B∈M_n×t(F) for some field F. Define Г(AB) to be the set of n×n diagonal matrices D such that the column space of DA is contained in the column space of B. In this paper we determine dim Г(AB). For matrices AB of the same rank we provide an algorithm for computing dim Г(AB).     

Quadratic expansions of spectral functions

A function, F, on the space of n×n real symmetric matrices is called spectral if it depends only on the eigenvalues of its argument, that is F(A)=F(UAU^T) for every orthogonal U and symmetric A in its domain. Spectral functions are in one-to-one correspondence with the symmetric functions on : those that are invariant under arbitrary swapping of their arguments. In this paper we show that a spectral function has a quadratic expansion around a point A if and only if its corresponding symmetric function has quadratic expansion around λ(A) (the vector of eigenvalues). We also give a concise and easy to use formula for the ‘Hessian' of the spectral function. In the case of convex functions we show that a positive definite ‘Hessian' of f implies positive definiteness of the ‘Hessian' of F.     

On the exponential map of borei subgroups in a semi-simple lie group

Let G be a connected, complex, semi-simple Lie group Let g be an element in G. Let B be a Borel subgroup of G and g in B. Let m and n be the least positive integers such that the element g^m lies on a one-parameter subgroup in G and the element gⁿ lies on a one-parameter subgroup in B. We denote these integers by ind_G(g) and ind_B(g). In this note we prove the conjecture ind_G(g) = ind_B(g), if g is regular.     

An Extension of an Inequality Involving Symmetric Products with an Application to Permanents

Let A be an nk × nk positive semi-definite symmetric matrix partitioned into blocks A^ij each of which is an n × n matrix. In [2] Mine states a conjecture of Marcus that per(A) ≥ per(G) where G is the k × k matrix [per(A^ij)]. In this paper we prove a weaker inequality namely that per(A) ≥ (k!)^-1per(G).     

The extreme set condition of a graph

Let G be a simple graph. The size of any largest matching in G is called the matching number of G and is denoted by ν(G). Define the deficiency of G, def(G), by the equation def(G)=|V(G)|−2ν(G). A set of points X in G is called an extreme set if def(G−X)=def(G)+|X|. Let c₀(G) denote the number of the odd components of G. A set of points X in G is called a barrier if c₀(G−X)=def(G)+|X|. In this paper, we obtain the following:

(1) Let G be a simple graph containing an independent set of size i, where i2. If X is extreme in G for every independent set X of size i in G, then there exists a perfect matching in G.

(2) Let G be a connected simple graph containing an independent set of size i, where i2. Then X is extreme in G for every independent set X of size i in G if and only if G=(U,W) is a bipartite graph with |U|=|W|i, and |Γ(Y)||U|−i+m+1 for any Y U, |Y|=m (1mi−1).

(3) Let G be a connected simple graph containing an independent set of size i, where i2. Then X is a barrier in G for every independent set X of size i in G if and only if G=(U,W) is a bipartite graph with |U|=|W|=i, and |Γ(Y)|m+1 for any Y U, |Y|=m (1mi−1).     

On-line algorithms for ordered sets and comparability graphs

We discuss several results concerning on-line algorithms for ordered sets and comparability graphs. The main new result is on the problem of on-line transitive orientation. We view on-line transitive orientation of a comparability graph G as a two-person game. In the ith round of play, 1 i | V(G)|, player A names a graph G_i such that G_i is isomorphic to a subgraph of G, |V(G_i)| = i, and G_i−1 is an induced subgraph of G_i if i> 1. Player B must respond with a transitive orientation of G_i which extends the transitive orientation given to G_i−1 in the previous round of play. Player A wins if and only if player B fails to give a transitive orientation to G_i for some i, 1 i |V(G)|. Our main result shows that player A has at most three winning moves. We also discuss applications to on-line clique covering of comparability graphs, and we mention some open problems.     

On the structure of the group of equivariant diffeomorphisms of G-manifolds with codimension one orbit

It is known that the equivariant diffeomorphism group Diff_G^∞(M)₀ of a principal G-manifold M is perfect. If M has at least two orbit types, then it is not true. The purpose of this paper is to determine the first homology group of Diff_G^∞(M)₀ when M is a G-manifold with codimension one orbit.     

Linear operators preserving unitarily invariant norms of matrices

Let F_{m × n} be the set of all m × n matrices over the field F = C or R Denote by U_n(F) the group of all n × n unitary or orthogonal matrices according as F = C or F-R. A norm N() on Fm ×n, is unitarily invariant if N(UAV) = N(A): for all A ∈ F _m×n U ∈ U_m(F). and V ∈ U_n(F). We characterize those linear operators TF_{m × n} → F_{m × n}which satisfy N (T(A)) = N(A)for all A ∈ F_{m × n}

for a given unitarily invariant norm N(). It is shown that the problem is equivalent to characterizing those operators which preserve certain subsets in F_{m × n} To develop the theory we prove some results concerning unitary operators on F_{m × n} which are of independent interest.     

The coordinate representation of a graph and n-universal graph of radius 1

Every graph can be represented as the intersection graph on a family of closed unit cubes in Euclidean space Eⁿ. Cube vertices have integer coordinates. The coordinate matrix, A(G)={v_nk} of a graph G is defined by the set of cube coordinates. The imbedded dimension of a graph, Bp(G), is a number of columns in matrix A(G) such that each of them has at least two distinct elements v_nk≠v_pk. We show that Bp(G)=cub(G) for some graphs, and Bp(G)n−2 for any graph G on n vertices. The coordinate matrix uses to obtain the graph U of radius 1 with 3ⁿ⁻² vertices that contains as an induced subgraph a copy of any graph on n vertices.     

Graph rigidity via Euclidean distance matrices

Let G=(V,E,ω) be an incomplete graph with node set V, edge set E, and nonnegative weights ω_ij's on the edges. Let each edge (v_i,v_j) be viewed as a rigid bar, of length ω_ij, which can rotate freely around its end nodes. A realization of a graph G is an assignment of coordinates, in some Euclidean space, to each node of G. In this paper, we consider the problem of determining whether or not a given realization of a graph G is rigid. We show that each realization of G can be epresented as a point in a compact convex set ; and that a generic realization of G is rigid if and only if its corresponding point is a vertex of Ω, i.e., an extreme point with full-dimensional normal cone.     

Graphs with no M-alternating path between two vertices

Let G be a graph with a perfect matching M. In this paper, we prove two theorems to characterize the graph G in which there is no M-alternating path between two vertices x and y in G.     

Estimates of the Isovariant Borsuk–Ulam Constants of Connected Compact Lie Groups

The isovariant Borsuk–Ulam constant c G of a compact Lie group G is defined to be the supremum of c ∈ R such that the inequality c(dim V-dim V~G) ≤ dim W-dim W~G holds whenever there exists a G-isovariant map f : S(V) → S(W) between G-representation spheres.In this paper,we shall discuss some properties of c G and provide lower estimates of c G of connected compact Lie groups,which leads us to some Borsuk–Ulam type results for isovariant maps.We also introduce and discuss the generalized isovariant Borsuk–Ulam constant G for more general smooth G-actions on spheres.The result is considerably different from the case of linear actions.     

Circulant graphs with det(−A(G))=−deg(G): codeterminants with Kn

Circulant graphs satisfying det(−A(G))=−deg(G) are used to construct arbitrarily large families of graphs with determinant equal to that of the complete graph K_n.     

Extensions of n-Hom Lie algebras

n-Hom Lie algebras are twisted by n-Lie algebras by means of twisting maps. n-Hom Lie algebras have close relationships with statistical mechanics and mathematical physics. The paper main concerns structures and representations of n-Hom Lie algebras. The concept of n_ρ-cocycle for an n-Hom Lie algebra (G, [,… , ], α) related to a G-module (V, ρ, β) is proposed, and a sufficient condition for the existence of the dual representation of an n-Hom Lie algebra is provided. From a G-module (V, ρ, β) and an n_ρ-cocycle θ, an n-Hom Lie algebra (T_θ(V ), [, … , ]θ, γ) is constructed on the vector space T_θ(V ) = G⊕V, which is called the T_θ-extension of an n-Hom Lie algebra (G, [, … , ], α) by the G-module (V, ρ, β).