English
Related papers

Related papers: On many-to-one mappings over finite fields

200 papers

In this paper we describe a novel a procedure to build a linear order from an arbitrary poset which (i) preserves the original ordering and (ii) allows to extend monotonic and antitonic mappings defined over the original poset to monotonic…

Discrete Mathematics · Computer Science 2010-06-15 Nicolas Madrid Labrador , Umberto Straccia

This paper is devoted to the study of metric subregularity and strong subregularity of any positive order $q$ for set-valued mappings in finite and infinite dimensions. While these notions have been studied and applied earlier for $q=1$…

Optimization and Control · Mathematics 2015-07-20 Boris Mordukhovich , Wei Ouyang

Given a bipartite graph $G=(U\cup V,E)$, a left-perfect many-to-one matching is a subset $M \subseteq E$ such that each vertex in $U$ is incident with exactly one edge in $M$. If $U$ is partitioned into some groups, the matching is called…

Computational Complexity · Computer Science 2024-11-28 Ramin Javadi , Hossein Shokouhi

In this paper, the $mn$-dimensional space of tensor-product polynomials of two variables, of degree at most $(m-1)+(n-1)$, is considered. A theory of two-variate polynomials is developed by establishing the algebra and basic algebraic…

General Mathematics · Mathematics 2017-12-29 Dharm Prakash Singh , Amit Ujlayan

In this paper we give a systematized treatment to some coincidence situations for multiple summing multilinear mappings which extend, generalize and simplify the methods and results obtained thus far. The application of our general results…

Functional Analysis · Mathematics 2015-10-02 Geraldo Botelho , Daniel Pellegrino

In this paper, we define the notion of a mapping on soft classes and study several properties of images and inverse images of soft sets supported by examples and counterexamples. Finally, these notions have been applied to the problem of…

Logic · Mathematics 2010-06-28 Athar Kharal , B. Ahmad

In this article, we establish some new second main theorems for meromorphic mappings of $\mathbb C^m$ into $\mathbb P^n(\mathbb C)$ and moving hypersurfaces with truncated counting functions. A uniqueness theorem for these mappings sharing…

Complex Variables · Mathematics 2014-09-19 Si Duc Quang

For each ideal of multilinear mappings $\cal M$ we explicitly construct a corresponding ideal $^{a}{\cal M}$ such that multilinear forms in $^{a}{\cal M}$ are exactly those which can be approximated, in the uniform norm, by multilinear…

Functional Analysis · Mathematics 2008-10-31 Geraldo Botelho , Pablo Galindo , Leonardo Pellegrini

Each degree $n+k$ polynomial of the form $(x+1)^k(x^n+c_1x^{n-1}+\cdots +c_n)$, $k\in \mathbb{N}$, is representable as Schur-Szeg\H{o} composition of $n$ polynomials of the form $(x+1)^{n+k-1}(x+a_j)$. We study properties of the affine…

Classical Analysis and ODEs · Mathematics 2015-04-09 Vladimir Petrov Kostov

In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to certain combinatorial objects we call m-schemes. We extend the known conditional deterministic subexponential time polynomial factoring…

Computational Complexity · Computer Science 2008-04-15 Gábor Ivanyos , Marek Karpinski , Nitin Saxena

The aim of this paper is to show that there exists a deterministic algorithm that can be applied to compute the factors of a polynomial of degree 2, defined over a finite field, given certain conditions.

Number Theory · Mathematics 2017-09-19 Amalaswintha Wolfsdorf

The decomposition of arbitrary unitary transformations into sequences of simpler, physically realizable operations is a foundational problem in quantum information science, quantum control, and linear optics. We establish a 1D Quantum Field…

Quantum Physics · Physics 2026-03-20 Javier Álvarez-Vizoso , David Barral

Suppose that $\pi \: Y \to X$ is a finite map of normal varieties over a perfect field of characteristic $p > 0$. Previous work of the authors gave a criterion for when Frobenius splittings on $X$ (or more generally any $p^{-e}$-linear map)…

Algebraic Geometry · Mathematics 2012-01-31 Karl Schwede , Kevin Tucker

A Thurston map is a branched covering map $f\colon S^2\to S^2$ that is postcritically finite. Mating of polynomials, introduced by Douady and Hubbard, is a method to geometrically combine the Julia sets of two polynomials (and their…

Complex Variables · Mathematics 2012-10-23 Daniel Meyer

In a previous paper we built a modified Hamiltonian formalism to make possible explicit maps among manifolds. In this paper the modified formalism was generalized. As an application, we have built maps among spaces associated to spinors, as…

Mathematical Physics · Physics 2008-03-10 A. C. V. V. de Siqueira

A partial description of the structure of positive unital maps $\phi: M_2(\bC) \to M_{n+1}(\bC)$ ($n\geq 2$) is given.

Functional Analysis · Mathematics 2007-05-23 Wladyslaw A. Majewski , Marcin Marciniak

In this work, we define the concept of mixed $G$-monotone mappings defined on a metric space endowed with a graph. Then we obtain sufficient conditions for the existence of coupled fixed points for such mappings when a weak contractivity…

Functional Analysis · Mathematics 2018-01-24 M. R. Alfuraidan , M. A. Khamsi

We use generating functions over group rings to count polynomials over finite fields with the first few coefficients prescribed and a factorization pattern prescribed. In particular, we obtain different exact formulas for the number of…

Number Theory · Mathematics 2021-05-18 Simon Kuttner , Qiang Wang

In this review we identify a new category of structural optimization methods that has emerged over the last 20 years, which we propose to call feature-mapping methods. The two defining aspects of these methods are that the design is…

Optimization and Control · Mathematics 2019-10-25 Fabian Wein , Peter Dunning , Julián A. Norato

In this paper we introduce the notion of cofrontal mappings, as the dual objects to frontal mappings, and study their basic local and global properties. Cofrontals are very special mappings and far from generic nor stable except for the…

Differential Geometry · Mathematics 2018-11-06 Goo Ishikawa