Harmonic analysis on unitary groups

A theory of harmonic analysis on a metric group (G, d) is developed with the model of U$\text{U}$, the unitary group of a C¹-algebra $\text{U}$, in mind. Essential in this development is the set $\text{G}\text{?}{}_{\mathrm{d}}$ of contractive, irreducible representations of G, and its concomitant set P_d(G) of positive-definite functions. It is shown that $\text{G}\text{?}{}_{\mathrm{d}}$ is compact and closed in $\text{G}\text{?}$. The set $\text{G}\text{?}{}_{\mathrm{d}}$ is determined in a number of cases, in particular when G = U($\text{U}$) with $\text{U}$ abelian. If $\text{U}$ is an AW¹-algebra, it is shown that $\text{G}\text{?}$_d is essentially the same as $\text{U}\text{?}$. Unitary groups are characterised in terms of a certain Lie algebra $\text{g}$_u and several characterisations of G = U($\text{U}$) when $\text{U}$ is abelian are given.     

Translation-invariant linear forms on C0(G), C(G), Lp(G) for noncompact groups

Suppose G is a locally compact noncompact group. For abelian such G's, it is shown in this paper that L¹(G), C(G), and L^∞(G) always have discontinuous translation-invariant linear forms(TILF's) while C₀(G) and L^p(G) for 1 < p < ∞ have such forms if and only if $\text{G}\text{H}$ is a torsion group for some open σ-compact subgroup H of $\text{G}$. For σ-compact amenable G's, all the above spaces have discontinuous left TILF's.     

Fixing subgraphs and Ulam's conjecture

A spanning subgraph U of a graph G belongs to the set $\text{J}$(G) of fixing subgraphs (see [5]) of G if every embedding of U into G can be extended to an automorphism of G. Clearly G ∈ $\text{J}$(G). G is free if …$\text{J}$(G)… = 1. We establish a connection between Ulam's conjecture and free graphs and continue with an investigation of free graphs.     

Construction of matroidal families by partly closed sets

A matroidal family of graphs is a set $\text{M}$≠Ø of connected finite graphs such that for every finite graph G the edge sets of those subgraphs of G which are isomorphic to some element of $\text{M}$ are the circuits of a matroid on the edge set of G. In [9], Schmidt shows that, for n?0, ?2n<r?1, n, $\text{r∈}\text{Z}$, the set $\text{M}\text{(n, r)={G∣G}$ is a graph with β(G)=nα(G)+r and α(G )>, and is minimal with this property (with respect to the relation ?))} is a matroidal family of graphs. He also describes a method to construct new matroidal families of graphs by means of so-called partly closed sets. In this paper, an extension of this construction is given. By means of s-partly closed subsets of $\text{M}\text{(n, r)}$, s?r, we are able to give sufficient and necessary conditions for a subset $\text{P}\text{(n, r)}$ of $\text{M}\text{(n, r)}$ to yield a matroidal family of graphs when joined with the set $\text{I}\text{(n, s)}$ of all graphs $\text{G∈}\text{M}\text{(n, s)}$ which satisfy: If $\text{H∈}\text{P}\text{(n, r)}$, then H?G. In particular, it is shown that $\text{M}\text{(n, r)}$ is not a matroidal family of graphs for r?2. Furthermore, for n?0, 1?2n<r, n, $\text{r∈}\text{Z}$, the set of bipartite elements of $\text{M}\text{(n, r)}$ can be used to construct new matroidal families of graphs if and only if s?min(n+r, 1).     

Graphs which,with their complements,have certain clique covering numbers

Two common invariants of a graph G are its node clique cover number, θ₀(G), and its edge clique cover number, θ₁(G). We present in this work a characterization of those graphs for which they and their complements, $\text{G}\text{?}$, have θ₀(G)=θ₁(G) and θ₀($\text{G}\text{?}$)=θ₁($\text{G}\text{?}$). Graphs satis ying these conditions are shown to constitute a subset of those graphs which we term C-graphs.     

An analogue for elliptic curves of the Grunwald–Wang example

We give examples of elliptic curves $\text{E}\text{/}\text{Q}$ and rational points $\text{P∈}\text{E}\text{(}\text{Q}\text{)}$ such that P is divisible by 4 in $\text{E}\text{(}\text{Q}{}_{\mathrm{v}}\text{)}$ for each rational place v but P is not divisible by 4 in $\text{E}\text{(}\text{Q}\text{)}$. This is an analogue of a well-known example, with $\text{G}{}_{\mathrm{m}}$ in place of $\text{E}$: namely, P=16 is a rational 8-th power locally almost everywhere, but not globally in $\text{Q}{}^1\text{=}\text{G}{}_{\mathrm{m}}\text{(}\text{Q}\text{)}$. To cite this article: R. Dvornicich, U. Zannier, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

