共找到 20 条结果
We study graphs that are simultaneously regular with respect to the ordinary vertex degree and regular with respect to the triangle degree, that is, the number of triangles containing a given vertex. We call such graphs regular $K_3$-regular. We investigate the (non-)existence of regular $K_3$-regular graphs with prescribed parameters $(r_2,r_3)$, where $r_2$ is the vertex degree and $r_3$ is the triangle degree. General bounds relating vertex and edge triangle degrees are derived, and non-existence results are established for broad ranges of these parameters. Special attention is paid to Turán graphs, for which we establish uniqueness results for certain parameters. The paper concludes with a summary of admissible parameters and several open problems.
We characterize the boundedness and compactness of slice regular composition operators between quaternionic Fock spaces for the full range \(0<p,q<\infty\), without assuming that the composition symbol preserves a fixed complex slice. As applications of the same method, we also obtain corresponding criteria for weighted composition operators and for products of Volterra-type integral operators with slice regular composition operators. The main tool is a fixed-slice matrix realization of the regular product, which represents slice regular composition on a fixed complex slice through a holomorphic \(2\times 2\) matrix functional calculus. This representation reveals a genuinely quaternionic rigidity phenomenon: boundedness imposes affine restrictions on the eigenvalue functions of the associated matrix symbol rather than on the original symbol itself. In particular, the original symbol need not be affine, and affine eigenvalue functions alone do not characterize boundedness.
Amply regular graphs are graphs with local distance-regularity constraints. In this paper, we prove a weaker version of a conjecture proposed by Qiao, Park, and Koolen on diameter bounds of amply regular graphs and make new progress on Terwilliger's conjecture on finiteness of amply regular graphs. Terwilliger's conjecture can be considered as a natural extension of the Bannai-Ito conjecture about distance-regular graphs confirmed by Bang, Dubickas, Koolen, and Moulton. As a consequence, we show that there are only finitely many amply regular graphs with parameters $(n,d,α,β)$ satisfying $α\leq 6β-9$. We achieve these results by a significantly improved Lin--Lu--Yau curvature estimate and new Bakry--Émery curvature estimates. We further discuss applications of our curvature estimates to bounding eigenvalues, isoperimetric constants, and expansion properties. In addition, we obtain a volume estimate, which is sharp for hypercubes.
The complexity of a graph is the number of its labeled spanning trees. In this work complexity is studied in settings that admit regular graphs. An exact formula is established linking complexity of the complement of a regular graph to numbers of closed walks in the graph by way of an infinite alternating series. Some consequences of this result yield infinite classes of lower and upper bounds on the complexity of such graphs. Applications of these mathematical results to biological problems on neuronal activity are described.
Let $R$ be a semiartinian (von Neumann) regular ring with primitive factors artinian. The dimension sequence $\mathcal D _R$ is an invariant that captures the various skew-fields and dimensions occurring in the layers of the socle sequence of $R$. Though $\mathcal D _R$ does not determine $R$ up to an isomorphism even for rings of Loewy length $2$, we prove that it does so when $R$ is a commutative semiartinian regular $K$-algebra of countable type over a field $K$. The proof is constructive: given the sequence $\mathcal D$, we construct the unique $K$-algebra of countable type $R = B_{α,n}$ such that $\mathcal D = \mathcal D _R$ by a transfinite iterative construction from the base case of the $K$-algebra $R(\aleph_0,K)$ consisting of all eventually constant sequences in $K^{\aleph_0}$. Moreover, we prove that the $K$-algebras $B_{α,n}$ possess conormed strong multiplicative bases despite the fact that the ambient $K$-algebras $K^κ$ do not even have any bounded bases for any infinite cardinal $κ$. Recently, a study of the number of limit models in AECs of modules [1] has raised interest in the question of existence of strictly $λ$-injective modules for arbitrary infinite cardinals
In 1973, J. Moser proposed that his Twist Theorem could be used to show that orbits of the outer billiards map on a sufficiently smooth closed curve were always bounded. Five years later Moser asked the same question for a convex polygon. In 1987 F. Vivaldi and A. Shaidenko showed that all orbits for a regular polygon must be bounded. R. Schwartz recently showed that a quadrilateral known as a Penrose Kite has unbounded orbits and he proposed that 'most' convex polygons support unbounded orbits. Except for a few special cases, very little is known about the dynamics of the outer billiards map on regular polygons. In this paper we present a unified approach to the analysis of regular polygons - using the canonical 'resonances' which are shared by all regular N-gons. In the case of the regular pentagon and regular octagon these resonances exist on all scales and the fractal structure is well documented, but these are the only non-trivial cases that have been analyzed. We present a partial analysis of the regular heptagon, but the limiting structure is poorly understood and this does not bode well for the remaining regular polygons. The minimal polynomial for the vertices of a regular
Given a field $K$ and an ample (not necessarily Hausdorff) groupoid $G$, we define the concept of a line bundle over $G$ inspired by the well known concept from the theory of C*-algebras. If $E$ is such a line bundle, we construct the associated twisted Steinberg algebra in terms of sections of $E$, extending the original construction introduced independently by Steinberg in 2010, and by Clark, Farthing, Sims and Tomforde in a 2014 paper (originally announced in 2011). We also generalize (strictly, in the non-Hausdorff case) the 2023 construction of (cocycle) twisted Steinberg algebras of Armstrong, Clark, Courtney, Lin, Mccormick and Ramagge. We then extend Steinberg's theory of induction of modules, not only to the twisted case, but to the much more general case of regular inclusions of algebras. Among our main results, we show that, under appropriate conditions, every irreducible module is induced by an irreducible module over a certain abstractly defined isotropy algebra. We also describe a process of disintegration of modules and use it to prove a version of the Effros-Hahn conjecture, showing that every primitive ideal coincides with the annihilator of a module induced from i
Certain approaches to quantum gravity and classical modified gravity theories result in effective field equations in which the original source is substituted by an effective one. In these cases, the occurrence of regular spacetime configurations may be related to the regularity of the effective source, regardless of the specific mechanism behind the regularization. In this chapter, we make an introduction to the effective source formalism applied to higher-derivative gravity. The results presented here, however, can be easily transposed to other frameworks that use similar sources. The generality obtained is also because we consider a general higher-derivative gravity model instead of restricting the analysis to some specific theories. In the first part, we discuss the model in the Newtonian limit, which offers a natural context for introducing effective sources. We show how the regularity properties of the effective sources depend on the behavior of the action's form factor in the ultraviolet regime, which leads to results valid for large families of models (or for families of modified delta sources). Subsequently, we use the general results on the effective sources to construct r
We drop the complexification procedure from the Newman-Janis algorithm and introduce more physical arguments and symmetry properties, and we show how one can generate regular and singular rotating black hole and non-black-hole solutions in Boyer-Lindquist coordinates. We focus on generic rotating regular black holes and show that they are regular on the Kerr-like ring but physical entities are undefined there. We show that rotating regular black holes have much smaller electric charges, and, with increasing charge, they turn into regular non-black-hole solutions well before their Kerr-Newman counterparts become naked singularities. No causality violations occur in the region inside a rotating regular black hole. The separability of the Hamilton-Jacobi equation for neutral particles is also carried out in the generic case, and the innermost boundaries of circular orbits for particles are briefly discussed. Other, but special, properties pertaining to the rotating regular counterpart of the Ayón-Beato--García regular static black hole are also investigated.
This report is mostly written for educational purposes. It is meant as a self contained introduction to regular languages, regular expressions, and regular expression matching by using Brzozowski derivatives. As such it is mostly based on the work by Brzozowski[4] and Owens et al.[12] The language basics material have been inspired by books[2] and web material[16]. Chapter 1 introduces the fundamental concepts of formal languages, as well as the idea of string derivatives. In chapter 2 we define the class of regular languages, and further develops the theory of derivatives for that class. We use derivatives to prove the Myhill-Nerod theorem, the Pumping lemma, and the closure of regular languages under all Boolean connectives. In chapter 3 we introduce regular expressions and regular expression matching. Chapter 4 connects the theory of regular languages and derivatives with that of finite automata. Chapter 5 looks at the concept of anchors, and how this can be incorporated into a matcher based on derivatives. Chapter 6 discusses submatching using derivatives with an approach inspired by Laurikari and his work on tagged transitions[11]. This is the part we consider as our main cont
In this paper we develop a new groupoid-based structure theory for the class of regular $*$-semigroups. This class occupies something of a `sweet spot' between the important classes of inverse and regular semigroups, and contains many natural examples. Some of the most significant families include the partition, Brauer and Temperley-Lieb monoids, among other diagram monoids. Our main result is that the category of regular $*$-semigroups is isomorphic to the category of so-called `chained projection groupoids'. Such a groupoid is in fact a triple $(P,\mathcal G,\varepsilon)$, where: $\bullet$ $P$ is a projection algebra (in the sense of Imaoka and Jones), $\bullet$ $\mathcal G$ is an ordered groupoid with object set $P$, and $\bullet$ $\varepsilon:\mathscr C\to\mathcal G$ is a special functor, where $\mathscr C$ is a certain natural `chain groupoid' constructed from $P$. Roughly speaking: the groupoid $\mathcal G=\mathcal G(S)$ remembers only the `easy' products in a regular $*$-semigroup $S$; the projection algebra $P=P(S)$ remembers only the `conjugation action' of the projections of $S$; and the functor $\varepsilon=\varepsilon(S)$ tells us how $\mathcal G$ and $P$ `fit together'
Let $X = G/H$ be an affine homogeneous spherical variety with abelian regular centralizer and no type N roots. In this paper, we formulate a relative geometric Langlands conjecture in the Dolbeault setting for $M = T^*X$. More concretely, we conjecture a Fourier-Mukai duality between the Dolbeault period sheaf and a sheaf whose construction closely resembles the Dirac-Higgs bundle of a polarization of the dual symplectic representation of Ben-Zvi, Sakellaridis, and Venkatesh. These conjectures can be seen as a generalization of Hitchin's conjectural duality of branes for symmetric spaces. We verify these conjectures in several cases, including the Friedberg-Jacquet case $X = GL_{2n}/GL_n\times GL_n$, the Jacquet-Ichino case $X = PGL_2^3/PGL_2$, the Rankin-Selberg case $X = GL_n\times GL_{n+1}/GL_n$, and the Gross-Prasad case $X = SO_n\times SO_{n+1}/SO_n$. Our main tool is the theory of the regular quotient, which was described in the context of symmetric spaces in [HM24].
We present a full geometric characterization of the $1$-dimensional (semialgebraic) images $S$ of either $n$-dimensional closed balls $\overline{\mathcal B}_n\subset{\mathbb R}^n$ or $n$-dimensional spheres ${\mathbb S}^n\subset{\mathbb R}^{n+1}$ under polynomial, regular and regulous maps for some $n\geq1$. In all the previous cases one can find an alternative polynomial, regular or regulous map on either $\overline{\mathcal B}_1:=[-1,1]$ or ${\mathbb S}^1$ such that $S$ is the image under such map of either $\overline{\mathcal B}_1:=[-1,1]$ or ${\mathbb S}^1$. As a byproduct, we provide a full characterization of the images of ${\mathbb S}^1\subset{\mathbb C}\equiv{\mathbb R}^2$ under Laurent polynomials $f\in{\mathbb C}[{\tt z},{\tt z}^{-1}]$, taking advantage of some previous works of Kobalev-Yang and Wilmshurst. We also alternatively prove that all polynomial maps ${\mathbb S}^k\to{\mathbb S}^1$ are constant if $k\geq2$.
The triangle-degree of a vertex v of a simple graph G is the number of triangles in G that contain v. A simple graph is triangle-distinct if all its vertices have distinct triangle-degrees. Berikkyzy et al. [Discrete Math. 347 (2024) 113695] recently asked whether there exists a regular graph that is triangle-distinct. Here we showcase the examples of regular, triangle-distinct graphs with orders between 21 and 27, and report on the methodology used to find them.
Black holes encountered in general relativity are characterized by spacetime singularities hidden within an event horizon. These singularities provide a key motivation to go beyond general relativity and look for regular black holes where the spacetime curvature remains bounded everywhere. A prominent mechanism achieving this replaces the singularity by a regular patch of de Sitter space. The resulting regular geometries exhibit two horizons: the outer event horizon is supplemented by an inner Cauchy horizon. The latter could render the geometry unstable against perturbations through the so-called mass-inflation effect, i.e., an exponential growth of the mass function. This chapter reviews the mass-inflation effect for spherically symmetric black hole spacetimes contrasting the dynamics of the mass function for Reissner-Nordstöm and regular black holes. We also cover recent developments related to the late-time attractors induced by Hawking radiation which exorcise the exponential growth of the spacetime curvature encountered in the standard mass-inflation scenario. In order to make the exposition self-contained, we also briefly discuss basic properties of regular black holes inclu
For a matroid $M$, an element $e$ such that both $M\backslash e$ and $M/e$ are regular is called a regular element of $M$. We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small size matroids, all 3-connected matroids in the class can be pieced together from $F_7$ or $S_8$ and a regular matroid using 3-sums. This result takes a step toward solving a problem posed by Paul Seymour: Find all 3-connected non-regular matroids with at least one regular element [5, 14.8.8].
We give a number of constructions where inverse limits seriously degrade properties of regular rings, such as unit-regularity, diagonalisation of matrices, and finite stable rank. This raises the possibility of using inverse limits to answer the long standing Separativity Problem (in the negative).
Penrose's singularity theorem implies that if a trapped region forms in a gravitational collapse, then a singularity must form as well within such region. However, it is widely expected that singularities should be generically avoided by quantum gravitational effects. Here we shall explore both the minimum requirements to avoid singularities in a gravitational collapse as well as discuss, without relying on a specific quantum gravity model, the possible regular spacetimes associated to such regularization of the spacetime fabric. In particular, we shall expose the intimate and quite subtle relationship between regular black holes, black bounces and their corresponding horizonless object limits. In doing so, we shall devote specific attention to those critical (extremal) black hole configurations lying at the boundary between horizonful and horizonless geometries. While these studies are carried out in stationary configurations, the presence of generic instabilities strongly suggest the need for considering more realistic time-dependent dynamical spacetimes. Missing specific dynamical models, much less rigorous statements can be made for evolving geometries. We shall nonetheless sum
We construct regular black holes and stars that are geodesically complete and satisfy the dominant energy condition from Einstein-$f(F^2)$ gravities with several classes of analytic $f(F^2)$ functions that can be viewed as perturbations to Maxwell's theory in weak field limit. We establish that regular black holes with special static metric ($g_{tt} g_{rr}=-1$) violate the strong energy condition and such a regular black hole with Minkowski core violates the null energy condition. We develop a formalism to perform electromagnetic duality transformations in $f(F^2)$. We obtain two new explicit examples where the duality is a symmetry. We study the properties of the corresponding dyonic black holes. We study the geodesic motions of a particular class of solutions that we call repulson stars or black holes.
The paper is a brief review on the existence and basic properties of static, spherically symmetric regular black hole solutions of general relativity, where the source of gravity is represented by nonlinear electromagnetic fields with the Lagrangian function $L$ depending on the single invariant $f = F_{μν}F^{μν}$ or on two variables: either $L(f, h)$, where $h = {^*}F_{μν} F^{μν}$, where ${^*}F_{μν}$ is the Hodge dual of $F_{μν}$, or $L(f, J)$, where $J = F_{μν}F^{νρ} F_{ρσ} F^{σμ}$. A number of no-go theorems are discussed, revealing the conditions under which the space-time cannot have a regular center, among which the theorems concerning $L(f,J)$ theories are probably new. These results concern both regular black holes and regular particlelike or starlike objects (solitons) without horizons. Thus, a regular center in solutions with an electric charge $q_e e 0$ is only possible with nonlinear electrodynamics (NED) having no Maxwell weak field limit. Regular solutions with $L(f)$ and $L(f, J)$ NED, possessing a correct (Maxwell) weak-field limit, are possible if the system contains only a magnetic charge $q_m e 0$. It is shown, however, that in such solutions the causality and u