English
Related papers

Related papers: Explicit constructions of extractors and expanders

200 papers

A simple theory of the covariant derivatives, deformed derivatives and relative covariant derivatives of extensor fields is present using algebraic and analytical tools developed in previous papers. Several important formulas are derived.

Mathematical Physics · Physics 2007-05-23 V. V. Fernandez , A. M. Moya , E. Notte-Cuello , W. A. Rodrigues

A simple theory of the covariant derivatives, deformed derivatives and relative covariant derivatives of multivector and multiform fields is presented using algebraic and analytical tools developed in previous papers.

Mathematical Physics · Physics 2007-05-23 V. V. Fernandez , A. M. Moya , E. Notte-Cuello , W. A. Rodrigues

We will prove several expanders with exponent strictly greater than $2$. For any finite set $A \subset \mathbb R$, we prove the following six-variable expander results: \begin{align*} |(A-A)(A-A)(A-A)| &\gg…

Combinatorics · Mathematics 2016-11-17 Antal Balog , Oliver Roche-Newton , Dmitry Zhelezov

In this paper, we reassess the issue of deriving the propagators and identifying the spectrum of excitations associated to the vielbein and spin connection of (1+2)-D gravity in the presence of dynamical torsion, while working in the…

High Energy Physics - Theory · Physics 2014-11-20 J. A. Helayel-Neto , L. M. de Moraes , V. J. Vasquez Otoya

We describe a construction of explicit affine extractors over large finite fields with exponentially small error and linear output length. Our construction relies on a deep theorem of Deligne giving tight estimates for exponential sums over…

Computational Complexity · Computer Science 2014-01-27 Jean Bourgain , Zeev Dvir , Ethan Leeman

Irrespective of whether n is prime, prime power with exponent >1, or composite, the group U_n of units of Z_n can sometimes be obtained as the direct product of cyclic groups generated by x, x+k and x+2k, for x, k in Z_n. Indeed, for many…

Number Theory · Mathematics 2011-11-16 P. J. Cameron , D. A. Preece

Let $\mathbb{F}_p$ be a prime field of order $p>2$, and $A$ be a set in $\mathbb{F}_p$ with very small size in terms of $p$. In this note, we show that the number of distinct cubic distances determined by points in $A\times A$ satisfies…

Combinatorics · Mathematics 2018-07-03 Doowon Koh , Hossein Nassajian Mojarrad , Thang Pham , Claudiu Valculescu

In this note unbounded hyperexpansive weighted composition operators are investigated. AS a consequence unbounded hyperexpansive multiplication and composition operators are characterized.

Functional Analysis · Mathematics 2014-02-21 Yousef Estaremi

We construct explicit deterministic extractors for polynomial images of varieties, that is, distributions sampled by applying a low-degree polynomial map $f : \mathbb{F}_q^r \to \mathbb{F}_q^n$ to an element sampled uniformly at random from…

Computational Complexity · Computer Science 2023-01-18 Zeyu Guo , Ben Lee Volk , Akhil Jalan , David Zuckerman

Parafermions of order two and three are shown to be the fundamental tool to construct superspaces related to cubic and quartic extensions of the Poincar\'e algebra. The corresponding superfields are constructed, and some of their main…

High Energy Physics - Theory · Physics 2011-08-17 R. Campoamor-Stursberg , M. Rausch de Traubenberg

This is the second in a series of papers on natural modification of the normal tractor connection in a parabolic geometry, which naturally prolongs an underlying overdetermined system of invariant differential equations. We give a short…

Differential Geometry · Mathematics 2011-03-17 Matthias Hammerl , Petr Somberg , Vladimír Souček , Josef Šilhan

We construct the higher-spin massive fermionic fields in 2+1 dimensions. Their field equations and propagators are derived from first principle. For fields with j>1/2, complications arise from the non-linear behaviour of the boost…

High Energy Physics - Theory · Physics 2015-04-27 Cheng-Yang Lee

The usual prescription for constructing gauge-invariant Lagrangian is generalized to the case where a Lagrangian contains second derivatives of fields as well as first derivatives. Symmetric tensor fields in addition to the usual vector…

High Energy Physics - Theory · Physics 2017-02-01 Shinji HAMAMOTO

In this paper we introduce a class of mathematical objects called \emph{extensors} and develop some aspects of their theory with considerable detail. We give special names to several particular but important cases of extensors. The…

Mathematical Physics · Physics 2016-08-16 Virginia V. Fernández , Antonio M. Moya , Waldyr A. Rodrigues

In this paper, we attempt to develop the Schreier theory for two special types extensions of multiplicative Lie algebras.

Group Theory · Mathematics 2019-09-04 Mani Shankar Pandey , Sumit Kumar Upadhyay

We define generalized vector fields, and contraction and Lie derivatives with respect to them. Generalized commutators are also defined.

Mathematical Physics · Physics 2007-05-23 Saikat Chatterjee , Amitabha Lahiri

We give defining equations for function fields over finite fields with many rational places. They are obtained from composita of quadratic extensions of the rational function field.

Number Theory · Mathematics 2007-05-23 Stephan Semirat

Tensor fields depending on other tensor fields are considered. The concept of extended tensor fields is introduced and the theory of differentiation for such fields is developed.

Differential Geometry · Mathematics 2007-05-23 Ruslan Sharipov

We construct explicit exponential bases on triangles in R^2 and on infinite unions of segments on the real line.

Functional Analysis · Mathematics 2016-09-19 Laura De Carli , Alberto Mizrahi

In this paper we consider estimating the number of solutions to multiplicative equations in finite fields when the variables run through certain sets with high additive structure. In particular, we consider estimating the multiplicative…

Number Theory · Mathematics 2019-03-22 Bryce Kerr
‹ Prev 1 2 3 10 Next ›