System bandwidth and the existence of generalized shift-invariant frames

We consider the question whether, given a countable family of lattices ${({\mathrm{\Gamma }}_j)}_{j\in J}$ in a locally compact abelian group G, there exist functions ${(g_j)}_{j\in J}$ such that the resulting generalized shift-invariant system ${(g_j(??\gamma ))}_{j\in J,\gamma \in {\mathrm{\Gamma }}_j}$ is a tight frame of $L^2(G)$. This paper develops a new approach to the study of generalized shift-invariant system via almost periodic functions, based on a novel unconditional convergence property. From this theory, we derive characterizing relations for tight and dual frame generators, we introduce the system bandwidth as a measure of the total bandwidth a generalized shift-invariant system can carry, and we show that the so-called Calderón sum is uniformly bounded from below for generalized shift-invariant frames. Without the unconditional convergence property, we show, counter intuitively, that even orthonormal bases can have arbitrary small system bandwidth. Our results show that the question of existence of frame generators for a general lattice system is rather subtle and depends on analytical and algebraic properties of the lattice system.     

On the chromatic number of some P5-free graphs

Let G be a graph. We say that G is perfectly divisible if for each induced subgraph H of G, $V(H)$ can be partitioned into A and B such that $H[A]$ is perfect and $\omega (H[B])<\omega (H)$. We use $P_t$ and $C_t$ to denote a path and a cycle on t vertices, respectively. For two disjoint graphs $F_1$ and $F_2$, we use $F_1\cup F_2$ to denote the graph with vertex set $V(F_1)\cup V(F_2)$ and edge set $E(F_1)\cup E(F_2)$, and use $F_1+F_2$ to denote the graph with vertex set $V(F_1)\cup V(F_2)$ and edge set $E(F_1)\cup E(F_2)\cup \{xy|x\in V(F_1)\text{ and }y\in V(F_2)\}$. In this paper, we prove that (i) $(P_5,C_5,K_{2,3})$-free graphs are perfectly divisible, (ii) $\chi (G)\le 2{\omega }^2(G)?\omega (G)?3$ if G is $(P_5,K_{2,3})$-free with $\omega (G)\ge 2$, (iii) $\chi (G)\le \frac{3}{2}({\omega }^2(G)?\omega (G))$ if G is $(P_5,K_1+2K_2)$-free, and (iv) $\chi (G)\le 3\omega (G)+11$ if G is $(P_5,K_1+(K_1\cup K_3))$-free.     

On the equational graphs over finite fields

In this paper, we generalize the notion of functional graph. Specifically, given an equation $E(X,Y)=0$ with variables X and Y over a finite field ${\mathbb{F}}_q$ of odd characteristic, we define a digraph by choosing the elements in ${\mathbb{F}}_q$ as vertices and drawing an edge from x to y if and only if $E(x,y)=0$. We call this graph as equational graph. In this paper, we study the equational graph when choosing $E(X,Y)=(Y^2-f(X))(\lambda Y^2-f(X))$ with $f(X)$ a polynomial over ${\mathbb{F}}_q$ and λ a non-square element in ${\mathbb{F}}_q$. We show that if f is a permutation polynomial over ${\mathbb{F}}_q$, then every connected component of the graph has a Hamiltonian cycle. Moreover, these Hamiltonian cycles can be used to construct balancing binary sequences. By making computations for permutation polynomials f of low degree, it appears that almost all these graphs are strongly connected, and there are many Hamiltonian cycles in such a graph if it is connected.     

L-orthogonality in Daugavet centers and narrow operators

We study the presence of L-orthogonal elements in connection with Daugavet centers and narrow operators. We prove that if $\mathrm{dens}(Y)?{\omega }_1$ and $G:X?Y$ is a Daugavet center with separable range then, for every non-empty $w^{?}$-open subset W of $B_{X^{??}}$, it follows that $G^{??}(W)$ contains some L-orthogonal to Y. In the context of narrow operators, we show that if X is separable and $T:X?Y$ is a narrow operator, then given $y\in B_X$ and any non-empty $w^{?}$-open subset W of $B_{X^{??}}$ then W contains some L-orthogonal u so that $T^{??}(u)=T(y)$. In the particular case that $T^{?}(Y^{?})$ is separable, we extend the previous result to $\mathrm{dens}(X)={\omega }_1$. Finally, we prove that none of the previous results holds in larger density characters (in particular, a counterexample is shown for ${\omega }_2$ under the assumption $2^c={\omega }_2$).     

