Sciweavers

36781 search results - page 75 / 7357
» Parameterizing by the Number of Numbers
Sort
View
IPL
2008
98views more  IPL 2008»
13 years 10 months ago
On the number of Go positions on lattice graphs
We use transfer matrix methods to determine bounds for the numbers of legal Go positions for various numbers of players on some planar lattice graphs, including square lattice gra...
Graham Farr, Johannes Schmidt
JC
2008
68views more  JC 2008»
13 years 10 months ago
On the number of minima of a random polynomial
We give an upper bound in O(d(n+1)/2 ) for the number of critical points of a normal random polynomial. The number of minima (resp. maxima) is in O(d(n+1)/2 )Pn, where Pn is the (...
Jean-Pierre Dedieu, Gregorio Malajovich
CORR
2007
Springer
130views Education» more  CORR 2007»
13 years 10 months ago
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
A vertex k-labeling of graph G is distinguishing if the only automorphism that preserves the labels of G is the identity map. The distinguishing number of G, D(G), is the smallest...
Vikraman Arvind, Christine T. Cheng, Nikhil R. Dev...
DAM
2007
84views more  DAM 2007»
13 years 10 months ago
Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets
Covering numbers of precompact symmetric convex subsets of Hilbert spaces are investigated. Lower bounds are derived for sets containing orthogonal subsets with norms of their ele...
Vera Kurková, Marcello Sanguineti
TIT
2008
71views more  TIT 2008»
13 years 10 months ago
On the Optimal Number of Active Receivers in Fading Broadcast Channels
Abstract--For broadcast channels, a power allocation scheme is proposed to maximize the number of active receivers, for each of which, a minimum rate Rmin > 0 can be achieved. U...
Hengameh Keshavarz, Liang-Liang Xie, Ravi R. Mazum...