SearcharxivSearch

arXiv subjects

Ahmet Batal

Publications and source records attributed to Ahmet Batal.

15 recordsLinked to original sources

Algebraic characterizations of generating and affinely generating $\Gamma$-magic maps and $\Gamma$-distance magic labelings on regular graphs

For an abelian group $\Gamma$ of order $n$, a graph $G$ of order $n$ is $\Gamma$-distance magic if it admits a bijection $V(G)\to\Gamma$ whose open-neighborhood sums are constant, and group distance magic if this holds for every such $\Gamma$. More generally, for any finite abelian $\Gamma$, a $\Gamma$-magic map is a map $f\colon V(G)\to\Gamma$ with constant open-neighborhood sums; we call $f$ generating if its labels generate $\Gamma$, and affinely generating if its pairwise differences do. Let $G$ be regular, let $\Gamma\cong\mathbb{Z}/d_1\oplus\cdots\oplus\mathbb{Z}/d_r$ with $d_1\mid\cdots\mid d_r$, put $B_\Gamma=\bigoplus_{i<r}\mathbb{Z}/d_i$, and let $\overline{A}_m$ be the adjacency operator induced on $(\mathbb{Z}/m)^{V(G)}$ modulo constants. We prove that $G$ admits a generating $\Gamma$-magic map iff $B_\Gamma\hookrightarrow\ker\overline{A}_{d_r}$, and an affinely generating one iff $\Gamma\hookrightarrow\ker\overline{A}_{d_r}$; when $|V(G)|=|\Gamma|$, it is $\Gamma$-distance magic iff the latter embedding has vertex-separating image. If the reduced adjacency operator is nonsingular over $\mathbb{Q}$, these become subgroup conditions in the reduced adjacency Smith group. Cichacz and Froncek conjectured that every distance magic graph is group distance magic. Using the affine criterion we construct a $6$-regular distance magic graph of order $27$ admitting no affinely generating $(\mathbb{Z}/3)^3$-magic map, so the conjecture fails even for affine generation. We propose the generating group distance magic conjecture, and prove it for regular distance magic graphs whenever $\Gamma$ is $2$-generated, hence for cube-free order. Further applications concern Cayley graphs on elementary abelian $p$-groups, Hamming relation graphs, strongly regular graphs, and symmetric designs.

math.CO

A characterization of always solvable trees in the Lights Out game using the activation types of vertices

Lights out is a game that can be played on any simple graph $G$. A configuration assigns one of the two states \emph{on} or \emph{off} to each vertex. For a given configuration, the aim of the game is to turn all vertices \emph{off} by applying a push pattern on vertices, where each push switches the state of the vertex and its neighbors. If every configuration of vertices is solvable, then we say that the graph is always solvable. We introduce a concept which we call the activation types of vertices and we prove several characterization results of trees by using this concept. We showed that all always solvable trees different than the star tree can be seen as the join graph of its two always solvable subtrees. We call the dimension of the space of null-patterns, which leave configurations unchanged, the nullity of the graph $G$. We show that the nullity of a tree can be characterized by the cardinality of its minimal partition into always solvable subtrees. We also showed that nullity of a tree is less than the number of its even degree vertices.

math.CO

Parity of an odd dominating set

For a simple graph $G$ with vertex set $V(G)=\{v_1,...,v_n\}$, we define the closed neighborhood set of a vertex $u$ as $N[u]=\{v \in V(G) \; | \; v \; \text{is adjacent to} \; u \; \text{or} \; v=u \}$ and the closed neighborhood matrix $N(G)$ as the matrix obtained by setting to $1$ all the diagonal entries of the adjacency matrix of $G$. We say a set $S$ is odd dominating if $N[u]\cap S$ is odd for all $u\in V(G)$. We prove that the parity of an odd dominating set of $G$ is equal to the parity of the rank of $G$, where the rank of $G$ is defined as the dimension of the column space of $N(G)$. Using this result we prove several corollaries in one of which we obtain a general formula for the nullity of the join of graphs.

math.CO

Effects of edge addition or removal on the nullity of a graph

