English
Related papers

Related papers: Towards Efficient Normalizers of Primitive Groups

200 papers

The centrepiece of this paper is a normal form for primitive elements which facilitates the use of induction arguments to prove properties of primitive elements. The normal form arises from an elementary algorithm for constructing a…

Group Theory · Mathematics 2007-05-23 Adam Piggott

Working in a theory with an integer-valued dimension on interpretable sets, we classify pseudofinite definably primitive permutation groups acting on one-dimensional sets which satisfy a version of chain condition on centralizers and on…

Logic · Mathematics 2020-07-21 Tingxiang Zou

The results of the renormalization group are commonly advertised as the existence of power law singularities near critical points. The classic predictions are often violated and logarithmic and exponential corrections are treated on a…

In this paper, we investigate the complexity of computing minimal faithful permutation representations for groups without abelian normal subgroups (a.k.a. Fitting-free groups). When our groups are given as quotients of permutation groups,…

Data Structures and Algorithms · Computer Science 2026-05-07 Michael Levet , Pranjal Srivastava , Dhara Thakkar

We discuss an environmentally friendly renormalization group approach to analyze phase transitions. We intend to apply this method to the Electroweak Phase Transition. This work is in progress. We present some previously obtained results…

High Energy Physics - Theory · Physics 2007-05-23 F. Astorga

Approximately 10 years ago, the method of renormalization-group symmetries entered the field of boundary value problems of classical mathematical physics, stemming from the concepts of functional self-similarity and of the Bogoliubov…

Mathematical Physics · Physics 2009-08-11 V. F. Kovalev , D. V. Shirkov

We propose an algorithm for taming Normalizing Flow models - changing the probability that the model will produce a specific image or image category. We focus on Normalizing Flows because they can calculate the exact generation probability…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Shimon Malnick , Shai Avidan , Ohad Fried

In this paper we discuss a well known computing problem -- inference for models with intractable normalizing functions. Models with intractable normalizing functions arise in a wide variety of areas, for instance network models, models for…

Methodology · Statistics 2026-03-19 Murali Haran , Bokgyeong Kang , Jaewoo Park

Exponential integrators based on contour integral representations lead to powerful numerical solvers for a variety of ODEs, PDEs, and other time-evolution equations. They are embarrassingly parallelizable and lead to global-in-time…

Numerical Analysis · Mathematics 2024-11-15 Andrew Horning , Adam R. Gerlach

We present a new algorithm to compute the integral closure of a reduced Noetherian ring in its total ring of fractions. A modification, applicable in positive characteristic, where actually all computations are over the original ring, is…

Commutative Algebra · Mathematics 2010-06-08 Gert-Martin Greuel , Santiago Laplagne , Frank Seelisch

We describe a renormalization group transformation that is related to the breakup of golden invariant tori in Hamiltonian systems with two degrees of freedom. This transformation applies to a large class of Hamiltonians, is conceptually…

chao-dyn · Physics 2009-10-31 Juan J. Abad , Hans Koch , Peter Wittwer

Let $G=C_{p^n}$ be a finite cyclic p-group, and let $Hol(G)$ denote its holomorph. In this work, we find and characterize the regular subgroups of $Hol(G)$ that are mutually normalizing each other in the permutation group $Sym(G)$. We…

Group Theory · Mathematics 2023-08-22 Filippo Spaggiari

We introduce a new concept of approximation applicable to decision problems and functions, inspired by Bayesian probability. From the perspective of a Bayesian reasoner with limited computational resources, the answer to a problem that…

Computational Complexity · Computer Science 2025-06-27 Vanessa Kosoy , Alexander Appel

The Profinite Isomorphism Problem for a class of groups \mathcal{C} asks for an algorithm that decides for any two groups in \mathcal{C} whether they have isomorphic profinite completions. We present the positive solution to this problem…

Group Theory · Mathematics 2026-05-29 Dan Segal

We present the formalism for consistently transforming transition operators within the in-medium similarity renormalization group framework. We implement the operator transformation in both the equations-of-motion and valence-space…

Nuclear Theory · Physics 2017-10-04 N. M. Parzuchowski , S. R. Stroberg , P. Navrátil , H. Hergert , S. K. Bogner

A long-standing hypothesis in neuroscience is that the central nervous system accomplishes complex motor behaviors through the combination of a small number of motor primitives. Many studies in the last couples of decades have identified…

Neurons and Cognition · Quantitative Biology 2016-03-23 Enrico Chiovetto , Andrea d'Avella , Martin Giese

Submodular function optimization has numerous applications in machine learning and data analysis, including data summarization which aims to identify a concise and diverse set of data points from a large dataset. It is important to…

Data Structures and Algorithms · Computer Science 2023-04-11 Shaojie Tang , Jing Yuan , Twumasi Mensah-Boateng

Studying the factorization theory of numerical monoids relies on understanding several important factorization invariants, including length sets, delta sets, and $\omega$-primality. While progress in this field has been accelerated by the…

Commutative Algebra · Mathematics 2018-08-15 Thomas Barron , Christopher O'Neill , Roberto Pelayo

In this paper we study finite semiprimitive permutation groups, that is, groups in which each normal subgroup is transitive or semiregular. We give bounds on the order, base size, minimal degree, fixity, and chief length of an arbitrary…

Group Theory · Mathematics 2018-06-05 Luke Morgan , Cheryl E. Praeger , Kyle Rosa

Ab-initio calculations of real-time evolution for lattice gauge theory have very interesting potential applications but present challenging computational aspects. We show that tensor renormalization group methods developed in the context of…

High Energy Physics - Lattice · Physics 2024-01-15 Michael Hite , Yannick Meurice