English
Related papers

Related papers: Explicit constructions of extractors and expanders

200 papers

In the context of random multiplicative energy cascade processes, we derive analytical expressions for translationally invariant one- and two-point cumulants in logarithmic field amplitudes. Such cumulants make it possible to distinguish…

Chaotic Dynamics · Physics 2009-10-31 Hans C. Eggers , Thomas Dziekan , Martin Greiner

Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. In this paper, two conjectures on permutation polynomials proposed recently by Wu and Li [19] are…

Combinatorics · Mathematics 2017-03-10 Jingxue Ma , Gennian Ge

We analyse the role of the Extended Clifford group in classifying the spectra of phase point operators within the framework laid out by Gibbons et al for setting up Wigner distributions on discrete phase spaces based on finite fields. To do…

Quantum Physics · Physics 2009-11-13 D. M. Appleby , Ingemar Bengtsson , S. Chaturvedi

This is the seventh article in the collection of reviews "Exact results on N=2 supersymmetric gauge theories", ed. J.Teschner. It discusses an interesting class of observables localised on surfaces that attracts steadily growing attention.…

High Energy Physics - Theory · Physics 2014-12-23 Sergei Gukov

In this paper, we study properties of the bilinear multiplier space. We give a necessary condition for a continuous integrable function to be a bilinear multiplier on variable exponent Lebesgue spaces. And we prove the localization theorem…

Classical Analysis and ODEs · Mathematics 2014-07-09 Jineng Ren , Wenchang Sun

We study the virial expansion of mixtures of countably many different types of particles. The main tool is the Lagrange-Good inversion formula, which has other applications such as counting coloured trees or studying probability generating…

Mathematical Physics · Physics 2014-06-24 Sabine Jansen , Stephen J. Tate , Dimitrios Tsagkarogiannis , Daniel Ueltschi

We reorganize, simplify and expand the theory of contractions or interior products of multivectors, and related topics like Hodge star duality. Many results are generalized and new ones are given, like: geometric characterizations of blade…

General Mathematics · Mathematics 2024-10-30 André L. G. Mandolesi

A many variable $q$-calculus is introduced using the formalism of braided covector algebras. Its properties when certain of its deformation parameters are roots of unity are discussed in detail, and related to fractional supersymmetry. The…

High Energy Physics - Theory · Physics 2016-09-06 R. S. Dunne

We study the homogeneous irreducible Severi-Brauer varieties over an Abelian variety $A$. Such objects were classified by Brion, \cite{Bri}. Here we interpret that result within the context of cubical structures and biextensions for certain…

Algebraic Geometry · Mathematics 2021-08-11 Nathan Grieve

On the basis of recent results extending non-trivially the Poincar\'e symmetry, we investigate the properties of bosonic multiplets including $2-$form gauge fields. Invariant free Lagrangians are explicitly built which involve possibly $3-$…

High Energy Physics - Theory · Physics 2009-11-10 G. Moultaka , M. Rausch de Traubenberg , A. Tanasa

The concept of complementability is extended from bounded operators to densely defined operators on Hilbert spaces. By introducing appropriate projections and decomposition techniques, a framework is developed for analyzing…

Functional Analysis · Mathematics 2025-11-27 Sachin Manjunath Naik , P. Sam Johnson

We determine necessary and sufficient conditions on the ring of differential operators of a finite purely inseparable field extension of positive characteristic for determining whether the extension is modular.

Commutative Algebra · Mathematics 2013-12-03 Matt Wechter

The derivative expansion of the effective action is a perturbative development in derivatives of the fields. The expansion breaks down when some of the derivatives are too large. We show how to sum exactly the first and second derivatives…

High Energy Physics - Theory · Physics 2009-11-07 Eduard Masso , Francesc Rota

The canonical quantisation of a charged particle in an intense laser background is developed and the associated two-point function calculated. It is shown how the causal propagator can be extracted. We provide an interpretation of this…

High Energy Physics - Phenomenology · Physics 2013-04-17 Martin Lavelle , David McMullan , Merfat Raddadi

We give a new bound on colinear triples in subgroups of prime finite fields and use it to give some new bounds on exponential sums with trinomials.

Number Theory · Mathematics 2017-10-19 Simon Macourt , Ilya D. Shkredov , Igor E. Shparlinski

We introduce an exact functor defined on multigraded modules which we call the expansion functor and study its homological properties. The expansion functor applied to a monomial ideal amounts to substitute the variables by monomial prime…

Commutative Algebra · Mathematics 2012-05-17 Shamila Bayati , Jürgen Herzog

We determine which quadratic polynomials in three variables are expanders over an arbitrary field $\mathbb{F}$. More precisely, we prove that for a quadratic polynomial $f\in \mathbb{F}[x,y,z]$, which is not of the form $g(h(x)+k(y)+l(z))$,…

Combinatorics · Mathematics 2017-02-27 Thang Pham , Le Anh Vinh , Frank de Zeeuw

We give an expression for the solution to propagator-type Dyson-Schwinger equations with one primitive at 1 loop as an expansion over rooted connected chord diagrams. Along the way we give a refinement of a classical recurrence of rooted…

Combinatorics · Mathematics 2012-10-22 Nicolas Marie , Karen Yeats

This is an expository survey on recent sum-product results in finite fields. We present a number of sum-product or "expander" results that say that if $|A| > p^{2/3}$ then some set determined by sums and product of elements of $A$ is nearly…

Combinatorics · Mathematics 2017-01-09 Brendan Murphy , Giorgis Petridis

We give in this paper which is the third in a series of four a theory of covariant derivatives of representatives of multivector and extensor fields on an arbitrary open set U of M, based on the geometric and extensor calculus on an…

Differential Geometry · Mathematics 2015-06-26 V. V. Fernandez , A. M. Moya , W. A. Rodrigues