Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
displayed large equation, math operators in body text, not math italic
Source Link

After answering another question (The number of values of $f(x)/x$ when $f$ is a linearized polynomial), I stumbled upon an interesting polynomial in multiple variables. Let $\mathbb{F}_q$ be the field of $q$ elements, and let $K$ be a field containing it. Then define $L(X_1, X_2, ...) = \sum_{\sigma \in S_n} sgn(\sigma) \prod_{i=1}^n Frob^{i-1}(X_{\sigma(i)})$.

This \begin{equation} L(X_1, X_2, ...) = \sum_{\sigma \in S_n} \text{sgn}(\sigma) \prod_{i=1}^n \text{Frob}^{i-1}(X_{\sigma(i)}). \end{equation} This polynomial is $\mathbb{F}_q$-multilinear, and detects whether the elements are linearly dependent over $\mathbb{F}_q$. In other words, it is nonzero exactly when they are linearly independent. I think this can be extended to the case where $K$ is an algebra, but haven't checked.

This seems interesting enough that I am guessing it's been found and used before; does this polynomial have a name, and is it used anywhere interesting?

After answering another question (The number of values of $f(x)/x$ when $f$ is a linearized polynomial), I stumbled upon an interesting polynomial in multiple variables. Let $\mathbb{F}_q$ be the field of $q$ elements, and let $K$ be a field containing it. Then define $L(X_1, X_2, ...) = \sum_{\sigma \in S_n} sgn(\sigma) \prod_{i=1}^n Frob^{i-1}(X_{\sigma(i)})$.

This polynomial is $\mathbb{F}_q$-multilinear, and detects whether the elements are linearly dependent over $\mathbb{F}_q$. In other words, it is nonzero exactly when they are linearly independent. I think this can be extended to the case where $K$ is an algebra, but haven't checked.

This seems interesting enough that I am guessing it's been found and used before; does this polynomial have a name, and is it used anywhere interesting?

After answering another question (The number of values of $f(x)/x$ when $f$ is a linearized polynomial), I stumbled upon an interesting polynomial in multiple variables. Let $\mathbb{F}_q$ be the field of $q$ elements, and let $K$ be a field containing it. Then define \begin{equation} L(X_1, X_2, ...) = \sum_{\sigma \in S_n} \text{sgn}(\sigma) \prod_{i=1}^n \text{Frob}^{i-1}(X_{\sigma(i)}). \end{equation} This polynomial is $\mathbb{F}_q$-multilinear, and detects whether the elements are linearly dependent over $\mathbb{F}_q$. In other words, it is nonzero exactly when they are linearly independent. I think this can be extended to the case where $K$ is an algebra, but haven't checked.

This seems interesting enough that I am guessing it's been found and used before; does this polynomial have a name, and is it used anywhere interesting?

Forgot signs
Source Link
user44191
  • 5k
  • 6
  • 31
  • 51

After answering another question (The number of values of $f(x)/x$ when $f$ is a linearized polynomial), I stumbled upon an interesting polynomial in multiple variables. Let $\mathbb{F}_q$ be the field of $q$ elements, and let $K$ be a field containing it. Then define $L(X_1, X_2, ...) = \sum_{\sigma \in S_n} \prod_{i=1}^n Frob^{i-1}(X_{\sigma(i)})$$L(X_1, X_2, ...) = \sum_{\sigma \in S_n} sgn(\sigma) \prod_{i=1}^n Frob^{i-1}(X_{\sigma(i)})$.

This polynomial is $\mathbb{F}_q$-multilinear, and detects whether the elements are linearly dependent over $\mathbb{F}_q$. In other words, it is nonzero exactly when they are linearly independent. I think this can be extended to the case where $K$ is an algebra, but haven't checked.

This seems interesting enough that I am guessing it's been found and used before; does this polynomial have a name, and is it used anywhere interesting?

After answering another question (The number of values of $f(x)/x$ when $f$ is a linearized polynomial), I stumbled upon an interesting polynomial in multiple variables. Let $\mathbb{F}_q$ be the field of $q$ elements, and let $K$ be a field containing it. Then define $L(X_1, X_2, ...) = \sum_{\sigma \in S_n} \prod_{i=1}^n Frob^{i-1}(X_{\sigma(i)})$.

This polynomial is $\mathbb{F}_q$-multilinear, and detects whether the elements are linearly dependent over $\mathbb{F}_q$. In other words, it is nonzero exactly when they are linearly independent. I think this can be extended to the case where $K$ is an algebra, but haven't checked.

This seems interesting enough that I am guessing it's been found and used before; does this polynomial have a name, and is it used anywhere interesting?

After answering another question (The number of values of $f(x)/x$ when $f$ is a linearized polynomial), I stumbled upon an interesting polynomial in multiple variables. Let $\mathbb{F}_q$ be the field of $q$ elements, and let $K$ be a field containing it. Then define $L(X_1, X_2, ...) = \sum_{\sigma \in S_n} sgn(\sigma) \prod_{i=1}^n Frob^{i-1}(X_{\sigma(i)})$.

This polynomial is $\mathbb{F}_q$-multilinear, and detects whether the elements are linearly dependent over $\mathbb{F}_q$. In other words, it is nonzero exactly when they are linearly independent. I think this can be extended to the case where $K$ is an algebra, but haven't checked.

This seems interesting enough that I am guessing it's been found and used before; does this polynomial have a name, and is it used anywhere interesting?

Source Link
user44191
  • 5k
  • 6
  • 31
  • 51

A polynomial in multiple variables with nice properties

After answering another question (The number of values of $f(x)/x$ when $f$ is a linearized polynomial), I stumbled upon an interesting polynomial in multiple variables. Let $\mathbb{F}_q$ be the field of $q$ elements, and let $K$ be a field containing it. Then define $L(X_1, X_2, ...) = \sum_{\sigma \in S_n} \prod_{i=1}^n Frob^{i-1}(X_{\sigma(i)})$.

This polynomial is $\mathbb{F}_q$-multilinear, and detects whether the elements are linearly dependent over $\mathbb{F}_q$. In other words, it is nonzero exactly when they are linearly independent. I think this can be extended to the case where $K$ is an algebra, but haven't checked.

This seems interesting enough that I am guessing it's been found and used before; does this polynomial have a name, and is it used anywhere interesting?