Displaying 121 – 140 of 294

Showing per page

Méthodes ordinales et combinatoires en analyse des données

A. Guenoche, B. Monjardet (1987)

Mathématiques et Sciences Humaines

Après quelques considérations générales sur les relations entre les mathématiques discrètes, l'informatique et l'analyse des données, ce texte présente un ensemble de méthodes utilisant des techniques ordinales ou (et) combinatoires. A une description succinte de chaque méthode sont jointes quelques références relatives à ses aspects théoriques ainsi qu'à ses implémentations accessibles aux utilisateurs. Pour présenter ces méthodes nous les avons classées suivant la nature des tableaux de données...

Metric Characterizations of Superreflexivity in Terms of Word Hyperbolic Groups and Finite Graphs

Mikhail Ostrovskii (2014)

Analysis and Geometry in Metric Spaces

We show that superreflexivity can be characterized in terms of bilipschitz embeddability of word hyperbolic groups.We compare characterizations of superrefiexivity in terms of diamond graphs and binary trees.We show that there exist sequences of series-parallel graphs of increasing topological complexitywhich admit uniformly bilipschitz embeddings into a Hilbert space, and thus do not characterize superrefiexivity.

Metric coset schemes revisited

Paul Camion, Bernard Courteau, André Montpetit (1999)

Annales de l'institut Fourier

An Abelian scheme corresponds to a special instance of what is usually named a Schur-ring. After the needed results have been quoted on additive codes in Abelian schemes and their duals, coset configurations, coset schemes, metric schemes and distance regular graphs, partition designs and completely regular codes, we give alternative proofs of some of those results. In this way we obtain a construction of metric Abelian schemes and an algorithm to compute their intersection matrices.

Metric dimension and zero forcing number of two families of line graphs

Linda Eroh, Cong X. Kang, Eunjeong Yi (2014)

Mathematica Bohemica

Zero forcing number has recently become an interesting graph parameter studied in its own right since its introduction by the “AIM Minimum Rank–Special Graphs Work Group”, whereas metric dimension is a well-known graph parameter. We investigate the metric dimension and the zero forcing number of some line graphs by first determining the metric dimension and the zero forcing number of the line graphs of wheel graphs and the bouquet of circles. We prove that Z ( G ) 2 Z ( L ( G ) ) for a simple and connected graph G . Further,...

Metric spaces with point character equal to their size

C. Avart, P. Komjath, Vojtěch Rödl (2010)

Commentationes Mathematicae Universitatis Carolinae

In this paper we consider the point character of metric spaces. This parameter which is a uniform version of dimension, was introduced in the context of uniform spaces in the late seventies by Jan Pelant, Cardinal reflections and point-character of uniformities, Seminar Uniform Spaces (Prague, 1973–1974), Math. Inst. Czech. Acad. Sci., Prague, 1975, pp. 149–158. Here we prove for each cardinal κ , the existence of a metric space of cardinality and point character κ . Since the point character can...

Currently displaying 121 – 140 of 294