Source author record

Marcella Takáts

Marcella Takáts appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

4works
1topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2014arXiv

An extension of the direction problem

Let $U$ be a point set in the $n$-dimensional affine space ${\rm AG}(n,q)$ over the finite field of $q$ elements and $0\leq k\leq n-2$. In this paper we extend the definition of directions determined by $U$: a $k$-dimensional subspace $S_k$ at infinity is determined by $U$ if there is an affine $(k+1)$-dimensional subspace $T_{k+1}$ through $S_k$ such that $U\cap T_{k+1}$ spans $T_{k+1}$. We examine the extremal case $|U|=q^{n-1}$, and classify point sets NOT determining every $k$-subspace in certain cases.

preprint2014arXiv

Search Problems in Vector Spaces

We consider the following $q$-analog of the basic combinatorial search problem: let $q$ be a prime power and $\GF(q)$ the finite field of $q$ elements. Let $V$ denote an $n$-dimensional vector space over $\GF(q)$ and let $\mathbf{v}$ be an unknown 1-dimensional subspace of $V$. We will be interested in determining the minimum number of queries that is needed to find $\mathbf{v}$ provided all queries are subspaces of $V$ and the answer to a query $U$ is YES if $\mathbf{v} \leqslant U$ and NO if $\mathbf{v} \not\leqslant U$. This number will be denoted by $A(n,q)$ in the adaptive case (when for each queries answers are obtained immediately and later queries might depend on previous answers) and $M(n,q)$ in the non-adaptive case (when all queries must be made in advance). In the case $n=3$ we prove $2q-1=A(3,q)<M(3,q)$ if $q$ is large enough. While for general values of $n$ and $q$ we establish the bounds \[ n\log q \le A(n,q) \le (1+o(1))nq \] and \[ (1-o(1))nq \le M(n,q) \le 2nq, \] provided $q$ tends to infinity.