English
Related papers

Related papers: Every locally characterized affine-invariant prope…

200 papers

We prove that every place P of an algebraic function field F|K of arbitrary characteristic admits local uniformization in a finite extension E of F. We show that E|F can be chosen to be Galois, after a finite purely inseparable extension of…

Algebraic Geometry · Mathematics 2013-04-02 Hagen Knaf , Franz-Viktor Kuhlmann

Classical theorems from the early 20th century state that any Haar measurable homomorphism between locally compact groups is continuous. In particular, any Lebesgue-measurable homomorphism $\phi:\mathbb{R} \to \mathbb{R}$ is of the form…

Geometric Topology · Mathematics 2024-09-05 Tom Meyerovitch , Omri Nisan Solan

The study of the interplay between the testability of properties of Boolean functions and the invariances acting on their domain which preserve the property was initiated by Kaufman and Sudan (STOC 2008). Invariance with respect to…

Data Structures and Algorithms · Computer Science 2010-10-26 Arnab Bhattacharyya , Elena Grigorescu , Asaf Shapira

The problem of testing low-degree polynomials has received significant attention over the years due to its importance in theoretical computer science, and in particular in complexity theory. The problem is specified by three parameters:…

Computational Complexity · Computer Science 2022-02-18 Tali Kaufman , Dor Minzer

In Property Testing, proximity-oblivious testers (POTs) form a class of particularly simple testing algorithms, where a basic test is performed a number of times that may depend on the proximity parameter, but the basic test itself is…

Computational Complexity · Computer Science 2021-05-19 Isolde Adler , Noleen Köhler , Pan Peng

We study the local geometry of the pullback of a variety via a finite holomorphic map. In particular, we are looking for properties of $V = F^{-1}(W)$ such that if $V$ has the property $A$, then $W$ must have the property $A$. We show that…

Complex Variables · Mathematics 2008-12-16 Jiri Lebl

Extending the classical result that the roots of a polynomial with coefficients in $\mathbf{C}$ are continuous functions of the coefficients of the polynomial, nonstandard analysis is used to prove that if $\mathcal{F} = \{f_{\lambda}…

Algebraic Geometry · Mathematics 2022-12-14 Melvyn B. Nathanson

We present an algorithmic equivalent statement to the Jacobian conjecture. Given a polynomial map F on an affine space of dimension n, our algorithm constructs n sequences of polynomials such that F is invertible if and only if the zero…

Commutative Algebra · Mathematics 2015-06-05 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto

We produce a new family of polynomials f(x) over fields K of characteristic 2 which are exceptional, in the sense that f(x)-f(y) has no absolutely irreducible factors in K[x,y] besides the scalar multiples of x-y; when K is finite, this…

Number Theory · Mathematics 2013-10-08 Robert M. Guralnick , Joel E. Rosenberg , Michael E. Zieve

A graph property P is strongly testable if for every fixed \epsilon>0 there is a one-sided \epsilon-tester for P whose query complexity is bounded by a function of \epsilon. In classifying the strongly testable graph properties, the first…

Combinatorics · Mathematics 2011-10-14 Noga Alon , Jacob Fox

We prove that several invariants of a possibly singular complex affine or projective variety of degree $d$ in the affine space $\mathbb{A}^{n}$, or $\mathbb{P}^n$, are bounded by a function of $d$ alone, provided $b_{1}=0$ for a resolution…

Algebraic Geometry · Mathematics 2023-03-03 R. V. Gurjar , Alok Maharana

Consider the (formal/analytic/algebraic) map-germs Maps(X,(k^p,o)). Let G be the group of right/contact/left-right transformations. I extend the following (classical) results from the real/complex-analytic case to the case of arbitrary…

Algebraic Geometry · Mathematics 2022-09-13 Dmitry Kerner

We prove that the convolution of a selfdecomposable distribution with its background driving law is again selfdecomposable if and only if the background driving law is s-selfdecomposable. We will refer to this as the factorization property…

Probability · Mathematics 2007-05-23 Aleksander M. Iksanov , Zbigniew J. Jurek , Bertram M. Schreiber

We prove a structure theorem for multiplicative functions which states that an arbitrary bounded multiplicative function can be decomposed into two terms, one that is approximately periodic and another that has small Gowers uniformity norm…

Number Theory · Mathematics 2016-01-27 Nikos Frantzikinakis , Bernard Host

Let $\mu$ be a probability measure on $\mathbb{R}^n$ with a bounded density $f$. We prove that the marginals of $f$ on most subspaces are well-bounded. For product measures, studied recently by Rudelson and Vershynin, our results show there…

Probability · Mathematics 2015-08-06 Susanna Dann , Grigoris Paouris , Peter Pivovarov

Let $k$ be an algebraically closed field of characteristic $p>0$, let G=GL_n be the general linear group over $k$, let g=gl_n be its Lie algebra and let $D_s$ be subalgebra of the divided power algebra of g^* spanned by the divided power…

Representation Theory · Mathematics 2024-11-25 Rudolf Tange

We consider the function $x^{-1}$ that inverses a finite field element $x \in \mathbb{F}_{p^n}$ ($p$ is prime, $0^{-1} = 0$) and affine $\mathbb{F}_{p}$-subspaces of $\mathbb{F}_{p^n}$ such that their images are affine subspaces as well. It…

Cryptography and Security · Computer Science 2022-07-01 Nikolay Kolomeec , Denis Bykov

With a new proof approach we prove in a more general setting the classical convergence theorem that almost everywhere convergence of measurable functions on a finite measure space implies convergence in measure. Specifically, we generalize…

General Mathematics · Mathematics 2020-05-15 Yu-Lin Chou

In this paper we present an equivalent statement to the Jacobian conjecture. For a polynomial map F on an affine space of dimension n, we define recursively n finite sequences of polynomials. We give an equivalent condition to the…

Commutative Algebra · Mathematics 2016-01-05 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto

The principle of tomographic locality states that the operational state of a multipartite system can be fully characterized by the statistics obtained from measurements that are local to the individual subsystems. This property holds in…

Quantum Physics · Physics 2025-06-10 Tristan S. Lismer , Kaleb B. Felefele , Robert W. Spekkens , Kevin J. Resch