On a generalization of linecritical graphs

Let β(G) be the maximal β such that for any edge xy of G there is an independent β-set that contains no neighbours of x and y. Then $\text{0}\text{}\text{?}\text{β(G)}\text{}\text{?}\text{α(G)?1}$ and G is linecritical iff β(G) = α(G)?1. We determine the minimal connected graphs for any given β(G) or for any given β(G) and α(G). We study the case when β(G)??2 and give upper bounds for the minimal valencies. We generalize some results on linecritical graphs of [1] and [4].     

Hamiltonicity in (0–1)-polyhedra

The graph G(P) of a polyhedron P has a node corresponding to each vertex of P and two nodes are adjacent in G(P) if and only if the corresponding vertices of P are adjacent on P. We show that if P ? $\text{R}$ⁿ is a polyhedron, all of whose vertices have (0–1)-valued coordinates, then (i) if G(P) is bipartite, the G(P) is a hypercube; (ii) if G(P) is nonbipartite, then G(P) is hamilton connected. It is shown that if P ? $\text{R}$ⁿ has (0–1)-valued vertices and is of dimension d (≤n) then there exists a polyhedron P′ ? $\text{R}$^d having (0–1)-valued vertices such that $\text{G(P) ? G(P′)}$. Some combinatorial consequences of these results are also discussed.     

On the existence of a free subgroup of finite index

Let G be a finitely generated accessible group. We will study the homology of G with coefficients in the left G-module H¹(G;$\text{Z}$[G]). This G-module may be identified with the G-module of continuous functions with values in $\text{Z}$ on the G-space of ends of G, quotiented by the constant functions. The main result is as follows: Suppose G is infinite, then the abelian group H₁(G;H¹(G;$\text{Z}$[G])) has rank 1 if G has a free subgroup of finite index and it has rank 0 if G has not.     

On k-sequential and other numbered graphs

The concept of a k-sequential graph is presented as follows. A graph G with ∣V(G)∪ E(G)∣=t is called k-sequential if there is a bijection$\text{?: V(G)∪E(G) → {k,k+1,…,t+k?1}}$ such that for each edge$\text{e}\text{?}\text{=xy}$in E(G) one has$\text{?(}\text{e}\text{?}\text{) = ∣?(x)??(y)∣}$. A graph that is 1-sequential is called simply sequential, and, in particular the author has conjectured that all trees are simply sequential. In this paper an introductory study of k-sequential graphs is made. Further, several variations on the problems of gracefully or sequentially numbering the elements of a graph are discussed.     

Global solvability of the laplacians on pseudo-Riemannian symmetric spaces

Let G be a noncompact semisimple Lie group with finite center and H an open subgroup of the fixed point group of an involution of G. $\text{G}\text{H}$ becomes a pseudo-Riemannian manifold. We prove that the Laplacian P on $\text{G}\text{H}$ is globally solvable in the sense that $\text{PC}{}^{\mathrm{\infty }}\text{(}\text{G}\text{H}\text{) = C}{}^{\mathrm{\infty }}\text{(}\text{G}\text{H}\text{)}$. This generalizes the global solvability of the Casimir operators on non-compact semisimple Lie groups with finite center due to J. Rauch and D. Wigner.     

Hamiltonian cycles in particular k-partite graphs

Let $\text{G}$(itk, p) denote the class of k-partite graphs, where each part is a stable set of cardinality p and where the edges between any pair of stable sets are those of a perfect matching. Maru?i? has conjectured that if G belongs to $\text{G}$(k, p) and is connected then G is hamiltonian. It is proved that the conjecture is true for k ≤ 3 or p ≤ 3; but for k ≥ 4 and p ≥ 4 a non-hamiltonian connected graph in $\text{G}$(k, p) is constructed.     

Graph equations for line graphs and total graphs

All pairs (G,H) of graphs G,H satisfying L(G) = T(H) are determined. The “graph equation“ $\text{L(G)}\text{= T(H)}$ is also solved.     

The spherical Bochner theorem on semisimple Lie groups

Let G be a connected semisimple Lie group with finite center and K a maximal compact subgroup. Denote (i) Harish-Chandra's Schwartz spaces by $\text{C}$^p(G)(0<p?2), (ii) the K-biinvariant elements in $\text{C}$^p(G) by $\text{I}$^p(G), (iii) the positive definite (zonal) spherical functions by $\text{P}$, and (iv) the spherical transform on $\text{C}$^p(G) by ? → $\text{}\text{?}$gj. For T a positive definite distribution on G it is established that (i) T extends uniquely onto $\text{C}$^l(G), (ii) there exists a unique measure μ of polynomial growth on $\text{P}$ such that T[ψ]=∫pψdμ for all ψ?I¹(G) (iii) all measures μ of polynomial growth on $\text{P}$ are obtained in this way, and (iv) T may be extended to a particular $\text{I}$^p(G) space (1 ? p ? 2) if and only if the support of μ lies in a certain easily defined subset of $\text{P}$. These results generalize a well-known theorem of Godement, and the proofs rely heavily on the recent harmonic analysis results of Trombi and Varadarajan.     

