English
Related papers

Related papers: Normalizers and permutational isomorphisms in simp…

200 papers

The Magnus expansion offers a method to express a time-ordered exponential as an ordinary operatorial exponential. This representation has advantageous theoretical properties, while still solving the original differential equation. For any…

Quantum Physics · Physics 2025-07-08 Yair Mulian

We provide an implicit characterization of polynomial time computation in terms of ordinary differential equations: we characterize the class $\operatorname{PTIME}$ of languages computable in polynomial time in terms of differential…

Computational Complexity · Computer Science 2017-01-18 Olivier Bournez , Daniel S. Graça , Amaury Pouly

In one of our former papers {\it Endomorphisms of the measure algebra of commutative hypergroups arXiv:2204.07499 we considered exponential monomials on hypergroups and higher order derivations of the corresponding measure algebra.…

Rings and Algebras · Mathematics 2022-09-20 Zywilla Fechner , Eszter Gselmann , László Székelyhidi

We prove that the word problem of a finitely generated group $G$ is in NP (solvable in polynomial time by a non-deterministic Turing machine) if and only if this group is a subgroup of a finitely presented group $H$ with polynomial…

Group Theory · Mathematics 2007-05-23 J. -C. Birget , A. Yu. Olshanskii , E. Rips , M. Sapir

Moving beyond the classical additive and multiplicative approaches, we present an "exponential" method for perturbative renormalization. Using Dyson's identity for Green's functions as well as the link between the Faa di Bruno Hopf algebra…

Mathematical Physics · Physics 2010-11-09 Kurusch Ebrahimi-Fard , Frederic Patras

We prove that for infinite rank-one transformations satisfying a property called "partial boundedness," the only commuting transformations are powers of the original transformation. This shows that a large class of infinite…

Dynamical Systems · Mathematics 2022-01-19 Johann Gaebler , Alexander Kastner , Cesar E. Silva , Xiaoyu Xu , Zirui Zhou

The construction of a quantum groupoid out of a double groupoid satisfying a filling condition and a perturbation datum is given. This extends previous work that appeared in math.QA/0308228. Several important classes of examples of tensor…

Quantum Algebra · Mathematics 2007-06-13 Nicolás Andruskiewitsch , Sonia Natale

Some sorts of generalized morphisms are defined from very basic mathematical objects such as sets, functions, and partial functions. A wide range of mathematical notions such as continuous functions between topological spaces, ring…

Rings and Algebras · Mathematics 2024-07-24 Gang Hu

The simple permutations in two permutation classes --- the 321-avoiding permutations and the skew-merged permutations --- are enumerated using a uniform method. In both cases, these enumerations were known implicitly, by working backwards…

Combinatorics · Mathematics 2013-01-15 Michael H. Albert , Vincent Vatter

We formulate a coherent approach to signals and systems theory on time scales. The two derivatives from the time-scale calculus are used, i.e., nabla (forward) and delta (backward), and the corresponding eigenfunctions, the so-called nabla…

Classical Analysis and ODEs · Mathematics 2016-04-06 Manuel Ortigueira , Delfim F. M. Torres , Juan Trujillo

Let $\varphi\colon\Gamma\to G$ be a homomorphism of groups. We consider factorizations $\Gamma\xrightarrow{f} M\xrightarrow{g} G$ of $\varphi$ such that either $g$ or $f$ are universal normal maps (namely, crossed modules). These two…

Group Theory · Mathematics 2014-11-04 Emmanuel D. Farjoun , Yoav Segev

This is a paper in the intersection of time series analysis and complexity theory that presents new results on permutation complexity in general and permutation entropy in particular. In this context, permutation complexity refers to the…

Information Theory · Computer Science 2021-11-08 J. M. Amigó , R. Dale , P. Tempesta

Following the student t-statistic, normalization has been a widely used method in statistic and other disciplines including economics, ecology and machine learning. We focus on statistics taking the form of a ratio over (some power of) the…

Statistics Theory · Mathematics 2025-09-19 Haolin Zou , Heyuan Yao , Victor de la Peña

We prove two conjectures on the automorphism group of a one-dimensional formal group law defined over a field of positive characteristic. The first is that if a series commutes with a nontorsion automorphism of the formal group law, then…

Number Theory · Mathematics 2007-05-23 Jonathan D. Lubin , Ghassan Y. Sarkis

We consider the isomorphism problem for groups specified by their multiplication tables. Until recently, the best published bound for the worst-case was achieved by the n^(log_p n + O(1)) generator-enumeration algorithm. In previous work…

Data Structures and Algorithms · Computer Science 2014-12-02 David J. Rosenbaum

With the aid of simple examples we show how to make simple estimates of the sizes of higher-order Feynman graphs. Our methods enable appropriate values of renormalization and factorization scales to be made. They allow the diagnosis of the…

High Energy Physics - Phenomenology · Physics 2009-10-30 John C. Collins , Andreas Freund

We investigate the eigenvalues statistics of ensembles of normal random matrices when their order N tends to infinite. In the model the eigenvalues have uniform density within a region determined by a simple analytic polynomial curve. We…

Probability · Mathematics 2009-09-08 Alexei M. Veneziani , Tiago Pereira , Domingos H. U. Marchetti

In this paper, we introduce a novel approach for generating random elements of a finite group given a set of generators of that. Our method draws upon combinatorial group theory and automata theory to achieve this objective. Furthermore, we…

Formal Languages and Automata Theory · Computer Science 2023-11-29 MohammadJavad Vaez , Marjan Kaedi , Mahdi Kalbasi

We define the universal exponential extension of an algebraically closed differential field and investigate its properties in the presence of a nice valuation and in connection with linear differential equations. Next we prove normalization…

Commutative Algebra · Mathematics 2026-04-28 Matthias Aschenbrenner , Lou van den Dries , Joris van der Hoeven

We devise a unified framework for the design of canonization algorithms. Using hereditarily finite sets, we define a general notion of combinatorial objects that includes graphs, hypergraphs, relational structures, codes, permutation…

Data Structures and Algorithms · Computer Science 2019-04-09 Pascal Schweitzer , Daniel Wiebking