-
Towards Beyond Communications 6G Networks Status and Challenges
Authors:
Vasileios Tsekenis,
Sokratis Barmpounakis,
Panagiotis Demestichas,
Stefan Wänstedt,
Mohammad Asif Habibi,
Hans D. Schotten,
Ozgur Umut Akgul,
Hamed Hellaoui,
Apostolos Kousaridas,
Milan Zivkovic,
Panagiotis Botsinis,
Sameh Eldessoki,
Milan Groshev,
Torgny Palenius
Abstract:
Wireless communication has profoundly transformed the way we experience the world. For instance, at most events, attendees commonly utilize their smartphones to document and share their experiences. This shift in user behavior largely stems from the cellular network s capacity for communication. However, as networks become increasingly sophisticated, new opportunities arise to leverage the network…
▽ More
Wireless communication has profoundly transformed the way we experience the world. For instance, at most events, attendees commonly utilize their smartphones to document and share their experiences. This shift in user behavior largely stems from the cellular network s capacity for communication. However, as networks become increasingly sophisticated, new opportunities arise to leverage the network for services beyond mere communication, collectively termed Beyond Communication Services (BCS). These services encompass joint communications and sensing, network as a service, and distributed computing. This paper presents examples of BCS and identifies the enablers necessary to facilitate their realization in sixth generation (6G). These enablers encompass exposing data and network capabilities, optimizing protocols and procedures for BCS, optimizing compute offloading protocols and signalling, and employing application and device-driven optimization strategies.
△ Less
Submitted 5 January, 2025;
originally announced January 2025.
-
Quantizations of Lie bialgebras, duality involution and oriented graph complexes
Authors:
Sergei Merkulov,
Marko Živković
Abstract:
We prove that the action of the Grothendieck-Teichmüller group on the genus completed properad of (homotopy) Lie bialgebras commutes with the reversing directions involution of the latter. We also prove that every universal quantization of Lie bialgebras is homotopy equivalent to the one which commutes with the duality involution exchanging Lie bracket and Lie cobracket. The proofs are based on a…
▽ More
We prove that the action of the Grothendieck-Teichmüller group on the genus completed properad of (homotopy) Lie bialgebras commutes with the reversing directions involution of the latter. We also prove that every universal quantization of Lie bialgebras is homotopy equivalent to the one which commutes with the duality involution exchanging Lie bracket and Lie cobracket. The proofs are based on a new result in the theory of oriented graph complexes (which can be of independent interest) saying that the involution on an oriented graph complex that changes all directions on edges induces the identity map on its cohomology.
△ Less
Submitted 17 October, 2021;
originally announced October 2021.
-
Second extra differential on odd graph complexes
Authors:
Marko Živković
Abstract:
A suitable extra differential on graph complexes can lead to a pairing of its cohomological classes. Many such extra differentials are known for various graph complexes, including Kontsevich's graph complex $GC_n$ for odd $n$. In this paper we introduce another extra differential on the same graph complex, leading to another way of pairing of its cohomological classes. Two ways of pairing lead to…
▽ More
A suitable extra differential on graph complexes can lead to a pairing of its cohomological classes. Many such extra differentials are known for various graph complexes, including Kontsevich's graph complex $GC_n$ for odd $n$. In this paper we introduce another extra differential on the same graph complex, leading to another way of pairing of its cohomological classes. Two ways of pairing lead to even further understanding of graph cohomology through "waterfall mechanism".
△ Less
Submitted 13 May, 2020;
originally announced May 2020.
-
Oriented hairy graphs and moduli spaces of curves
Authors:
Assar Andersson,
Thomas Willwacher,
Marko Zivkovic
Abstract:
We discuss a graph complex formed by directed acyclic graphs with external legs. This complex comes in particular with a map to the ribbon graph complex computing the (compactly supported) cohomology of the moduli space of points $\mathcal M_{g,n}$, extending an earlier result of Merkulov-Willwacher. It is furthermore quasi-isomorphic to the hairy graph complex computing the weight 0 part of the c…
▽ More
We discuss a graph complex formed by directed acyclic graphs with external legs. This complex comes in particular with a map to the ribbon graph complex computing the (compactly supported) cohomology of the moduli space of points $\mathcal M_{g,n}$, extending an earlier result of Merkulov-Willwacher. It is furthermore quasi-isomorphic to the hairy graph complex computing the weight 0 part of the compactly supported cohomology of $\mathcal{M}_{g,n}$ according to Chan-Galatius-Payne. Hence we can naturally connect the works Chan-Galatius-Payne and of Merkulov-Willwacher and the ribbon graph complex and obtain a fairly satisfying picture of how all the pieces and various graph complexes fit together, at least in weight zero.
△ Less
Submitted 1 May, 2020;
originally announced May 2020.
-
Hairy graphs to ribbon graphs via a fixed source graph complex
Authors:
Assar Andersson,
Marko Živković
Abstract:
We show that the hairy graph complex $(HGC_{n,n},d)$ appears as an associated graded complex of the oriented graph complex $(OGC_{n+1},d)$, subject to the filtration on the number of targets, or equivalently sources, called the fixed source graph complex. The fixed source graph complex $(OGC_1,d_0)$ maps into the ribbon graph complex $RGC$, which models the moduli space of Riemann surfaces with ma…
▽ More
We show that the hairy graph complex $(HGC_{n,n},d)$ appears as an associated graded complex of the oriented graph complex $(OGC_{n+1},d)$, subject to the filtration on the number of targets, or equivalently sources, called the fixed source graph complex. The fixed source graph complex $(OGC_1,d_0)$ maps into the ribbon graph complex $RGC$, which models the moduli space of Riemann surfaces with marked points. The full differential $d$ on the oriented graph complex $OGC_{n+1}$ corresponds to the deformed differential $d+h$ on the hairy graph complex $HGC_{n,n}$, where $h$ adds a hair. This deformed complex $(HGC_{n,n},d+h)$ is already known to be quasi-isomorphic to standard Kontsevich's graph complex $GC^2_n$. This gives a new connection between the standard and the oriented version of Kontsevich's graph complex.
△ Less
Submitted 16 April, 2020; v1 submitted 19 December, 2019;
originally announced December 2019.
-
Fully Automatic, Verified Classification of all Frankl-Complete (FC(6)) Set Families
Authors:
Filip Marić,
Bojan Vučković,
Miodrag Živković
Abstract:
The Frankl's conjecture, formulated in 1979. and still open, states that in every family of sets closed for unions there is an element contained in at least half of the sets. A family Fc is called Frankl-complete (or FC-family) if in every union-closed family F containing Fc, one of the elements of union Fc occurs in at least half of the elements of F (so F satisfies the Frankl's condition). FC-fa…
▽ More
The Frankl's conjecture, formulated in 1979. and still open, states that in every family of sets closed for unions there is an element contained in at least half of the sets. A family Fc is called Frankl-complete (or FC-family) if in every union-closed family F containing Fc, one of the elements of union Fc occurs in at least half of the elements of F (so F satisfies the Frankl's condition). FC-families play an important role in attacking the Frankl's conjecture, since they enable significant search space pruning. We extend previous work by giving a total characterization of all FC-families over a 6-element universe, by defining and enumerating all minimal FC and maximal nonFC-families. We use a fully automated, computer assisted approach, formally verified within the proof-assistant Isabelle/HOL.
△ Less
Submitted 23 February, 2019;
originally announced February 2019.
-
Multi-directed graph complexes and quasi-isomorphisms between them II: Sourced graphs
Authors:
Marko Živković
Abstract:
We prove that the inclusion from oriented graph complex into graph complex with at least one source is a quasi-isomorphism, showing that homology of the "sourced" graph complex is also equal to the homology of standard Kontsevich's graph complex. This result may have applications in theory of multi-vector fields $T_{\rm poly}^{\geq 1}$ of degree at least one, and to the hairy graph complex which c…
▽ More
We prove that the inclusion from oriented graph complex into graph complex with at least one source is a quasi-isomorphism, showing that homology of the "sourced" graph complex is also equal to the homology of standard Kontsevich's graph complex. This result may have applications in theory of multi-vector fields $T_{\rm poly}^{\geq 1}$ of degree at least one, and to the hairy graph complex which computes the rational homotopy of the space of long knots. The result is generalized to multi-directed graph complexes, showing that all such graph complexes are quasi-isomorphic. These complexes play a key role in the deformation theory of multi-oriented props recently invented by Sergei Merkulov. We also develop a theory of graph complexes with arbitrary edge types.
△ Less
Submitted 13 February, 2018; v1 submitted 4 December, 2017;
originally announced December 2017.
-
Multi-directed graph complexes and quasi-isomorphisms between them I: oriented graphs
Authors:
Marko Živković
Abstract:
We construct a direct quasi-isomorphism from Kontsevich's graph complex GC_n to the oriented graph complex OGC_{n+1}, thus providing an alternative proof that the two complexes are quasi-isomorphic. Moreover, the result is extended to the sequence of multi-oriented graph complexes, where GC_n and OGC_{n+1} are the first two members. These complexes play a key role in the deformation theory of mult…
▽ More
We construct a direct quasi-isomorphism from Kontsevich's graph complex GC_n to the oriented graph complex OGC_{n+1}, thus providing an alternative proof that the two complexes are quasi-isomorphic. Moreover, the result is extended to the sequence of multi-oriented graph complexes, where GC_n and OGC_{n+1} are the first two members. These complexes play a key role in the deformation theory of multi-oriented props recently invented by Sergei Merkulov.
△ Less
Submitted 13 February, 2018; v1 submitted 28 March, 2017;
originally announced March 2017.
-
On the number of equivalence classes of invertible Boolean functions under action of permutation of variables on domain and range
Authors:
Marko Carić,
Miodrag Živković
Abstract:
Let $V_n$ be the number of equivalence classes of invertible maps from $\{0,1\}^n$ to $\{0,1\}^n$, under action of permutation of variables on domain and range. So far, the values $V_n$ have been known for $n\le 6$. This paper describes the procedure by which the values of $V_n$ are calculated for $n\le 30$.
Let $V_n$ be the number of equivalence classes of invertible maps from $\{0,1\}^n$ to $\{0,1\}^n$, under action of permutation of variables on domain and range. So far, the values $V_n$ have been known for $n\le 6$. This paper describes the procedure by which the values of $V_n$ are calculated for $n\le 30$.
△ Less
Submitted 6 April, 2016; v1 submitted 8 February, 2016;
originally announced March 2016.
-
Differentials on Graph Complexes III - Deleting a Vertex
Authors:
Marko Živković
Abstract:
We prove that the hairy graph complex with the extra differential is almost acyclic. This justifies the construction of hairy graph cohomology classes by the waterfall mechanism. The main idea used in the paper is a new differential, deleting a vertex. We hope that the new differential can have further applications in the study of graph cohomology.
We prove that the hairy graph complex with the extra differential is almost acyclic. This justifies the construction of hairy graph cohomology classes by the waterfall mechanism. The main idea used in the paper is a new differential, deleting a vertex. We hope that the new differential can have further applications in the study of graph cohomology.
△ Less
Submitted 9 May, 2017; v1 submitted 26 February, 2016;
originally announced February 2016.
-
Differentials on graph complexes II - hairy graphs
Authors:
Anton Khoroshkin,
Thomas Willwacher,
Marko Živković
Abstract:
We study the cohomology of the hairy graph complexes which compute the rational homotopy of embedding spaces, generalizing the Vassiliev invariants of knot theory. We provide spectral sequences converging to zero whose first pages contain the hairy graph cohomology. Our results yield a way to construct many hairy graph cohomology classes out of non-hairy classes by a mechanism which we call the wa…
▽ More
We study the cohomology of the hairy graph complexes which compute the rational homotopy of embedding spaces, generalizing the Vassiliev invariants of knot theory. We provide spectral sequences converging to zero whose first pages contain the hairy graph cohomology. Our results yield a way to construct many hairy graph cohomology classes out of non-hairy classes by a mechanism which we call the waterfall mechanism. By this mechanism we can construct many previously unknown classes and provide a first glimpse at the tentative global structure of the hairy graph cohomology.
△ Less
Submitted 8 June, 2016; v1 submitted 6 August, 2015;
originally announced August 2015.
-
Differentials on graph complexes
Authors:
Anton Khoroshkin,
Thomas Willwacher,
Marko Živković
Abstract:
We study the cohomology of complexes of ordinary (non-decorated) graphs, introduced by M. Kontsevich. We construct spectral sequences converging to zero whose first page contains the graph cohomology. In particular, these series may be used to show the existence of an infinite series of previously unknown and provably non-trivial cohomology classes, and put constraints on the structure of the grap…
▽ More
We study the cohomology of complexes of ordinary (non-decorated) graphs, introduced by M. Kontsevich. We construct spectral sequences converging to zero whose first page contains the graph cohomology. In particular, these series may be used to show the existence of an infinite series of previously unknown and provably non-trivial cohomology classes, and put constraints on the structure of the graph cohomology as a whole.
△ Less
Submitted 20 February, 2015; v1 submitted 10 November, 2014;
originally announced November 2014.
-
Trace decategorification of categorified quantum sl(3)
Authors:
Marko Živković
Abstract:
We prove that the trace of categorified quantum sl(3) introduced by M. Khovanov and A. Lauda can also be identified with quantum sl(3), thus providing an alternative way of decategorification.
We prove that the trace of categorified quantum sl(3) introduced by M. Khovanov and A. Lauda can also be identified with quantum sl(3), thus providing an alternative way of decategorification.
△ Less
Submitted 9 May, 2014;
originally announced May 2014.
-
Trace decategorification of categorified quantum sl(2)
Authors:
Anna Beliakova,
Kazuo Habiro,
Aaron D. Lauda,
Marko Živković
Abstract:
The trace or the $0$th Hochschild--Mitchell homology of a linear category $\mathcal{C}$ may be regarded as a kind of decategorification of $\mathcal{C}$. We compute traces of the two versions $\dot{\mathcal{U}}$ and $\dot{\mathcal{U}}^*$ of categorified quantum $\mathfrak{sl}_2$ introduced by the third author. One version of the trace coincides with the split Grothendieck group…
▽ More
The trace or the $0$th Hochschild--Mitchell homology of a linear category $\mathcal{C}$ may be regarded as a kind of decategorification of $\mathcal{C}$. We compute traces of the two versions $\dot{\mathcal{U}}$ and $\dot{\mathcal{U}}^*$ of categorified quantum $\mathfrak{sl}_2$ introduced by the third author. One version of the trace coincides with the split Grothendieck group $K_0(\dot{\mathcal{U}})$, which is known to be isomorphic to the the integral idempotented form $\dot{\mathbf{U}}(\mathfrak{sl}_2)$ of quantum $\mathfrak{sl}(2)$. The higher Hochschild--Mitchell homology in this case is zero. The trace of the second version is isomorphic to the idempotented integral form of the current algebra $\mathbf{U}(\mathfrak{sl}_2[t])$.
△ Less
Submitted 7 April, 2014;
originally announced April 2014.
-
The dimensions and Euler characteristics of M. Kontsevich's graph complexes
Authors:
Thomas Willwacher,
Marko Živković
Abstract:
We provide a generating function for the (graded) dimensions of M. Kontsevich's graph complexes of ordinary graphs. This generating function can be used to compute the Euler characteristic in each loop order. Furthermore, we show that graphs with multiple edges can be omitted from these graph complexes.
We provide a generating function for the (graded) dimensions of M. Kontsevich's graph complexes of ordinary graphs. This generating function can be used to compute the Euler characteristic in each loop order. Furthermore, we show that graphs with multiple edges can be omitted from these graph complexes.
△ Less
Submitted 5 March, 2014; v1 submitted 20 January, 2014;
originally announced January 2014.
-
Quantum Transport in Graphene Nanoribbons with Realistic Edges
Authors:
Patrick Hawkins,
Milan Begliarbekov,
Marko Zivkovic,
Stefan Strauf,
Christopher P. Search
Abstract:
Due to their unique electrical properties, graphene nanoribbons (GNRs) show great promise as the building blocks of novel electronic devices. However, these properties are strongly dependent on the geometry of the edges of the graphene devices. Thus far only zigzag and armchair edges have been extensively studied. However, several other self passivating edge reconstructions are possible, and were…
▽ More
Due to their unique electrical properties, graphene nanoribbons (GNRs) show great promise as the building blocks of novel electronic devices. However, these properties are strongly dependent on the geometry of the edges of the graphene devices. Thus far only zigzag and armchair edges have been extensively studied. However, several other self passivating edge reconstructions are possible, and were experimentally observed. Here we utilize the Nonequilibrium Green's Function (NEGF) technique in conjunction with tight binding methods to model quantum transport through armchair, zigzag, and several other self-passivated edge reconstructions. In addition we consider the experimentally relevant cases of mixed edges, where random combinations of possible terminations exist on a given GNR boundary. We find that transport through GNR's with self-passivating edge reconstructions is governed by the sublattice structure of the edges, in a manner similar to their parent zigzag or armchair configurations. Furthermore, we find that the reconstructed armchair GNR's have a larger band gap energy than pristine armchair edges and are more robust against edge disorder. These results offer novel insights into the transport in GNRs with realistic edges and are thus of paramount importance in the development of GNR based devices.
△ Less
Submitted 16 August, 2012;
originally announced August 2012.
-
Formalizing Frankl's Conjecture: FC-families
Authors:
Filip Marić,
Miodrag Živković,
Bojan Vučković
Abstract:
The Frankl's conjecture, formulated in 1979. and still open, states that in every family of sets closed for unions there is an element contained in at least half of the sets. FC-families are families for which it is proved that every union-closed family containing them satisfies the Frankl's condition (e.g., in every union-closed family that contains a one-element set {a}, the element a is contain…
▽ More
The Frankl's conjecture, formulated in 1979. and still open, states that in every family of sets closed for unions there is an element contained in at least half of the sets. FC-families are families for which it is proved that every union-closed family containing them satisfies the Frankl's condition (e.g., in every union-closed family that contains a one-element set {a}, the element a is contained in at least half of the sets, so families of the form {a} are the simplest FC-families). FC-families play an important role in attacking the Frankl's conjecture, since they enable significant search space pruning. We present a formalization of the computer assisted approach for proving that a family is an FC-family. Proof-by-computation paradigm is used and the proof assistant Isabelle/HOL is used both to check mathematical content, and to perform (verified) combinatorial searches on which the proofs rely. FC-families known in the literature are confirmed, and a new FC-family is discovered.
△ Less
Submitted 16 July, 2012;
originally announced July 2012.
-
Quantum dynamics of cavity assisted photoassociation of Bose-Einstein condensed atoms
Authors:
Christopher P. Search,
J. Mauricio Campuzano,
Marko Zivkovic
Abstract:
We explore the quantum dynamics of photoassociation of Bose-Einstein condensed atoms into molecules using an optical cavity field. Inside of an optical resonator, photoassociation of quantum degenerate atoms involves the interaction of three coupled quantum fields for the atoms, molecules, and the photons. The feedback created by a high-Q optical cavity causes the cavity field to become a dynami…
▽ More
We explore the quantum dynamics of photoassociation of Bose-Einstein condensed atoms into molecules using an optical cavity field. Inside of an optical resonator, photoassociation of quantum degenerate atoms involves the interaction of three coupled quantum fields for the atoms, molecules, and the photons. The feedback created by a high-Q optical cavity causes the cavity field to become a dynamical quantity whose behavior is linked in a nonlinear manner to the atoms inside and where vacuum fluctuations have a more important role than in free space. We develop and compare several methods for calculating the dynamics of the atom-molecule conversion process with a coherently driven cavity field. We first introduce an alternate operator representation for the Hamiltonian from which we derive an improved form of mean field theory and an approximate solution of the Heisenberg-Langevin (HL) equations that properly accounts for quantum noise in the cavity field. It is shown that our improved mean field theory corrects several deficiencies in traditional mean field theory based on expectation values of annihilation/creation operators. Also, we show by direct comparison to numerical solutions of the density matrix equations that our approximate quantum solution of HL equations gives an accurate description of weakly or undriven cavities where mean field theories break down.
△ Less
Submitted 6 May, 2009; v1 submitted 5 May, 2009;
originally announced May 2009.
-
Sagnac effect in a chain of mesoscopic quantum rings
Authors:
Chris P. Search,
John R. E. Toland,
Marko Zivkovic
Abstract:
The ability to interferometrically detect inertial rotations via the Sagnac effect has been a strong stimulus for the development of atom interferometry because of the potential 10^{10} enhancement of the rotational phase shift in comparison to optical Sagnac gyroscopes. Here we analyze ballistic transport of matter waves in a one dimensional chain of N coherently coupled quantum rings in the pr…
▽ More
The ability to interferometrically detect inertial rotations via the Sagnac effect has been a strong stimulus for the development of atom interferometry because of the potential 10^{10} enhancement of the rotational phase shift in comparison to optical Sagnac gyroscopes. Here we analyze ballistic transport of matter waves in a one dimensional chain of N coherently coupled quantum rings in the presence of a rotation of angular frequency, Ω. We show that the transmission probability, T, exhibits zero transmission stop gaps as a function of the rotation rate interspersed with regions of rapidly oscillating finite transmission. With increasing N, the transition from zero transmission to the oscillatory regime becomes an increasingly sharp function of Ωwith a slope \partialT/\partial ΩN^2. The steepness of this slope dramatically enhances the response to rotations in comparison to conventional single ring interferometers such as the Mach-Zehnder and leads to a phase sensitivity well below the standard quantum limit.
△ Less
Submitted 22 October, 2008;
originally announced October 2008.
-
Quantum bistability and spin current shot noise of a single quantum dot coupled to an optical microcavity
Authors:
Ivana Djuric,
Marko Zivkovic,
Chris P. Search,
Greg Recine
Abstract:
Here we explore spin dependent quantum transport through a single quantum dot coupled to an optical microcavity. The spin current is generated by electron tunneling between a single doped reservoir and the dot combined with intradot spin flip transitions induced by a quantized cavity mode. In the limit of strong Coulomb blockade, this model is analogous to the Jaynes-Cummings model in quantum op…
▽ More
Here we explore spin dependent quantum transport through a single quantum dot coupled to an optical microcavity. The spin current is generated by electron tunneling between a single doped reservoir and the dot combined with intradot spin flip transitions induced by a quantized cavity mode. In the limit of strong Coulomb blockade, this model is analogous to the Jaynes-Cummings model in quantum optics and generates a pure spin current in the absence of any charge current. Earlier research has shown that in the classical limit where a large number of such dots interact with the cavity field, the spin current exhibits bistability as a function of the laser amplitude that drives the cavity. We show that in the limit of a single quantum dot this bistability continues to be present in the intracavity photon statistics. Signatures of the bistable photon statistics manifest themselves in the frequency dependent shot noise of the spin current despite the fact that the quantum mechanical average spin current no longer exhibits bistability. Besides having significance for future quantum dot based optoelectronic devices, our results shed light on the relation between bistability, which is traditionally viewed as a classical effect, and quantum mechanics.
△ Less
Submitted 15 July, 2008;
originally announced July 2008.
-
Sagnac Rotational Phase Shifts in a Mesoscopic Electron Interferometer with Spin-Orbit Interactions
Authors:
Marko Zivkovic,
Markku Jaaskelainen,
Christopher P. Search,
Ivana Djuric
Abstract:
The Sagnac effect is an important phase coherent effect in optical and atom interferometers where rotations of the interferometer with respect to an inertial reference frame result in a shift in the interference pattern proportional to the rotation rate. Here we analyze for the first time the Sagnac effect in a mesoscopic semiconductor electron interferometer. We include in our analysis Rashba s…
▽ More
The Sagnac effect is an important phase coherent effect in optical and atom interferometers where rotations of the interferometer with respect to an inertial reference frame result in a shift in the interference pattern proportional to the rotation rate. Here we analyze for the first time the Sagnac effect in a mesoscopic semiconductor electron interferometer. We include in our analysis Rashba spin-orbit interactions in the ring. Our results indicate that spin-orbit interactions increase the rotation induced phase shift. We discuss the potential experimental observability of the Sagnac phase shift in such mesoscopic systems.
△ Less
Submitted 18 December, 2007; v1 submitted 2 May, 2007;
originally announced May 2007.
-
Classification of small $(0,1)$ matrices
Authors:
Miodrag Živković
Abstract:
Denote by $A_n$ the set of square $(0,1)$ matrices of order $n$. The set $A_n$, $n\le8$, is partitioned into row/column permutation equivalence classes enabling derivation of various facts by simple counting. For example, the number of regular $(0,1)$ matrices of order 8 is 10160459763342013440. Let $D_n$, $S_n$ denote the set of absolute determinant values and Smith normal forms of matrices fro…
▽ More
Denote by $A_n$ the set of square $(0,1)$ matrices of order $n$. The set $A_n$, $n\le8$, is partitioned into row/column permutation equivalence classes enabling derivation of various facts by simple counting. For example, the number of regular $(0,1)$ matrices of order 8 is 10160459763342013440. Let $D_n$, $S_n$ denote the set of absolute determinant values and Smith normal forms of matrices from $A_n$. Denote by $a_n$ the smallest integer not in $D_n$. The sets $\mathcal{D}_9$ and $\mathcal{S}_9$ are obtained; especially, $a_9=103$. The lower bounds for $a_n$, $10\le n\le 19$, (exceeding the known lower bound $a_n\ge 2f_{n-1}$, where $f_n$ is $n$th Fibonacci number) are obtained. Row/permutation equivalence classes of $A_n$ correspond to bipartite graphs with $n$ black and $n$ white vertices, and so the other applications of the classification are possible.
△ Less
Submitted 25 November, 2005;
originally announced November 2005.
-
Correlations of Amino Acids with Secondary Structure Types: Connection with Amino Acid Structure
Authors:
Sasa Malkov,
Miodrag V. Zivkovic,
Milos V. Beljanski,
Snezana D. Zaric
Abstract:
The correlations of primary and secondary structures were analyzed using proteins with known structure from Protein Data Bank. The correlation values of amino acid type and the eight secondary structure types at distant position were calculated for distances between -25 and 25. Shapes of the diagrams indicate that amino acids polarity and capability for hydrogen bonding have influence on the sec…
▽ More
The correlations of primary and secondary structures were analyzed using proteins with known structure from Protein Data Bank. The correlation values of amino acid type and the eight secondary structure types at distant position were calculated for distances between -25 and 25. Shapes of the diagrams indicate that amino acids polarity and capability for hydrogen bonding have influence on the secondary structure at some distances. Clear preference of most of the amino acids towards certain secondary structure type classifies amino acids into four groups: alpha-helix admirers, strand admirers, turn and bend admirers and the others. Group four consists of His and Cis, the amino acids that do not show clear preference for any secondary structure. Amino acids from a group have similar physicochemical properties, and the same structural characteristics. The results suggest that amino acid preference for secondary structure type is based on the structural characteristics at Cb and Cg atoms of amino acid. alpha-helix admirers do not have polar heteroatoms on Cb and Cg atoms, nor branching or aromatic group on Cb atom. Amino acids that have aromatic groups or branching on Cb atom are strand admirers. Turn and bend admirers have polar heteroatom on Cb or Cg atoms or do not have Cb atom at all. Our results indicate that polarity and capability for hydrogen bonding have influence on the secondary structure at some distance, and that amino acid preference for secondary structure is caused by structural properties at Cb or Cg atoms.
△ Less
Submitted 25 May, 2005;
originally announced May 2005.
