-
Artin-Schreier towers of finite fields
Authors:
Leandro Cagliero,
Allen Herman,
Fernando Szechtman
Abstract:
Given a prime number $p$, we consider the tower of finite fields $F_p=L_{-1}\subset L_0\subset L_1\subset\cdots$, where each step corresponds to an Artin-Schreier extension of degree $p$, so that for $i\geq 0$, $L_{i}=L_{i-1}[c_{i}]$, where $c_i$ is a root of $X^p-X-a_{i-1}$ and $a_{i-1}=(c_{-1}\cdots c_{i-1})^{p-1}$, with $c_{-1}=1$. We extend and strengthen to arbitrary primes prior work of Popo…
▽ More
Given a prime number $p$, we consider the tower of finite fields $F_p=L_{-1}\subset L_0\subset L_1\subset\cdots$, where each step corresponds to an Artin-Schreier extension of degree $p$, so that for $i\geq 0$, $L_{i}=L_{i-1}[c_{i}]$, where $c_i$ is a root of $X^p-X-a_{i-1}$ and $a_{i-1}=(c_{-1}\cdots c_{i-1})^{p-1}$, with $c_{-1}=1$. We extend and strengthen to arbitrary primes prior work of Popovych for $p=2$ on the multiplicative order of the given generator $c_i$ for $L_i$ over $L_{i-1}$. In particular, for $i\geq 0$, we show that $O(c_i)=O(a_i)$, except only when $p=2$ and $i=1$, and that $O(c_i)$ is equal to the product of the orders of $c_j$ modulo $L_{j-1}^\times$, where $0\leq j\leq i$ if $p$ is odd, and $i\geq 2$ and $1\leq j\leq i$ if $p=2$. We also show that for $i\geq 0$, the $\mathrm{Gal}(L_i/L_{i-1})$-conjugates of $a_i$ form a normal basis of $L_i$ over $L_{i-1}$. In addition, we obtain the minimal polynomial of $c_1$ over $F_p$ in explicit form.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
The Terwilliger algebras of doubly regular tournaments
Authors:
Allen Herman
Abstract:
The Terwilliger algebras of asymmetric association schemes of rank $3$, whose nonidentity relations correspond to doubly regular tournaments, are shown to have thin irreducible modules, and to always be of dimension $4k+9$ for some positive integer $k$. It is determined that asymmetric rank $3$ association schemes of order up to $23$ are determined up to combinatorial isomorphism by the list of th…
▽ More
The Terwilliger algebras of asymmetric association schemes of rank $3$, whose nonidentity relations correspond to doubly regular tournaments, are shown to have thin irreducible modules, and to always be of dimension $4k+9$ for some positive integer $k$. It is determined that asymmetric rank $3$ association schemes of order up to $23$ are determined up to combinatorial isomorphism by the list of their complex Terwilliger algebras at each vertex, but this no longer true at order $27$. To distinguish order $27$ asymmetric rank $3$ association schemes, it is shown using computer calculations that the list of rational Terwilliger algebras at each vertex will suffice.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Ambipolar Ion Pum** with Ratchet Driven Active Membranes
Authors:
Alon Herman,
Gideon Segev
Abstract:
In recent years there has been significant progress in the development of artificial ion pum** membranes. Ion pumps based on asymmetric nano-pores have been shown to operate as ionic current rectifiers, thus pum** a net ion flux against a concentration gradient even when driven with unbiased ac signals. However, since ion transport relies on charged nano-pores, it is selective to either cation…
▽ More
In recent years there has been significant progress in the development of artificial ion pum** membranes. Ion pumps based on asymmetric nano-pores have been shown to operate as ionic current rectifiers, thus pum** a net ion flux against a concentration gradient even when driven with unbiased ac signals. However, since ion transport relies on charged nano-pores, it is selective to either cations or anions, and thus cannot pump both cations and anions simultaneously. In this paper, we present a model for an electronically active membrane which is based on a flashing ratchet mechanism. The model includes adjacent electrolyte reservoirs and ion-ion interactions, which were not accounted for in prior similar models, and thus provides a better understanding of the driving mechanism and potential capabilities and limitations. It is shown that unlike most other proposed ion pumps, the ratchet-based ion pump (RBIP) drives both cations and anions in the same direction and up a concentration gradient. This process, referred to as ambipolar ion pum**, is shown to be highly robust for many electrolyte compositions and input signals. The membrane is composed of alternating conductive thin layers (electrodes), separated by insulating layers in an asymmetric design. With insulating layers thickness of 70 and 30 nm and an input signal amplitude of 0.5 V, the device drives a salt flux of 0.03 mol/m^2 s in a mildly saline solution (10 mM). Thus, RBIPs may pave the way for many exciting future applications involving ambipolar ion pum**, most notably for desalination.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
Parameters of Quotient-Polynomial Graphs
Authors:
Allen Herman,
Roghayeh Maleki
Abstract:
Fiol has characterized quotient-polynomial graphs as precisely the connected graphs whose adjacency matrix generates the adjacency algebra of a symmetric association scheme. We show that a collection of non-negative integer parameters of size $d + \frac{d(d-1)}{2}$ is adequate for describing symmetric association schemes of class $d$ that are generated by the adjacency matrix of their first non-tr…
▽ More
Fiol has characterized quotient-polynomial graphs as precisely the connected graphs whose adjacency matrix generates the adjacency algebra of a symmetric association scheme. We show that a collection of non-negative integer parameters of size $d + \frac{d(d-1)}{2}$ is adequate for describing symmetric association schemes of class $d$ that are generated by the adjacency matrix of their first non-trivial relation. We use this to generate a database of the corresponding quotient-polynomial graphs that have small valency and up to 6 classes, and among these find new feasible parameter sets for symmetric association schemes with noncyclotomic eigenvalues.
△ Less
Submitted 9 April, 2024; v1 submitted 7 September, 2023;
originally announced September 2023.
-
A nanoporous capacitive electrochemical ratchet for continuous ion separations
Authors:
Rylan J. Kautz,
Alon Herman,
Ethan J. Heffernan,
Camila Muñetón,
David Larson,
Joel W. Ager III,
Francesca M. Toma,
Shane Ardo,
Gideon Segev
Abstract:
Directed ion transport in liquid electrolyte solutions underlies numerous phenomena in nature and industry including neuronal signaling, photosynthesis and respiration, electrodialysis for desalination, and recovery of critical materials. Here, we report the first demonstration of an ion pump that drives ions in aqueous electrolytes against a force using a capacitive ratchet mechanism. Our ratchet…
▽ More
Directed ion transport in liquid electrolyte solutions underlies numerous phenomena in nature and industry including neuronal signaling, photosynthesis and respiration, electrodialysis for desalination, and recovery of critical materials. Here, we report the first demonstration of an ion pump that drives ions in aqueous electrolytes against a force using a capacitive ratchet mechanism. Our ratchet-based ion pumps utilize the non-linear capacitive nature of electric double layers for symmetry breaking which drives a net time-averaged ion flux in response to a time varying input signal. Since the devices are driven by a non-linear charging and discharging of double layers, they do not require redox reactions for continual operation. Ratchet-based ion pumps were fabricated by depositing thin gold layers on the two surfaces of anodized alumina wafers, forming nanoporous capacitor-like structures. Pum** occurs when a wafer is placed between two compartments of aqueous electrolyte and the electric potential across it is modulated. In response to various input signals, persistent ionic voltages and sustained currents were observed, consistent with net unidirectional ion transport, even though conduction through the membrane was non-rectifying. The generated ionic power was used in conjunction with an additional shunt pathway to demonstrate electrolyte demixing.
△ Less
Submitted 2 September, 2023;
originally announced September 2023.
-
Fusions of the Tensor Square of a Strongly Regular Graph
Authors:
Allen Herman,
Neha Joshi
Abstract:
In this paper we determine all fusions of the association scheme $\mathcal{A} \otimes \mathcal{A}$, where $\mathcal{A}$ is the symmetric rank $3$ association scheme corresponding to a strongly regular graph. This includes both guaranteed fusions, which are fusions for all symmetric rank $3$ association schemes $\mathcal{A}$, and specific case fusions, which only exist under restrictions on the par…
▽ More
In this paper we determine all fusions of the association scheme $\mathcal{A} \otimes \mathcal{A}$, where $\mathcal{A}$ is the symmetric rank $3$ association scheme corresponding to a strongly regular graph. This includes both guaranteed fusions, which are fusions for all symmetric rank $3$ association schemes $\mathcal{A}$, and specific case fusions, which only exist under restrictions on the parameters of the association scheme. Along the way we will determine the fusions of wreath products of strongly regular graphs and the fusions of the tensor square of a symmetric rank $3$ table algebra. This extends recent work of the authors and Meagher, which solved the same problem for the generalized Hamming scheme $H(2,\mathcal{A})$ of the association scheme obtained from a strongly regular graph. The main results of this article show (1) the families of strongly regular graphs for which $\mathcal{A} \otimes \mathcal{A}$ has a special case fusion are the same families for which $H(2,\mathcal{A})$ has a special case fusion; and (2) the imprimitive strongly regular graphs are the only family of strongly regular graphs for which the wreath product $\mathcal{A} \wr \mathcal{A}$ has a special case fusion.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Zeta functions for table algebras and fusion rings with irrational-valued characters
Authors:
Angelica Babei,
Allen Herman
Abstract:
We calculate zeta functions for certain orders of rank $3$ defined by standard integral table algebras and integral fusion rings that have irrational-valued irreducible characters. The calculations are obtained from explicit calculations of zeta integrals.
We calculate zeta functions for certain orders of rank $3$ defined by standard integral table algebras and integral fusion rings that have irrational-valued irreducible characters. The calculations are obtained from explicit calculations of zeta integrals.
△ Less
Submitted 27 November, 2023; v1 submitted 26 April, 2023;
originally announced April 2023.
-
The girth, odd girth, distance function, and diameter of generalized Johnson graphs
Authors:
John S. Caughman,
Ari J. Herman,
Taiyo S. Terada
Abstract:
For any non-negative integers $v > k > i$, the {\em generalized Johnson graph}, $J(v,k,i)$, is the undirected simple graph whose vertices are the $k$-subsets of a $v$-set, and where any two vertices $A$ and $B$ are adjacent whenever $|A \cap B| =i$. In this article, we derive formulas for the girth, odd girth, distance function, and diameter of $J(v,k,i)$.
For any non-negative integers $v > k > i$, the {\em generalized Johnson graph}, $J(v,k,i)$, is the undirected simple graph whose vertices are the $k$-subsets of a $v$-set, and where any two vertices $A$ and $B$ are adjacent whenever $|A \cap B| =i$. In this article, we derive formulas for the girth, odd girth, distance function, and diameter of $J(v,k,i)$.
△ Less
Submitted 11 November, 2023; v1 submitted 6 April, 2023;
originally announced April 2023.
-
Learning signatures of decision making from many individuals playing the same game
Authors:
Michael J Mendelson,
Mehdi Azabou,
Suma Jacob,
Nicola Grissom,
David Darrow,
Becket Ebitz,
Alexander Herman,
Eva L. Dyer
Abstract:
Human behavior is incredibly complex and the factors that drive decision making--from instinct, to strategy, to biases between individuals--often vary over multiple timescales. In this paper, we design a predictive framework that learns representations to encode an individual's 'behavioral style', i.e. long-term behavioral trends, while simultaneously predicting future actions and choices. The mod…
▽ More
Human behavior is incredibly complex and the factors that drive decision making--from instinct, to strategy, to biases between individuals--often vary over multiple timescales. In this paper, we design a predictive framework that learns representations to encode an individual's 'behavioral style', i.e. long-term behavioral trends, while simultaneously predicting future actions and choices. The model explicitly separates representations into three latent spaces: the recent past space, the short-term space, and the long-term space where we hope to capture individual differences. To simultaneously extract both global and local variables from complex human behavior, our method combines a multi-scale temporal convolutional network with latent prediction tasks, where we encourage embeddings across the entire sequence, as well as subsets of the sequence, to be mapped to similar points in the latent space. We develop and apply our method to a large-scale behavioral dataset from 1,000 humans playing a 3-armed bandit task, and analyze what our model's resulting embeddings reveal about the human decision making process. In addition to predicting future choices, we show that our model can learn rich representations of human behavior over multiple timescales and provide signatures of differences in individuals.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Applications of the Isolating Fusion Algorithm to Table Algebras and Association Schemes
Authors:
Allen Herman,
Roghayeh Maleki
Abstract:
Let $\mathbf{B}$ be a basis for an $r$-dimensional algebra $A$ over a field or commutative ring with unity. The semifusions of $\mathbf{B}$ are the partitions of $\mathbf{B}$ whose characteristic functions form the basis of a subalgebra of $A$, and fusions are semifusions that respect a given involution on $A$.
In this paper, we give an algorithm for computing a minimal semifusion (or fusion) of…
▽ More
Let $\mathbf{B}$ be a basis for an $r$-dimensional algebra $A$ over a field or commutative ring with unity. The semifusions of $\mathbf{B}$ are the partitions of $\mathbf{B}$ whose characteristic functions form the basis of a subalgebra of $A$, and fusions are semifusions that respect a given involution on $A$.
In this paper, we give an algorithm for computing a minimal semifusion (or fusion) of $\mathbf{B}$ that isolates a prescribed list of disjoint sums of basis elements of $\mathbf{B}$, when such a semifusion (or fusion) exists. We apply this algorithm to three problems: (1) computing the fusion lattices for small association schemes of a given order; (2) producing explicit realizations of association schemes with transitive automorphism groups; and (3) producing examples of non-Schurian fusions of Schurian association schemes whose adjacency matrices have noncyclotomic eigenvalues. The latter is of interest to the open question asking whether association schemes with transitive automorphsm groups can have noncyclotomic character values.
△ Less
Submitted 15 June, 2023; v1 submitted 3 May, 2022;
originally announced May 2022.
-
Computing zeta functions of table algebra orders using local zeta integrals
Authors:
Angelica Babei,
Allen Herman
Abstract:
We investigate Solomon's zeta function for orders in the special case of orders generated by the standard basis of an integral table algebra, a special case of which is the integral adjacency algebra of an association scheme. As Solomon's elementary method for computing this zeta function runs into computational difficulties for ranks $3$ or more, a more efficient method is desired. We give severa…
▽ More
We investigate Solomon's zeta function for orders in the special case of orders generated by the standard basis of an integral table algebra, a special case of which is the integral adjacency algebra of an association scheme. As Solomon's elementary method for computing this zeta function runs into computational difficulties for ranks $3$ or more, a more efficient method is desired. We give several examples to illustrate how the local zeta integral approach proposed by Bushnell and Reiner can be applied to compute explicit zeta functions for these orders.
△ Less
Submitted 27 April, 2023; v1 submitted 10 April, 2022;
originally announced April 2022.
-
The generalized X-join of Cayley graphs
Authors:
Allen Herman,
Javad Bagherian,
Hanieh Memarzadeh
Abstract:
As a main result of this paper we give conditions under which the generalized $X$-join of Cayley graphs is a Cayley graph. In particular, we show that $X$-join of isomorphic Cayley graphs is a Cayley grpah. To do this, new properties for a generalized wreath product of permutation groups are given in the case where the base group acts regularly. These are used to give conditions for the generalize…
▽ More
As a main result of this paper we give conditions under which the generalized $X$-join of Cayley graphs is a Cayley graph. In particular, we show that $X$-join of isomorphic Cayley graphs is a Cayley grpah. To do this, new properties for a generalized wreath product of permutation groups are given in the case where the base group acts regularly. These are used to give conditions for the generalized wreath product to contain a regular subgroup, which are then applied to generalized $X$-joins of Cayley graphs. Along the way, it is shown that the generalized $X$-join of isomorphic Cayley graphs will always be a vertex transitive graph.
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
Ratchet based ion pumps for selective ion separations
Authors:
Alon Herman,
Joel W. Ager,
Shane Ardo,
Gideon Segev
Abstract:
The development of a selective, membrane-based ion separation technology may prove useful in a wide range of applications such as water treatment, battery recycling, ion specific chemical sensors, extraction of valuable metals from sea water, and bio-medical devices. In this work we show that a flashing ratchet mechanism can be used for high precision ion separation. The suggested ratchet-based io…
▽ More
The development of a selective, membrane-based ion separation technology may prove useful in a wide range of applications such as water treatment, battery recycling, ion specific chemical sensors, extraction of valuable metals from sea water, and bio-medical devices. In this work we show that a flashing ratchet mechanism can be used for high precision ion separation. The suggested ratchet-based ion pumps utilize a unique feature of ratchets, the frequency dependent current reversals, to drive ions with the same charge but different diffusion coefficients in opposite directions. We show that for the prevalent ions in water, ions with a relative diffusion coefficient difference as small as 1% can be separated by driving them in opposite directions with a velocity difference as high as 1.2 mm/s. Since the pum** properties of the ratchet are determined by an electric input signal, the proposed ion pumps can pave the way for simple large-scale, fit-to-purpose selective ion separation systems.
△ Less
Submitted 3 February, 2022;
originally announced February 2022.
-
Fusions of the generalized Hamming scheme on a strongly-regular graph
Authors:
Allen Herman,
Neha Joshi,
Karen Meagher
Abstract:
In this paper we show that for any fusion $\mathcal{B}$ of an association scheme $\mathcal{A}$, the generalized Hamming scheme $H(n,\mathcal{B})$ is a nontrivial fusion of $H(n,\mathcal{A})$. We analyze the case where $\mathcal{A}$ is the association scheme on a strongly-regular graph, and determine the parameters of all strongly-regular graphs for which the generalized Hamming scheme,…
▽ More
In this paper we show that for any fusion $\mathcal{B}$ of an association scheme $\mathcal{A}$, the generalized Hamming scheme $H(n,\mathcal{B})$ is a nontrivial fusion of $H(n,\mathcal{A})$. We analyze the case where $\mathcal{A}$ is the association scheme on a strongly-regular graph, and determine the parameters of all strongly-regular graphs for which the generalized Hamming scheme, $H(2,\mathcal{A})$, has extra fusions, in addition to the one arising from the trivial fusion of $\mathcal{A}$.
△ Less
Submitted 4 August, 2022; v1 submitted 2 February, 2022;
originally announced February 2022.
-
String $C$-groups with real Schur index $2$
Authors:
Peter J. Cameron,
Allen Herman,
Dimitri Leemans
Abstract:
We give examples of finite string $C$-groups (the automorphism groups of abstract regular polytopes) that have irreducible characters of real Schur index $2$. This answers a problem of Monson concerning these groups.
We give examples of finite string $C$-groups (the automorphism groups of abstract regular polytopes) that have irreducible characters of real Schur index $2$. This answers a problem of Monson concerning these groups.
△ Less
Submitted 4 January, 2022;
originally announced January 2022.
-
The search for small association schemes with noncyclotomic eigenvalues
Authors:
Allen Herman,
Roghayeh Maleki
Abstract:
In this article we determine feasible parameter sets for (what could potentially be) commutative association schemes with noncyclotomic eigenvalues that are of smallest possible rank and order. A feasible parameter set for a commutative association scheme corresponds to a standard integral table algebra with integral multiplicities that satisfies all of the parameter restrictions known to hold for…
▽ More
In this article we determine feasible parameter sets for (what could potentially be) commutative association schemes with noncyclotomic eigenvalues that are of smallest possible rank and order. A feasible parameter set for a commutative association scheme corresponds to a standard integral table algebra with integral multiplicities that satisfies all of the parameter restrictions known to hold for association schemes. For each rank and involution type, we generate an algebraic variety for which any suitable integral solution corresponds to a standard integral table algebra with integral multiplicities, and then try to find the smallest suitable solution. Our main results show the eigenvalues of commutative association schemes of rank 4 and nonsymmetric commutative association schemes of rank 5 will always be cyclotomic. In the rank 5 cases these our conclusions rely on calculations done by computer for Gröbner bases or for bases of rational vector spaces spanned by polynomials. We give several examples of feasible parameter sets for small symmetric association schemes of rank 5 that have noncyclotomic eigenvalues.
△ Less
Submitted 3 November, 2022; v1 submitted 13 October, 2021;
originally announced October 2021.
-
Single-crystal graphene on Ir(110)
Authors:
Stefan Kraus,
Felix Huttmann,
Jeison Fischer,
Timo Knispel,
Ken Bischof,
Alexander Herman,
Marco Bianchi,
Raluca-Maria Stan,
Ann Julie Holt,
Vasile Caciuc,
Shigeru Tsukamoto,
Heiko Wende,
Philip Hofmann,
Nicolae Atodiresei,
Thomas Michely
Abstract:
A single-crystal sheet of graphene is synthesized on the low-symmetry substrate Ir(110) by thermal decomposition of C$_2$H$_4$ at 1500 K. Using scanning tunneling microscopy, low-energy electron diffraction, angle-resolved photoemission spectroscopy, and ab initio density functional theory the structure and electronic properties of the adsorbed graphene sheet and its moiré with the substrate are u…
▽ More
A single-crystal sheet of graphene is synthesized on the low-symmetry substrate Ir(110) by thermal decomposition of C$_2$H$_4$ at 1500 K. Using scanning tunneling microscopy, low-energy electron diffraction, angle-resolved photoemission spectroscopy, and ab initio density functional theory the structure and electronic properties of the adsorbed graphene sheet and its moiré with the substrate are uncovered. The adsorbed graphene layer forms a wave pattern of nm wave length with a corresponding modulation of its electronic properties. This wave pattern is demonstrated to enable the templated adsorption of aromatic molecules and the uniaxial growth of organometallic wires. Not limited to this, graphene on Ir(110) is also a versatile substrate for 2D-layer growth and makes it possible to grow epitaxial layers on ureconstructed Ir(110).
△ Less
Submitted 9 September, 2021;
originally announced September 2021.
-
The nylon balloon for xenon loaded liquid scintillator in KamLAND-Zen 800 neutrinoless double-beta decay search experiment
Authors:
KamLAND-Zen collaboration,
:,
Y. Gando,
A. Gando,
T. Hachiya,
S. Hayashida,
K. Hosokawa,
H. Ikeda,
T. Mitsui,
T. Nakada,
S. Obara,
H. Ozaki,
J. Shirai,
K. Ueshima,
H. Watanabe,
S. Abe,
K. Hata,
A. Hayashi,
Y. Honda,
S. Ieki,
K. Inoue,
K. Ishidoshiro,
S. Ishikawa,
Y. Kamei,
K. Kamizawa
, et al. (49 additional authors not shown)
Abstract:
The KamLAND-Zen 800 experiment is searching for the neutrinoless double-beta decay of $^{136}$Xe by using $^{136}$Xe-loaded liquid scintillator. The liquid scintillator is enclosed inside a balloon made of thin, transparent, low-radioactivity film that we call Inner Balloon (IB). The IB, apart from guaranteeing the liquid containment, also allows to minimize the background from cosmogenic muon-spa…
▽ More
The KamLAND-Zen 800 experiment is searching for the neutrinoless double-beta decay of $^{136}$Xe by using $^{136}$Xe-loaded liquid scintillator. The liquid scintillator is enclosed inside a balloon made of thin, transparent, low-radioactivity film that we call Inner Balloon (IB). The IB, apart from guaranteeing the liquid containment, also allows to minimize the background from cosmogenic muon-spallation products and $^{8}$B solar neutrinos. Indeed these events could contribute to the total counts in the region of interest around the Q-value of the double-beta decay of $^{136}$Xe. In this paper, we present an overview of the IB and describe the various steps of its commissioning minimizing the radioactive contaminations, from the material selection, to the fabrication of the balloon and its installation inside the KamLAND detector. Finally, we show the impact of the IB on the KamLAND background as measured by the KamLAND detector itself.
△ Less
Submitted 4 June, 2021; v1 submitted 21 April, 2021;
originally announced April 2021.
-
Elastocaloric effect in amorphous polymer networks undergoing mechanotropic phase transitions
Authors:
Jeremy A. Koch,
Jeremy A. Herman,
Timothy J. White
Abstract:
Deformations of amorphous polymer networks prepared with significant concentrations of liquid crystalline mesogens have been recently reported to undergo mechanotropic phase transitions. Here, we report that these mechanotropic phase transitions are accompanied by an elastocaloric response ($ΔT = 2.9 \text{ K}$). Applied uniaxial strain to the elastomeric polymer network transitions the organizati…
▽ More
Deformations of amorphous polymer networks prepared with significant concentrations of liquid crystalline mesogens have been recently reported to undergo mechanotropic phase transitions. Here, we report that these mechanotropic phase transitions are accompanied by an elastocaloric response ($ΔT = 2.9 \text{ K}$). Applied uniaxial strain to the elastomeric polymer network transitions the organization of the material from a disordered, amorphous state (order parameter $Q=0$) to the nematic phase ($Q=0.47$). Both the magnitude of the elastocaloric temperature change and mechanically induced order parameter are dependent on the concentration of liquid crystal mesogens in the material. While the observed temperature changes in these materials are smaller than those observed in shape memory alloys, the responsivity, defined as the temperature change divided by the input stress, is larger by an order of magnitude.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
On the Fourier transform of a quantitative trait: Implications for compressive sensing
Authors:
Stephen Doro,
Matthew A. Herman
Abstract:
This paper explores the genotype-phenotype relationship. It outlines conditions under which the dependence of a quantitative trait on the genome might be predictable, based on measurement of a limited subset of genotypes. It uses the theory of real-valued Boolean functions in a systematic way to translate trait data into the Fourier domain. Important trait features, such as the roughness of the tr…
▽ More
This paper explores the genotype-phenotype relationship. It outlines conditions under which the dependence of a quantitative trait on the genome might be predictable, based on measurement of a limited subset of genotypes. It uses the theory of real-valued Boolean functions in a systematic way to translate trait data into the Fourier domain. Important trait features, such as the roughness of the trait landscape or the modularity of a trait have a simple Fourier interpretation. Ruggedness at a gene location corresponds to high sensitivity to mutation, while a modular organization of gene activity reduces such sensitivity.
Traits where rugged loci are rare will naturally compress gene data in the Fourier domain, leading to a sparse representation of trait data, concentrated in identifiable, low-level coefficients. This Fourier representation of a trait organizes epistasis in a form which is isometric to the trait data. As Fourier matrices are known to be maximally incoherent with the standard basis, this permits employing compressive sensing techniques to work from data sets that are relatively small -- sometimes even of polynomial size -- compared to the exponentially large sets of possible genomes.
This theory provides a theoretical underpinning for systematic use of Boolean function machinery to dissect the dependency of a trait on the genome and environment.
△ Less
Submitted 14 March, 2022; v1 submitted 4 January, 2021;
originally announced January 2021.
-
Spectral wave energy dissipation due to under-ice turbulence
Authors:
Agnieszka Herman
Abstract:
Dissipation within the turbulent boundary layer under sea ice is one of many processes contributing to wave energy attenuation in ice-covered seas. Although recent observations suggest that the contribution of that process to the total energy dissipation is significant, its parameterizations used in spectral wave models are based on fairly crude, heuristic approximations. In this paper, an improve…
▽ More
Dissipation within the turbulent boundary layer under sea ice is one of many processes contributing to wave energy attenuation in ice-covered seas. Although recent observations suggest that the contribution of that process to the total energy dissipation is significant, its parameterizations used in spectral wave models are based on fairly crude, heuristic approximations. In this paper, an improved source term for the under-ice turbulent dissipation is proposed, taking into account the spectral nature of that process (as opposed to parameterizations based on the so-called representative wave), as well as effects related to sea ice concentration and floe-size distribution, formulated on the basis of the earlier results of discrete-element modeling. The core of the new source term is based on an analogous model for dissipation due to bottom friction derived by Weber in 1991 (https://doi.org/10.1017/S0022112091003634). The shape of the wave energy attenuation curves and frequency-dependence of the attenuation coefficients are analyzed in detail for compact sea ice. The role of floe size in modifying the attenuation intensity and spectral distribution is illustrated by calibrating the model to observational data from a sudden sea ice break-up event in the marginal ice zone.
△ Less
Submitted 10 March, 2021; v1 submitted 29 July, 2020;
originally announced July 2020.
-
Schur indices for noncommutative reality-based algebras with two nonreal basis elements
Authors:
Allen Herman
Abstract:
This article discusses the representation theory of noncommutative algebras reality-based algebras with positive degree map over their field of definition. When the standard basis contains exactly two nonreal elements, the main result expresses the noncommutative simple component as a generalized quaternion algebra over its field of definition. The field of real numbers will always be a splitting…
▽ More
This article discusses the representation theory of noncommutative algebras reality-based algebras with positive degree map over their field of definition. When the standard basis contains exactly two nonreal elements, the main result expresses the noncommutative simple component as a generalized quaternion algebra over its field of definition. The field of real numbers will always be a splitting field for this algebra, but there are noncommutative table algebras of dimension $6$ with rational field of definition for which it is a division algebra. The approach has other applications, one of which shows noncommutative association scheme of rank $7$ must have at least three symmetric relations.
△ Less
Submitted 4 May, 2020; v1 submitted 1 May, 2019;
originally announced May 2019.
-
Narrow photoluminescence peak of epitaxial MoS$_2$ on graphene/Ir(111)
Authors:
Niels Ehlen,
Joshua Hall,
Boris V. Senkovskiy,
Martin Hell,
Jun Li,
d Alexander Herman,
Dmitry Smirnov,
Alexander Fedorov,
Vladimir Yu. Voroshnin,
Giovanni di Santo,
Luca Petaccia,
Thomas Michely,
Alexander Grüneis
Abstract:
We report on the observation of photoluminescence (PL) with a narrow 18 meV peak width from molecular beam epitaxy grown MoS$_2$ on graphene/Ir(111). This observation is explained in terms of a weak graphene-MoS$_2$ interaction that prevents PL quenching expected for a metallic substrate. The weak interaction of MoS$_2$ with the graphene is highlighted by angle-resolved photoemission spectroscopy…
▽ More
We report on the observation of photoluminescence (PL) with a narrow 18 meV peak width from molecular beam epitaxy grown MoS$_2$ on graphene/Ir(111). This observation is explained in terms of a weak graphene-MoS$_2$ interaction that prevents PL quenching expected for a metallic substrate. The weak interaction of MoS$_2$ with the graphene is highlighted by angle-resolved photoemission spectroscopy and temperature dependent Raman spectroscopy. These methods reveal that there is no hybridization between electronic states of graphene and MoS$_2$ and a different thermal expansion of graphene and MoS$_2$. Molecular beam epitaxy grown MoS2 on graphene is therefore an important platform for optoelectronics which allows for large area growth with controlled properties.
△ Less
Submitted 6 September, 2018;
originally announced September 2018.
-
Quantum Criticality of an Ising-like Spin-1/2 Antiferromagnetic Chain in Transverse Magnetic Field
Authors:
Zhe Wang,
T. Lorenz,
D. I. Gorbunov,
P. T. Cong,
Y. Kohama,
S. Niesen,
O. Breunig,
J. Engelmayer,
A. Herman,
Jianda Wu,
K. Kindo,
J. Wosnitza,
S. Zherlitsyn,
A. Loidl
Abstract:
We report on magnetization, sound velocity, and magnetocaloric-effect measurements of the Ising-like spin-1/2 antiferromagnetic chain system BaCo$_2$V$_2$O$_8$ as a function of temperature down to 1.3 K and applied transverse magnetic field up to 60 T. While across the Néel temperature of $T_N\sim5$ K anomalies in magnetization and sound velocity confirm the antiferromagnetic ordering transition,…
▽ More
We report on magnetization, sound velocity, and magnetocaloric-effect measurements of the Ising-like spin-1/2 antiferromagnetic chain system BaCo$_2$V$_2$O$_8$ as a function of temperature down to 1.3 K and applied transverse magnetic field up to 60 T. While across the Néel temperature of $T_N\sim5$ K anomalies in magnetization and sound velocity confirm the antiferromagnetic ordering transition, at the lowest temperature the field-dependent measurements reveal a sharp softening of sound velocity $v(B)$ and a clear minimum of temperature $T(B)$ at $B^{c,3D}_\perp=21.4$ T, indicating the suppression of the antiferromagnetic order. At higher fields, the $T(B)$ curve shows a broad minimum at $B^c_\perp = 40$ T, accompanied by a broad minimum in the sound velocity and a saturation-like magnetization. These features signal a quantum phase transition which is further characterized by the divergent behavior of the Grüneisen parameter $Γ_B \propto (B-B^{c}_\perp)^{-1}$. By contrast, around the critical field, the Grüneisen parameter converges as temperature decreases, pointing to a quantum critical point of the one-dimensional transverse-field Ising model.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
-
Weil representations of unitary groups over ramified extensions of finite local rings with odd nilpotency length
Authors:
Allen Herman,
Momuita Shau,
Fernando Szechtman
Abstract:
We find the irreducible decomposition of the Weil representation of the unitary group $\mathrm{U}_{2n}(A)$, where $A$ is a ramified quadratic extension of a finite, commutative, local, principal ideal ring $R$ and the nilpotency degree of the maximal ideal of $A$ is odd. We show in particular that this Weil representation is multiplicity free. Restriction to the special unitary group…
▽ More
We find the irreducible decomposition of the Weil representation of the unitary group $\mathrm{U}_{2n}(A)$, where $A$ is a ramified quadratic extension of a finite, commutative, local, principal ideal ring $R$ and the nilpotency degree of the maximal ideal of $A$ is odd. We show in particular that this Weil representation is multiplicity free. Restriction to the special unitary group $\mathrm{SU}_{2n}(A)$ preserves irreducibility and multiplicity freeness provided $n>1$.
△ Less
Submitted 4 May, 2018; v1 submitted 30 January, 2018;
originally announced January 2018.
-
The status of the Zassenhaus conjecture for small groups
Authors:
Andreas Bächle,
Allen Herman,
Alexander Konovalov,
Leo Margolis,
Gurmail Singh
Abstract:
We identify all small groups of order up to 288 in the GAP Library for which the Zassenhaus conjecture on rational conjugacy of units of finite order in the integral group ring cannot be established by an existing method. The groups must first survive all theoretical sieves and all known restrictions on partial augmentations (the HeLP$^+$ method). Then two new computational methods for verifying t…
▽ More
We identify all small groups of order up to 288 in the GAP Library for which the Zassenhaus conjecture on rational conjugacy of units of finite order in the integral group ring cannot be established by an existing method. The groups must first survive all theoretical sieves and all known restrictions on partial augmentations (the HeLP$^+$ method). Then two new computational methods for verifying the Zassenhaus conjecture are applied to the unresolved cases, which we call the quotient method and the partially central unit construction method. To the cases that remain we attempt an assortment of special arguments available for units of certain orders and the lattice method. In the end, the Zassenhaus conjecture is verified for all groups of order less than 144 and we give a list of all remaining cases among groups of orders 144 to 287.
△ Less
Submitted 31 August, 2016;
originally announced September 2016.
-
Noncommutative reality-based algebras of rank 6
Authors:
Allen Herman,
Mikhael Muzychuk,
Bangteng Xu
Abstract:
We classify the RBA-bases of $6$-dimensional noncommutative semisimple algebras for which the algebra has a positive degree map. We show that these RBAs are parametrized by seven real numbers, the first four of which are positive and the remaining three arbitrary. Our classification gives formulas for their standard bases and structure constants. Using these we give a list of all noncommutative in…
▽ More
We classify the RBA-bases of $6$-dimensional noncommutative semisimple algebras for which the algebra has a positive degree map. We show that these RBAs are parametrized by seven real numbers, the first four of which are positive and the remaining three arbitrary. Our classification gives formulas for their standard bases and structure constants. Using these we give a list of all noncommutative integral table algebras of rank 6 with order up to 150. Four in the list are primitive, but we show these cannot be realized as adjacency algebras of association schemes. In the last section of the paper we apply our methods to give a precise description of the noncommutative integral table algebras of rank 6 for which the multiplicity of both linear characters is 1.
△ Less
Submitted 21 June, 2017; v1 submitted 30 August, 2016;
originally announced August 2016.
-
Zeta functions for tensor products of locally coprime integral adjacency algebras of association schemes
Authors:
Allen Herman,
Mitsugu Hirasaka,
Semin Oh
Abstract:
The zeta function of an integral lattice $Λ$ is the generating function $ζ_Λ(s) = \sum\limits_{n=0}^{\infty} a_n n^{-s}$, whose coefficients count the number of left ideals of $Λ$ of index $n$. We derive a formula for the zeta function of $Λ_1 \otimes Λ_2$, where $Λ_1$ and $Λ_2$ are $\mathbb{Z}$-orders contained in finite-dimensional semisimple $\mathbb{Q}$-algebras that satisfy a "locally coprime…
▽ More
The zeta function of an integral lattice $Λ$ is the generating function $ζ_Λ(s) = \sum\limits_{n=0}^{\infty} a_n n^{-s}$, whose coefficients count the number of left ideals of $Λ$ of index $n$. We derive a formula for the zeta function of $Λ_1 \otimes Λ_2$, where $Λ_1$ and $Λ_2$ are $\mathbb{Z}$-orders contained in finite-dimensional semisimple $\mathbb{Q}$-algebras that satisfy a "locally coprime" condition. We apply the formula obtained above to $\mathbb{Z}S \otimes \mathbb{Z}T$ and obtain the zeta function of the adjacency algebra of the direct product of two finite association schemes $(X,S)$ and $(Y,T)$ in several cases where the $\mathbb{Z}$-orders $\mathbb{Z}S$ and $\mathbb{Z}T$ are locally coprime and their zeta functions are known.
△ Less
Submitted 8 February, 2016; v1 submitted 28 August, 2015;
originally announced August 2015.
-
Representations of McLain groups
Authors:
Fernando Szechtman,
Allen Herman,
Mohammad Izadi
Abstract:
Basic modules of McLain groups $M=M(Λ,\leq, R)$ are defined and investigated. These are (possibly infinite dimensional) analogues of André's supercharacters of $U_n(q)$. The ring $R$ need not be finite or commutative and the field underlying our representations is essentially arbitrary: we deal with all characteristics, prime or zero, on an equal basis. The set $Λ$, totally ordered by $\leq$, is a…
▽ More
Basic modules of McLain groups $M=M(Λ,\leq, R)$ are defined and investigated. These are (possibly infinite dimensional) analogues of André's supercharacters of $U_n(q)$. The ring $R$ need not be finite or commutative and the field underlying our representations is essentially arbitrary: we deal with all characteristics, prime or zero, on an equal basis. The set $Λ$, totally ordered by $\leq$, is allowed to be infinite. We show that distinct basic modules are disjoint, determine the dimension of the endomorphism algebra of a basic module, find when a basic module is irreducible, and exhibit a full decomposition of a basic module as direct sum of irreducible submodules, including their multiplicities. Several examples of this decomposition are presented, and a criterion for a basic module to be multiplicity-free is given. In general, not every irreducible module of a McLain group is a constituent of a basic module.
△ Less
Submitted 31 October, 2016; v1 submitted 19 June, 2015;
originally announced June 2015.
-
The recognition problem for table algebras and reality-based algebras
Authors:
Allen Herman,
Mikhael Muzychuk,
Bangteng Xu
Abstract:
Given a finite-dimensional noncommutative semisimple algebra $A$ with involution, we show that $A$ always has an RBA-basis. We look for an RBA-basis that has integral or rational structure constants, and ask if the RBA admits a positive degree map. For RBAs that have a positive degree map, we try to find an RBA-basis with nonnegative structure constants to determine if there is a generalized table…
▽ More
Given a finite-dimensional noncommutative semisimple algebra $A$ with involution, we show that $A$ always has an RBA-basis. We look for an RBA-basis that has integral or rational structure constants, and ask if the RBA admits a positive degree map. For RBAs that have a positive degree map, we try to find an RBA-basis with nonnegative structure constants to determine if there is a generalized table algebra structure. We settle these questions for the algebras $\mathbb{C} \oplus M_n(\mathbb{C})$, $n \ge 2$.
△ Less
Submitted 2 August, 2016; v1 submitted 17 June, 2015;
originally announced June 2015.
-
Schur indices in GAP: wedderga 4.6+
Authors:
Allen Herman
Abstract:
We describe a algorithms and their implementations that calculate local and global Schur indices of ordinary irreducible characters of finite groups, cyclotomic algebras over abelian number fields, and rational quaternion algebras. These functions are available with the latest release of the GAP package wedderga, versions 4.6 and higher.
We describe a algorithms and their implementations that calculate local and global Schur indices of ordinary irreducible characters of finite groups, cyclotomic algebras over abelian number fields, and rational quaternion algebras. These functions are available with the latest release of the GAP package wedderga, versions 4.6 and higher.
△ Less
Submitted 16 July, 2014;
originally announced July 2014.
-
Nanoarchitecture in the black wings of Troides magellanus: a natural case of absorption enhancement in photonic materials
Authors:
Aline Herman,
Cedric Vandenbem,
Olivier Deparis,
Priscilla Simonis,
Jean Pol Vigneron
Abstract:
The birdwings butterfly Troides magellanus possesses interesting properties for light and thermal radiation management. The black wings of the male exhibit strong (98%) absorption of visible light as well as two strong absorption peaks in the infrared both due to chitin. These peaks are located in the spectral region where the black body emits at 313K. The study of absorption enhancement in this b…
▽ More
The birdwings butterfly Troides magellanus possesses interesting properties for light and thermal radiation management. The black wings of the male exhibit strong (98%) absorption of visible light as well as two strong absorption peaks in the infrared both due to chitin. These peaks are located in the spectral region where the black body emits at 313K. The study of absorption enhancement in this butterfly could be helpful to design highly absorbent biomimetic materials. Observations of the wings using a scanning electron microscope (SEM) reveal that the scales covering the wings are deeply nanostructured. A periodic three-dimensional (3D) model of the scale nanoarchitecture is elaborated and used for numerical transfer-matrix simulations of the absorption spectrum. The complex refractive index of the wing material is approximated by a multi-oscillator Lorentz model, leading to a broad absorption in the visible range as well as two peaks in the infrared. The absorption peak intensities turn out to be dependent on the complexity of the nanostructures. This result clearly demonstrates a structural effect on the absorption. Finally, a comparison with a planar layer of identical refractive index and material volume lead us to conclude that the absorption is enhanced by nanostructures.
△ Less
Submitted 25 September, 2013;
originally announced September 2013.
-
The Weil representation of a unitary group associated to a ramified quadratic extension of a finite local ring
Authors:
Allen Herman,
Fernando Szechtman
Abstract:
We find all irreducible constituents of the Weil representation of a unitary group $U_m(A)$ of rank $m$ associated to a ramified quadratic extension $A$ of a finite, commutative, local and principal ring $R$ of odd characteristic. We show that this Weil representation is multiplicity free with monomial irreducible constituents. We also find the number of these constituents and describe them in ter…
▽ More
We find all irreducible constituents of the Weil representation of a unitary group $U_m(A)$ of rank $m$ associated to a ramified quadratic extension $A$ of a finite, commutative, local and principal ring $R$ of odd characteristic. We show that this Weil representation is multiplicity free with monomial irreducible constituents. We also find the number of these constituents and describe them in terms of Clifford theory with respect to a congruence subgroup. We find all character degrees in the special case when $R$ is a field.
△ Less
Submitted 17 June, 2013;
originally announced June 2013.
-
The fundamental problem of treating light incoherence in photovoltaics and its practical consequences
Authors:
Aline Herman,
Michael Sarrazin,
Olivier Deparis
Abstract:
The incoherence of sunlight has long been suspected to have an impact on solar cell energy conversion efficiency, although the extent of this is unclear. Existing computational methods used to optimize solar cell efficiency under incoherent light are based on multiple time-consuming runs and statistical averaging. These indirect methods show limitations related to the complexity of the solar cell…
▽ More
The incoherence of sunlight has long been suspected to have an impact on solar cell energy conversion efficiency, although the extent of this is unclear. Existing computational methods used to optimize solar cell efficiency under incoherent light are based on multiple time-consuming runs and statistical averaging. These indirect methods show limitations related to the complexity of the solar cell structure. As a consequence, complex corrugated cells, which exploit light trap** for enhancing the efficiency, have not yet been accessible for optimization under incoherent light. To overcome this bottleneck, we developed an original direct method which has the key advantage that the treatment of incoherence can be totally decoupled from the complexity of the cell. As an illustration, surface corrugated GaAs and c-Si thin-films are considered. The spectrally integrated absorption in these devices is found to depend strongly on the degree of light coherence and, accordingly, the maximum achievable photocurrent can be higher under incoherent light than under coherent light. These results show the importance of taking into account sunlight incoherence in solar cell optimization and point out the ability of our direct method in dealing with complex solar cells structures.
△ Less
Submitted 19 December, 2013; v1 submitted 24 May, 2013;
originally announced May 2013.
-
First-principle calculation of solar cell efficiency under incoherent illumination
Authors:
Michael Sarrazin,
Aline Herman,
Olivier Deparis
Abstract:
Because of the temporal incoherence of sunlight, solar cells efficiency should depend on the degree of coherence of the incident light. However, numerical computation methods, which are used to optimize these devices, fundamentally consider fully coherent light. Hereafter, we show that the incoherent efficiency of solar cells can be easily analytically calculated. The incoherent efficiency is simp…
▽ More
Because of the temporal incoherence of sunlight, solar cells efficiency should depend on the degree of coherence of the incident light. However, numerical computation methods, which are used to optimize these devices, fundamentally consider fully coherent light. Hereafter, we show that the incoherent efficiency of solar cells can be easily analytically calculated. The incoherent efficiency is simply derived from the coherent one thanks to a convolution product with a function characterizing the incoherent light. Our approach is neither heuristic nor empiric but is deduced from first-principle, i.e. Maxwell's equations. Usually, in order to reproduce the incoherent behavior, statistical methods requiring a high number of numerical simulations are used. With our method, such approaches are not required. Our results are compared with those from previous works and good agreement is found.
△ Less
Submitted 23 May, 2013; v1 submitted 19 April, 2013;
originally announced April 2013.
-
Unitary groups over local rings
Authors:
J. Cruickshank,
A. Herman,
R. Quinlan,
F. Szechtman
Abstract:
Structural properties of unitary groups over local, not necessarily commutative, rings are developed, with applications to the computation of the orders of these groups (when finite) and to the degrees of the irreducible constituents of the Weil representation of a unitary group associated to a ramified extension of finite local rings.
Structural properties of unitary groups over local, not necessarily commutative, rings are developed, with applications to the computation of the orders of these groups (when finite) and to the degrees of the irreducible constituents of the Weil representation of a unitary group associated to a ramified extension of finite local rings.
△ Less
Submitted 20 March, 2013;
originally announced March 2013.
-
Influence of the pattern shape on the photonic efficiency of front-side periodically patterned ultrathin crystalline silicon solar cells
Authors:
Aline Herman,
Christos Trompoukis,
Valerie Depauw,
Ounsi El Daif,
Olivier Deparis
Abstract:
Patterning the front side of an ultra-thin crystalline silicon (c Si) solar cell helps kee** the energy conversion efficiency high by compensating for the light absorption losses. A super-Gaussian mathematical expression was used in order to encompass a large variety of nanopattern shapes and to study their influence on the photonic performance. We prove that the enhancement in the maximum achie…
▽ More
Patterning the front side of an ultra-thin crystalline silicon (c Si) solar cell helps kee** the energy conversion efficiency high by compensating for the light absorption losses. A super-Gaussian mathematical expression was used in order to encompass a large variety of nanopattern shapes and to study their influence on the photonic performance. We prove that the enhancement in the maximum achievable photo-current is due to both impedance matching condition at short wavelengths and to the wave nature of light at longer wavelengths. We show that the optimal mathematical shape and parameters of the pattern depend on the c Si thickness. An optimal shape comes with a broad optimal parameter zone where fabricating errors would have much less influence on the efficiency. We prove that cylinders are not the best suited shape. To compare our model with a real slab, we fabricated a nanopatterned c Si slab via Nano Imprint Lithography.
△ Less
Submitted 10 December, 2012; v1 submitted 14 August, 2012;
originally announced August 2012.
-
Molecular-dynamics simulation of clustering processes in sea-ice floes
Authors:
Agnieszka Herman
Abstract:
In seasonally ice-covered seas and along the margins of perennial ice pack, i.e. in regions with medium ice concentrations, the ice cover typically consists of separate floes interacting with each other by inelastic collisions. In this paper, hitherto unexplored analogies between this type of ice cover and two-dimensional granular gases are used to formulate a model of ice dynamics at the floe lev…
▽ More
In seasonally ice-covered seas and along the margins of perennial ice pack, i.e. in regions with medium ice concentrations, the ice cover typically consists of separate floes interacting with each other by inelastic collisions. In this paper, hitherto unexplored analogies between this type of ice cover and two-dimensional granular gases are used to formulate a model of ice dynamics at the floe level. The model consists of: (i) momentum equations for floe motion between collisions, formulated in the form of a Stokes-flow problem, with floe-size dependent time constant and equilibrium velocity, and (ii) hard-disk collision model. The numerical algorithm developed is suitable for simulating particle-laden flow of $N$ disk-shaped floes with arbitrary size distribution. The model is applied to study clustering phenomena in sea ice with power-law floe-size distribution. In particular, the influence of the average ice concentration $\bar{A}$ on the formation and characteristics of clusters is analyzed in detail. The results show the existence of two regimes, at low and high ice concentration, differing in terms of the exponents of the cluster-size distribution and of the size of the largest cluster.
△ Less
Submitted 13 October, 2011; v1 submitted 4 October, 2011;
originally announced October 2011.
-
Mixed Operators in Compressed Sensing
Authors:
Matthew A. Herman,
Deanna Needell
Abstract:
Applications of compressed sensing motivate the possibility of using different operators to encode and decode a signal of interest. Since it is clear that the operators cannot be too different, we can view the discrepancy between the two matrices as a perturbation. The stability of L1-minimization and greedy algorithms to recover the signal in the presence of additive noise is by now well-known. R…
▽ More
Applications of compressed sensing motivate the possibility of using different operators to encode and decode a signal of interest. Since it is clear that the operators cannot be too different, we can view the discrepancy between the two matrices as a perturbation. The stability of L1-minimization and greedy algorithms to recover the signal in the presence of additive noise is by now well-known. Recently however, work has been done to analyze these methods with noise in the measurement matrix, which generates a multiplicative noise term. This new framework of generalized perturbations (i.e., both additive and multiplicative noise) extends the prior work on stable signal recovery from incomplete and inaccurate measurements of Candes, Romberg and Tao using Basis Pursuit (BP), and of Needell and Tropp using Compressive Sampling Matching Pursuit (CoSaMP). We show, under reasonable assumptions, that the stability of the reconstructed signal by both BP and CoSaMP is limited by the noise level in the observation. Our analysis extends easily to arbitrary greedy methods.
△ Less
Submitted 31 March, 2010;
originally announced April 2010.
-
General Deviants: An Analysis of Perturbations in Compressed Sensing
Authors:
Matthew A. Herman,
Thomas Strohmer
Abstract:
We analyze the Basis Pursuit recovery of signals with general perturbations. Previous studies have only considered partially perturbed observations Ax + e. Here, x is a signal which we wish to recover, A is a full-rank matrix with more columns than rows, and e is simple additive noise. Our model also incorporates perturbations E to the matrix A which result in multiplicative noise. This complete…
▽ More
We analyze the Basis Pursuit recovery of signals with general perturbations. Previous studies have only considered partially perturbed observations Ax + e. Here, x is a signal which we wish to recover, A is a full-rank matrix with more columns than rows, and e is simple additive noise. Our model also incorporates perturbations E to the matrix A which result in multiplicative noise. This completely perturbed framework extends the prior work of Candes, Romberg and Tao on stable signal recovery from incomplete and inaccurate measurements. Our results show that, under suitable conditions, the stability of the recovered signal is limited by the noise level in the observation. Moreover, this accuracy is within a constant multiple of the best-case reconstruction using the technique of least squares. In the absence of additive noise numerical simulations essentially confirm that this error is a linear function of the relative perturbation.
△ Less
Submitted 16 July, 2009;
originally announced July 2009.
-
High-Resolution Radar via Compressed Sensing
Authors:
Matthew A. Herman,
Thomas Strohmer
Abstract:
A stylized compressed sensing radar is proposed in which the time-frequency plane is discretized into an N by N grid. Assuming the number of targets K is small (i.e., K much less than N^2), then we can transmit a sufficiently "incoherent" pulse and employ the techniques of compressed sensing to reconstruct the target scene. A theoretical upper bound on the sparsity K is presented. Numerical simu…
▽ More
A stylized compressed sensing radar is proposed in which the time-frequency plane is discretized into an N by N grid. Assuming the number of targets K is small (i.e., K much less than N^2), then we can transmit a sufficiently "incoherent" pulse and employ the techniques of compressed sensing to reconstruct the target scene. A theoretical upper bound on the sparsity K is presented. Numerical simulations verify that even better performance can be achieved in practice. This novel compressed sensing approach offers great potential for better resolution over classical radar.
△ Less
Submitted 22 December, 2008; v1 submitted 14 March, 2008;
originally announced March 2008.
-
The gap between the Schur group and the subgroup generated by cyclic cyclotomic algebras
Authors:
Allen Herman,
Gabriela Olteanu,
Angel del Rio
Abstract:
Let $K$ be an abelian extension of the rationals. Let $S(K)$ be the Schur group of $K$ and let $CC(K)$ be the subgroup of $S(K)$ generated by classes containing cyclic cyclotomic algebras. We characterize when $CC(K)$ has finite index in $S(K)$ in terms of the relative position of $K$ in the lattice of cyclotomic extensions of the rationals.
Let $K$ be an abelian extension of the rationals. Let $S(K)$ be the Schur group of $K$ and let $CC(K)$ be the subgroup of $S(K)$ generated by classes containing cyclic cyclotomic algebras. We characterize when $CC(K)$ has finite index in $S(K)$ in terms of the relative position of $K$ in the lattice of cyclotomic extensions of the rationals.
△ Less
Submitted 4 October, 2007;
originally announced October 2007.
-
The Schur group of an abelian number field
Authors:
Allen Herman,
Gabriela Olteanu,
Angel del Rio
Abstract:
We characterize the maximum $r$-local index of a Schur algebra over an abelian number field $K$ in terms of global information determined by the field $K$, for $r$ an arbitrary rational prime. This completes and unifies previous results of Janusz and Pendergrass.
We characterize the maximum $r$-local index of a Schur algebra over an abelian number field $K$ in terms of global information determined by the field $K$, for $r$ an arbitrary rational prime. This completes and unifies previous results of Janusz and Pendergrass.
△ Less
Submitted 4 October, 2007;
originally announced October 2007.