Enumeration of subspaces by dimension sequence
نویسندگان
چکیده
منابع مشابه
Enumeration of Splitting Subspaces over Finite Fields
We discuss an elementary, yet unsolved, problem of Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields. A short and self-contained account of some recent progress on this problem is included and some related problems are discussed.
متن کاملSequence enumeration
The purpose of this paper is to present a method for treating uniformly a large number of enumeration problems involving sequences over a finite alphabet subject to general restrictions. Many of these problems are classical in origin, including the Mrnage problem (Lucas [16]), the alternating permutation problem (Netto [19], Andr6 [1, 2]), the derangement problem (Montmort [18]), and more recen...
متن کاملDimension of the orbit of marked subspaces
Given a nilpotent endomorphism, we consider the manifold of invariant subspaces having a fixed Segre characteristic. In [Linear Algebra Appl., 332–334 (2001) 569], the implicit form of a miniversal deformation of an invariant subspace with respect to the usual equivalence relation between subspaces is obtained. Here we obtain the explicit form of this deformation when the invariant subspace is ...
متن کاملComputing the Dimension of Linear Subspaces
Since its very beginning, linear algebra is a highly algorithmic subject. Let us just mention the famous Gauß Algorithm which was invented before the theory of algorithms has been developed. The purpose of this paper is to link linear algebra explicitly to computable analysis, that is the theory of computable real number functions. Especially, we will investigate in which sense the dimension of...
متن کاملCEBYSEV SUBSPACES OF FINITE DIMENSION IN Lx
1. Introduction. If £ is a real normed linear space, a subspace M of E is said to be a CebySev subspace ii to each y in E there exists a unique nearest element x in M, that is, an element x in M such that ||y—x|| <||y—z\\ for zEM, z^x. The problem of characterizing such subspaces for the classical Banach spaces of functions is an interesting one. The first (and best) result of this nature was t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1992
ISSN: 0097-3165
DOI: 10.1016/0097-3165(92)90093-a