English
Related papers

Related papers: Rational functions sharing preimages and height fu…

200 papers

We study a natural complexity measure of Boolean functions known as the rational degree. Denoted $\textrm{rdeg}(f)$, it is the minimal degree of a rational function that is equal to $f$ on the Boolean hypercube. For total functions $f$, it…

Computational Complexity · Computer Science 2025-04-16 Vishnu Iyer , Siddhartha Jain , Robin Kothari , Matt Kovacs-Deak , Vinayak M. Kumar , Luke Schaeffer , Daochen Wang , Michael Whitmeyer

We present criteria for deciding whether a bivariate rational function in two variables can be written as a sum of two (q-)differences of bivariate rational functions. Using these criteria, we show how certain double sums can be evaluated,…

Combinatorics · Mathematics 2012-10-25 Shaoshi Chen , Michael F. Singer

A Kloosterman refinement for function fields $K=\mathbb{F}_q(t)$ is developed and used to establish the quantitative arithmetic of the set of rational points on a smooth complete intersection of two quadrics $X\subset \mathbb{P}^{n-1}_{K}$…

Number Theory · Mathematics 2019-07-17 Pankaj Vishe

We study rational functions admitting a continuous extension to the real affine space. First of all, we focus on the regularity of such functions exhibiting some nice properties of their partial derivatives. Afterwards, since these…

Algebraic Geometry · Mathematics 2014-09-30 Goulwen Fichou , Ronan Quarez , Jean-Philippe Monnier

The critical height of a rational function (with algebraic coefficients) is a natural measure of dynamical complexity, essentially an adelic analogue of the Lyapunov exponent. Coordinate-free, it is well-defined on moduli space, but bears…

Number Theory · Mathematics 2017-10-17 Patrick Ingram

We formulate some problems and conjectures about semigroups of rational functions under composition. The considered problems arise in different contexts, but most of them are united by a certain relationship to the concept of amenability.

Dynamical Systems · Mathematics 2022-02-24 Fedor Pakovich

Let $\zeta_K(s)$ denote the Dedekind zeta-function associated to a number field $K$. In this paper, we give an effective upper bound for the height of first non-trivial zero other than $1/2$ of $\zeta_K(s)$ under the generalized Riemann…

Number Theory · Mathematics 2025-07-29 Sushant Kala

It is proved that every function of finite Baire index on a separable metric space $K$ is a $D$-function, i.e., a difference of bounded semi-continuous functions on $K$. In fact it is a strong $D$-function, meaning it can be approximated…

Functional Analysis · Mathematics 2009-09-25 Fouad Chaatit , Vania Mascioni , Haskell P. Rosenthal

Regarding polynomial functions on a subset $S$ of a non-commutative ring $R$, that is, functions induced by polynomials in $R[x]$ (whose variable commutes with the coefficients), we show connections between, on one hand, sets $S$ such that…

Rings and Algebras · Mathematics 2018-09-26 Sophie Frisch

Given a holonomic sequence $F(n)$, we characterize rational functions $r(n)$ so that $r(n)F(n)$ can be summable. We provide upper and lower bounds on the degree of the numerator of $r(k)$ and show the denominator of $r(n)$ can be read from…

Combinatorics · Mathematics 2024-01-30 Rong-Hua Wang

Let $\Gamma$ be a Polish space and let $K$ be a separable and pointwise compact set of real-valued functions on $\Gamma$. It is shown that if each function in $K$ has only countably many discontinuities then $C(K)$ may be equipped with a…

Functional Analysis · Mathematics 2007-05-23 R Haydon , A Molto , J Orihuela

Suppose $\mathbb{F}$ is a field of prime characteristic $p$ and $E$ is a finite subgroup of the additive group $(\mathbb{F},+)$. Then $E$ is an elementary abelian $p$-group. We consider two such subgroups, say $E$ and $E'$, to be equivalent…

Commutative Algebra · Mathematics 2018-08-06 H. E. A. Campbell , J. Chuai , R. J. Shank , D. L. Wehlau

When we have a morphism f : P^n -> P^n, then we have an inequality \frac{1}{\deg f} h(f(P)) +C > h(P) which provides a good upper bound of $h(P)$. However, if $f$ is a rational map, then \frac{1}{\deg f} h(f(P))+C cannot be an upper bound…

Number Theory · Mathematics 2011-10-11 ChongGyu Lee

A word-to-word function is rational if it can be realized by a non-deterministic one-way transducer. Over finite words, it is a classical result that any rational function is regular, i.e. it can be computed by a deterministic two-way…

Formal Languages and Automata Theory · Computer Science 2022-11-04 Olivier Carton , Gaëtan Douéneau-Tabot

Let $K$ be a field of characteristic 0, $f:\mathbb{N}\to K$ be a multiplicative function, and $F(z)=\sum_{n\geq 1} f(n)z^n\in K[[z]]$ be algebraic over $K(z)$. Then either there is a natural number $k$ and a periodic multiplicative function…

Number Theory · Mathematics 2010-03-15 Jason P. Bell , Michael Coons

It is hereby established that the set of Lipschitz functions $f:\mathcal{U}\rightarrow \mathbb{R}$ ($\mathcal{U}$ nonempty open subset of $\ell_{d}^{1}$) with maximal Clarke subdifferential contains a linear subspace of uncountable…

Functional Analysis · Mathematics 2023-05-22 Aris Daniilidis , Gonzalo Flores

We prove finite field analogues of integral representations of Appell- Lauricella hypergeometric functions in many variables. We consider certain hypersurfaces having a group action and compute the numbers of rational points associated with…

Number Theory · Mathematics 2023-01-31 Akio Nakagawa

We first show that a continuous function f is nonnegative on a closed set $K\subseteq R^n$ if and only if (countably many) moment matrices of some signed measure $d\nu =fd\mu$ with support equal to K, are all positive semidefinite (if $K$…

Optimization and Control · Mathematics 2011-05-13 Jean B. Lasserre

Simultaneous Diophantine approximation is concerned with the approximation of a point $\mathbf x\in\mathbb R^d$ by points $\mathbf r\in\mathbb Q^d$, with a view towards jointly minimizing the quantities $\|\mathbf x - \mathbf r\|$ and…

Number Theory · Mathematics 2018-01-25 Lior Fishman , David Simmons

We find all subsets of $\mathbb{N}$ which occur as the set of possible cardinalities of preimages of a continuous function. We also study and answer this question for various subclasses of continuous functions.

Combinatorics · Mathematics 2020-06-29 Seljon Akhmedli
‹ Prev 1 8 9 10 Next ›