Related papers: On Alternation and the Union Theorem

We construct 4D $\mathcal{N}=2$ theories on an infinite family of 4D toric manifolds with the topology of connected sums of $S^2 \times S^2$. These theories are constructed through the dimensional reduction along a non-trivial $U(1)$-fiber…

The Birkhoff Ergodic Theorem concludes that time averages, i.e., Birkhoff averages, $\Sigma_{n=0}^{N-1} f(x_n)/N$ of a function $f$ along a length $N$ ergodic trajectory $(x_n)$ of a function $T$ converge to the space average $\int f d\mu$,…

Utilising some recent ideas from our bilinear bi-parameter theory, we give an efficient proof of a two-weight Bloom type inequality for iterated commutators of linear bi-parameter singular integrals. We prove that if $T$ is a bi-parameter…

We study the regularity of smooth functions $f$ defined on an open set of $\mathbb{R}^n$ and such that, for certain integers $p\geq 2$, the powers $f^p :x\mapsto (f(x))^p$ belong to a Denjoy-Carleman class $\mathcal{C}_M$ associated with a…

Let $p>7$ be a prime, let $G=\Z/p\Z$, and let $S_1=\prod_{i=1}^p g_i$ and $S_2=\prod_{i=1}^p h_i$ be two sequences with terms from $G$. Suppose that the maximum multiplicity of a term from either $S_1$ or $S_2$ is at most $\frac{2p+1}{5}$.…

We prove a convolution formula for the conjugacy classes in symmetric groups conjectured by the second author. A combinatorial interpretation of coefficients is provided. As a main tool we introduce new semigroup of partial permutations. We…

We prove an infinite family of Hecke-like congruences for the overpartition function modulo powers of 2. Starting from a recent identity of Garvan and Morrow and iterating Atkin's $U_2$ operator, we determine lower bounds on the 2-adic…

The problem to be solved in this paper is to construct a general method of proving whether a certain set is p-computable or not. The method is based on a polynomial analogue of the classical Gandhi's fixed point theorem. The classical…

We obtain formulae for the numbers of isomorphism and conjugacy classes of non-identity proper subgroups of the groups $G={\rm PSL}_2(p)$, $p$ prime, and for the numbers of those conjugacy classes which do or do not consist of…

In this work, a functional variant of the polynomial analogue of the classical Gandy's fixed point theorem is obtained. Sufficient conditions have been found to ensure that the complexity of the recursive function does not go beyond the…

We study the local theta correspondence for dual pairs of the form $\mathrm{Aut}(C)\times F_{4}$ over a $p$-adic field, where $C$ is a composition algebra of dimension 2 or 4, by restricting the minimal representation of a group of type…

This paper continues the functional approach to the P-versus-NP problem, begun in [1]. Here we focus on the monoid RM_2^P of right-ideal morphisms of the free monoid, that have polynomial input balance and polynomial time-complexity. We…

Toda proved in 1989 that the (discrete) polynomial time hierarchy, $\mathbf{PH}$, is contained in the class $\mathbf{P}^{#\mathbf{P}}$, namely the class of languages that can be decided by a Turing machine in polynomial time given access to…

Let $p$ be an odd prime and $r\geq 1$. Suppose that $\alpha$ is a $p$-adic integer with $\alpha\equiv2a\pmod p$ for some $1\leq a<(p+r)/(2r+1)$. We confirm a conjecture of Sun and prove that…

We analyze the subdivision properties of certain lattice gauge theories for the discrete abelian groups $Z_{p}$, in four dimensions. In these particular models we show that the Boltzmann weights are invariant under all $(k,l)$ subdivision…

A class of lattice gauge theories is presented which exhibits novel topological properties. The construction is in terms of compact Wilson variables defined on a simplicial complex which models a four dimensional manifold with boundary. The…

Denoting by Sigma(S) the set of subset sums of a subset S of a finite abelian group G, we prove that |Sigma(S)| >= |S|(|S|+2)/4-1 whenever S is symmetric, |G| is odd and Sigma(S) is aperiodic. Up to an additive constant of 2 this result is…

The union cost is used, so that an efficient algorithm for computing the k-error linear complexity of a sequence with period 2pn over GF(q) is presented, where p and q are odd primes, and q is a primitive root of modulo p2.

In a private communication, K. Ono conjectured that any mock theta function of weight 1/2 or 3/2 can be congruent modulo a prime $p$ to a weakly holomorphic modular form for just a few values of $p$. In this paper we describe when such a…

Consider --- for the generator \({-}A\) of a symmetric contraction semigroup over some measure space $\mathrm{X}$, $1\le p < \infty$, $q$ the dual exponent and given measurable functions $F_j,\: G_j : \mathbb{C}^d \to \mathbb{C}$ --- the…