scholarly journals An Introduction to $q$-Species

10.37236/1959 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
Kent E. Morrison
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Vector Spaces ◽  
Combinatorial Theory ◽  
Dimensional Vector ◽  
Finite Sets ◽  
Enumerative Combinatorics ◽  
Direct Sum ◽  
Finite Dimensional ◽  
Linear Maps

The combinatorial theory of species developed by Joyal provides a foundation for enumerative combinatorics of objects constructed from finite sets. In this paper we develop an analogous theory for the enumerative combinatorics of objects constructed from vector spaces over finite fields. Examples of these objects include subspaces, flags of subspaces, direct sum decompositions, and linear maps or matrices of various types. The unifying concept is that of a "$q$-species", defined to be a functor from the category of finite dimensional vector spaces over a finite field to the category of finite sets.

scholarly journals On nonzero component graph of vector spaces over finite fields

2017 ◽  
Vol 16 (01) ◽  
pp. 1750007 ◽  
Author(s):  
Angsuman Das
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Clique Number ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
Nonzero Component ◽  
Component Graph

In this paper, we study nonzero component graph [Formula: see text] of a finite-dimensional vector space [Formula: see text] over a finite field [Formula: see text]. We show that the graph is Hamiltonian and not Eulerian. We also characterize the maximal cliques in [Formula: see text] and show that there exists two classes of maximal cliques in [Formula: see text]. We also find the exact clique number of [Formula: see text] for some particular cases. Moreover, we provide some results on size, edge-connectivity and chromatic number of [Formula: see text].

scholarly journals $q$-Exponential Families

10.37236/1789 ◽  
2004 ◽  
Vol 11 (1) ◽  
Author(s):  
Kent E. Morrison
Keyword(s):  
Finite Field ◽  
Exponential Families ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Finite Sets ◽  
Finite Dimensional ◽  
Exponential Formula ◽  
Positive Integers

We develop an analog of the exponential families of Wilf in which the label sets are finite dimensional vector spaces over a finite field rather than finite sets of positive integers. The essential features of exponential families are preserved, including the exponential formula relating the deck enumerator and the hand enumerator.

scholarly journals A note on extensions of multilinear maps defined on multilinear varieties

2021 ◽  
pp. 1-26
Author(s):  
W. T. Gowers ◽  
L. Milićević
Keyword(s):  
Finite Fields ◽  
Vector Spaces ◽  
Restriction Map ◽  
Zero Set ◽  
Dimensional Vector ◽  
Prime Field ◽  
Finite Dimensional ◽  
Multilinear Maps ◽  
Multilinear Map

Abstract Let $G_1, \ldots , G_k$ be finite-dimensional vector spaces over a prime field $\mathbb {F}_p$ . A multilinear variety of codimension at most $d$ is a subset of $G_1 \times \cdots \times G_k$ defined as the zero set of $d$ forms, each of which is multilinear on some subset of the coordinates. A map $\phi$ defined on a multilinear variety $B$ is multilinear if for each coordinate $c$ and all choices of $x_i \in G_i$ , $i\not =c$ , the restriction map $y \mapsto \phi (x_1, \ldots , x_{c-1}, y, x_{c+1}, \ldots , x_k)$ is linear where defined. In this note, we show that a multilinear map defined on a multilinear variety of codimension at most $d$ coincides on a multilinear variety of codimension $O_{k}(d^{O_{k}(1)})$ with a multilinear map defined on the whole of $G_1\times \cdots \times G_k$ . Additionally, in the case of general finite fields, we deduce similar (but slightly weaker) results.

scholarly journals Restriction Operators Acting on Radial Functions on Vector Spaces over Finite Fields

2014 ◽  
Vol 57 (4) ◽  
pp. 834-844
Author(s):  
Doowon Koh
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Algebraic Varieties ◽  
Test Functions ◽  
Radial Functions ◽  
Zero Radius ◽  
Intersection Points ◽  
Field Setting

AbstractWe study Lp → Lr restriction estimates for algebraic varieties V in the case when restriction operators act on radial functions in the finite field setting. We show that if the varieties V lie in odd dimensional vector spaces over finite fields, then the conjectured restriction estimates are possible for all radial test functions. In addition, assuming that the varieties V are defined in even dimensional spaces and have few intersection points with the sphere of zero radius, we also obtain the conjectured exponents for all radial test functions.

scholarly journals On $k$-simplexes in $(2k-1)$-dimensional vector spaces over finite fields

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Nous Montrons ◽  
International Audience