Lights Out is a game which can be played on any graph $G$. Initially we have a configuration which assigns one of the two states on or off to each vertex. The aim of the game is to turn all vertices to off state for an initial configuration by activating some vertices where each activation switches the state of the vertex and all of its neighbors. If the aim of the game can be accomplished for all initial configurations then $G$ is called always solvable. We call the dimension of the kernel of the closed neighborhood matrix of the graph over the field $\mathbb{Z}_2$, nullity of $G$. It turns out that $G$ is always solvable if and only if its nullity is zero. Moreover, the number of solutions of a given configuration is also determined by the nullity. We investigate the problem of how nullity changes when an edge is added to or removed from a graph. As a result we show that for every graph with positive nullity there exists an edge whose removal decreases the nullity. Conversely, we show that for every always solvable graph which is not an even graph with odd order, there exists an edge whose addition increases the nullity. We also show that if an always solvable graph is not even, then there is an edge whose removal increases the nullity.

math.CO

Bounding the multiplicities of eigenvalues of graph matrices in terms of circuit rank using a new approach

Let $G$ be a simple undirected graph, $θ(G)$ be the circuit rank of $G$, $η_M(G)$ and $m_M(G,λ)$ be the nullity and the multiplicity of eigenvalue $λ$ of a graph matrix $M(G)$, respectively. In the case $M(G)$ is the adjacency matrix $A(G)$, (the Laplacian matrix $L(G)$, the signless Laplacian matrix $Q(G)$) we find bounds to $m_M(G,λ)$ in terms of $θ(G)$ when $λ$ is an integer (even integer, respectively). We also show that when $α$ and $λ$ are rational numbers similar bounds can be found for $m_{A_α}(G,λ)$ where $A_α(G)$ is the generalized adjaceny matrix of $G$. Our bounds contain only $θ(G)$, not a multiple of it. Up to now only bounds of $m_A(G,λ)$ (and later $m_{A_α}(G,λ)$) have been found in terms of the circuit rank and all of them contains $2θ(G)$. There is only one exception in the case $λ=0$. Wong et al. (2022) showed that $η_A(G_c)\leq θ(G_c)+1$, where $G_c$ is a connected cactus whose blocks are even cycles. Our result, in particular, generalizes and extends this result to the multiplicity of any even eigenvalue of A(G) of any even connected graph $G$, and of any even eigenvalue of $L(G)$ and $Q(G)$ of any connected graph $G$. They also showed that $η_A(G_c)\leq 1$ when every block of the cactus is an odd cycle. This also corresponds a special case of our bound.

math.CO

K-color region select game

The region select game, introduced by Ayaka Shimizu, Akio Kawauchi and Kengo Kishimoto, is a game that is played on knot diagrams whose crossings are endowed with two colors. The game is based on the region crossing change moves that induce an unknotting operation on knot diagrams. We generalize the region select game to be played on a knot diagram endowed with $k$-colors at its vertices for $2 \leq k \leq \infty$.

math.GT

Stabilization of higher order Schrödinger equations on a finite interval: Part I

We study the backstepping stabilization of higher order linear and nonlinear Schrödinger equations on a finite interval, where the boundary feedback acts from the left Dirichlet boundary condition. The plant is stabilized with a prescribed rate of decay. The construction of the backstepping kernel is based on a challenging successive approximation analysis. This contrasts with the case of second order pdes. Second, we consider the case where the full state of the system cannot be measured at all times but some partial information such as measurements of a boundary trace are available. For this problem, we simultaneously construct an observer and the associated backstepping controller which is capable of stabilizing the original plant. Wellposedness and regularity results are provided for all pde models. Although the linear part of the model is similar to the KdV equation, the power type nonlinearity brings additional difficulties. We give two examples of boundary conditions and partial measurements. We also present numerical algorithms and simulations verifying our theoretical results to the fullest extent. Our numerical approach is novel in the sense that we solve the target systems first and obtain the solution to the feedback system by using the bounded invertibility of the backstepping transformation.

math.OC

Fokas method for linear boundary value problems involving mixed spatial derivatives

