English
Related papers

Related papers: On Alternation and the Union Theorem

200 papers

We study the group of transformations of 4F3 hypergeometric functions evaluated at unity with one unit shift in parameters. We reveal the general form of this family of transformations and its group property. Next, we use explicitly known…

Classical Analysis and ODEs · Mathematics 2020-09-29 Dmitrii Karp , Elena Prilepkina

The ability to model continuous change in Reiter's temporal situation calculus action theories has attracted a lot of interest. In this paper, we propose a new development of his approach, which is directly inspired by hybrid systems in…

Artificial Intelligence · Computer Science 2018-07-16 Vitaliy Batusov , Giuseppe De Giacomo , Mikhail Soutchanski

We show that in a weak globular $\omega$-category, all composition operations are equivalent and commutative for cells with sufficiently degenerate boundary, which can be considered a higher-dimensional generalisation of the Eckmann-Hilton…

Category Theory · Mathematics 2025-12-22 Thibaut Benjamin , Ioannis Markakis , Wilfred Offord , Chiara Sarti , Jamie Vicary

Consider a class of skew product transformations consisting of an ergodic or a periodic transformation on a probability space (M, B, m) in the base and a semigroup of transformations on another probability space (W,F,P) in the fibre. Under…

Dynamical Systems · Mathematics 2007-10-08 Julia Brettschneider

Let $G$ be a finite group, and let $N(G)$ be the set of sizes of its conjugacy classes. We show that if a finite group $G$ has trivial center and $N(G)$ equals to $N(Alt_n)$ or $N(Sym_n)$ for $n\geq 23$, then $G$ has a composition factor…

Group Theory · Mathematics 2016-11-18 Ilya Gorshkov

Let $f_1, f_2, ..., f_n$ be a family of independent copies of a given random variable f in a probability space $(\Omega, \mathcal{F}, \mu)$. Then, the following equivalence of norms holds whenever $1 \le q \le p < \infty$…

Operator Algebras · Mathematics 2007-07-30 Marius Junge , Javier Parcet

It is well known that the kind of P systems involved in the definition of the P conjecture is able to solve problems in the complexity class $\mathbf{P}$ by leveraging the uniformity condition. Here we show that these systems are indeed…

Computational Complexity · Computer Science 2020-08-05 Alberto Leporati , Luca Manzoni , Giancarlo Mauri , Antonio E. Porreca , Claudio Zandron

We describe the image of general families of two-dimensional representations over compact semi-local rings. Applying this description to the family carried by the universal Hecke algebra acting on the space of modular forms of level $N$…

Number Theory · Mathematics 2016-12-23 Joël Bellaïche

Alternating timed automata on infinite words are considered. The main result is a characterization of acceptance conditions for which the emptiness problem for these automata is decidable. This result implies new decidability results for…

Logic in Computer Science · Computer Science 2015-07-01 Pawel Parys , Igor Walukiewicz

We consider densities $D_\Sigma(A)$, $\overline{D}_\Sigma(A)$ and $\underline{D}_\Sigma(A)$ for a subset $A$ of $\mathbb{N}$ with respect to a sequence $\Sigma$ of finite subsets of $\mathbb{N}$ and study Fourier coefficients of ergodic,…

Dynamical Systems · Mathematics 2017-10-03 Huichi Huang

Let H be a subgroup of some locally compact group G. Assume H is approximable by discrete subgroups and G admits neighborhood bases which are "almost-invariant" under conjugation by finite subsets of H. Let $m: G \to \mathbb{C}$ be a…

Classical Analysis and ODEs · Mathematics 2014-07-10 Martijn Caspers , Javier Parcet , Mathilde Perrin , Éric Ricard

We give new polynomial-time algorithms for testing isomorphism of a class of groups given by multiplication tables (GpI). Two results (Cannon & Holt, J. Symb. Comput. 2003; Babai, Codenotti & Qiao, ICALP 2012) imply that GpI reduces to the…

Data Structures and Algorithms · Computer Science 2015-07-10 Joshua A. Grochow , Youming Qiao

We show the Williams Conjecture is false for irreducible shifts of finite type by examining relative sign-gyration numbers of conjugacies between shifts with no points of period one or two.

Dynamical Systems · Mathematics 2007-05-23 Ki Hang Kim , Fred W. Roush

Lafforgue and Genestier-Lafforgue have constructed the global and (semisimplified) local Langlands correspondences for arbitrary reductive groups over function fields. We establish various properties of these correspondences regarding…

Number Theory · Mathematics 2023-11-30 Tony Feng

The unitary Birkhoff theorem states that any unitary matrix with all row sums and all column sums equal unity can be decomposed as a weighted sum of permutation matrices, such that both the sum of the weights and the sum of the squared…

Mathematical Physics · Physics 2018-12-24 Alexis De Vos , Stijn De Baerdemacker

The Algebraic Dichotomy Conjecture states that the Constraint Satisfaction Problem over a fixed template is solvable in polynomial time if the algebra of polymorphisms associated to the template lies in a Taylor variety, and is NP-complete…

Logic in Computer Science · Computer Science 2015-07-01 Libor Barto , Marcin Kozik

The McKay Conjecture (MC) asserts the existence of a bijection between the (inequivalent) complex irreducible representations of degree coprime to $p$ ($p$ a prime) of a finite group $G$ and those of the subgroup $N$, the normalizer of…

Representation Theory · Mathematics 2008-07-23 Geoffrey Mason

We show that in the context of two-dimensional sigma models minimal coupling of an ordinary rigid symmetry Lie algebra $\mathfrak{g}$ leads naturally to the appearance of the "generalized tangent bundle" $\mathbb{T}M \equiv TM \oplus T^*M$…

High Energy Physics - Theory · Physics 2015-06-22 Alexei Kotov , Vladimir Salnikov , Thomas Strobl

In this paper we present a space-time calculus for symmetric spinors, including a product with a number of index contractions followed by symmetrization. As all operations stay within the class of symmetric spinors, no involved index…

General Relativity and Quantum Cosmology · Physics 2023-03-29 Steffen Aksteiner , Thomas Bäckdahl

We show how the Apparently Noninvariant Terms (ANTs), which emerge in perturbation theory of nonlinear sigma models, are consistent with the nonlinearly realized symmetry by employing the Ward-Takahashi identity (in the form of an…

High Energy Physics - Theory · Physics 2014-11-20 Koji Harada , Hirofumi Kubo , Yuki Yamamoto