Sciweavers

301 search results - page 2 / 61
» On extensions of a theorem of Baxter
Sort
View
AAECC
1997
Springer
99views Algorithms» more  AAECC 1997»
13 years 9 months ago
Extension Theorems for Linear Codes over Finite Rings
Various forms of the extension problem are discussed for linear codes de ned over nite rings. The extension theorem for symmetrized weight compositions over nite Frobenius rings is...
Jay A. Wood
CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 5 months ago
A Sparse Flat Extension Theorem for Moment Matrices
In this note we prove a generalization of the flat extension theorem of Curto and Fialkow [4] for truncated moment matrices. It applies to moment matrices indexed by an arbitrary s...
Monique Laurent, Bernard Mourrain
CADE
2012
Springer
11 years 7 months ago
A Simplex-Based Extension of Fourier-Motzkin for Solving Linear Integer Arithmetic
Abstract. This paper describes a novel decision procedure for quantifierfree linear integer arithmetic. Standard techniques usually relax the initial problem to the rational domai...
François Bobot, Sylvain Conchon, Evelyne Co...
COMBINATORICS
2000
78views more  COMBINATORICS 2000»
13 years 5 months ago
Two New Extensions of the Hales-Jewett Theorem
: We prove two extensions of the Hales-Jewett coloring theorem. The first is a polynomial version of a finitary case of Furstenberg and Katznelson's multiparameter elaboration...
Randall McCutcheon
NDJFL
2010
13 years 6 days ago
An Extension of van Lambalgen's Theorem to Infinitely Many Relative 1-Random Reals
Van Lambalgen's Theorem plays an important role in algorithmic randomness, especially when studying relative randomness. In this paper we extend van Lambalgen's Theorem ...
Kenshi Miyabe