English
Related papers

Related papers: On the Factorization of Two Adjacent Numbers in Mu…

200 papers

The concept of a $1$-rotational factorization of a complete graph under a finite group $G$ was studied in detail by Buratti and Rinaldi. They found that if $G$ admits a $1$-rotational $2$-factorization, then the involutions of $G$ are…

Combinatorics · Mathematics 2018-10-25 Daniel McGinnis , Eirini Poimenidou

We study a numerical semigroup ring as an algebra over another numerical semigroup ring. The complete intersection property of numerical semigroup algebras is investigated using factorizations of monomials into minimal ones. The goal is to…

Commutative Algebra · Mathematics 2018-09-03 I-Chiau Huang , Raheleh Jafari

Let $p>3$ be a prime number and let $A$ be a brace whose additive group is a direct sum of cyclic groups of cardinalities larger than $p^{\alpha }$ for some $\alpha $. Suppose that either (i) $A^{\lfloor{\frac {p-1}4}\rfloor}\subseteq pA$…

Group Theory · Mathematics 2025-04-01 Agata Smoktunowicz

We introduce a new deterministic factoring algorithm, which could be described in the cryptographically fashionable term of "factoring with hints": we show that, given the knowledge of the factorisations of $O(N^{1/3+\epsilon})$ terms…

Number Theory · Mathematics 2017-08-09 Francesco Sica

Let $G$ be a finite group having a normal $p$-subgroup $N$ that contains its centralizer $\text{C}_{G}(N)$, and let $R$ be a $p$-adic ring. It is shown that any finite $p$-group of units of augmentation one in $RG$ which normalizes $N$ is…

Representation Theory · Mathematics 2007-05-23 Martin Hertweck

Distribution networks with periodically repeating events often hold great promise to exploit economies of scale. Joint replenishment problems are a fundamental model in inventory management, manufacturing, and logistics that capture these…

Computational Complexity · Computer Science 2020-07-20 Andreas S. Schulz , Claudio Telha

Let $a$ and $b$ be positive integers with prime factorisations $a = p_1^np_2^n$ and $b = q_1^nq_2^n$. We prove that the number of essentially distinct $\alpha$-graceful labelings of the complete bipartite graph $K_{a, b}$ equals the…

Combinatorics · Mathematics 2023-08-24 Nikolai Beluhov

We obtain the double factorization of braided bialgebras or braided Hopf algebras, give relation among integrals and semisimplicity of braided Hopf algebra and its factors.

Rings and Algebras · Mathematics 2007-05-23 Shouchuan Zhang , Yange Xu

We consider an analogue of Nakada's $\alpha$-continued fraction transformation in the setting of continued fractions with odd partial quotients. More precisely, given $\alpha \in [\frac{1}{2}(\sqrt{5}-1),\frac{1}{2}(\sqrt{5}+1)]$, we show…

Dynamical Systems · Mathematics 2019-07-03 Florin P. Boca , Claire Merriman

Two doubly indexed families of polynomials in several indeterminates are considered. They are related to the falling and rising factorials in a similar way as the potential polynomials (introduced by L. Comtet) are related to the ordinary…

Combinatorics · Mathematics 2023-12-12 Alfred Schreiber

We show that a "mate'' $B$ of a set $A$ in a near-factorization $(A,B)$ of a finite group $G$ is unique. Further, we describe how to compute the mate $B$ very efficiently using an explicit formula for $B$. We use this approach to give an…

Group Theory · Mathematics 2024-11-26 Donald L. Kreher , William J. Martin , Douglas R. Stinson

A study of certain Hamiltonian systems has lead Y. Long to conjecture the existence of infinitely many primes of the form $p=2[\alpha n]+1$, where $1<\alpha<2$ is a fixed irrational number. An argument of P. Ribenboim coupled with classical…

Number Theory · Mathematics 2007-08-09 William D. Banks , Igor E. Shparlinski

The paper considers the problem of finding the largest possible set P(n), a subset of the set N of the natural numbers, with the property that a number is in P(n) if and only if it is a sum of n distinct naturals all in P(n) or none in…

Discrete Mathematics · Computer Science 2008-09-18 Bidu Prakash Das , Soubhik Chakraborty

Let $x \ge 2$, let $N_x$ be an integer chosen uniformly at random from the set $\mathbb Z \cap [1, x]$, and let $(V_1, V_2, \ldots)$ be a Poisson--Dirichlet process of parameter $1$. We prove that there exists a coupling of these two random…

Number Theory · Mathematics 2025-09-29 Tony Haddad , Dimitris Koukoulopoulos

We use forcing over admissible sets to show that, for every ordinal $\alpha$ in a club $C\subset\omega_1$, there are copies of $\alpha$ such that the isomorphism between them is not computable in the join of the complete $\Pi^1_1$ set…

Logic · Mathematics 2024-08-21 Noah Schweber

The continued fraction expansion of an irrational number $\alpha$ is eventually periodic if and only if $\alpha$ is a quadratic irrationality. However, very little is known regarding the size of the partial quotients of algebraic real…

Number Theory · Mathematics 2012-05-07 Boris Adamczewski , Yann Bugeaud

Let $n = \mathrm{p}\!\cdot\!\mathrm{q}$ (p < q) and $\Delta = \lvert p-q \rvert$, where p,q are odd integers, then, it is hypothesized that factorizing this composite n will take O(1) time once the steady state value is reached for any…

Number Theory · Mathematics 2021-09-21 Vishal Mudgal

The main theorem (2.2) consists in two characterizations of isomorphisms of factorial domains in terms of prime or primary rings elements, and unramified, flat or weakly injective affine schemes morphisms. In order to apply this theorem to…

Algebraic Geometry · Mathematics 2007-05-23 Kossivi Adjamagbo

We prove that the union-closed sets conjecture is true for separating union-closed families $\mathcal{A}$ with $|\mathcal{A}| \leq 2\left(m+\frac{m}{\log_2(m)-\log_2\log_2(m)}\right)$ where $m$ denotes the number of elements in…

Combinatorics · Mathematics 2015-08-26 Jens Maßberg

Given a sequence of $N$ positive real numbers $\{a_1,a_2,..., a_N \}$, the number partitioning problem consists of partitioning them into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is…

adap-org · Physics 2009-10-30 F F Ferreira , J F Fontanari
‹ Prev 1 4 5 6 7 8 10 Next ›