We obtain solution representation formulas for some linear initial boundary value problems posed on the half space that involve mixed spatial derivative terms via the unified transform method (UTM), also known as the Fokas method. We first implement the method on the second order parabolic PDEs; in this case one can alternatively eliminate the mixed derivatives by a linear change of variables. Then, we employ the method to biharmonic problems, where it is not possible to eliminate the cross term via a linear change of variables. A basic ingredient of the UTM is the use of certain invariant maps. It is shown here that these maps are well-defined provided that certain analyticity issues are appropriately addressed.

math.AP

Output feedback stabilization of the linearized Korteweg-de Vries equation with right endpoint controllers

In this paper, we prove the output feedback stabilization for the linearized Korteweg-de Vries (KdV) equation posed on a finite domain in the case the full state of the system cannot be measured. We assume that there is a sensor at the left end point of the domain capable of measuring the first and second order boundary traces of the solution. This allows us to design a suitable observer system whose states can be used for constructing boundary feedbacks acting at the right endpoint so that both the observer and the original plant become exponentially stable. Stabilization of the original system is proved in the $L^2$-sense, while the convergence of the observer system to the original plant is also proved in higher order Sobolev norms. The standard backstepping approach used to construct a left endpoint controller fails and presents mathematical challenges when building right endpoint controllers due to the overdetermined nature of the related kernel models. In order to deal with this difficulty we use the method of [18] which is based on using modified target systems involving extra trace terms. In addition, we show that the number of controllers and boundary measurements can be reduced to one, with the cost of a slightly lower exponential rate of decay. We provide numerical simulations illustrating the efficacy of our controllers.

math.OC

Pseudo-backstepping and its application to the control of Korteweg-de Vries equation from the right endpoint on a finite domain

In this paper, we design Dirichlet-Neumann boundary feedback controllers for the Korteweg-de Vries (KdV) equation that act at the right endpoint of the domain. The length of the domain is allowed to be critical. Constructing backstepping controllers that act at the right endpoint of the domain is more challenging than its left endpoint counterpart. The standard application of the backstepping method fails, because corresponding kernel models become overdetermined. In order to deal with this difficulty, we introduce the pseudo-backstepping method, which uses a pseudo-kernel that satisfies all but one desirable boundary condition. Moreover, various norms of the pseudo-kernel can be controlled through a parameter in one of its boundary conditions. We prove that the boundary controllers constructed via this pseudo-kernel still exponentially stabilize the system with the cost of a low exponential rate of decay. We show that a single Dirichlet controller is sufficient for exponential stabilization with a slower rate of decay. We also consider a second order feedback law acting at the right Dirichlet boundary condition. We show that this approach works if the main equation includes only the third order term, while the same problem remains open if the main equation involves the first order and/or the nonlinear term(s). At the end of the paper, we give numerical simulations to illustrate the main result.

math.OC

Nonlinear Schrödinger equation on the half-line with nonlinear boundary condition

In this paper, we study the initial boundary value problem for nonlinear Schrödinger equations on the half-line with nonlinear boundary conditions of type $u_x(0,t)+λ|u(0,t)|^ru(0,t)=0,$ $λ\in\mathbb{R}-\{0\}$, $r> 0$. We discuss the local well-posedness when the initial data $u_0=u(x,0)$ belongs to an $L^2$-based inhomogeneous Sobolev space $H^s(\mathbb{R}_+)$ with $s\in \left(\frac{1}{2},\frac{7}{2}\right)-\{\frac{3}{2}\}$. We deal with the nonlinear boundary condition by first studying the linear Schrödinger equation with a time-dependent inhomogeneous Neumann boundary condition $u_x(0,t)=h(t)$ where $h\in H^{\frac{2s-1}{4}}(0,T)$. This latter problem is studied by adapting the method of Bona-Sun-Zhang \cite{BonaSunZhang2015} to the case of inhomogeneous Neumann boundary conditions.

math.AP

Characterization of potential smoothness and Riesz basis property of Hill-Scrödinger operators with singular periodic potentials in terms of periodic, antiperiodic and Neumann spectra