International audience We show that if the cardinality of a subset of the $(2k-1)$-dimensional vector space over a finite field with $q$ elements is $\gg q^{2k-1-\frac{1}{ 2k}}$, then it contains a positive proportional of all $k$-simplexes up to congruence. Nous montrons que si la cardinalité d'un sous-ensemble de l'espace vectoriel à $(2k-1)$ dimensions sur un corps fini à $q$ éléments est $\gg q^{2k-1-\frac{1}{ 2k}}$, alors il contient une proportion non-nulle de tous les $k$-simplexes de congruence.

scholarly journals Decomposition of pointwise finite-dimensional persistence modules

2015 ◽  
Vol 14 (05) ◽  
pp. 1550066 ◽  
Author(s):  
William Crawley-Boevey
Keyword(s):  
Chain Condition ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Direct Sum ◽  
Finite Dimensional ◽  
Persistence Modules ◽  
Descending Chain Condition ◽  
Persistence Module

We show that a persistence module (for a totally ordered indexing set) consisting of finite-dimensional vector spaces is a direct sum of interval modules. The result extends to persistence modules with the descending chain condition on images and kernels.

scholarly journals On the Number of Orthogonal Systems in Vector Spaces over Finite Fields

10.37236/907 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Graph Theoretic ◽  
Theoretic Proof ◽  
Orthogonal Systems

Iosevich and Senger (2008) showed that if a subset of the $d$-dimensional vector space over a finite field is large enough, then it contains many $k$-tuples of mutually orthogonal vectors. In this note, we provide a graph theoretic proof of this result.

Products of idempotent endomorphisms of an independence algebra of infinite rank

1993 ◽  
Vol 114 (2) ◽  
pp. 303-319 ◽  
Author(s):  
John Fountain ◽  
Andrew Lewin
Keyword(s):  
Vector Space ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Infinite Dimensional ◽  
Common Generalization ◽  
Finite Dimensional Vector Space ◽  
Infinite Rank ◽  
Finite Dimensional ◽  
Linear Maps

AbstractIn 1966, J. M. Howie characterized the self-maps of a set which can be written as a product (under composition) of idempotent self-maps of the same set. In 1967, J. A. Erdos considered the analogous question for linear maps of a finite dimensional vector space and in 1985, Reynolds and Sullivan solved the problem for linear maps of an infinite dimensional vector space. Using the concept of independence algebra, the authors gave a common generalization of the results of Howie and Erdos for the cases of finite sets and finite dimensional vector spaces. In the present paper we introduce strong independence algebras and provide a common generalization of the results of Howie and Reynolds and Sullivan for the cases of infinite sets and infinite dimensional vector spaces.

scholarly journals Products of idempotent endomorphisms of an independence algebra of finite rank

1992 ◽  
Vol 35 (3) ◽  
pp. 493-500 ◽  
Author(s):  
John Fountain ◽  
Andrew Lewin
Keyword(s):  
Vector Space ◽  
Finite Rank ◽  
Vector Spaces ◽  
Endomorphism Monoid ◽  
Dimensional Vector ◽  
Finite Sets ◽  
Finite Dimensional ◽  
Special Cases

Products of idempotents are investigated in the endomorphism monoid of an algebra belonging to a class of algebras which includes finite sets and finite dimensional vector spaces as special cases. It is shown that every endomorphism which is not an automorphism is a product of idempotent endomorphisms. This provides a common generalisation of earlier results of Howie and Erdos for the cases when the algebra is a set or vector space respectively.

scholarly journals Neutrosophic Quadruple Vector Spaces and Their Properties

Mathematics ◽  
2019 ◽  
Vol 7 (8) ◽  
pp. 758 ◽  
Author(s):  
Vasantha Kandasamy W.B. ◽  
Ilanthenral Kandasamy ◽  
Florentin Smarandache
Keyword(s):  
Finite Field ◽  
Final Section ◽  
Vector Spaces ◽  
Complex Numbers ◽  
Dimensional Vector ◽  
Characteristic P ◽  
Finite Dimensional ◽  
Classical Property ◽  
First Time

In this paper authors for the first time introduce the concept of Neutrosophic Quadruple (NQ) vector spaces and Neutrosophic Quadruple linear algebras and study their properties. Most of the properties of vector spaces are true in case of Neutrosophic Quadruple vector spaces. Two vital observations are, all quadruple vector spaces are of dimension four, be it defined over the field of reals R or the field of complex numbers C or the finite field of characteristic p, Z p ; p a prime. Secondly all of them are distinct and none of them satisfy the classical property of finite dimensional vector spaces. So this problem is proposed as a conjecture in the final section.

Sign in / Sign up

Export Citation Format

Share Document