Questions tagged [characters]

For questions about characters (traces of representations of a group on a vector space).

The character of a representation $\rho:G\to\mathrm{GL}(V)$ is the function $\chi:G\to \mathbb F$ given by $\chi(g)=\mathrm{trace}(\rho(g))$ (where $V$ is a finite-dimensional vector space over the field $\mathbb F$).

The term is also use for homomorphisms $G\to \mathbb F^\times$, which can be seen as a special case of the above definition when the representation is one-dimensional.

1116 questions
3
votes
1 answer

Any function $f:\mathbb{F}_q \rightarrow \mathbb{C}$ has a unique representation $f(x)=f_{\delta}\delta(x)+\sum_{\chi} f_{\chi}\chi(x)$

While going through an article I have come across the following fact: Any function $f:\mathbb{F}_q \rightarrow \mathbb{C}$ has a unique representation $$f(x)=f_{\delta}\delta(x)+\sum_{\chi} f_{\chi}\chi(x)$$ where the sum ranges over all…
jimm
  • 1,017
  • 5
  • 22
2
votes
1 answer

percentage increase in performance

What is : by how much to how much efficiency of algorithm is increased , if Initially it was executing in 20 seconds, after improvement (Final Time) it is executing only in 5 seconds. My Try: 1. by how much : (Initial Time - Final Time) …
2
votes
1 answer

Does any valid character table correspond to a group?

I realize that this question is very open-ended since it's not entirely clear what a "valid" character table is. I would like to know whether creating a character table that has all of the required properties (such as row/column orthogonality,…
Dawid
  • 51
2
votes
1 answer

Isaac's character theory of finite groups, Theorem 6.9.

I am trying to understand Theorem 6.9 in Isaac's Character Theory of finite groups: Suppose $\chi(1)$ is a power of the prime $p$ for all irreducible characters $\chi$ of $G$. Then $G$ has a normal abelian $p$-complement. According to the proof,…
2
votes
1 answer

Question on normal subgroup and sum of characters.

Let $G$ be a finite group and let $N$ be a normal subgroup of $G$. Prove that $$\mid G:N \mid = \sum \chi(1)^2$$ where the sum ranges over all irreducible characters of $G$ such that $N \subseteq \ker \chi$. From previous results, I have proven that…
Kxxxhk
  • 111
1
vote
2 answers

What is the name, meaning and function of the circle(s) in this composition of functions?

This is the S-DES encryption algorithm. I don't recognize this character. Sidebar: How can I write this in LaTeX/MathJax?
somehume
  • 281
1
vote
0 answers

evaluating a (character) sum

What is the value of the following for fixed $b, P$, and $Q$: $$\frac{1}{2^m}\sum_{a\in \mathbb{F}_2^m} i^{\big(2(b+c)+(P+Q)a\big)^Ta},$$ where $b,c\in \mathbb{F}_2^m$, $P,Q$ are symmetric $m\times m$ binary matrices, and all the operations are…
user 1987
  • 834
0
votes
0 answers

How can I write a $y$ with an upside down crescent/breve [solved] and what could that mean [unsolved]?

I have stumbled upon this character. How can I write it and would could it mean? It was used in order to describe forecasts. There, it said: The forecast value for period $T + k$ (with $T = \text{end of the observation period}$ and $k =…
Nemgathos
  • 167
0
votes
2 answers

characters of group direct product

is it always true that if I have two groups $G,H$, then the character group of the direct product $G \times H$ is (naturally?) isomorphism to $\widehat{G} \times \widehat{H}$ ($\widehat{(X)}$ means the character group of the group $X$). What if we…
0
votes
1 answer

Additive character : For any field or for a finite field?

We can define an additive character for any field, can't we? The reason why i'm asking this question is that when i google "additive character", all definitions i have seen are for a finite field. If we can define an additive character, could you…
rukiye
  • 160
0
votes
1 answer

Characters and a bound

Assume $\chi\neq\chi_{0}^q$ and $\chi$ is a character modulo $q$. At the lecture the following result was introduced: $\vert \sum_{n\leq x} \chi(n) \vert \leq \varphi(q) -1$ I'm not very happy about the $-1$ part. I can see why the following is…
-1
votes
1 answer

character table S_9

I'm trying to find a character table for a symmetric group S_9. I found trivial, alternating, permutation and characters derived by the multiplication permutation character with the alternating character. Also, I found character which we could find…
Ana
  • 129