English
Related papers

Related papers: A Generalization of the Schur-Siegel-Smyth Trace P…

200 papers

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…

Rings and Algebras · Mathematics 2023-08-01 Peter V. Danchev , Truong Huu Dung , Tran Nam Son

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$…

Combinatorics · Mathematics 2018-09-25 Noga Alon , Guy Moshkovitz , Noam Solomon

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…

Information Theory · Computer Science 2024-11-05 Kayvon Mazooji , Ilan Shomorony

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…

Combinatorics · Mathematics 2015-12-31 Saarik Kalia , Micha Sharir , Noam Solomon , Ben Yang

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…

Rings and Algebras · Mathematics 2020-09-08 Eli Aljadeff , Darrell Haile , Yakov Karasik

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$…

Number Theory · Mathematics 2026-03-02 Wouter van Doorn

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…

Analysis of PDEs · Mathematics 2026-04-23 Yahong Guo , Chilin Zhang

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…

Combinatorics · Mathematics 2026-02-17 Milan Bašić

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…

Combinatorics · Mathematics 2017-12-04 Balazs Patkos

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…

Rings and Algebras · Mathematics 2017-10-17 Lia Vas

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…

Representation Theory · Mathematics 2008-12-01 Jonathan Sparling

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.

Spectral Theory · Mathematics 2008-02-03 Fritz Gesztesy , Helge Holden , Barry Simon , Zhong Xin Zhao

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…

Mathematical Physics · Physics 2024-11-20 Vaios Blatzios , Christopher H. Joyner , Sebastian Müller , Martin Sieber

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…

Discrete Mathematics · Computer Science 2013-03-26 Ton Kloks , Yue-Li Wang

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…

Number Theory · Mathematics 2010-10-26 Steven Spallone

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…

Number Theory · Mathematics 2009-11-30 Vsevolod F. Lev

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.…

Computational Complexity · Computer Science 2025-08-05 Gorav Jindal , Joël Ouaknine

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…

Mathematical Physics · Physics 2014-07-04 Andrea Posilicano

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…

Spectral Theory · Mathematics 2022-06-22 Florian Hanisch , Alexander Strohmaier , Alden Waters

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…

Analysis of PDEs · Mathematics 2022-07-27 Monique Dauge , Michal Jex , Vladimir Lotoreichik