Related papers: A Generalization of the Schur-Siegel-Smyth Trace P…
We study the problem when every matrix over a division ring is representable as either the product of traceless matrices or the product of semi-traceless matrices, and also give some applications of such decompositions. Specifically, we…
Let $\text{Tr}(n,m,k)$ denote the largest number of distinct projections onto $k$ coordinates guaranteed in any family of $m$ binary vectors of length $n$. The classical Sauer-Perles-Shelah Lemma implies that $\text{Tr}(n, n^r, k) = 2^k$…
In the trace reconstruction problem, one observes the output of passing a binary string $s \in \{0,1\}^n$ through a deletion channel $T$ times and wishes to recover $s$ from the resulting $T$ "traces." Most of the literature has focused on…
We generalize the Szemer\'edi-Trotter incidence theorem, to bound the number of complete \emph{flags} in higher dimensions. Specifically, for each $i=0,1,\ldots,d-1$, we are given a finite set $S_i$ of $i$-flats in $\R^d$ or in $\C^d$, and…
Let $k$ be a field containing an algebraically closed field of characteristic zero. If $G$ is a finite group and $D$ is a division algebra over $k$, finite dimensional over its center, we can associate to a faithful $G$-grading on $D$ a…
For fixed positive reals $t$ and $\alpha$, consider the sequence $S_t(\alpha) = (s_1, s_2, \ldots, )$ with $s_n = \left \lfloor t\alpha^n \right \rfloor$. In 1964, Graham managed to characterize those pairs $(t, \alpha)$ with $0 < t < 1$…
We focus on the classification of positive solutions to $(-\Delta)^s u=\frac{x_n^{\alpha}}{u^\gamma}$ in the half space with $\gamma>0$, subject to the Dirichlet condition. We show that when $-2s<\alpha<(\gamma-1)s$, all positive solutions…
The $\sigma$-irregularity index of a graph is defined as the sum of squared degree differences over all edges and provides a sensitive measure of structural heterogeneity. In this paper, we study the problem of maximizing $\sigma(T)$ among…
A family of sets $\mathcal{F} \subseteq 2^{[n]}$ is defined to be $l$-trace $k$-Sperner if for any $l$-subset $L$ of $[n]$ the family of traces $\mathcal{F}|_L=\{F \cap L: F \in \mathcal{F}\}$ does not contain any chain of length $k+1$. In…
Motivated by the study of traces on graph $C^*$-algebras, we consider traces (additive, central maps) on Leavitt path algebras, the algebraic counterparts of graph $C^*$-algebras. In particular, we consider traces which vanish on nonzero…
In this note, we derive explicitly the local relative trace formula for the symmetric space F*\SL(2,F) at the level of Lie algebras, where F is a p-adic field of residue characteristic greater than two and F* is the set of invertible…
We extend the well-known trace formula for Hill's equation to general one-dimensional Schr\"odinger operators. The new function $\xi$, which we introduce, is used to study absolutely continuous spectrum and inverse problems.
We derive a Gutzwiller-type trace formula for quantum chaotic systems that accounts for both particle spin precession and discrete geometrical symmetries. This formula generalises previous results that were obtained either for systems with…
Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this problem is fixed-parameter tractable when parameterized by the size of H. When restricted to the class of…
Let G be a reductive algebraic group over Q, and suppose that Gamma is an arithmetic subgroup of G(R) defined by congruence conditions. A basic problem in arithmetic is to determine the multiplicities of discrete series representations in…
For a real set $A$ consider the semigroup $S(A)$, additively generated by $A$; that is, the set of all real numbers representable as a (finite) sum of elements of $A$. If $A \subset (0,1)$ is open and non-empty, then $S(A)$ is easily seen…
The Skolem Problem asks, given an integer linear recurrence sequence (LRS), to determine whether the sequence contains a zero term or not. Its decidability is a longstanding open problem in theoretical computer science and automata theory.…
We give a simple criterion so that a countable infinite direct sum of trace (evaluation) maps is a trace map. An application to the theory of self-adjoint extensions of direct sums of symmetric operators is provided; this gives an…
We consider the case of scattering of several obstacles in $\mathbb{R}^d$ for $d \geq 2$. In this setting the absolutely continuous part of the Laplace operator $\Delta$ with Dirichlet boundary conditions and the free Laplace operator…
We obtain a trace Hardy inequality for the Euclidean space with a bounded cut $\Sigma\subset\mathbb R^d$, $d \ge 2$. In this novel geometric setting, the Hardy-type inequality non-typically holds also for $d = 2$. The respective Hardy…