English
Related papers

Related papers: Low Ambiguity in Strong, Total, Associative, One-W…

200 papers

The chromatic polynomial and its generalization, the chromatic symmetric function, are two important graph invariants. Celebrated theorems of Birkhoff, Whitney, and Stanley show how both objects can be expressed in three different ways: as…

Combinatorics · Mathematics 2020-07-28 Bruce E. Sagan , Vincent Vatter

By studying $\mathbb{A}^1$-curves on varieties, we propose a geometric approach to strong approximation problem over function fields of complex curves. We prove that strong approximation holds for smooth, low degree affine complete…

Algebraic Geometry · Mathematics 2015-10-16 Qile Chen , Yi Zhu

Let $\mathbb{A}_n^m$ be an arbitrary $n$-dimensional commutative associative algebra over the field of complex numbers with $m$ idempotents. Let $e_1=1,e_2,\ldots,e_k$ with $2\leq k\leq 2n$ be elements of $\mathbb{A}_n^m$ which are linearly…

Complex Variables · Mathematics 2015-03-25 V. S. Shpakivskyi

Challenging the standard notion of totality in computable functions, one has that, given any sufficiently expressive formal axiomatic system, there are total functions that, although computable and "intuitively" understood as being total,…

Logic in Computer Science · Computer Science 2020-09-03 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

The function $p_{xy}$ that interchanges two logical variables $x,y$ in formulas is hard to describe in the following sense. Let $F$ denote the Lindenbaum-Tarski formula-algebra of a finite-variable first order logic, endowed with $p_{xy}$…

Logic · Mathematics 2026-03-19 H. Andréka , I. Németi , Zs. Tuza

Let $(X, \mathscr{L}, \lambda)$ and $(Y, \mathscr{M}, \mu)$ be finite measure spaces for which there exist $A \in \mathscr{L}$ and $B \in \mathscr{M}$ with either $0 < \lambda(A) < 1 < \lambda(X)$ and $0 < \mu(B) < \mu(Y)$, or the other way…

Functional Analysis · Mathematics 2023-05-08 Dorota Glazowska , Paolo Leonetti , Janusz Matkowski , Salvatore Tringali

We give several new characterizations of completely monotone functions and Bernstein functions via two approaches: the first one is driven algebraically via elementary preserving mappings and the second one is developed in terms of the…

Probability · Mathematics 2016-02-17 Rafik Aguech , Wissem Jedidi

The \emph{Antimagic Graph Conjecture} asserts that every connected graph $G = (V, E)$ except $K_2$ admits an edge labeling such that each label $1, 2, ..., |E|$ is used exactly once and the sums of the labels on all edges incident with a…

Combinatorics · Mathematics 2013-10-07 Matthias Beck , Michael Jackanich

We prove that the critical embedding $\mathrm{W}^{\mathbb{A},1}(B)\hookrightarrow \mathrm{W}^{k-1,\frac{n}{n-1}}$ holds if and only if the $k$-homogeneous, linear differential operator $\mathbb{A}$ on $\mathbb{R}^n$ from $\mathbb{R}^N$ to…

Analysis of PDEs · Mathematics 2019-09-02 Franz Gmeineder , Bogdan Raiţă

In this paper, we introduce the integration of algebroidal functions on Riemann surfaces for the first time. Some properties of integration are obtained. By giving the definition of residues and integral function element, we obtain the…

General Mathematics · Mathematics 2016-02-11 Daochun Sun , Yingying Huo , Yinying Kong , Fujie Chai

A Boolean function $f:\{0,1\}^d \mapsto \{0,1\}$ is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadaptive, one-sided error unateness tester must make…

Computational Complexity · Computer Science 2017-06-02 Roksana Baleshzar , Deeparnab Chakrabarty , Ramesh Krishnan S. Pallavoor , Sofya Raskhodnikova , C. Seshadhri

In the field of radial basis functions mathematicians have been endeavouring to find infinitely differentiable and compactly supported radial functions. This kind of functions is extremely important. One of the reasons is that its error…

Numerical Analysis · Mathematics 2007-05-23 Lin-Tian Luh

A function $f:\RR \to \RR$ is called \emph{vertically rigid} if $graph(cf)$ is isometric to $graph (f)$ for all $c \neq 0$. We prove Jankovi\'c's conjecture by showing that a continuous function is vertically rigid if and only if it is of…

Classical Analysis and ODEs · Mathematics 2011-09-26 Richárd Balka , Márton Elekes

A recent result of Downarowicz and Serafin (DS) shows that there exist positive entropy subshifts satisfying the assertion of Sarnak's conjecture. More precisely, it is proved that if $y=(y_n)_{n\ge 1}$ is a bounded sequence with zero…

Dynamical Systems · Mathematics 2019-02-13 Tomasz Downarowicz , Jacek Serafin

We investigate the problem whether a function of several arguments can be reconstructed from its identification minors. We focus on functions with a unique identification minor, and we establish some positive and negative results on the…

Combinatorics · Mathematics 2012-10-12 Erkko Lehtonen

We study the class $\mathcal{M}$ of functions meromorphic outside a countable closed set of essential singularities. We show that if a function in $\mathcal{M}$, with at least one essential singularity, permutes with a non-constant rational…

Complex Variables · Mathematics 2016-10-03 J. W. Osborne , D. J. Sixsmith

A folklore result attributed to P\'olya states that there are $(1 + o(1))2^{\binom{n}{2}}/n!$ non-isomorphic graphs on $n$ vertices. Given two graphs $G$ and $H$, we say that $G$ is a unique subgraph of $H$ if $H$ contains exactly one…

Combinatorics · Mathematics 2024-10-22 Domagoj Bradač , Micha Christoph

An explicit identity of sums of powers of complex functions presented via this a closed-form formula of Riemann zeta function produced at any given non-zero complex numbers. The closed-form formula showed us Riemann zeta function has no…

General Mathematics · Mathematics 2020-03-09 Dagnachew Jenber Negash

Let $\mathcal{A}$ be a set of mutually coprime positive integers, satisfying \begin{align*} \sum\limits_{a\in\mathcal{A}}\frac{1}{a} = \infty. \end{align*} Define the (possibly non-multiplicative) "Liouville-like" functions \begin{align*}…

Number Theory · Mathematics 2023-12-13 Yichen You

We present a new method of analysis of associative algebras. This method bears a certain resemblance to the famous analysis of commutative $C^*$-algebras in which an important role is played by multiplicative functionals over the algebra.…

Rings and Algebras · Mathematics 2007-05-23 Vladimir Dergachev