English
Related papers

Related papers: Bounds for Combinatorial Types of Non-Attacking Ri…

200 papers

Lower bounds for the number of local nearrings on groups of order $p^3$ are obtained. On each non-metacyclic non-abelian or metacyclic abelian groups of order $p^3$ there exist at least $p+1$ non-isomorphic local nearrings

Rings and Algebras · Mathematics 2024-11-28 Iryna Raievska , Maryna Raievska

Much work has been done attempting to understand the dynamic behaviour of the so-called "3x+1" function. It is known that finite sequences of iterations with a given length and a given number of odd terms have some combinatorial properties…

Number Theory · Mathematics 2016-11-21 Olivier Rozier

Block-transitive Steiner $t$-designs form a central part of the study of highly symmetric combinatorial configurations at the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory,…

Combinatorics · Mathematics 2010-03-10 Michael Huber

Bound q\bar q -systems are considered in the framework of three different versions of the 3-dimensional reduction of the Bethe-Salpeter equation, all having the correct one-body limit when one of the constituent quark masses tends to…

High Energy Physics - Phenomenology · Physics 2009-10-30 T. Babutsidze , T. Kopaleishvili , A. Rusetsky

For each prime p other than 3, and each power q=p^k, we present two large classes of permutation polynomials over F_{q^2} of the form X^r B(X^{q-1}) which have at most five terms, where B(X) is a polynomial with coefficients in {1,-1}. The…

Number Theory · Mathematics 2025-01-09 Zhiguo Ding , Michael E. Zieve

In the literature, we have several results associated with canonical decomposition of commuting contractions. In this paper, we generalize a few of these results to $Q$-commuting contractions. Here we mainly deal with $Q$-commuting and…

Functional Analysis · Mathematics 2024-07-30 Sourav Pal , Prajakta Sahasrabuddhe , Nitin Tomar

We discuss various scattering properties of non-topological solitons, Q-balls, on potential obstructions in (1+1) and (2+1) dimensions. These obstructions, barriers and holes, are inserted into the potential of the theory via the coupling…

Mathematical Physics · Physics 2009-05-29 Jassem H. Al-Alawi , Wojtek J. Zakrzewski

We study the generalized q-dimensions of measures supported on non-autonomous conformal attractors, which are the generalizations of Moran sets and the attractors of iterated function systems. We first prove that the critical values of…

Dynamical Systems · Mathematics 2025-12-24 Jun Jie Miao , Tianrui Wang

Previous work has studied the pattern count on singly restricted permutations. In this work, we focus on patterns of length 3 in multiply restricted permutations, especially for double and triple pattern-avoiding permutations. We derive…

Combinatorics · Mathematics 2013-02-19 Alina F. Y. Zhao

We determine all permutation polynomials over F_{q^2} of the form X^r A(X^{q-1}) where, for some Q which is a power of the characteristic of F_q, the integer r is congruent to Q+1 (mod q+1) and all terms of A(X) have degrees in {0, 1, Q,…

Number Theory · Mathematics 2022-03-09 Zhiguo Ding , Michael E. Zieve

We completely characterize $L^p-L^q$ boundedness of two classes of Forelli-Rudin type operators on the unit ball of $\mathbb{C}^n$ for all $(p, q)\in [1, \infty]\times [1, \infty]$. The results are not only a complement to some previous…

Functional Analysis · Mathematics 2024-03-12 Ruhan Zhao , Lifang Zhou

Model independent verification of the quark combinatorics rules, which govern the ratios of the yields of secondaries, is presented for jet processes. Because of a large number of produced resonances in the hadron jets, a test of the quark…

High Energy Physics - Phenomenology · Physics 2007-05-23 V. A. Nikonov , J. Nyiri

An $n$-length binary word is $q$-decreasing, $q\geq 1$, if every of its length maximal factor of the form $0^a1^b$ satisfies $a=0$ or $q\cdot a > b$.We show constructively that these words are in bijection with binary words having no…

Discrete Mathematics · Computer Science 2021-12-08 Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki

We extend Shi's 2002 quantum lower bound for collision in $r$-to-one functions with $n$ inputs. Shi's bound of $\Omega((n/r)^{1/3})$ is tight, but his proof applies only in the case where the range has size at least $3n/2$. We give a…

Quantum Physics · Physics 2007-05-23 Samuel Kutin

A $q$-ary $t$-$(n,w,\lambda)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $\lambda$ members of…

Information Theory · Computer Science 2026-03-16 Xinghao Wu , Junling Zhou

A nonsingular surface of degree $d \geq 2$ in $\mathbb{P}^3$ over $\mathbb{F}_q$ has at most $((d-1)q+1)d$ $\mathbb{F}_q$-lines, and this bound is optimal for $d = 2, \sqrt{q}+1, q+1$.

Algebraic Geometry · Mathematics 2016-08-10 Masaaki Homma , Seon Jeong Kim

Recently it was shown (by the author) that every graph of size $q$ (the number of edges) and minimum degree $\delta$ is hamiltonian if $q\le\delta^2+\delta-1$ (arXiv:1107.2201v1). In this paper we present the exact analog of this result for…

Combinatorics · Mathematics 2011-12-13 Zh. G. Nikoghosyan

We obtain an upper bound on the number of extended irreducible q-ary Goppa codes of degree $r$ and length $q^n+1$, where $q=p^t$ and $n$ and $r>2$ are prime numbers.

Number Theory · Mathematics 2018-03-05 Kondwani Magamba , John A. Ryan

We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two of the curves intersects at most once. Although the gap is…

Geometric Topology · Mathematics 2013-01-04 Justin Malestein , Igor Rivin , Louis Theran

This paper introduces a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained and non-binary problems. The algorithm leverages an engineered interference process…

Quantum Physics · Physics 2024-08-02 Tavis Bennett , Lyle Noakes , Jingbo Wang