English
Related papers

Related papers: Leaper Tours

200 papers

Consider two random walks on $\mathbb{Z}$. The transition probabilities of each walk is dependent on trajectory of the other walker i.e. a drift $p>1/2$ is obtained in a position the other walker visited twice or more. This simple model has…

Probability · Mathematics 2012-10-30 Noam Berger , Eviatar B. Procaccia

We consider a variant of the game of Cops and Robbers, called Lazy Cops and Robbers, where at most one cop can move in any round. We investigate the analogue of the cop number for this game, which we call the lazy cop number. Lazy Cops and…

Combinatorics · Mathematics 2013-12-09 Deepak Bal , Anthony Bonato , William B. Kinnersley , Paweł Prałat

On an infinite chess board, how much faster can the knight reach a square when compared to the king, in average? More generally, for coprime $b>a \in \mathbb{Z}_{\geq 1}$ such that $a+b$ is odd, define the $(a,b)$-knight and the king as…

Combinatorics · Mathematics 2024-08-29 Christian Táfula

We show that for all odd primes $p$, there exist ordinary elliptic curves over $\bar{\mathbb{F}}_p(x)$ with arbitrarily high rank and constant $j$-invariant. This shows in particular that there are elliptic curves with arbitrarily high rank…

Number Theory · Mathematics 2007-05-23 Claus Diem , Jasper Scholten

A fullerene graph is a 3-connected cubic planar graph with pentagonal and hexagonal faces. The leapfrog transformation of a planar graph produces the trucation of the dual of the given graph. A fullerene graph is leapfrog if it can be…

Combinatorics · Mathematics 2019-10-10 František Kardoš , Martina Mockovčiaková

In this paper, we consider the $L_x^p(\mathbb{R}^2)\rightarrow L_{x,u}^q(\mathbb{R}^2\times [1,2])$ estimate for the operator $T$ along a dilated plane curve $(ut,u\gamma(t))$, where $$Tf(x,u):=\int_{0}^{1}f(x_1-ut,x_2-u…

Classical Analysis and ODEs · Mathematics 2024-01-30 Junfeng Li , Naijia Liu , Zengjian Lou , Haixia Yu

Researching elliptic analogues for equalities and formulas is a new trend in enumerative combinatorics which has followed the previous trend of studying $q$-analogues. Recently Schlosser proposed a lattice path model in the square lattice…

Mathematical Physics · Physics 2018-06-11 Hiroya Baba , Makoto Katori

We prove two "large images" results for the Galois representations attached to a degree $d$ Q-curve $E$ over a quadratic field $K$: if $K$ is arbitrary, we prove maximality of the image for every prime $p >13$ not dividing $d$, provided…

Number Theory · Mathematics 2007-05-23 Francesc Bars , Luis Dieulefait

Given an elliptic curve E over a finite field F_q of q elements, we say that an odd prime ell not dividing q is an Elkies prime for E if t_E^2 - 4q is a square modulo ell, where t_E = q+1 - #E(F_q) and #E(F_q) is the number of F_q-rational…

Number Theory · Mathematics 2014-06-20 Igor E. Shparlinski , Andrew V. Sutherland

A natural extension of a right-continuous integer-valued random walk is one which can jump to the right by one or two units. First passage times above a given fixed level then admit a tractable Laplace transform (probability generating…

Probability · Mathematics 2014-08-13 Matija Vidmar

{\small In this paper we define and we study properties of} $\left(l,1,p+2q,q\cdot l\right) -$ {\small numbers,} $\left(l,1,p+2q,q\cdot l\right) -$ {\small quaternions,} $\left(l,1,p+2q,q\cdot l\right) -$ {\small symbol elements. Finally,…

Rings and Algebras · Mathematics 2017-12-07 Diana Savin

The number of walks from one vertex to another in a finite graph can be counted by the adjacency matrix. In this paper, we prove two theorems that connect the graph Laplacian with two types of walks in a graph. By defining two types of…

Combinatorics · Mathematics 2017-07-13 Chengzheng Yu

A quantum walker moves on the integers with four extra degrees of freedom, performing a coin-shift operation to alter its internal state and position at discrete units of time. The time evolution is described by a unitary process. We focus…

Quantum Physics · Physics 2018-08-16 Takuya Machida , F. Alberto Grunbaum

Let $p/q$ ($p, q \in \mathbb{N}^*$) be a positive rational number such that $p > q^2$. We show that for any $\epsilon > 0$, there exists a set $A(\epsilon) \subset [0, 1[$, with finite border and with Lebesgue measure $< \epsilon$, for…

Number Theory · Mathematics 2007-05-23 Bakir Farhi

A positive quadratic form is $(k,\ell)$-universal if it represents all the numbers $kx+\ell$ where $x$ is a non-negative integer, and almost $(k,\ell)$-universal if it represents all but finitely many of them. We prove that for any $k,\ell$…

Number Theory · Mathematics 2023-03-03 Tomáš Hejda , Vítězslav Kala

Given two finite covers $p: X \to S$ and $q: Y \to S$ of a connected, oriented, closed surface $S$ of genus at least $2$, we attempt to characterize the equivalence of $p$ and $q$ in terms of which curves lift to simple curves. Using…

Geometric Topology · Mathematics 2020-07-01 Tarik Aougab , Max Lahn , Marissa Loving , Yang Xiao

We introduce planar random walk conditioned to avoid its past convex hull, and we show that it escapes at a positive limsup speed. Experimental results show that fluctuations from a limiting direction are on the order of n^(3/4). This…

Probability · Mathematics 2011-11-10 Omer Angel , Itai Benjamini , Balint Virag

When p is congruent to 1 mod 8, we have a criterion of the quadratic character of 1+\sqrt{2}, which is related to the class number of \Q(\sqrt{-p}). In this paper, we obtain a similar criterion using an elliptic curve, which contrasts to…

Number Theory · Mathematics 2010-01-05 Yu Tsumura

We show that the hitting time of the discrete time quantum random walk on the n-bit hypercube from one corner to its opposite is polynomial in n. This gives the first exponential quantum-classical gap in the hitting time of discrete quantum…

Quantum Physics · Physics 2007-05-23 Julia Kempe

The dynamics of nonlinear flip-flop quantum walk with amplitude-dependent phase shifts with pertubing potential barrier is investigated. Through the adjustment between uniform local perturbations and a Kerrlike nonlinearity of the medium we…

Quantum Physics · Physics 2022-12-21 F. S. Passos , A. R. C. Buarque
‹ Prev 1 8 9 10 Next ›