Torsion units in integral group rings of metacyclic groups

It is proved that if G is a split extension of a cyclic p-group by a cyclic p′-group with faithful action then any torsion unit of augmentation one of $\text{Z}$G is rationally conjugate to a group element. It is also proved that if G is a split extension of an abelian group A by an abelian group X with (|A|, |X|) = 1 then any torsion unit of $\text{Z}$G of augmentation one and order relatively prime to |A| is rationally conjugate to an element of X.     

Equivalence of measures for some class of Gaussian random fields

We consider two Gaussian measures P₁ and P₂ on (C(G), $\text{B}$) with zero expectations and covariance functions R₁(x, y) and R₂(x, y) respectively, where R_ν(x, y) is the Green's function of the Dirichlet problem for some uniformly strongly elliptic differential operator A^(ν) of order $\text{2m, m ≥ [}\text{d}\text{2}\text{] + 1}$, on a bounded domain G in $\text{R}$^d (ν = 1, 2). It is shown that if the order of A⁽²⁾ ? A⁽¹⁾ is at most $\text{2m ? [}\text{d}\text{2}\text{] ? 1}$, then P₁ and P₂ are equivalent, while if the order is greater than $\text{2m ? [}\text{d}\text{2}\text{] ? 1}$, then P₁ and P₂ are not always equivalent.     

Spectral representations for abelian automorphism groups of von Neumann algebras

Let $\text{A}$ be a von Neumann algebra, let σ be a strongly continuous representation of the locally compact abelian group G as ¹-automorphisms of $\text{A}$. Let M(σ) be the Banach algebra of bounded linear operators on $\text{A}$ generated by ∝ σ_tdμ(t) (μ?M(G)). Then it is shown that M(σ) is semisimple whenever either (i) $\text{A}$ has a σ-invariant faithful, normal, semifinite, weight (ii) σ is an inner representation or (iii) G is discrete and each σ_t is inner. It is shown that the Banach algebra L(σ) generated by $\text{∝ ?(t)σ}{}_{\mathrm{t}}\text{dt (? ? L}{}^1\text{(G))}$ is semisimple if a is an integrable representation. Furthermore, if σ is an inner representation with compact spectrum, it is shown that L(σ) is embedded in a commutative, semisimple, regular Banach algebra with isometric involution that is generated by projections. This algebra is contained in the ultraweakly continuous linear operators on $\text{A}$. Also the spectral subspaces of σ are given in terms of projections.     

On complementary graphs with no isolated vertices

Let $\text{G}$ denote the complement of a graph G, and x(G), β₁(G), β₄(G), α₀(G), α₁(G) denote respectively the chromatic number, line-independence number, point-independence number, point-covering number, line-covering number of G, Nordhaus and Gaddum showed that for any graph G of order $\text{p}\text{, {2√p} ? x(G) + x(}\text{G}\text{) ? p + 1}\text{and p}\text{? x(G)·x(}\text{G}\text{) ? [(}\text{1}\text{2}\text{(p + 1))}{}^2\text{]}$. Recently Chartrand and Schuster have given the corresponding inequalities for the independence numbers of any graph G. However, combining their result with Gallai's well known formula β₁(G) + α₁(G) = ?, one is not deduce the analogous bounds for the line-covering numbers of $\text{G}\text{and}\text{G}$, since Gallai's formula holds only if G contains no isolated vertex. The purpose of this note is to improve the results of Chartland and Schuster for line-independence numbers for graphs where both $\text{G}\text{and}\text{G}$ contain no isolated vertices and thereby allowing us to use Gallai's formula to get the corresponding bounds for the line-covering numbers of G.     

The Coble hypersurfaces

Let A be an indecomposable principally polarized abelian variety of dimension g. Third order theta functions embed A in a projective space $\text{P}\text{(V}{}_3\text{)}$ of dimension 3^g?1, while second order theta functions embed the Kummer variety X=A/{±1} in a projective space $\text{P}\text{(V}{}_2\text{)}$ of dimension 2^g?1. Coble observed that for g=2 there is a unique cubic hypersurface in $\text{P}\text{(V}{}_3\text{)}$ that is singular along A, and for g=3 a unique quartic hypersurface in $\text{P}\text{(V}{}_2\text{)}$ singular along X. We explain these facts by a simple analysis of the representations of the corresponding Heisenberg group. To cite this article: A. Beauville, C. R. Acad. Sci. Paris, Ser. I 337 (2003).