Related papers: Notes on Low Degree L-Data
We study the question of local testability of low (constant) degree functions from a product domain $S_1 \times \dots \times {S}_n$ to a field $\mathbb{F}$, where ${S_i} \subseteq \mathbb{F}$ can be arbitrary constant sized sets. We show…
An L(2, 1)-labeling of a graph is an assignment of nonnegative integers to the vertices of G such that adjacent vertices receive numbers differed by at least 2, and vertices at distance 2 are assigned distinct numbers. The L(2, 1)-labeling…
The Kawaguchi-Silverman conjecture relates two different invariants of a surjective endomorphism, the dynamical and arithmetic degrees. As the Kawaguchi-Silverman conjecture is only meaningful when a morphism has a Zariski dense orbit, it…
Let $K$ be a field of characteristic zero and $\mathcal A$ a $K$-algebra such that all the $K$-subalgebras generated by finitely many elements of $\mathcal A$ are finite dimensional over $K$. A $K$-$\mathcal E$-derivation of $\mathcal A$ is…
In this paper, we completely determine the slopes and weights of the L-functions of an important class of exponential sums arising from analytic number theory. Our main tools include Adolphson-Sperber's work on toric exponential sums and…
In this paper, we study classes of discrete convex functions: submodular functions on modular semilattices and L-convex functions on oriented modular graphs. They were introduced by the author in complexity classification of minimum…
We present a new algorithm for the computation of the irreducible factors of degree at most $d$, with multiplicity, of multivariate lacunary polynomials over fields of characteristic zero. The algorithm reduces this computation to the…
Fix $n \geq 2$ an integer, and let $F$ be a totally real number field. We derive estimates for the finite parts of the $L$-functions of irreducible cuspidal $\operatorname{GL}_n({\bf{A}}_F)$-automorphic representations twisted by class…
This is an expository article that concerns the various related notions of algebraic idele class characters, the Groessencharaktere of Hecke, and cohomological automorphic representations of GL(1), all under the general title of algebraic…
Let $ L $ be a finite dimensional nilpotent Lie algebra and $ d $ be the minimal number generators for $ L/Z(L). $ It is known that $ \dim L/Z(L)=d \dim L^{2}-t(L)$ for an integer $ t(L)\geq 0. $ In this paper, we classify all finite…
Let $\mathbb{A}$ be the adele ring of a totally real algebraic number field $F$. We push forward an explicit computation of a relative trace formula for periods of automorphic forms along a split torus in $GL(2)$ from a square free level…
We give a new proof of a result from well quasi-order theory on the computability of bases for upwards-closed sets of words. This new proof is based on Angluin's L* algorithm, that learns an automaton from a minimally adequate teacher. This…
We study the special value $u=1$ of Artin-Ihara $L$-functions associated to characters of the automorphism group of abelian covers of multigraphs. In particular, we show an annihilation statement analogous to a classical conjecture of…
This article concerns the study of a new invariant bilinear form $\mathcal B$ on the space of automorphic forms of a split reductive group $G$ over a function field. We define $\mathcal B$ using the asymptotics maps from…
We consider finite-dimensional irreducible transitive graded Lie algebras $L = \sum_{i=-q}^rL_i$ over algebraically closed fields of characteristic three. We assume that the null component $L_0$ is classical and reductive. The adjoint…
We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…
The property of degeneration of modular graded Lie algebras, first investigated by B. Weisfeiler, is analyzed. Transitive irreducible graded Lie algebras $L=\sum_{i\in \mathbb Z}L_i,$ over an algebraically closed field of characteristic…
Following a strategy suggested by Michel--Venkatesh, we study the cubic moment of automorphic $L$-functions on $\operatorname{PGL}_2$ using regularized diagonal periods of products of Eisenstein series. Our main innovation is to produce…
In this article, we consider the manifold learning problem when the data set is invariant under the action of a compact Lie group $K$. Our approach consists in augmenting the data-induced graph Laplacian by integrating over the $K$-orbits…
In machine learning it is common to interpret each data point as a vector in Euclidean space. However the data may actually be functional i.e.\ each data point is a function of some variable such as time and the function is discretely…