English
Related papers

Related papers: Multiple intersection exponents

200 papers

Given positive integers n and m, and a probability measure P on {0, 1, ..., m} the random intersection graph G(n,m,P) on vertex set V = {1,2, ..., n} and with attribute set W = {w_1, w_2, ..., w_m} is defined as follows. Let S_1, S_2, ...,…

Combinatorics · Mathematics 2017-12-15 Mindaugas Bloznelis , Valentas Kurauskas

The binomial random bipartite graph $G(n,n,p)$ is the random graph formed by taking two partition classes of size $n$ and including each edge between them independently with probability $p$. It is known that this model exhibits a similar…

Combinatorics · Mathematics 2023-06-30 Tuan Anh Do , Joshua Erde , Mihyun Kang , Michael Missethan

We obtain new bounds of exponential sums modulo a prime $p$ with sparse polynomials $a_0x^{n_0} + \cdots + a_{\nu}x^{n_\nu}$. The bounds depend on various greatest common divisors of exponents $n_0, \ldots, n_\nu$ and their differences. In…

Number Theory · Mathematics 2020-07-30 Igor E. Shparlinski , Qiang Wang

We prove upper bounds on the rate, called "mixing rate", at which the von Neumann entropy of the expected density operator of a given ensemble of states changes under non-local unitary evolution. For an ensemble consisting of two states,…

Quantum Physics · Physics 2013-11-06 Elliott H. Lieb , Anna Vershynina

We investigate the problem of ballistically controlled reactions where particles either annihilate upon collision with probability $p$, or undergo an elastic shock with probability $1-p$. Restricting to homogeneous systems, we provide in…

Statistical Mechanics · Physics 2007-05-23 Francois Coppex , Michel Droz , Emmanuel Trizac

The conjugate locus of a point $p$ in a surface $\mathcal{S}$ will have a certain number of cusps. As the point $p$ is moved in the surface the conjugate locus may spontaneously gain or lose cusps. In this paper we explain this…

Differential Geometry · Mathematics 2017-05-24 Thomas Waters

We study random graphs, both $G(n,p)$ and $G(n,m)$, with random orientations on the edges. For three fixed distinct vertices s,a,b we study the correlation, in the combined probability space, of the events a -> s and s -> b. For G(n,p), we…

Probability · Mathematics 2010-06-18 Sven Erick Alm , Svante Janson , Svante Linusson

We give a simple matrix-based proof of congruence equations modulo a prime $p$ involving sums of binomial coefficients appearing in Pascal's triangle. These equations can be used to construct some groups of exponent $p^n$. These groups, as…

Number Theory · Mathematics 2024-09-04 Fernando Szechtman

Brizolis asked for which primes p greater than 3 does there exist a pair (g, h) such that h is a fixed point of the discrete exponential map with base g, or equivalently h is a fixed point of the discrete logarithm with base g. Zhang (1995)…

Number Theory · Mathematics 2012-12-04 Joshua Holden , Margaret M. Robinson

The anomalous exponent, $\eta_{p}$, for the decay of the reunion probability of $p$ vicious walkers, each of length $N$, in $d$ $(=2-\epsilon)$ dimensions, is shown to come from the multiplicative renormalization constant of a $p$ directed…

Condensed Matter · Physics 2009-10-22 Sutapa Mukherji , Somendra M. Bhattacharjee

This work is a continuation of our effort [Phys. Rev. C 91, 034616 (2015)] to examine if signatures of a phase transition can be extracted from transport model calculations of heavy ion collisions at intermediate energy. A signature of…

Nuclear Theory · Physics 2016-05-04 S. Mallik , S. Das Gupta , G. Chaudhuri

Oriented closed curves on an orientable surface with boundary are described up to continuous deformation by reduced cyclic words in the generators of the fundamental group and their inverses. By self-intersection number one means the…

Geometric Topology · Mathematics 2011-08-03 Moira Chas , Steven P. Lalley

Let B_1,B_2, ... be independent one-dimensional Brownian motions defined over the whole real line such that B_i(0)=0. We consider the nth iterated Brownian motion W_n(t)= B_n(B_{n-1}(...(B_2(B_1(t)))...)). Although the sequences of…

Probability · Mathematics 2011-12-19 Nicolas Curien , Takis Konstantopoulos

In the random hypergraph $H_{n,p;k}$ each possible $k$-tuple appears independently with probability $p$. A loose Hamilton cycle is a cycle in which every pair of adjacent edges intersects in a single vertex. We prove that if $p n^{k-1}/\log…

Combinatorics · Mathematics 2011-02-24 Andrzej Dudek , Alan Frieze

Let $Q_n(x)=\sum_{i=0}^{n} A_{i}x^{i}$ be a random algebraic polynomial where the coefficients $A_0,A_1,... $ form a sequence of centered Gaussian random variables. Moreover, assume that the increments $\Delta_j=A_j-A_{j-1}$, $j=0,1,2,...$…

Probability · Mathematics 2007-06-13 S. Shemehsavar , S. Rezakhah

We compute the expectation of the number of linear spaces on a random complete intersection in $p$-adic projective space. Here "random" means that the coefficients of the polynomials defining the complete intersections are sampled uniformly…

Algebraic Geometry · Mathematics 2020-11-17 Rida Ait El Manssour , Antonio Lerario

We introduce a new class of growth models, with a surface restructuring mechanism in which impinging particles may dislodge suspended particles, previously aggregated on the same column in the deposit. The flux of these particles is…

Statistical Mechanics · Physics 2013-03-14 J. S. Oliveira Filho , T. J. Oliveira , J. A. Redinz

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker

The joint distribution of maximum increase and decrease for Brownian motion up to an independent exponential time is computed. This is achieved by decomposing the Brownian path at the hitting times of the infimum and the supremum before the…

Probability · Mathematics 2007-05-23 Paavo Salminen , Pierre Vallois

We consider self-avoiding polymers attached to the tip of an impenetrable probe. The scaling exponents $\gamma_1$ and $\gamma_2$, characterizing the number of configurations for the attachment of the polymer by one end, or at its midpoint,…

Statistical Mechanics · Physics 2007-05-23 Michael Slutsky , Roya Zandi , Yacov Kantor , Mehran Kardar