English
Related papers

Related papers: On the existence of permutations conditioned by ce…

200 papers

In this paper we shall study the inverse problem relative to dynamics of the w function which is a special arithmetic function and shall get some results.

Number Theory · Mathematics 2015-05-13 Chaohua Jia

The Conway--Norton conjectures unexpectedly related the Monster with certain special modular functions (Hauptmoduls). Their proof by Borcherds et al was remarkable for demonstrating the rich mathematics implicit there. Unfortunately…

Number Theory · Mathematics 2007-05-23 T. Gannon

E. Maillet proved that the set of Liouville numbers is preserved under rational functions with rational coefficients. Based on this result, a problem posed by Kurt Mahler is to investigate whether there exist entire transcendental functions…

Number Theory · Mathematics 2016-05-11 Diego Marques , Johannes Schleischitz

We provide an explicit bound on the number of periodic points of a rational function defined over a number field, where the bound depends only on the number of primes of bad reduction and the degree of the function, and is linear in the…

Number Theory · Mathematics 2017-02-23 J. K. Canci , Solomon Vishkautsan

A generalization of Young's inequality for convolution with sharp constant is conjectured for scenarios where more than two functions are being convolved, and it is proven for certain parameter ranges. The conjecture would provide a unified…

Functional Analysis · Mathematics 2011-08-09 Sergey Bobkov , Mokshay Madiman , Liyao Wang

One of the fundamental results in computability is the existence of well-defined functions that cannot be computed. In this paper we study the effects of data representation on computability; we show that, while for each possible way of…

Computational Complexity · Computer Science 2017-06-30 Jaun Casanova , Simone Santini

We provide explicit descriptions for the rational powers and Rees valuations of several classes of ideals invariant under natural actions of tori and products of general linear groups, in terms of polyhedra and lattice points. This allows…

Commutative Algebra · Mathematics 2025-04-08 Sankhaneel Bisui , Sudipta Das , Tài Huy Hà , Jonathan Montaño

We determine all degree-4 rational functions f(X) in F_q(X) which permute P^1(F_q), and answer two questions of Ferraguti and Micheli about the number of such functions and the number of equivalence classes of such functions up to composing…

Number Theory · Mathematics 2023-02-28 Zhiguo Ding , Michael E. Zieve

Let $F$ be a field and let $F(X_1,\dots,X_n)$ be the field of rational functions in $n$ variables $X_1,\dots,X_n$ over $F$. Let $T=X_1+\cdots+X_n\in F(X_1,\dots,X_n)$ and let $m$ be a positive integer such that $\text{char}\,F\nmid m$. Is…

Rings and Algebras · Mathematics 2020-12-14 Xiang-dong Hou , Christopher Sze

The zeta function of a motive over a finite field is multiplicative with respect to the direct sum of motives. It has beautiful analytic properties, as were predicted by the Weil conjectures. There is also a multiplicative zeta function,…

K-Theory and Homology · Mathematics 2017-05-04 Oliver Braunling

We seek random versions of some classical theorems on complex approximation by polynomials and rational functions, as well as investigate properties of random compact sets in connection to complex approximation.

Complex Variables · Mathematics 2017-09-26 Simon St-Amant , Jérémie Turcotte

We present two theorems concerned with algorithmic randomness and differentiability of functions of several variables. Firstly, we prove an effective form of the Rademacher's Theorem: we show that computable randomness implies…

Logic · Mathematics 2015-09-29 Alex Galicki , Daniel Turetsky

We address ZFC inequalities between some cardinal invariants of the continuum, which turned to be true in spite of strong expectations given by [RoSh:470].

Logic · Mathematics 2013-01-03 Tomek Bartoszyński , Andrzej Rosłanowski , Saharon Shelah

Jacobian conjectures (that nonsingular implies invertible) for rational everywhere defined maps of real n-space to itself are considered, with no requirement for a constant Jacobian determinant or a rational inverse. The associated…

Algebraic Geometry · Mathematics 2013-01-21 L. Andrew Campbell

We prove that the generating function for the number of flattened permutations having a given number of occurrences of the pattern 13-2 is rational, by using the recurrence relations and the kernel method.

Combinatorics · Mathematics 2014-10-16 Toufik Mansour , David G. L. Wang

A finite number of rational functions are compatible if they satisfy the compatibility conditions of a first-order linear functional system involving differential, shift and q-shift operators. We present a theorem that describes the…

Symbolic Computation · Computer Science 2013-01-24 Shaoshi Chen , Ruyong Feng , Guofeng Fu , Ziming Li

In his Ph.D. thesis, Ira Gessel proved a reciprocity formula for noncommutative symmetric functions which enables one to count words and permutations with restrictions on the lengths of their increasing runs. We generalize Gessel's theorem…

Combinatorics · Mathematics 2017-05-15 Yan Zhuang

We present a first-order theorem proving framework for establishing the correctness of functional programs implementing sorting algorithms with recursive data structures. We formalize the semantics of recursive programs in many-sorted…

Logic in Computer Science · Computer Science 2024-03-07 Pamina Georgiou , Márton Hajdu , Laura Kovács

Let $F$ be a totally real field and $K$ a finite abelian CM extension of $F$. Using class field theory, we show that our previous result giving a strong form of the Brumer-Stark conjecture implies the minus part of the equivariant Tamagawa…

Number Theory · Mathematics 2023-12-18 Samit Dasgupta , Mahesh Kakde , Jesse Silliman

We give a new proof of a theorem of Mansour and Sun by using number theory and Rothe's identity.

Combinatorics · Mathematics 2011-03-25 Victor J. W. Guo