Showing 1–4 of 4 results for author: Preissmann, E

On more variants of the Majority Problem

Authors: Paul-Elliot Anglès d'Auriac, Francis Maisonneuve, Vivien Maisonneuve, Emmanuel Preissmann, Myriam Preissmann

Abstract: The problem we are considering is the following. A colorblind player is given a set $B = \{b_1,b_2,...,b_N\}$ of $N$ colored balls. He knows that each ball is colored either red or green, and that there are less green balls (this will be called a Red-green coloring), but he cannot distinguish the two colors. For any two balls he can ask whether they are colored the same. His goal is to determine t… ▽ More The problem we are considering is the following. A colorblind player is given a set $B = \{b_1,b_2,...,b_N\}$ of $N$ colored balls. He knows that each ball is colored either red or green, and that there are less green balls (this will be called a Red-green coloring), but he cannot distinguish the two colors. For any two balls he can ask whether they are colored the same. His goal is to determine the set of all green balls of $B$ (and hence the set of all red balls). We study here the case where the Red-green coloring is such that there are at most $p$ green balls, where $p$ is given, and denote by $Q(N,p,\le)$ the minimum integer $k$ such that there exists a method that finds for sure, for any Red-green coloring, the color of each ball of $B$ after at most $k$ (color) comparisons. We extend the cases for which the exact value of $Q(N,p,\le)$ is known and provide lower and upper bounds as well as exact values for $Q(N, p, =)$ (defined similarly as $Q(N, p, \le)$, but for a Red-green coloring with exactly $p$ green balls). △ Less

Submitted 10 April, 2017; v1 submitted 4 October, 2016; originally announced October 2016.

Comments: 28 pages

On Generalized Weighted Hilbert Matrices

Authors: Emmanuel Preissmann, Olivier Leveque

Abstract: In this paper, we study spectral properties of generalized weighted Hilbert matrices. In particular, we establish results on the spectral norm, determinant, as well as various relations between the eigenvalues and eigenvectors of such matrices. We also study the asymptotic behaviour of the spectral norm of the classical Hilbert matrix. In this paper, we study spectral properties of generalized weighted Hilbert matrices. In particular, we establish results on the spectral norm, determinant, as well as various relations between the eigenvalues and eigenvectors of such matrices. We also study the asymptotic behaviour of the spectral norm of the classical Hilbert matrix. △ Less

Submitted 5 March, 2013; originally announced March 2013.

Comments: 17 pages, 2 figures, to appear in the Pacific Journal of Mathematics

MSC Class: 26D15

Spatial degrees of freedom of MIMO systems in Line-of-Sight Environment

Authors: Marc Desgroseilliers, Olivier Leveque, Emmanuel Preissmann

Abstract: While the efficiency of MIMO transmissions in a rich scattering environment has been demonstrated, less is known about the situation where the fading matrix coefficients come from a line-of-sight model. In this paper, we study in detail how this line-of-sight assumption affects the performance of distributed MIMO transmissions between far away clusters of nodes in a wireless network. Our analysis… ▽ More While the efficiency of MIMO transmissions in a rich scattering environment has been demonstrated, less is known about the situation where the fading matrix coefficients come from a line-of-sight model. In this paper, we study in detail how this line-of-sight assumption affects the performance of distributed MIMO transmissions between far away clusters of nodes in a wireless network. Our analysis pertains to the study of a new class of random matrices. △ Less

Submitted 30 January, 2013; originally announced January 2013.

Comments: 5 pages, 4 figures

Birational Mappings and Matrix Sub-algebra from the Chiral Potts Model

Authors: E. Preissmann, J. -Ch. Anglès d'Auriac, J. -M. Maillard

Abstract: We study birational transformations of the projective space originating from lattice statistical mechanics, specifically from various chiral Potts models. Associating these models to \emph{stable patterns} and \emph{signed-patterns}, we give general results which allow us to find \emph{all} chiral $q$-state spin-edge Potts models when the number of states $q$ is a prime or the square of a prime,… ▽ More We study birational transformations of the projective space originating from lattice statistical mechanics, specifically from various chiral Potts models. Associating these models to \emph{stable patterns} and \emph{signed-patterns}, we give general results which allow us to find \emph{all} chiral $q$-state spin-edge Potts models when the number of states $q$ is a prime or the square of a prime, as well as several $q$-dependent family of models. We also prove the absence of monocolor stable signed-pattern with more than four states. This demonstrates a conjecture about cyclic Hadamard matrices in a particular case. The birational transformations associated to these lattice spin-edge models show complexity reduction. In particular we recover a one-parameter family of integrable transformations, for which we give a matrix representation △ Less

Submitted 1 September, 2008; v1 submitted 11 February, 2008; originally announced February 2008.

Comments: 22 pages 0 figure The paper has been reorganized, splitting the results into two sections : results pertaining to Physics and results pertaining to Mathematics

MSC Class: 82B20; 05B20; 05E30; 32H50