Irreducible polynomials from a cubic transformation

Let $R(x)=g(x)/h(x)$ be a rational expression of degree three over the finite field ${\mathbb{F}}_q$. We count the irreducible polynomials in ${\mathbb{F}}_q[x]$, of a given degree, that have the form $h{(x)}^{\mathrm{deg}f}\cdot f(R(x))$ for some $f(x)\in {\mathbb{F}}_q[x]$. As an example of application of our results, we recover the number of irreducible transformation shift registers of order three, which were computed by Jiang and Yang in 2017.     

On invariant fields of vectors and covectors

Let ${\mathbb{F}}_q$ be the finite field of order q. Let G be one of the three groups $\mathrm{GL}(n,{\mathbb{F}}_q)$, $\mathrm{SL}(n,{\mathbb{F}}_q)$ or $\mathrm{U}(n,{\mathbb{F}}_q)$ and let W be the standard n-dimensional representation of G. For non-negative integers m and d we let $mW\oplus d{W}^{?}$ denote the representation of G given by the direct sum of m vectors and d covectors. We exhibit a minimal set of homogeneous invariant polynomials $\{{?}_1,{?}_2,\dots ,{?}_{(m+d)n}\}?{\mathbb{F}}_q{[mW\oplus d{W}^{?}]}^G$ such that ${\mathbb{F}}_q{(mW\oplus d{W}^{?})}^G={\mathbb{F}}_q({?}_1,{?}_2,\dots ,{?}_{(m+d)n})$ for all cases except when $md=0$ and $G=\mathrm{GL}(n,{\mathbb{F}}_q)$ or $\mathrm{SL}(n,{\mathbb{F}}_q)$.     

Symmetrizers for Schur superalgebras

For the Schur superalgebra $S=S(m|n,r)$ over a ground field K of characteristic zero, we define the symmetrizer $T^{\lambda }[i:j]$ of the ordered pairs of tableaux $(T_i,T_j)$ of the shape λ. We show that the K-span $A_{\lambda ,K}$ of all symmetrizers $T^{\lambda }[i:j]$ has a basis consisting of $T^{\lambda }[i:j]$ for $T_i$ and $T_j$ semistandard. In particular, $A_{\lambda ,K}\ne 0$ if and only if λ is an $(m|n)$-hook partition. In this case, the S-superbimodule $A_{\lambda ,K}$ is identified as $D_{\lambda }{?}_K{D}_{\lambda }^o$, where $D_{\lambda }$ and $D_{\lambda }^o$ are left and right irreducible S-supermodules of the highest weight λ.We define modified symmetrizers $T^{\lambda }\{i:j\}$ and show that their $\mathbb{Z}$-span forms a $\mathbb{Z}$-form $A_{\lambda ,\mathbb{Z}}$ of $A_{\lambda ,\mathbb{Q}}$. We show that every modified symmetrizer $T^{\lambda }\{i:j\}$ is a $\mathbb{Z}$-linear combination of modified symmetrizers $T^{\lambda }\{i:j\}$ for $T_i,T_j$ semistandard. Using modular reduction to a field K of characteristic $p>2$, we obtain that $A_{\lambda ,K}$ has a basis consisting of modified symmetrizers $T^{\lambda }\{i:j\}$ for $T_i$ and $T_j$ semistandard.     

On color isomorphic subdivisions

Given a graph H and an integer $k?2$, let $f_k(n,H)$ be the smallest number of colors C such that there exists a proper edge-coloring of the complete graph $K_n$ with C colors containing no k vertex-disjoint color isomorphic copies of H. In this paper, we prove that $f_2(n,H_t)=\mathrm{\Omega }(n^{1+\frac{1}{2t?3}})$ where $H_t$ is the 1-subdivision of the complete graph $K_t$. This answers a question of Conlon and Tyomkyn (2021) [4].     

The Poincaré–Bendixson theorem for a class of delay equations with state-dependent delay and monotonic feedback

We consider the real-valued differential equation

$x^{\prime }(t)=f(x(t),x(t?d(x_t)))$

with state-dependent delay, where f is strictly monotonic in its second argument. We describe a class of such equations for which a version of the Poincaré–Bendixson theorem holds.