The Hill operators Ly=-y''+v(x)y, considered with singular complex valued π-periodic potentials v of the form v=Q' with Q in L^2([0,π]), and subject to periodic, antiperiodic or Neumann boundary conditions have discrete spectra. For sufficiently large n, the disc {z: |z-n^2|<n} contains two periodic (if n is even) or antiperiodic (if n is odd) eigenvalues λ_n^-, λ_n^+ and one Neumann eigenvalue ν_n. We show that rate of decay of the sequence |λ_n^+-λ_n^-|+|λ_n^+ - ν_n| determines the potential smoothness, and there is a basis consisting of periodic (or antiperiodic) root functions if and only if for even (respectively, odd) n, \sup_{λ_n^+\neq λ_n^-}{|λ_n^+-ν_n|/|λ_n^+-λ_n^-|} < \infty.

math.SP

Characterization of potential smoothness and Riesz basis property of the Hill-Scrödinger operator in terms of periodic, antiperiodic and Neumann spectra

The Hill operators $Ly=-y"+v(x)y$, considered with complex valued $π$-periodic potentials $v$ and subject to periodic, antiperiodic or Neumann boundary conditions have discrete spectra. For sufficiently large $n,$ close to $n^2$ there are two periodic (if $n$ is even) or antiperiodic (if $n$ is odd) eigenvalues $λ_n^-$, $λ_n^+$ and one Neumann eigenvalue $ν_n$. We study the geometry of "the spectral triangle" with vertices ($λ_n^+$,$λ_n^-$,$ν_n$), and show that the rate of decay of triangle size characterizes the potential smoothness. Moreover, it is proved, for $v\in L^p ([0,π]), \; p>1,$ that the set of periodic (antiperiodic) root functions contains a Riesz basis if and only if for even $n$ (respectively, odd $n$) $ \; \sup_{λ_n^+\neq λ_n^-}\{|λ_n^+-ν_n|/|λ_n^+-λ_n^-| \} < \infty. $

math.SP

Application of Pseudo-Hermitian Quantum Mechanics to a Complex Scattering Potential with Point Interactions

We present a generalization of the perturbative construction of the metric operator for non-Hermitian Hamiltonians with more than one perturbation parameter. We use this method to study the non-Hermitian scattering Hamiltonian: H=p^2/2m+ζ_-δ(x+a)+ζ_+δ(x-a), where ζ_\pm and a are respectively complex and real parameters and δ(x) is the Dirac delta function. For regions in the space of coupling constants ζ_\pm where H is quasi-Hermitian and there are no complex bound states or spectral singularities, we construct a (positive-definite) metric operator ηand the corresponding equivalent Hermitian Hamiltonian h. ηturns out to be a (perturbatively) bounded operator for the cases that the imaginary part of the coupling constants have opposite sign, \Im(ζ_+) = -\Im(ζ_-). This in particular contains the PT-symmetric case: ζ_+ = ζ_-^*. We also calculate the energy expectation values for certain Gaussian wave packets to study the nonlocal nature of $\rh$ or equivalently the non-Hermitian nature of $\rH$. We show that these physical quantities are not directly sensitive to the presence of PT-symmetry.

quant-ph

Physical Aspects of Pseudo-Hermitian and $PT$-Symmetric Quantum Mechanics

For a non-Hermitian Hamiltonian H possessing a real spectrum, we introduce a canonical orthonormal basis in which a previously introduced unitary mapping of H to a Hermitian Hamiltonian h takes a simple form. We use this basis to construct the observables O of the quantum mechanics based on H. In particular, we introduce pseudo-Hermitian position and momentum operators and a pseudo-Hermitian quantization scheme that relates the latter to the ordinary classical position and momentum observables. These allow us to address the problem of determining the conserved probability density and the underlying classical system for pseudo-Hermitian and in particular PT-symmetric quantum systems. As a concrete example we construct the Hermitian Hamiltonian h, the physical observables O, the localized states, and the conserved probability density for the non-Hermitian PT-symmetric square well. We achieve this by employing an appropriate perturbation scheme. For this system, we conduct a comprehensive study of both the kinematical and dynamical effects of the non-Hermiticity of the Hamiltonian on various physical quantities. In particular, we show that these effects are quantum mechanical in nature and diminish in the classical limit. Our results provide an objective assessment of the physical aspects of PT-symmetric quantum mechanics and clarify its relationship with both the conventional quantum mechanics and the classical mechanics.

quant-ph