English
Related papers

Related papers: Almost Affine Invariance Over Prime Fields: Green …

200 papers

We consider the problem of determining, given x, y in Z^k and a finite set F of affine functions on Z^k, whether y is reachable from x by applying the functions F. We also consider the analogous problem over N^k. These problems are known to…

Formal Languages and Automata Theory · Computer Science 2013-04-10 Daniel Fremont

We investigate nearly Gorenstein property for a normal graded ring $R = \bigoplus_{n\ge 0}R_n$ finitely generated over a field. For that purpose, we investigate ${K_R}^{-1}$, the inverse of $K_R$ (the canonical module of $R$) and introduce…

Commutative Algebra · Mathematics 2026-02-05 Tomohiro Okuma , Kei-ichi Watanabe , Ken-ichi Yoshida

Let K be an arbitrary (commutative) field with at least three elements, and let n, p and r be positive integers with r<=min(n,p). In a recent work, we have proved that an affine subspace of M_{n,p}(K) containing only matrices of rank…

Rings and Algebras · Mathematics 2012-05-10 Clément de Seguins Pazzis

In this note, we prove that an affine cellular algebra $A$ is semisimple if and only if the scheme associated to $A$ is reduced and 0-dimensional, and the bilinear forms with respect to all layers of $A$ are isomorphisms. Moreover, if the…

Rings and Algebras · Mathematics 2023-03-02 Yanbo Li , Bowen Sun

We study the densest subgraph problem and its NP-hard densest at-most-$k$ subgraph variant through the lens of learning-augmented algorithms. We show that, given a reasonably accurate predictor that estimates whether a node belongs to the…

Data Structures and Algorithms · Computer Science 2026-04-16 Thai Bui , Luan Nguyen , Hoa T. Vu

Max-affine regression refers to a model where the unknown regression function is modeled as a maximum of $k$ unknown affine functions for a fixed $k \geq 1$. This generalizes linear regression and (real) phase retrieval, and is closely…

Machine Learning · Statistics 2019-06-24 Avishek Ghosh , Ashwin Pananjady , Adityanand Guntuboyina , Kannan Ramchandran

Let $A$ be an abelian variety over a number field $K$. If $P$ and $Q$ are $K$-rational points of $A$ such that the order of the reduction of $Q$ divides that of $P$ for all but finitely many primes of the ring of integers of $K$, then there…

Number Theory · Mathematics 2007-05-23 Michael Larsen

We consider the classical $k$-Center problem in undirected graphs. The problem is known to have a polynomial-time 2-approximation. There are even $(2+\varepsilon)$-approximations running in near-linear time. The conventional wisdom is that…

Data Structures and Algorithms · Computer Science 2025-03-13 Ce Jin , Yael Kirkpatrick , Virginia Vassilevska Williams , Nicole Wein

Consider an absolutely simple abelian variety X over a number field K. If the absolute endomorphism ring of X is commutative and satisfies certain parity conditions, then the reduction X_p is absolutely simple for almost all p. Conversely,…

Number Theory · Mathematics 2020-02-28 Jeff Achter

We obtain a global estimate of the transition density $p^n(0,x)$ associated to a nearest neighbor random walk, called here "simple", on affine buildings of type $\widetilde{A}_r$. Then we deduce a global estimate of the Green function. This…

Classical Analysis and ODEs · Mathematics 2007-05-23 Jean-Philippe Anker , Bruno Schapira , Bartosz Trojan

The paper concerns with the decay property of solutions to the initial-boundary value problem of the semilinear heat equation $\partial_tu-\Delta u+u^p=0$ in exterior domains $\Omega$ in $\mathbb{R}^N$ ($N\geq 2$). The problem for the…

Analysis of PDEs · Mathematics 2025-03-27 Ahmad Fino , Motohiro Sobajima

Semiclassical limits of generic multiparameter quantized coordinate rings A = O_q(k^n) of affine spaces are constructed and related to A, for k an algebraically closed field of characteristic zero and q a multiplicatively antisymmetric…

Quantum Algebra · Mathematics 2008-02-08 K. R. Goodearl , E. S. Letzter

We introduce the projected Green's function technique to study quasi-periodic systems such as the Andre-Aubry-Harper (AAH) model and beyond. In particular, we use projected Green's functions to construct a "rational approximate" sequence of…

Mesoscale and Nanoscale Physics · Physics 2022-08-11 Dan S. Borgnia , Ashvin Vishwanath , Robert-Jan Slager

We consider a magnetic impurity in a spin liquid state of a magnetic system which is close to the quantum phase transition to the magnetically ordered state. There is similarity between this problem and the Kondo problem. We derive the…

Strongly Correlated Electrons · Physics 2009-10-31 O. P. Sushkov

We survey four instances of the Fourier analytic 'transference principle' or 'dense model lemma', which allows one to approximate an unbounded function on the integers by a bounded function with similar Fourier transform. Such a result…

Number Theory · Mathematics 2015-10-01 Sean Prendiville

We prove through path integral Monte Carlo computer experiments that the affine quantization of the $\varphi_4^4$ scaled Euclidean covariant relativistic scalar field theory is a valid quantum field theory with a well defined continuum…

High Energy Physics - Theory · Physics 2025-01-06 Riccardo Fantoni

We study amenability of affine algebras (based on the notion of almost-invariant finite-dimensional subspace), and apply it to algebras associated with finitely generated groups. We show that a group G is amenable if and only if its group…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

We revisit the Fourier transform of a Hankel function, of considerable importance in the theory of knife edge diffraction. Our approach is based directly upon the underlying Bessel equation, which admits manipulation into an alternate…

General Mathematics · Mathematics 2021-12-21 J. A. Grzesik

We answer a question of Serre from the 1980s on rational points of bounded height on projective thin sets, in degree at least $4$. For degrees $2$ and $3$ we improve the known bounds in general. The focus is on thin sets of type II, namely…

Number Theory · Mathematics 2026-01-21 Tijs Buggenhout , Raf Cluckers , Per Salberger , Tim Santens , Floris Vermeulen

For $k\ge1$, a $k$-almost prime is a positive integer with exactly $k$ prime factors, counted with multiplicity. In this article we give elementary proofs of precise asymptotics for the reciprocal sum of $k$-almost primes. Our results match…

Number Theory · Mathematics 2022-01-31 Jonathan Bayless , Paul Kinlaw , Jared Duker Lichtman
‹ Prev 1 4 5 6 7 8 10 Next ›