English
Related papers

Related papers: On equations over Brandt semigroups

200 papers

In this paper, we study the asymptotic behaviour of the number of solutions $(m, n)\in \mathbb{N}^2$ to the inequality $ | \alpha^n - \beta^m | \leq x $ when $x$ tends to infinity. Here $\alpha, \beta$ are given multiplicatively independent…

Number Theory · Mathematics 2022-05-02 Robert Tichy , Ingrid Vukusic , Daodao Yang , Volker Ziegler

The complexity of the equation solvability problem is known for nilpotent groups, for not solvable groups and for some semidirect products of Abelian groups. We provide a new polynomial time algorithm for deciding the equation solvability…

Group Theory · Mathematics 2016-03-21 Attila Földvári

Let $r_{k}(n)$ denote the number of representations of the integer $n$ as a sum of $k$ squares. In this paper, we give an asymptotic for $r_{k}(n)$ when $n$ grows linearly with $k$. As a special case, we find that \[ r_{n}(n) \sim \frac{B…

Number Theory · Mathematics 2023-12-20 John Holley-Reid , Jeremy Rouse

In this paper we study the asymptotic probability that a random system of equations in free abelian group $\mathbb{Z}^m$ of rank $m$ is solvable. Denote $SAT(\mathbb{Z}^m, k, n)$ and $SAT_{\mathbb{Q}^m}(\mathbb{Z}^m, k, n)$ the sets of all…

Group Theory · Mathematics 2014-01-29 Anton Menshov

We study the asymptotics of solutions to a particular class of systems of linear wave equations, namely, of silent equations. We obtain asymptotic estimates of all orders for the solutions, and show that solutions are uniquely determined by…

Analysis of PDEs · Mathematics 2024-10-29 Andrés Franco Grisales

Let $Q(n,k)$ be the number of $n$-ary quasigroups of order $k$. We derive a recurrent formula for Q(n,4). We prove that for all $n\geq 2$ and $k\geq 5$ the following inequalities hold: $({k-3}/2)^{n/2}(\frac{k-1}2)^{n/2} < log_2 Q(n,k) \leq…

Combinatorics · Mathematics 2016-02-09 Denis Krotov , Vladimir Potapov

The aim of this paper is investigating the existence of solutions of some semilinear elliptic problems on open bounded domains when the nonlinearity is subcritical and asymptotically linear at infinity and there is a perturbation term which…

Analysis of PDEs · Mathematics 2012-01-06 R. Bartolo , A. M. Candela , A. Salvatore

We establish quantitative asymptotic behavior of positive solutions of a family of nonlinear elliptic equations on the half cylinder near the end. This unifies the study of isolated singularities of some semilinear elliptic equations, such…

Analysis of PDEs · Mathematics 2020-10-13 Shan Chen , Zixiao Liu

We study blow-up solutions of the ``bad" Boussinesq equation, and prove that a wide range of asymptotic scenarios can happen. For example, for each $T>0$, $x_{0}\in \mathbb{R}$ and $\delta \in (0,1)$, we prove that there exist Schwartz…

Analysis of PDEs · Mathematics 2024-05-21 Christophe Charlier

This paper investigates the so-called asymptotic solvability problem in linear quadratic (LQ) mean field games. The model has asymptotic solvability if for all sufficiently large population sizes, the corresponding game has a set of…

Optimization and Control · Mathematics 2018-11-02 Minyi Huang , Mengjie Zhou

We derive two equivalent definitions of the viscosity solutions to the homogeneous sub-p- Laplace parabolic equations on the Heisenberg group, and characterize the viscosity solutions in terms of an asymptotic mean value formula. Moreover,…

Analysis of PDEs · Mathematics 2013-02-05 Hairong Liu , Xiaoping Yang

We formulate a new criterion of the asymptotic stability for some non-equicontinuous Markov semigroups, the so-called eventually continuous semigroups. In particular, we provide a non-equicontinuous Markov semigroup example with essential…

Probability · Mathematics 2025-03-05 Fuzhou Gong , Yong Liu , Yuan Liu , Ziyu Liu

Let $ a_1(x)p_1(x)^n + \cdots + a_k(x)p_k(x)^n $ as well as $ b_1(x)q_1(x)^m + \cdots + b_l(x) q_l(x)^m $ be two polynomial power sums where the complex polynomials $ p_i(x) $ and $ q_j(x) $ are all non-constant. Then in the present paper…

Number Theory · Mathematics 2025-06-05 Sebastian Heintze

We give an asymptotic for the number of prime solutions to $Q(x_1,\dots, x_8) = N$, subject to a mild non-degeneracy condition on the homogeneous quadratic form $Q$. The argument initially proceeds via the circle method, but this does not…

Number Theory · Mathematics 2021-08-25 Ben Green

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$.…

Number Theory · Mathematics 2023-05-04 Dor Elboim , Ofir Gorodetsky

We consider a random system of equations $x_i+x_j=b_{(i,j)} (\text{mod }2)$, $(x_u\in \{0,1\},\, b_{(u,v)}=b_{(v,u)}\in\{0,1\})$, with the pairs $(i,j)$ from $E$, a symmetric subset of $[n]\times [n]$. $E$ is chosen uniformly at random…

Combinatorics · Mathematics 2010-05-13 Boris Pittel , Ji-A Yeum

We give asymptotic expansions for the moments of the $M_2$-rank generating function and for the $M_2$-rank generating function at roots of unity. For this we apply the Hardy-Ramanujan circle method extended to mock modular forms. Our…

Number Theory · Mathematics 2019-02-25 Chris Jennings-Shaffer , Dillon Reihill

The syntactic semigroup problem is to decide whether a given finite semigroup is syntactic or not. This work investigates the syntactic semigroup problem for both the semigroup reducts of $A^+(B_n)$, the affine near-semiring over a Brandt…

Formal Languages and Automata Theory · Computer Science 2015-06-10 Jitender Kumar , K. V. Krishna

The number partitioning problem can be interpreted physically in terms of a thermally isolated non-interacting Bose gas trapped in a one-dimensional harmonic oscillator potential. We exploit this analogy to characterize, by means of a…

Statistical Mechanics · Physics 2007-05-23 C. Weiss , M. Holthaus

This paper provides asymptotics with a sharp error term for the Dirichlet summatory function of a certain class of arithmetic functions. The result applies, e.g., to the sums over r^2(n) and r(n^3), where r(m) denotes the number of ways to…

Number Theory · Mathematics 2007-05-23 Manfred K"\uhleitner , Werner Georg Nowak