English
Related papers

Related papers: Reconstruction of functions from their triple corr…

200 papers

Let $G$ be a finite abelian group and $E$ a subset of it. Suppose that we know for all subsets $T$ of $G$ of size up to $k$ for how many $x \in G$ the translate $x+T$ is contained in $E$. This information is collectively called the $k$-deck…

Combinatorics · Mathematics 2007-05-23 Tamas Keleti , Mihail N. Kolountzakis

We prove that if S is a set of functions from a set A to itself, S is closed under composition, and S contains all transpositions of A, then the action of S on Acan be recovered from the semigroup consisting of S together with its…

Logic · Mathematics 2016-06-22 Jonah Maissel , Matatyahu Rubin

Let $G$ be a finite abelian group acting faithfully on a finite set $X$. As a natural generalization of the perfect nonlinearity of Boolean functions, the $G$-bentness and $G$-perfect nonlinearity of functions on $X$ are studied by Poinsot…

Discrete Mathematics · Computer Science 2014-06-18 Yun Fan , Bangteng Xu

Let $A$ be a multiset with elements in an abelian group. Let $FS(A)$ be the multiset containing the $2^{|A|}$ sums of all subsets of $A$. We study the reconstruction problem ``Given $FS(A)$, is it possible to identify $A$?'', and we give a…

Number Theory · Mathematics 2023-01-19 Andrea Ciprietti , Federico Glaudo

Given an action of a group $G$ on a set $S$, the $k$-deck of a subset $T$ of $S$ is the multiset of all subsets of $T$ of size $k$, each given up to translation by $G$. For a given subset $T$, the {\em reconstruction number} of $T$ is the…

Combinatorics · Mathematics 2017-10-31 Luke Pebody

For every natural number k we introduce the notion of k-th order convolution of functions on abelian groups. We study the group of convolution preserving automorphisms of function algebras in the limit. It turns out that such groups have…

Combinatorics · Mathematics 2010-01-26 Balazs Szegedy

Let $G$, $H$ be finite groups and let $X$ be a finite $G$-set. $G$-perfect nonlinear functions from $X$ to $H$ have been studied in several papers. They have more interesting properties than perfect nonlinear functions from $G$ itself to…

Combinatorics · Mathematics 2016-03-04 Yun Fan , Bangteng Xu

We study the circumstances under which one can reconstruct a stack from its associated functor of isomorphism classes. This is possible surprisingly often: we show that many of the standard examples of moduli stacks are determined by their…

Algebraic Geometry · Mathematics 2018-06-18 Max Lieblich , Brian Osserman

We present a general approach for evaluating a large variety of three-dimensional Fourier transforms. The transforms considered include the useful cases of the Coulomb and dipole potentials, and include situations where the transforms are…

Mathematical Physics · Physics 2013-02-08 Gregory S. Adkins

The theory of self-reciprocal functions is applied to the study Mordell type integrals. We find two particular eigenfunctions of the double cosine Fourier transform and then use them to evaluate certain one- and two-dimensional Mordell type…

Classical Analysis and ODEs · Mathematics 2021-10-28 Martin Nicholson

We define and study multivariate exponential functions, symmetric with respect to the alternating group A_n, which is a subgroup of the permutation (symmetric) group S_n. These functions are connected with multivariate exponential…

Mathematical Physics · Physics 2009-07-06 Anatoly Klimyk , Jiri Patera

We study the structure of abelian subgroups of Galois groups of function fields of surfaces.

Algebraic Geometry · Mathematics 2007-05-23 Fedor Bogomolov , Yuri Tschinkel

The paper deals with a problem of Additive Combinatorics. Let ${\mathbf G}$ be a finite abelian group of order $N$. We prove that the number of subset triples $A,B,C\subset {\mathbf G}$ such that for any $x\in A$, $y\in B$ and $z\in C$ one…

Number Theory · Mathematics 2020-12-29 Aliaksei Semchankau , Dmitry Shabanov , Ilya Shkredov

Let $G$ be a finite group acting on $\mathbb{C}^N$. We study the problem of identifyng the class in $\mathbb{C}^N / G$ of a given signal: this encompasses several types of problems in signal processing. Some instances include certain…

Functional Analysis · Mathematics 2019-11-15 Jameson Cahill , Andres Contreras , Andres Contreras Hip

The results presented in this paper are refinements of some results presented in a previous paper. Three such refined results are presented. The first one relaxes one of the basic hypotheses assumed in the previous paper, and thus extends…

Complex Variables · Mathematics 2015-05-06 Jorge L. deLyra

Self-consistent Green's function theory has recently been extended to the basic formalism needed to account for three-body interactions [A. Carbone, A. Cipollone, C. Barbieri, A. Rios, and A. Polls, (Phys. Rev. C 88, 054326 (2013))]. The…

Nuclear Theory · Physics 2018-05-16 Francesco Raimondi , Carlo Barbieri

Let $G$ be a locally compact group. We examine the problem of determining when nonzero functions in $L^2(G)$ have linearly independent translations. In particular, we establish some results for the case when $G$ has an irreducible, square…

Functional Analysis · Mathematics 2017-10-18 Peter A. Linnell , Michael J. Puls , Ahmed Roman

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

Let g be a (say, sufficiently differentiable) function on the reals. One knows how to apply g to Hermitian elements A of a C* algebra. Yet the question of differentiability of the mapping A to g(A) is not trivial, since in general "A and dA…

Operator Algebras · Mathematics 2007-05-23 Eliahu Levy

The Replica Fourier Transform is the generalization of the discrete Fourier Transform to quantities defined on an ultrametric tree. It finds use in con- junction of the replica method used to study thermodynamics properties of disordered…

Disordered Systems and Neural Networks · Physics 2014-12-16 A. Crisanti , C. De Dominicis
‹ Prev 1 2 3 10 Next ›