English
Related papers

Related papers: Notes on Low Degree L-Data

200 papers

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…

Computational Complexity · Computer Science 2024-11-12 Prashanth Amireddy , Srikanth Srinivasan , Madhu Sudan

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…

Combinatorics · Mathematics 2015-09-02 Dong Chen , Wai Chee Shiu , Qiaojun Shu , Pak Kiu Sun , Weifan Wang

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…

Algebraic Geometry · Mathematics 2022-12-06 Brett Nasserden

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…

Rings and Algebras · Mathematics 2022-08-11 Wenhua Zhao

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…

Number Theory · Mathematics 2021-07-19 Chao Chen , Xin Lin

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…

Optimization and Control · Mathematics 2016-10-11 Hiroshi Hirai

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…

Symbolic Computation · Computer Science 2014-07-11 Bruno Grenet

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…

Number Theory · Mathematics 2023-11-14 Jeanine Van Order

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…

Number Theory · Mathematics 2022-07-08 A. Raghuram

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…

Rings and Algebras · Mathematics 2023-10-17 A. Shamsaki , P. Niroomand

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…

Number Theory · Mathematics 2022-10-19 Shingo Sugiyama

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…

Formal Languages and Automata Theory · Computer Science 2025-07-30 Quentin Aristote

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…

Number Theory · Mathematics 2019-07-12 Kyle Hammer , Thomas W. Mattman , Jonathan W. Sands , Daniel Vallières

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…

Number Theory · Mathematics 2018-11-14 Jonathan Wang

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…

Rings and Algebras · Mathematics 2018-06-28 Thomas B. Gregory , Michael I. Kuznetsov

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…

Machine Learning · Statistics 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

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…

Rings and Algebras · Mathematics 2009-02-18 Thomas B. Gregory , Michael I. Kuznetsov

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…

Number Theory · Mathematics 2020-01-10 Paul D. Nelson

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…

Machine Learning · Computer Science 2023-04-04 Paulina Hoyos , Joe Kileel

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…

Computer Vision and Pattern Recognition · Computer Science 2016-01-07 Stephen Tierney , Junbin Gao , Yi Guo , Zhengwu Zhang