-
Perception, performance, and detectability of conversational artificial intelligence across 32 university courses
Authors:
Hazem Ibrahim,
Fengyuan Liu,
Rohail Asim,
Balaraju Battu,
Sidahmed Benabderrahmane,
Bashar Alhafni,
Wifag Adnan,
Tuka Alhanai,
Bedoor AlShebli,
Riyadh Baghdadi,
Jocelyn J. Bélanger,
Elena Beretta,
Kemal Celik,
Moumena Chaqfeh,
Mohammed F. Daqaq,
Zaynab El Bernoussi,
Daryl Fougnie,
Borja Garcia de Soto,
Alberto Gandolfi,
Andras Gyorgy,
Nizar Habash,
J. Andrew Harris,
Aaron Kaufman,
Lefteris Kirousis,
Korhan Kocak
, et al. (14 additional authors not shown)
Abstract:
The emergence of large language models has led to the development of powerful tools such as ChatGPT that can produce text indistinguishable from human-generated work. With the increasing accessibility of such technology, students across the globe may utilize it to help with their school work -- a possibility that has sparked discussions on the integrity of student evaluations in the age of artific…
▽ More
The emergence of large language models has led to the development of powerful tools such as ChatGPT that can produce text indistinguishable from human-generated work. With the increasing accessibility of such technology, students across the globe may utilize it to help with their school work -- a possibility that has sparked discussions on the integrity of student evaluations in the age of artificial intelligence (AI). To date, it is unclear how such tools perform compared to students on university-level courses. Further, students' perspectives regarding the use of such tools, and educators' perspectives on treating their use as plagiarism, remain unknown. Here, we compare the performance of ChatGPT against students on 32 university-level courses. We also assess the degree to which its use can be detected by two classifiers designed specifically for this purpose. Additionally, we conduct a survey across five countries, as well as a more in-depth survey at the authors' institution, to discern students' and educators' perceptions of ChatGPT's use. We find that ChatGPT's performance is comparable, if not superior, to that of students in many courses. Moreover, current AI-text classifiers cannot reliably detect ChatGPT's use in school work, due to their propensity to classify human-written answers as AI-generated, as well as the ease with which AI-generated text can be edited to evade detection. Finally, we find an emerging consensus among students to use the tool, and among educators to treat this as plagiarism. Our findings offer insights that could guide policy discussions addressing the integration of AI into educational frameworks.
△ Less
Submitted 7 May, 2023;
originally announced May 2023.
-
The Brownian loop soup stress-energy tensor
Authors:
Federico Camia,
Valentino F. Foit,
Alberto Gandolfi,
Matthew Kleban
Abstract:
The Brownian loop soup (BLS) is a conformally invariant statistical ensemble of random loops in two dimensions characterized by an intensity $λ>0$. Recently, we constructed families of operators in the BLS and showed that they transform as conformal primary operators. In this paper we provide an explicit expression for the BLS stress-energy tensor and compute its operator product expansion with ot…
▽ More
The Brownian loop soup (BLS) is a conformally invariant statistical ensemble of random loops in two dimensions characterized by an intensity $λ>0$. Recently, we constructed families of operators in the BLS and showed that they transform as conformal primary operators. In this paper we provide an explicit expression for the BLS stress-energy tensor and compute its operator product expansion with other operators. Our results are consistent with the conformal Ward identities and our previous result that the central charge is $c = 2 λ$. In the case of domains with boundary we identify a boundary operator that has properties consistent with the boundary stress-energy tensor. We show that this operator generates local deformations of the boundary and that it is related to a boundary operator that induces a Brownian excursion starting or ending at its insertion point.
△ Less
Submitted 30 November, 2021;
originally announced December 2021.
-
Scalar conformal primary fields in the Brownian loop soup
Authors:
Federico Camia,
Valentino F. Foit,
Alberto Gandolfi,
Matthew Kleban
Abstract:
The Brownian loop soup is a conformally invariant statistical ensemble of random loops in two dimensions characterized by an intensity $λ>0$, with central charge $c=2 λ$. Recent progress resulted in an analytic form for the four-point function of a class of scalar conformal primary "layering vertex operators" $\mathcal{O}_β$ with dimensions $(Δ, Δ)$, with $Δ= \fracλ{10}(1-\cosβ)$, that compute cer…
▽ More
The Brownian loop soup is a conformally invariant statistical ensemble of random loops in two dimensions characterized by an intensity $λ>0$, with central charge $c=2 λ$. Recent progress resulted in an analytic form for the four-point function of a class of scalar conformal primary "layering vertex operators" $\mathcal{O}_β$ with dimensions $(Δ, Δ)$, with $Δ= \fracλ{10}(1-\cosβ)$, that compute certain statistical properties of the model. The Virasoro conformal block expansion of the four-point function revealed the existence of a new set of operators with dimensions $(Δ+ k/3, Δ+ k'/3)$, for all non-negative integers $k, k'$ satisfying $|k-k'| = 0$ mod 3. In this paper we introduce the edge counting field $\mathcal E(z)$ that counts the number of loop boundaries that pass close to the point $z$. We rigorously prove that the $n$-point functions of $\mathcal E$ are well defined and behave as expected for a conformal primary field with dimensions $(1/3, 1/3)$. We analytically compute the four-point function $\langle \mathcal{O}_β(z_1) \mathcal{O}_{-β}(z_2) \mathcal{E}(z_3) \mathcal{E}(z_4) \rangle$ and analyze its conformal block expansion. The operator product expansions of $\mathcal{E} \times \mathcal{E}$ and $\mathcal{E} \times \mathcal{O}_β$ produce higher-order edge operators with "charge" $β$ and dimensions $(Δ+ k/3, Δ+ k/3)$. Hence, we have explicitly identified all scalar primary operators among the new set mentioned above. We also re-compute the central charge by an independent method based on the operator product expansion and find agreement with previous methods.
△ Less
Submitted 1 February, 2022; v1 submitted 24 September, 2021;
originally announced September 2021.
-
A new threshold reveals the uncertainty about the effect of school opening on diffusion of Covid-19
Authors:
Alberto Gandolfi,
Andrea Aspri,
Elena Beretta,
Khola Jamshad,
Muyan Jiang
Abstract:
We aim at clarifying the controversy about the effects of school openings or closures on the course of the Covid-19 pandemic. The mathematical analysis of compartmental models with subpopulations shows that the in-school contact rates affects the overall course of the pandemic only above a certain threshold that separates an influence phase from a non-influence one. The threshold, that we calculat…
▽ More
We aim at clarifying the controversy about the effects of school openings or closures on the course of the Covid-19 pandemic. The mathematical analysis of compartmental models with subpopulations shows that the in-school contact rates affects the overall course of the pandemic only above a certain threshold that separates an influence phase from a non-influence one. The threshold, that we calculate via linear approximation in several cases, seems to appear in all contexts, including outbreaks or new strains upsurge, lockdowns, and vaccination campaigns excluding children, albeit with different values. Our theoretical findings are then confirmed by several data-driven studies that have previously identified the phase transition in specific cases. Specific outcomes of this study are: opposite conclusions reached by studies of the same or similar situations might depend on, possibly small, differences in modeling or in parameter estimation from the very noisy Covid-19 data, that result in identifying different phases; it is possible to keep schools open at any stage of the Covid-19 pandemic, but suitably strict rules must be applied at all times or else this becomes highly detrimental to virus containment efforts; as the threshold during vaccination turns out to correspond to the internal transmission rate that would lead to virus extinction if the school population was isolated, the needed strict control can be sustained only for very brief periods; as a result, either schools will have to face a prolonged closure or children need to be vaccinated as well.
△ Less
Submitted 12 April, 2021; v1 submitted 30 March, 2021;
originally announced April 2021.
-
Planning of School Teaching during COVID-19
Authors:
Alberto Gandolfi
Abstract:
More than one billion students are out of school because of Covid-19, forced to a remote learning that has several drawbacks and has been hurriedly arranged; in addition, most countries are currently uncertain on how to plan school activities for the 2020-2021 school year; all of this makes learning and education some of the biggest world issues of the current pandemic. Unfortunately, due to the l…
▽ More
More than one billion students are out of school because of Covid-19, forced to a remote learning that has several drawbacks and has been hurriedly arranged; in addition, most countries are currently uncertain on how to plan school activities for the 2020-2021 school year; all of this makes learning and education some of the biggest world issues of the current pandemic. Unfortunately, due to the length of the incubation period of Covid-19, full opening of schools seems to be impractical till a vaccine is available. In order to support the possibility of some in-person learning, we study a mathematical model of the diffusion of the epidemic due to school opening, and evaluate plans aimed at containing the extra Covid-19 cases due to school activities while ensuring an adequate number of in-class learning periods. We consider a SEAIR model with an external source of infection and a suitable loss function; after a realistic parameter selection, we numerically determine optimal school opening strategies by simulated annealing. It turns out that blended models, with almost periodic alternations of in-class and remote teaching days or weeks, are generally optimal. Besides containing Covid-19 diffusion, these solutions could be pedagogically acceptable, and could also become a driving model for the society at large. In a prototypical example, the optimal strategy results in the school opening 90 days out of 200 with the number of Covid-19 cases among the individuals related to the school increasing by about 66%, instead of the about 250% increase that would have been a consequence of full opening.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
Mortality containment vs. economics opening: optimal policies in a SEIARD model
Authors:
Andrea Aspri,
Elena Beretta,
Alberto Gandolfi,
Etienne Wasmer
Abstract:
We adapt a SEIRD differential model with asymptomatic population and Covid deaths, which we call SEAIRD, to simulate the evolution of COVID-19, and add a control function affecting both the diffusion of the virus and GDP, featuring all direct and indirect containment policies; to model feasibility, the control is assumed to be a piece-wise linear function satisfying additional constraints. We desc…
▽ More
We adapt a SEIRD differential model with asymptomatic population and Covid deaths, which we call SEAIRD, to simulate the evolution of COVID-19, and add a control function affecting both the diffusion of the virus and GDP, featuring all direct and indirect containment policies; to model feasibility, the control is assumed to be a piece-wise linear function satisfying additional constraints. We describe the joint dynamics of infection and the economy and discuss the trade-off between production and fatalities. In particular, we carefully study the conditions for the existence of the optimal policy response and its uniqueness. Uniqueness crucially depends on the marginal rate of substitution between the statistical value of a human life and GDP; we show an example with a phase transition: above a certain threshold, there is a unique optimal containment policy; below the threshold, it is optimal to abstain from any containment; and at the threshold itself there are two optimal policies. We then explore and evaluate various profiles of various control policies dependent on a small number of parameters.
△ Less
Submitted 29 May, 2020;
originally announced June 2020.
-
Decidability of Sample Complexity of PAC Learning in finite setting
Authors:
Alberto Gandolfi
Abstract:
In this short note we observe that the sample complexity of PAC machine learning of various concepts, including learning the maximum (EMX), can be exactly determined when the support of the probability measures considered as models satisfies an a-priori bound. This result contrasts with the recently discovered undecidability of EMX within ZFC for finitely supported probabilities (with no a priori…
▽ More
In this short note we observe that the sample complexity of PAC machine learning of various concepts, including learning the maximum (EMX), can be exactly determined when the support of the probability measures considered as models satisfies an a-priori bound. This result contrasts with the recently discovered undecidability of EMX within ZFC for finitely supported probabilities (with no a priori bound). Unfortunately, the decision procedure is at present, at least doubly exponential in the number of points times the uniform bound on the support size.
△ Less
Submitted 26 February, 2020;
originally announced February 2020.
-
Exact Correlation Functions in the Brownian Loop Soup
Authors:
Federico Camia,
Valentino F. Foit,
Alberto Gandolfi,
Matthew Kleban
Abstract:
We compute analytically and in closed form the four-point correlation function in the plane, and the two-point correlation function in the upper half-plane, of layering vertex operators in the two dimensional conformally invariant system known as the Brownian Loop Soup. These correlation functions depend on multiple continuous parameters: the insertion points of the operators, the intensity of the…
▽ More
We compute analytically and in closed form the four-point correlation function in the plane, and the two-point correlation function in the upper half-plane, of layering vertex operators in the two dimensional conformally invariant system known as the Brownian Loop Soup. These correlation functions depend on multiple continuous parameters: the insertion points of the operators, the intensity of the soup, and the charges of the operators. In the case of the four-point function there is non-trivial dependence on five continuous parameters: the cross-ratio, the intensity, and three real charges. The four-point function is crossing symmetric. We analyze its conformal block expansion and discover a previously unknown set of new conformal primary operators.
△ Less
Submitted 3 December, 2019; v1 submitted 2 December, 2019;
originally announced December 2019.
-
Brownian Loops, Layering Fields and Imaginary Gaussian Multiplicative Chaos
Authors:
Federico Camia,
Alberto Gandolfi,
Giovanni Peccati,
Tulasi Ram Reddy
Abstract:
We study vertex-like operators built from the Brownian loop soup in the limit as the loop soup intensity tends to infinity. More precisely, following Camia, Gandolfi and Kleban (Nuclear Physics B 902, 2016), we take a Brownian loop soup in a planar domain and assign a random sign to each loop. We then consider random fields defined by taking, at every point of the domain, the exponential of a pure…
▽ More
We study vertex-like operators built from the Brownian loop soup in the limit as the loop soup intensity tends to infinity. More precisely, following Camia, Gandolfi and Kleban (Nuclear Physics B 902, 2016), we take a Brownian loop soup in a planar domain and assign a random sign to each loop. We then consider random fields defined by taking, at every point of the domain, the exponential of a purely imaginary constant times the sum of the signs associated to the loops that wind around that point. As smaller loops are included in the count, that sum diverges logarithmically with the diameter of the loops, but we show that a suitable renormalization procedure allows to define the fields in an appropriate Sobolev space. Subsequently, we let the intensity of the loop soup tend to infinity and prove that these vertex-like fields tend to a conformally covariant random field which can be expressed as an explicit functional of the imaginary Gaussian multiplicative chaos with covariance kernel given by the Brownian loop measure. Besides using properties of the Brownian loop soup and the Brownian loop measure, a main tool in our analysis is an explicit Wiener-Itô chaos expansion of linear functionals of vertex-like fields.
△ Less
Submitted 30 December, 2020; v1 submitted 16 August, 2019;
originally announced August 2019.
-
Random-cluster correlation inequalities for Gibbs fields
Authors:
Alberto Gandolfi
Abstract:
In this note we prove a correlation inequality for local variables of a Gibbs field based on the connectivity by active hyperbonds in a random cluster representation of the non overlap configuration distribution of two independent copies of the field. As a consequence, we show that absence of Machta-Newman-Stein blue bonds percolation implies uniqueness of Gibbs distribution in EA Spin Glasses. In…
▽ More
In this note we prove a correlation inequality for local variables of a Gibbs field based on the connectivity by active hyperbonds in a random cluster representation of the non overlap configuration distribution of two independent copies of the field. As a consequence, we show that absence of Machta-Newman-Stein blue bonds percolation implies uniqueness of Gibbs distribution in EA Spin Glasses. In dimension two this could constitute a step towards a proof that the critical temperature is zero.
△ Less
Submitted 11 April, 2018;
originally announced April 2018.
-
FKG (and other inequalities) via (generalized) FK representation (and iterated folding)
Authors:
Alberto Gandolfi
Abstract:
In this paper we prove several inequalities by means of diagrammatic expansions, a technique already used in [BG13]. This time we show that iterations of the folding of a probability leads to the proof of some in- equalities by means of a generalized random cluster representation of the iterated foldings. One of the inequalities is the well known FKG inequal- ity, which ends up being proven, quite…
▽ More
In this paper we prove several inequalities by means of diagrammatic expansions, a technique already used in [BG13]. This time we show that iterations of the folding of a probability leads to the proof of some in- equalities by means of a generalized random cluster representation of the iterated foldings. One of the inequalities is the well known FKG inequal- ity, which ends up being proven, quite unexpectedly, by means of the (generalized) FK representation. Although most of the results are not new, we hope that the techniques will find applications in other contexts.
△ Less
Submitted 2 January, 2018;
originally announced January 2018.
-
A note on probability and Hilbert's VI problem
Authors:
Alberto Gandolfi
Abstract:
This work has been prompted by the surprising lack of mathematical coherence in the common usage of some of the fundamental entities in the theory of probability, with an inherent risk of contradiction. While disentangling the intricacies, we realized that the same issue has been raised many times, with only partial solutions, notably by Boole, Hilbert, De Finetti and Renyi, among others. In parti…
▽ More
This work has been prompted by the surprising lack of mathematical coherence in the common usage of some of the fundamental entities in the theory of probability, with an inherent risk of contradiction. While disentangling the intricacies, we realized that the same issue has been raised many times, with only partial solutions, notably by Boole, Hilbert, De Finetti and Renyi, among others. In particular, a restoration of foundational coherence in the usage of probability theory appears to be a missing piece in the solution of Hilbert VI problem.
Here we solve the problem by a new formalization of probability theory based on a minimal collection of axioms with additional context dependent conditions, whose overall consistency is then semantically verified. In Elementary Probability, i.e. probabilities involving boolean combinations of finitely many events, our theory leads to algebraization and, using Tarski Seidenberg reduction, to a proof of decidability of all problems. Inconsistency in Elementary Probability, on the other hand, is equivalent to, suitably redefined, arbitrage or Dutch Book. In the continuous case this leads to nonstandard analysis.
△ Less
Submitted 17 February, 2017; v1 submitted 18 March, 2015;
originally announced March 2015.
-
Conformal Correlation Functions in the Brownian Loop Soup
Authors:
Federico Camia,
Alberto Gandolfi,
Matthew Kleban
Abstract:
We define and study a set of operators that compute statistical properties of the Brownian Loop Soup, a conformally invariant gas of random Brownian loops (Brownian paths constrained to begin and end at the same point) in two dimensions. We prove that the correlation functions of these operators have many of the properties of conformal primaries in a conformal field theory, and compute their confo…
▽ More
We define and study a set of operators that compute statistical properties of the Brownian Loop Soup, a conformally invariant gas of random Brownian loops (Brownian paths constrained to begin and end at the same point) in two dimensions. We prove that the correlation functions of these operators have many of the properties of conformal primaries in a conformal field theory, and compute their conformal dimension. The dimensions are real and positive, but have the novel feature that they vary continuously as a periodic function of a real parameter. We comment on the relation of the Brownian Loop Soup to the free field, and use this relation to establish that the central charge of the Loop Soup is twice its intensity.
△ Less
Submitted 28 August, 2015; v1 submitted 23 January, 2015;
originally announced January 2015.
-
Global Dormancy of Metastases Due to Systemic Inhibition of Angiogenesis
Authors:
Sébastien Benzekry,
Alberto Gandolfi,
Philip Hahnfeldt
Abstract:
Autopsy studies of adults dying of non-cancer causes have shown that virtually all of us possess occult, cancerous lesions. This suggests that, for most individuals, cancer will become dormant and not progress, while only in some will it become symptomatic disease. Meanwhile, it was recently shown in animal models that a tumor can produce both stimulators and inhibitors of its own blood supply. To…
▽ More
Autopsy studies of adults dying of non-cancer causes have shown that virtually all of us possess occult, cancerous lesions. This suggests that, for most individuals, cancer will become dormant and not progress, while only in some will it become symptomatic disease. Meanwhile, it was recently shown in animal models that a tumor can produce both stimulators and inhibitors of its own blood supply. To explain the autopsy findings in light of the preclinical research data, we propose a mathematical model of cancer development at the organism scale describing a growing population of metastases, which, together with the primary tumor, can exert a progressively greater level of systemic angiogenesis-inhibitory influence that eventually overcomes local angiogenesis stimulation to suppress the growth of all lesions. As a departure from modeling efforts to date, we look not just at signaling from and effects on the primary tumor, but integrate over this increasingly negative global signaling from all sources to track the development of total tumor burden. This in silico study of the dynamics of the tumor/metastasis system identifies ranges of parameter values where mutual angio-inhibitory interactions within a population of tumor lesions could yield global dormancy, i.e., an organism-level homeostatic steady state in total tumor burden. Given that mortality arises most often from metastatic disease rather than growth of the primary per se, this finding may have important therapeutic implications.
△ Less
Submitted 5 June, 2014;
originally announced June 2014.
-
A mathematical model of systemic inhibition of angiogenesis in metastatic development
Authors:
Sebastien Benzekry,
Alberto Gandolfi,
Philip Hahnfeldt
Abstract:
We present a mathematical model describing the time development of a population of tumors subject to mutual angiogenic inhibitory signaling. Based on biophysical derivations, it describes organism-scale population dynamics under the influence of three processes: birth (dissemination of secondary tumors), growth and inhibition (through angiogenesis). The resulting model is a nonlinear partial diffe…
▽ More
We present a mathematical model describing the time development of a population of tumors subject to mutual angiogenic inhibitory signaling. Based on biophysical derivations, it describes organism-scale population dynamics under the influence of three processes: birth (dissemination of secondary tumors), growth and inhibition (through angiogenesis). The resulting model is a nonlinear partial differential transport equation with nonlocal boundary condition. The nonlinearity stands in the velocity through a nonlocal quantity of the model (the total metastatic volume). The asymptotic behavior of the model is numerically investigated and reveals interesting dynamics ranging from convergence to a steady state to bounded non-periodic or periodic behaviors, possibly with complex repeated patterns. Numerical simulations are performed with the intent to theoretically study the relative impact of potentiation or impairment of each process of the birth/growth/inhibition balance. Biological insights on possible implications for the phenomenon of "cancer without disease" are also discussed.
△ Less
Submitted 1 October, 2013;
originally announced October 2013.
-
BK-type inequalities and generalized random-cluster representations
Authors:
J. van den Berg,
A. Gandolfi
Abstract:
Recently, van den Berg and Jonasson gave the first substantial extension of the BK inequality for non-product measures: they proved that, for k-out-of-n measures, the probability that two increasing events occur disjointly is at most the product of the two individual probabilities.
We show several other extensions and modifications of the BK inequality.In particular, we prove that the antiferrom…
▽ More
Recently, van den Berg and Jonasson gave the first substantial extension of the BK inequality for non-product measures: they proved that, for k-out-of-n measures, the probability that two increasing events occur disjointly is at most the product of the two individual probabilities.
We show several other extensions and modifications of the BK inequality.In particular, we prove that the antiferromagnetic Ising Curie-Weiss model satisfies the BK inequality for all increasing events. We prove that this also holds for the Curie-Weiss model with three-body interactions under the so-called Negative Lattice Condition. For the ferromagnetic Ising model we show that the probability that two events occur `cluster-disjointly' is at most the product of the two individual probabilities, and we give a more abstract form of this result for arbitrary Gibbs measures.
The above cases are derived from a general abstract theorem whose proof is based on an extension of the Fortuin-Kasteleyn random-cluster representation for all probability distributions and on a `folding procedure' which generalizes an argument of D. Reimer.
△ Less
Submitted 16 March, 2012;
originally announced March 2012.
-
SIR epidemics on a scale-free spatial nested modular network with a non-trivial threshold
Authors:
Lorenzo Cecconi,
Alberto Gandolfi
Abstract:
We propose a class of random scale-free spatial networks with nested community structures and analyze Reed-Frost epidemics with community related independent transmissions. We show that the epidemic threshold may be trivial or not depending on the relation among community sizes, distribution of the number of communities and transmission rates
We propose a class of random scale-free spatial networks with nested community structures and analyze Reed-Frost epidemics with community related independent transmissions. We show that the epidemic threshold may be trivial or not depending on the relation among community sizes, distribution of the number of communities and transmission rates
△ Less
Submitted 7 July, 2011;
originally announced July 2011.
-
A New Estimator for the Number of Species in a Population
Authors:
L. Cecconi,
A. Gandolfi,
C. C. A. Sastri
Abstract:
We consider the classic problem of estimating T, the total number of species in a population, from repeated counts in a simple random sample. We look first at the Chao-Lee estimator: we initially show that such estimator can be obtained by reconciling two estimators of the unobserved probability, and then develop a sequence of improvements culminating in a Dirichlet prior Bayesian reinterpretati…
▽ More
We consider the classic problem of estimating T, the total number of species in a population, from repeated counts in a simple random sample. We look first at the Chao-Lee estimator: we initially show that such estimator can be obtained by reconciling two estimators of the unobserved probability, and then develop a sequence of improvements culminating in a Dirichlet prior Bayesian reinterpretation of the estimation problem. By means of this, we obtain simultaneous estimates of T, of the normalized interspecies variance $γ^2$ and of the parameter $λ$ of the prior. Several simulations show that our estimation method is more flexible than several known methods we used as comparison; the only limitation, apparently shared by all other methods, seems to be that it cannot deal with the rare cases in which $γ^2 >1$
△ Less
Submitted 7 April, 2008;
originally announced April 2008.
-
Self-Correction of Transmission on Regular Trees
Authors:
Alberto Gandolfi,
Roberto Guenzani
Abstract:
We consider noisy binary channels on regular trees and introduce periodic enhancements consisting of locally self-correcting the signal in blocks without break of the symmetry of the model. We focus on the realistic class of within-descent self-correction realized by identifying all descendants $k$ generations down a vertex with their majority. We show that this also allows reconstruction strict…
▽ More
We consider noisy binary channels on regular trees and introduce periodic enhancements consisting of locally self-correcting the signal in blocks without break of the symmetry of the model. We focus on the realistic class of within-descent self-correction realized by identifying all descendants $k$ generations down a vertex with their majority. We show that this also allows reconstruction strictly beyond the critical distortion. We further identify the limit at which the critical distortions of within-descent $k$ self-corrected transmission converge, which turns out to be the critical point for ferromagnetic Ising model on that tree. We finally discuss how similar phenomena take place with the biologically more plausible mechanism of eliminating signals which are locally not coherent with the majority.
△ Less
Submitted 26 March, 2007;
originally announced March 2007.
-
Zero-Temperature Dynamics of Plus/Minus J Spin Glasses and Related Models
Authors:
A. Gandolfi,
C. M. Newman,
D. L. Stein
Abstract:
We study zero-temperature, stochastic Ising models sigma(t) on a d-dimensional cubic lattice with (disordered) nearest-neighbor couplings independently chosen from a distribution mu on R and an initial spin configuration chosen uniformly at random. Given d, call mu type I (resp., type F) if, for every x in the lattice, sigma(x,t) flips infinitely (resp., only finitely) many times as t goes to in…
▽ More
We study zero-temperature, stochastic Ising models sigma(t) on a d-dimensional cubic lattice with (disordered) nearest-neighbor couplings independently chosen from a distribution mu on R and an initial spin configuration chosen uniformly at random. Given d, call mu type I (resp., type F) if, for every x in the lattice, sigma(x,t) flips infinitely (resp., only finitely) many times as t goes to infinity (with probability one) --- or else mixed type M. Models of type I and M exhibit a zero-temperature version of ``local non-equilibration''. For d=1, all types occur and the type of any mu is easy to determine. The main result of this paper is a proof that for d=2, plus/minus J models (where each coupling is independently chosen to be +J with probability alpha and -J with probability 1-alpha) are type M, unlike homogeneous models (type I) or continuous (finite mean) mu's (type F). We also prove that all other noncontinuous disordered systems are type M for any d greater than or equal to 2. The plus/minus J proof is noteworthy in that it is much less ``local'' than the other (simpler) proof. Homogeneous and plus/minus J models for d greater than or equal to 3 remain an open problem.
△ Less
Submitted 19 October, 2000;
originally announced October 2000.