English
Related papers

Related papers: The Largest Possible Finite Degree of Functions be…

200 papers

Recently, two first authors have introduced a group invariant, which is related to the number of elements $x$ and $y$ of a finite group $G$ such that $x\wedge y=1$ in the exterior square $G\wedge G$ of $G$. Research on this probability…

Group Theory · Mathematics 2021-05-21 Rashid Rezaei , Peyman Niroomand , Ahmad Erfanian

Let F : P^N --> P^N be a dominant rational map. The dynamical degree of F is the quantity d_F = lim (deg F^n)^(1/n). When F is defined over a number field, we define the arithmetic degree of an algebraic point P to be a_F(P) = limsup…

Number Theory · Mathematics 2012-09-06 Joseph H. Silverman

Planar functions are mappings from a finite field $\mathbb{F}_q$ to itself with an extremal differential property. Such functions give rise to finite projective planes and other combinatorial objects. There is a subtle difference between…

Combinatorics · Mathematics 2018-09-18 Daniele Bartoli , Kai-Uwe Schmidt

We consider partial symmetric Toeplitz matrices where a positive definite completion exists. We characterize those patterns where the maximum determinant completion is itself Toeplitz. We then extend these results with positive definite…

Optimization and Control · Mathematics 2018-02-05 Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

Pippenger's Galois theory of finite functions and relational constraints is extended to the infinite case. The functions involved are functions of several variables on a set $A$ and taking values in a possibly different set $B$, where any…

Logic · Mathematics 2015-08-10 Miguel Couceiro , Stephan Foldes

We study the complexity classes P and NP through a semigroup fP ("polynomial-time functions"), consisting of all polynomially balanced polynomial-time computable partial functions. Then P is not equal to NP iff fP is a non-regular…

Group Theory · Mathematics 2015-03-09 J. C. Birget

In this paper, the main aim is to consider the mapping properties of the maximal or nonlinear commutator for the fractional maximal operator with the symbols belong to the Lipschitz spaces on variable Lebesgue spaces in the context of…

Classical Analysis and ODEs · Mathematics 2023-10-24 W. Zhao , J. Wu

We prove that two finite-dimensional commutative algebras over an algebraically closed field are isomorphic if and only if they give rise to isomorphic representations of the category of finite sets and surjective maps.

Rings and Algebras · Mathematics 2011-04-05 S. S. Podkorytov

A natural connection between rational functions of several real or complex variables, and subspace collections is explored. A new class of function, superfunctions, are introduced which are the counterpart to functions at the level of…

Algebraic Geometry · Mathematics 2016-02-23 Graeme W. Milton

We study finite-dimensional nonassociative algebras. We prove the implicit function theorem for such algebras. This allows us to establish a correspondence between such algebras and quasigroups, in the spirit of classical correspondence…

Rings and Algebras · Mathematics 2022-08-23 Yuri Bahturin , Alexander Olshanskii

Given a finitely generated residually finite group $G$, the residual finiteness growth $\text{RF}_G: \mathbb{N} \to \mathbb{N}$ bounds the size of a finite group $Q$ needed to detect an element of norm at most $r$. More specifically, if…

Group Theory · Mathematics 2025-05-28 Jonas Deré , Joren Matthys

Let $\varphi:V\times V\to W$ be a bilinear map of finite vector spaces $V$ and $W$ over a finite field $\mathbb{F}_q$. We present asymptotic bounds on the number of isomorphism classes of bilinear maps under the natural action of…

Combinatorics · Mathematics 2025-03-11 Markus Bläser , Yinan Li , Youming Qiao , Alexander Rogovskyy

In this paper we prove an analogue of the discrete spherical maximal theorem of Magyar, Stein, and Wainger, an analogue which concerns maximal functions associated to homogenous algebraic surfaces. Let $\mathfrak{p}$ be a homogenous…

Number Theory · Mathematics 2017-12-06 Brian Cook

We know that for a finite field $F$, every function on $F$ can be given by a polynomial with coefficients in $F$. What about the converse? i.e. if $R$ is a ring (not necessarily commutative or with unity) such that every function on $R$ can…

Commutative Algebra · Mathematics 2017-12-13 Souvik Dey

One considers the behavior of the degree of a rational map under specialization of the coefficients of the defining linear system. The method rests on the classical idea of Kronecker as applied to the context of projective schemes and their…

Algebraic Geometry · Mathematics 2020-07-09 Yairon Cid-Ruiz , Aron Simis

In this paper we are interested in functionals defined on completely distributive lattices and which are invariant under mappings preserving {arbitrary} joins and meets. We prove that the class of nondecreasing invariant functionals…

Rings and Algebras · Mathematics 2010-04-20 Marta Cardin , Miguel Couceiro

Let $\Gamma$ be a finite graph, and for each vertex $i$ let $G_i$ be a finitely presented group. Let $G$ be the graph product of the $G_i$. That is, $G$ is the group obtained from the free product of the $G_i$ by factoring out by the…

Group Theory · Mathematics 2008-02-03 Daniel E. Cohen

We extend a theorem by Kleiner, stating that on a group with polynomial growth, the space of harmonic functions of polynomial of at most $k$ is finite dimensional, to the settings of locally compact groups equipped with measures with…

Group Theory · Mathematics 2023-02-03 Idan Perl , Maud Szusterman

How can one lift a functional defined on maps from a space X to a space Y into a functional defined on maps from X into P(Y) the space of probability distributions over Y? Looking at measure-valued maps can be interpreted as knowing a…

Optimization and Control · Mathematics 2024-12-11 Hugo Lavenant

Partition functions, also known as homomorphism functions, form a rich family of graph invariants that contain combinatorial invariants such as the number of k-colourings or the number of independent sets of a graph and also the partition…

Computational Complexity · Computer Science 2009-05-05 Leslie Ann Goldberg , Martin Grohe , Mark Jerrum , Marc Thurley
‹ Prev 1 4 5 6 7 8 10 Next ›