Sciweavers

CORR
2010
Springer
126views Education» more  CORR 2010»
13 years 11 months ago
Piecewise Certificates of Positivity for matrix polynomials
Abstract. We show that any symmetric positive definite homogeneous matrix polynomial M R[x1, . . . , xn]m
Ronan Quarez
CORR
2010
Springer
130views Education» more  CORR 2010»
13 years 11 months ago
Channel Capacity Limitations versus Hardware Implementation for UWB Impulse Radio Communications
Abstract. Starting from the Shannon channel capacity, we propose an IRUWB channel capacity based on the delay spread for multipath time variant channels. This IR-UWB channel capaci...
Aubin Lecointre, Daniela Dragomirescu, Robert Plan...
CORR
2010
Springer
76views Education» more  CORR 2010»
13 years 11 months ago
An analysis of a war-like card game
In his book "Mathematical Mind-Benders", Peter Winkler poses the following open problem, originally due to the first author: "[In the game Peer Pressure,] two player...
Boris Alexeev, Jacob Tsimerman
CORR
2010
Springer
95views Education» more  CORR 2010»
13 years 11 months ago
Spectral Properties of the Threshold Network Model
We study the spectral distribution of the threshold network model. The results contain an explicit description and its asymptotic behaviour.
Yusuke Ide, Norio Konno, Nobuaki Obata
CORR
2010
Springer
76views Education» more  CORR 2010»
13 years 11 months ago
Nonadaptive quantum query complexity
We study the power of nonadaptive quantum query algorithms, which are algorithms whose queries to the input do not depend on the result of previous queries. First, we show that an...
Ashley Montanaro
CORR
2010
Springer
97views Education» more  CORR 2010»
13 years 11 months ago
Bulking II: Classifications of Cellular Automata
This paper is the second part of a series of two papers dealing with bulking: a way to define quasi-order on cellular automata by comparing space-time diagrams up to rescaling. In...
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinge...
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 11 months ago
Directional Dynamics along Arbitrary Curves in Cellular Automata
This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cell...
Martin Delacourt, Victor Poupet, Mathieu Sablik, G...
CORR
2010
Springer
75views Education» more  CORR 2010»
13 years 11 months ago
An Optimal Family of Exponentially Accurate One-Bit Sigma-Delta Quantization Schemes
Sigma-Delta modulation is a popular method for analog-to-digital conversion of bandlimited signals that employs coarse quantization coupled with oversampling. The standard mathema...
Percy Deift, C. Sinan Güntürk, Felix Kra...
CORR
2010
Springer
46views Education» more  CORR 2010»
13 years 11 months ago
Medium Access Control for Wireless Sensor Networks based on Impulse Radio Ultra Wideband
Abdoulaye Berthe, Aubin Lecointre, Daniela Dragomi...
CORR
2010
Springer
149views Education» more  CORR 2010»
13 years 11 months ago
Lower Bounds for the Complexity of Monadic Second-Order Logic
Courcelle's famous theorem from 1990 states that any property of graphs definable in monadic second-order logic (MSO2) can be decided in linear time on any class of graphs of ...
Stephan Kreutzer, Siamak Tazari