English
Related papers

Related papers: Higher-Order Autocorrelations on Finite Abelian Gr…

200 papers

We give a principled method for decomposing the predictive uncertainty of a model into aleatoric and epistemic components with explicit semantics relating them to the real-world data distribution. While many works in the literature have…

Machine Learning · Computer Science 2024-12-30 Gustaf Ahdritz , Aravind Gollakota , Parikshit Gopalan , Charlotte Peale , Udi Wieder

This paper concentrates on positive definite functions on finite abelian groups, which are central to harmonic analysis and related fields. By leveraging the group structure and employing Fourier analysis, we establish a lower bound for the…

Functional Analysis · Mathematics 2025-03-11 Lixia Wang , Ke Ye

In 2012, Zilber used model-theoretic techniques to show that a curve of high genus over an algebraically closed field is determined by its Jacobian (viewed only as an abstract group with a distinguished subset for an image of the curve). In…

Logic · Mathematics 2025-04-08 Benjamin Castle , Assaf Hasson

An important topic of interest in imaging is the construction of protocols that are not diffraction limited. This can be achieved in a variety of ways, including classical superresolution techniques or quantum entanglement-based protocols.…

Quantum Physics · Physics 2015-10-28 Mark E. Pearce , Thomas Mehringer , J. von Zanthier , Pieter Kok

Second order intensity correlations of speckle illumination are extensively used in imaging applications that require going beyond the Rayleigh limit. The theoretical analysis shows that significantly improved imaging can be extracted from…

Optics · Physics 2019-12-03 Fu Li , Charles Altuzarra , Tian Li , M. O. Scully , G. S. Agarwal

Optical fiber signals with high power exhibit spectral broadening that seems to limit capacity. To study spectral broadening, the autocorrelation function of the output signal given the input signal is derived for a simplified fiber model…

Information Theory · Computer Science 2018-01-03 Gerhard Kramer

Binary discrimination between well-defined signal and background datasets is a problem of fundamental importance in particle physics. With detailed event simulation and the advent of extensive deep learning tools, identification of the…

High Energy Physics - Phenomenology · Physics 2024-02-06 Andrew J. Larkoski

We bound the number of fixed points of an automorphism of a real curve in terms of the genus and the number of connected components of the real part of the curve. Using this bound, we derive some consequences concerning the maximum order of…

Algebraic Geometry · Mathematics 2007-05-23 Jean-Philippe Monnier

Given a finite abelian group $G$ and elements $x, y \in G$, we prove that there exists $\phi \in \text{Aut}(G)$ such that $\phi(x) = y$ if and only if $G/\langle x \rangle \cong G/\langle y \rangle$. This result leads to our development of…

Group Theory · Mathematics 2025-12-23 Arjun Agarwal , Rachel Chen , Rohan Garg , Jared Kettinger

We find a series of topological phase transitions of increasing order, beyond the more standard second-order phase transition in a one-dimensional topological superconductor. The jumps in the order of the transitions depend on the range of…

Statistical Mechanics · Physics 2018-04-04 P. Cats , A. Quelle , O. Viyuela , M. A. Martin-Delgado , C. Morais Smith

Ergodic theory, Higher order Fourier analysis and the hyper graph regularity method are three possible approaches to Szemer\'edi type theorems in abelian groups. In this paper we develop an algebraic theory that creates a connection between…

Combinatorics · Mathematics 2009-03-06 Balazs Szegedy

The paper introduces new types of nonlinear correlations between bivariate data sets and derives nonlinear auto-correlations on the same data set. These auto-correlations are of different types to match signals with different types of…

Chaotic Dynamics · Physics 2014-09-23 Sanjay Kumar Palit , Sayan Mukherjee , D. K. Bhattacharya

We study the concept of hypervaluations on hyperfields. In particular, we show that any hypervaluation from a hyperfield onto an ordered canonical hypergroup is the composition of a hypervaluation onto an ordered abelian group (which…

Group Theory · Mathematics 2020-09-21 Alessandro Linzi , Hanna Stojałowska

The task of finding a criterion allowing to distinguish a text from an arbitrary set of words is rather relevant in itself, for instance, in the aspect of development of means for internet-content indexing or separating signals and noise in…

Computation and Language · Computer Science 2007-10-02 D. V. Lande , A. A. Snarskii

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…

Combinatorics · Mathematics 2025-09-24 Martin Grohe , Pascal Schweitzer , Daniel Wiebking

In a previous article the authors determined the best-known upper bound for the cardinality of the image set for several classes of functions, including planar functions. Here, we show that the upper bound cannot be tight for planar…

Combinatorics · Mathematics 2026-01-05 Robert Coulter , Steven Senger

We use techniques from the theory of electrical networks to give nearly tight bounds for the transience class of the Abelian sandpile model on the two-dimensional grid up to polylogarithmic factors. The Abelian sandpile model is a discrete…

Data Structures and Algorithms · Computer Science 2023-04-11 David Durfee , Matthew Fahrbach , Yu Gao , Tao Xiao

We perform a complete next-to-leading order calculation of the non-Abelian electric field correlator in a SU($N_c$) plasma, which encodes properties of the plasma relevant for heavy particle bound state formation and dissociation, and is…

High Energy Physics - Phenomenology · Physics 2022-09-20 Tobias Binder , Kyohei Mukaida , Bruno Scheihing-Hitschfeld , Xiaojun Yao

Classical and recent results on uncertainty principles for functions on finite Abelian groups relate the cardinality of the support of a function to the cardinality of the support of its Fourier transforms. We use these results and their…

Classical Analysis and ODEs · Mathematics 2007-05-23 Felix Krahmer , Goetz E. Pfander , Peter Rashkov

In this paper we begin the systematic study of group equations with abelian predicates in the main classes of groups where solving equations is possible. We extend the line of work on word equations with length constraints, and more…

Group Theory · Mathematics 2022-05-02 Laura Ciobanu , Albert Garreta