49,075 results
Search Results
2. Topological Equivalence of Objects. Teacher's Guide for Use with Stretching and Bending. Working Paper No. 18a.
- Author
-
Georgia Univ., Athens. Research and Development Center in Educational Stimulation. and Shah, Sair Ali
- Abstract
The notions of topological equivalence for one-, two-, and three-dimensional figures, as well as for graphs and networks, are developed for classroom use with children between the ages of three and ten. Properties of open and closed curves are also examined. This manual, addressed to the teacher, describes several activities related to each concept to be introduced. In order to implement this material, the teacher would need plastic clay, colored beads, and wire or pipe cleaners for each student. (SD)
- Published
- 1969
3. Node Insertion Algorithm and Ant Colony Optimization: Performance Review on Travelling Salesman Problem Paper for the Optimality of Network Topology.
- Author
-
Juhana, Tutun, Lukman, Selvi, Rachmana, Nana, Husni, Faizal, Adhiluhung, Gelar Pambudi, and Harjono, Hafizh Mulya
- Subjects
- *
ANT algorithms , *TRAVELING salesman problem , *POLYNOMIAL time algorithms , *TOPOLOGY , *APPROXIMATION algorithms , *INDUSTRIAL controls manufacturing , *DETERMINISTIC algorithms , *GRAPH theory - Abstract
The integrated industrial control systems require a reliable communication among each part of control systems. The limitation of network topology comprises the low latency of data transmission. The network algorithm topologies are sometimes failed to ensure the faulttolerant network design even if they offer it. Therefore, this works investigates a Node Insertion Algorithm (NIA) and Ant Colony Optimization (ACO) in order to solve the Travelling Salesman Problem (TSP) for network topologies in a communication network. The NP Non deterministic (polynomial time)-hardness based of TSP leads to the impossibility of polynomial time algorithm to solve an exponentially increasing amount of communication addresses. TSP itself is a well-known solution method known in the graph theory which is based on approximation algorithm. Therefore, this work also presents a comparison between the NIA and ACO for 200 nodes of network topologies. The results show that NIA is superior than ACO in terms of resulting ring's cost and computation duration. Three topologies are tested and it is observable that NIA requires only 14.88 seconds to finish the computation in which the resulting ring's length reaches 164019 units. Therefore, the achievement of the NIA can be applied for logical and physical nodes for a reliable connection in an industrial topology network. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. Specific Features of Harmonic Conditions at the Node Connecting a Pulp-And-Paper Mill to a Supply Network
- Author
-
Lidiia I. Kovernikova, Van Cuong Ngo, and Van Chung Luong
- Subjects
business.industry ,Computer science ,Pulp (paper) ,Harmonics ,engineering ,Supply network ,Power quality ,Statistical analysis ,Paper mill ,engineering.material ,business ,Topology - Abstract
The paper presents the results of the analysis on measured parameters of harmonics at the node of the high-voltage network. The measurements were made at the node connecting the pulp-and-paper mill to the 220 kV supply network. This load is nonlinear and has a large capacity. Particular attention is paid to the distributions of the current and voltage harmonics. The paper clearly shows probabilistic properties of the measured parameters of harmonics
- Published
- 2020
5. Non-Hermitian topology in rock–paper–scissors games.
- Author
-
Yoshida, Tsuneya, Mizoguchi, Tomonari, and Hatsugai, Yasuhiro
- Subjects
- *
TOPOLOGY , *SKIN effect , *TOPOLOGICAL property , *CONDENSED matter , *GAME theory - Abstract
Non-Hermitian topology is a recent hot topic in condensed matters. In this paper, we propose a novel platform drawing interdisciplinary attention: rock–paper–scissors (RPS) cycles described by the evolutionary game theory. Specifically, we demonstrate the emergence of an exceptional point and a skin effect by analyzing topological properties of their payoff matrix. Furthermore, we discover striking dynamical properties in an RPS chain: the directive propagation of the population density in the bulk and the enhancement of the population density only around the right edge. Our results open new avenues of the non-Hermitian topology and the evolutionary game theory. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. Quasi-Z-Source Indirect Matrix Converter Fed Induction Motor Drive for Flow Control of Dye in Paper Mill.
- Author
-
Sri Vidhya, D. and Venkatesan, T.
- Subjects
- *
INDUCTION motors , *PAPER mills , *DYES & dyeing , *VOLTAGE control , *MATRIX converters , *PULSE width modulation - Abstract
This paper describes a flow control of the dye in the paper mill with the quasi-Z-source indirect matrix converter (QZSIMC) fed induction motor drive. More than a decade the voltage-source inverter (VSI) and current-source inverter (CSI) have been used to control the speed of the induction motor, which in turns controls the flow of dye. Recently, the matrix converter (MC) has been an excellent competitor for the VSI or CSI for its compactness. The voltage transfer ratio of the VSI, CSI, and MC has been limited to 0.866. Thus, the efficiency of these converters is less. To improve the voltage transfer ratio the quasi-Z-source network (QZSN) is to be used between voltage source and indirect MC (IMC). The modification in the shoot-through duty ratio of the QZSN varies the voltage transfer ratio greater than 0.866. Different voltage transfer ratios are needed for different voltage sag conditions. For a variation of the duty ratio of the QZSN, the fuzzy logic controller has been presented. To control the IMC vector control with space vector modulation has been presented. This paper proposes the implementation of QZSIMC adjustable speed drive for the flow control of dye in paper mill during different voltage sag conditions. A 4-kW prototype has been built and the effectiveness of the proposed system is verified with simulation results and experimental setup. Simulation is done in MATLAB, Simulink platform. Experimental setup is done with the aid of a TMS320F2812 (Texas Instrument) processor. The experimental results validate the maintenance of the speed of an induction motor at the set condition, thus controlling the perfect flow of dye in paper manufacturing technology. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
7. The Variational Theory in the Large Including the Non-Regular Case--Second Paper
- Author
-
Ewing, George and Morse, Marston
- Published
- 1943
- Full Text
- View/download PDF
8. Developing Pre-Service Mathematics Teachers' Understanding of Metric and Topological Spaces Using Reflective Questions
- Author
-
Deogratias, Emmanuel
- Abstract
This paper presents the ways that reflective questions were used to develop pre-service mathematics teachers' understanding of metric and topological spaces. In particular, the purpose of developing PSTs' understanding of metric and topological spaces is that understanding these mathematical concepts leads to PSTs' understandings on how to teach and learn geometrical figures in mathematics classes after completion of their degree programs. This paper details the interpretation of the PSTs' reflections on metric and topological spaces. From PSTs' reflections, it was found that reflective questions helped individual PSTs to develop their understanding of matric and topological spaces, including giving the meaning of metric and topological spaces, and relating with real objects available in their daily environment. The findings have implications in teaching and learning metric and topological spaces.
- Published
- 2022
9. Dirty Paper Coded Rate-Splitting for Non-Orthogonal Unicast and Multicast Transmission with Partial CSIT
- Author
-
Bruno Clerckx and Yijie Mao
- Subjects
FOS: Computer and information sciences ,Multicast ,Computer science ,Information Theory (cs.IT) ,Computer Science - Information Theory ,010401 analytical chemistry ,Transmitter ,020206 networking & telecommunications ,02 engineering and technology ,Topology ,Interference (wave propagation) ,01 natural sciences ,Precoding ,0104 chemical sciences ,Channel state information ,Encoding (memory) ,0202 electrical engineering, electronic engineering, information engineering ,Dirty paper coding ,Unicast - Abstract
A Non-Orthogonal Unicast and Multicast (NOUM) transmission system allows a multicast stream intended to all receivers to be jointly transmitted with unicast streams in the same time-frequency resource blocks. While the capacity of the two-user multi-antenna NOUM with perfect Channel State Information at the Transmitter (CSIT) is known and achieved by Dirty Paper Coding (DPC)-assisted NOUM with Superposition Coding (SC), the capacity and the capacity-achieving strategy of the multi-antenna NOUM with partial CSIT remain unknown. In this work, we focus on the partial CSIT setting and make two major contributions. First, we show that linearly precoded Rate-Splitting (RS), relying on splitting unicast messages into common and private parts, encoding the common parts together with the multicast message and linearly precoding at the transmitter, can achieve larger rate regions than DPC-assisted NOUM with partial CSIT. Second, we study Dirty Paper Coded Rate-Splitting (DPCRS), that marries RS and DPC. We show that the rate region of DPCRS-assisted NOUM is enlarged beyond that of conventional DPC-assisted NOUM and that of linearly precoded RS-assisted NOUM with partial CSIT., 6 pages, 3 figures, accepted by 54th Annual Asilomar Conference on Signals, Systems, and Computers
- Published
- 2020
10. A Correction to the Paper "Semi-Open Sets and Semicontinuity in Topological Spaces" by Norman Levine
- Author
-
Hamlett, T. R.
- Published
- 1975
- Full Text
- View/download PDF
11. Appendix to the Paper "Mean Periodic Functions I"
- Author
-
Ehrenpreis, Leon
- Published
- 1955
- Full Text
- View/download PDF
12. Gesture Indicates Productive Struggle in Proof Writing: Case Studies from a Basic Topology Course
- Author
-
Gallagher, Keith
- Abstract
Many students struggle with proof writing. However, struggle is not universally bad: researchers have distinguished between productive and unproductive forms of struggle and have identified productive struggle as essential for learning mathematics. Yet, in practice, recognizing when learners are engaged in productive struggle or unproductive struggle can be challenging. In this report, I argue that students' gesture production may indicate engagement in productive struggle. I observed three undergraduate students from an introductory point-set topology course, collaborating in pairs to complete proof tasks. I present evidence from the students' work on two proof tasks that undergraduate students' gesture frequently when they are engaged in productive struggle and that gesture is rare during engagement in unproductive struggle. [For the complete proceedings, see ED630060.]
- Published
- 2021
13. The Topologies of Data Practices: A Methodological Introduction
- Author
-
Decuypere, Mathias
- Abstract
This paper offers a methodological framework to research data practices in education critically. Data practices are understood in the generic sense of the word here, i.e., as the actions, performances, and the resulting consequences, of introducing data-producing technologies in everyday educational situations. The paper first distinguishes between data infrastructures, datafication and data points as three distinct, yet interrelated, phenomena. In order to investigate their concrete doings and specificities, the paper proposes a topological methodology that allows disentangling the relational nature and interwovenness of data practices. Based on this methodology, the paper proceeds with outlining a methodical toolbox that can be employed in studying data practices. Starting from nascent work on digital education platforms as a worked example, the toolbox allows researchers to investigate data practices as consisting of four unique topological dimensions: the Interface of a data practice, its actual Usage, its concrete Design, and its Ecological embeddedness - IUDE.
- Published
- 2021
14. Teaching of Topology and Its Applications in Learning: A Bibliometric Meta-Analysis of the Last Years from the Scopus Database
- Author
-
Vizcaíno, Diego, Vargas, Victor, and Huertas, Adriana
- Abstract
In this work, a bibliometric analysis of the investigations of the last 54 years focused on the teaching of topology and its applications in the learning of other areas of knowledge was carried out. The articles that appear in the SCOPUS database were taken into account under the search criteria of the words topology and teaching, connected with the Boolean expression AND in the search field ABS. As a result, 329 articles were obtained which, based on the PRISMA methodology, were reduced to 74 papers. In them publication trends, impact of publications, citation frequencies, among others, were compared. In addition, its use was identified for learning topology at different levels of training, areas of knowledge where this discipline is most applied and strategies used to teach these applications.
- Published
- 2023
15. Folding a Paper Strip to Minimize Thickness
- Author
-
Hiro Ito, Erik D. Demaine, Anna Lubiw, David Eppstein, Ryuhei Uehara, Yushi Uno, Adam Hesterberg, Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science, and Massachusetts Institute of Technology. Department of Mathematics
- Subjects
Computational Geometry (cs.CG) ,FOS: Computer and information sciences ,paper folding ,0102 computer and information sciences ,02 engineering and technology ,Topology ,01 natural sciences ,Theoretical Computer Science ,NP completeness ,symbols.namesake ,Exponential growth ,crease width ,Computer Science - Data Structures and Algorithms ,0202 electrical engineering, electronic engineering, information engineering ,Discrete Mathematics and Combinatorics ,Data Structures and Algorithms (cs.DS) ,Mathematics ,NP-complete ,computational origami ,Planar graph ,rigid origami ,Computational Theory and Mathematics ,010201 computation theory & mathematics ,symbols ,Computer Science - Computational Geometry ,020201 artificial intelligence & image processing ,linkage ,optimization problem - Abstract
In this paper, we study how to fold a specified origami crease pattern in order to minimize the impact of paper thickness. Specifically, origami designs are often expressed by a mountain-valley pattern (plane graph of creases with relative fold orientations), but in general this specification is consistent with exponentially many possible folded states. We analyze the complexity of finding the best consistent folded state according to twometrics:minimizing the total number of layers in the folded state (so that a “flat folding” is indeed close toflat), andminimizing the total amount of paper required to execute the folding (where “thicker” creases consume more paper). We prove both problems strongly NP-complete even for 1D folding. On the other hand, we prove the first problem fixed-parameter tractable in 1D with respect to the number of layers., National Science Foundation (U.S.). Origami Design for Integration of Self-assembling Systems for Engineering Innovation (grant EFRI- 124038), National Science Foundation (U.S.). Expedition grant (CCF-1138967), United States. Department of Defense. National Defense Science and Engineering Graduate (NDSEG) Fellowship (32 CFR 168a)
- Published
- 2015
16. A REVIEW PAPER ON FREE SPACE OPTIC COMMUNICATION
- Author
-
Abha Jain and Bhavika Soni
- Subjects
Computer science ,Free space ,Topology - Published
- 2021
17. Relations and Locations: New Topological Spatio-Temporalities in Education
- Author
-
Lingard, Bob
- Abstract
This paper provides an account of the topological and its description of contemporary culture and use as a research methodology, a topological lens, generally, and in education research specifically. Some commentary is proffered on the relationships between the topological and the topographical, between relations and locations. A critical account is then provided on each of the papers in the special issue on the topological in education research and the specific contributions of each. The editors of the special issue make the important point that the topological is a spatio-temporal phenomenon, not just a spatial one. The topological does not exist in time and space, but rather constructs both and they change in a conjoint manner. As such, a topological lens rejects a construction of space as static and of time (and the temporal) as simply linear and chronological. The topological has been facilitated and articulated by and through practices of commensuration, datafication and digitalisation, flows and scapes, global connectivities and new relations, mobilities of various kinds and multiple networks. The paper argues that much greater emphasis has been given to the spatial in topological research; that is, there has been some neglect of the temporal in the spatio-temporal character of topologies.
- Published
- 2022
- Full Text
- View/download PDF
18. Ergodic Fading MIMO Dirty Paper and Broadcast Channels: Capacity Bounds and Lattice Strategies
- Author
-
Ahmed Hindy and Aria Nosratinia
- Subjects
FOS: Computer and information sciences ,Computer science ,Applied Mathematics ,Information Theory (cs.IT) ,Computer Science - Information Theory ,MIMO ,Transmitter ,020206 networking & telecommunications ,020302 automobile design & engineering ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Topology ,Computer Science Applications ,Superposition principle ,0203 mechanical engineering ,0202 electrical engineering, electronic engineering, information engineering ,Fading ,Dirty paper coding ,Electrical and Electronic Engineering ,Decoding methods ,Rayleigh fading ,Communication channel ,Computer Science::Information Theory - Abstract
A multiple-input multiple-output (MIMO) version of the dirty paper channel is studied, where the channel input and the dirt experience the same fading process and the fading channel state is known at the receiver (CSIR). This represents settings where signal and interference sources are co-located, such as in the broadcast channel. First, a variant of Costa's dirty paper coding (DPC) is presented, whose achievable rates are within a constant gap to capacity for all signal and dirt powers. Additionally, a lattice coding and decoding scheme is proposed, whose decision regions are independent of the channel realizations. Under Rayleigh fading, the gap to capacity of the lattice coding scheme vanishes with the number of receive antennas, even at finite Signal-to-Noise Ratio (SNR). Thus, although the capacity of the fading dirty paper channel remains unknown, this work shows it is not far from its dirt-free counterpart. The insights from the dirty paper channel directly lead to transmission strategies for the two-user MIMO broadcast channel (BC), where the transmitter emits a superposition of desired and undesired (dirt) signals with respect to each receiver. The performance of the lattice coding scheme is analyzed under different fading dynamics for the two users, showing that high-dimensional lattices achieve rates close to capacity., Accepted in IEEE Transactions on Wireless Communications
- Published
- 2017
19. Identifying Peirce's "Most Lucid and Interesting Paper"
- Author
-
Ketner, Kenneth Laine
- Published
- 1987
20. The Causal Relation as the Most Fundamental Fact of the World. Comments on Hans Reichenbach's Paper: The Space Problem in the New Quantum Mechanics
- Author
-
Kamlah, Andreas
- Published
- 1991
21. Decoupling control method of paper cross‐directional basis weight based on sparse decomposition
- Author
-
Qiang Zhou, Jing Zhang, Ling Tuo, and Wei Li
- Subjects
Computer science ,General Chemical Engineering ,Sparse approximation ,Topology ,Weight based dosing ,Decoupling (electronics) ,Control methods - Published
- 2019
22. Undergraduates' Uses of Examples in Introductory Topology: The Structural Example
- Author
-
Mathematics Education Research Group of Australasia, Gallagher, Keith, and Infante, Nicole
- Abstract
Example use in undergraduate mathematics has been extensively studied. However, little is known about undergraduates' example use in the context of introductory point-set topology. We present a case study of one undergraduate and describe her example use when constructing proofs in the context of introductory topology. We describe her use of a type of example previously undiscussed in the research literature, which we call structural examples. We conclude by drawing distinctions between structural examples and other, more specific forms of example.
- Published
- 2019
23. White Paper – Use of LEU for a Space Reactor
- Author
-
David I. Poston and Patrick R. McClure
- Subjects
Materials science ,White paper ,Space (mathematics) ,Topology - Published
- 2017
24. Dirty-Paper Coding for the Gaussian Multiaccess Channel With Conferencing
- Author
-
Shraga I. Bross, Michele Wigger, and Amos Lapidoth
- Subjects
business.industry ,Computer science ,Gaussian ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Co-channel interference ,Data_CODINGANDINFORMATIONTHEORY ,Library and Information Sciences ,Interference (wave propagation) ,Topology ,Noise (electronics) ,Computer Science Applications ,symbols.namesake ,Transmission (telecommunications) ,Interference (communication) ,Gaussian noise ,symbols ,Dirty paper coding ,Telecommunications ,business ,Computer Science::Databases ,Computer Science::Information Theory ,Information Systems ,Communication channel - Abstract
We derive the capacity region of the two-user dirty-paper Gaussian multiaccess channel (MAC) with conferencing encoders. In this MAC, prior to each transmission block, the transmitters can hold a conference in which they can communicate with each other over error-free bit pipes of given capacities. The received signal suffers not only from additive Gaussian noise but also from additive interference, which is known noncausally to the transmitters but not to the receiver. The additive interference is modeled as Gaussian or uniform over a sphere. We show that the interference can be perfectly mitigated, i.e., that the capacity region without interference can also be achieved in its presence. This holds irrespective of whether the transmitters learn the interference before or after the conference. It follows as a corollary that also for the MAC with degraded message sets, the interference can be perfectly mitigated if it is known noncausally to the transmitters. To derive our results, we generalize Costa's single-user writing-on-dirty-paper achievability result to channels with dependent interference and not-necessarily Gaussian noise.
- Published
- 2012
25. On the Fading-Paper Achievable Region of the Fading MIMO Broadcast Channel
- Author
-
David Burshtein and Amir Bennatan
- Subjects
business.industry ,Computer science ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Transmitter ,Ergodicity ,Data_CODINGANDINFORMATIONTHEORY ,Library and Information Sciences ,Topology ,Upper and lower bounds ,Precoding ,Computer Science Applications ,Antenna array ,Channel capacity ,Channel state information ,Fading ,Dirty paper coding ,Telecommunications ,business ,Computer Science::Information Theory ,Information Systems ,Communication channel - Abstract
We consider transmission over the ergodic fading multiple-antenna broadcast (MIMO-BC) channel with partial channel state information at the transmitter and full information at the receiver. Over the equivalent non-fading channel, capacity has recently been shown to be achievable using transmission schemes that were designed for the "dirty paper" channel. We focus on a similar "fading paper" model. The evaluation of the fading paper capacity is difficult to obtain. We confine ourselves to the linear-assignment capacity, which we define, and use convex analysis methods to prove that its maximizing distribution is Gaussian. We compare our fading-paper transmission to an application of dirty paper coding that ignores the partial state information and assumes the channel is fixed at the average fade. We show that a gain is easily achieved by appropriately exploiting the information. We also consider a cooperative upper bound on the sum-rate capacity as suggested by Sato. We present a numeric example that indicates that our scheme is capable of realizing much of this upper bound.
- Published
- 2008
26. On the robustness of dirty paper coding
- Author
-
Uri Erez and Anatoly Khina
- Subjects
Engineering ,Estimation theory ,business.industry ,Transmitter ,Topology ,Upper and lower bounds ,Robustness (computer science) ,Channel state information ,Electronic engineering ,Dirty paper coding ,Electrical and Electronic Engineering ,business ,Scaling ,Computer Science::Information Theory ,Coding (social sciences) - Abstract
A dirty-paper channel is considered, where the transmitter knows the interference sequence up to a constant multiplicative factor, known only to the receiver. Lower bounds on the achievable rate of communication are derived by proposing a coding scheme that partially compensates for the imprecise channel knowledge.We focus on a communication scenario where the signal-to-noise ratio is high. Our approach is based on analyzing the performance achievable using lattice-based coding schemes. When the power of the interference is finite, we show that the achievable rate of this lattice-based coding scheme may be improved by a judicious choice of the scaling parameter at the receiver. We further show that the communication rate may be improved, for finite as well as infinite interference power, by allowing randomized scaling at the transmitter.
- Published
- 2010
27. Dirty-Paper Coding Versus TDMA for MIMO Broadcast Channels
- Author
-
Nihar Jindal and Andrea Goldsmith
- Subjects
business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,MIMO ,Time division multiple access ,Data_CODINGANDINFORMATIONTHEORY ,Library and Information Sciences ,Topology ,Precoding ,Computer Science Applications ,Channel capacity ,Base station ,Dirty paper coding ,Telecommunications ,business ,Decoding methods ,Computer Science::Information Theory ,Information Systems ,Mathematics ,Rayleigh fading - Abstract
We compare the capacity of dirty-paper coding (DPC) to that of time-division multiple access (TDMA) for a multiple-antenna (multiple-input multiple-output (MIMO)) Gaussian broadcast channel (BC). We find that the sum-rate capacity (achievable using DPC) of the multiple-antenna BC is at most min(M,K) times the largest single-user capacity (i.e., the TDMA sum-rate) in the system, where M is the number of transmit antennas and K is the number of receivers. This result is independent of the number of receive antennas and the channel gain matrix, and is valid at all signal-to-noise ratios (SNRs). We investigate the tightness of this bound in a time-varying channel (assuming perfect channel knowledge at receivers and transmitters) where the channel experiences uncorrelated Rayleigh fading and in some situations we find that the dirty paper gain is upper-bounded by the ratio of transmit-to-receive antennas. We also show that min(M,K) upper-bounds the sum-rate gain of successive decoding over TDMA for the uplink channel, where M is the number of receive antennas at the base station and K is the number of transmitters.
- Published
- 2005
28. Quantum Based Networks: Analysis of Quantum Teleportation Protocol and Entanglement Swapping (Workshop Paper)
- Author
-
Preeti Kandwal, Hannan Xiao, and William Joseph Spring
- Subjects
Protocol (science) ,Bell state ,Computer science ,TheoryofComputation_GENERAL ,Data_CODINGANDINFORMATIONTHEORY ,Quantum Physics ,Quantum entanglement ,Topology ,01 natural sciences ,Teleportation ,010309 optics ,0103 physical sciences ,Computer Science::Networking and Internet Architecture ,Communication source ,010306 general physics ,Quantum ,Quantum teleportation ,Computer Science::Cryptography and Security - Abstract
In this paper we consider the quantum teleportation and entanglement swapping protocols used in quantum based networks for passing information between a sender and receiver. For the teleportation protocol we observe and identify relationships that exist between Einstein-Podolsky-Rosen (EPR) Bell states employed as quantum resources, measured sender values and the gates employed at the receiver side. For the entanglement swapping protocol we consider input and output EPR states and the relationship between the two. We include a review of the concepts and our findings from the analysis carried out.
- Published
- 2019
29. Multiuser Detection Using Hybrid ARQ with Incremental Redundancy in Overloaded MIMO Systems (Workshop Paper)
- Author
-
Muhammad Kashif, Haji Muhammad Safyan, Sohail Sarwar, Shahid Mumtaz, Leila Musavian, Muddesar Iqbal, Xinheng Wang, Zia Ul-Qayyum, Zakir Ullah, Wang, Xinheng, Gao, Honghao, Iqbal, Muddesar, Min, Geyong, Xinheng Wang, and Mr Muddesar Iqbal
- Subjects
Computer science ,Retransmission ,Transmitter ,MIMO ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Hybrid automatic repeat request ,020206 networking & telecommunications ,02 engineering and technology ,Spectral efficiency ,Data_CODINGANDINFORMATIONTHEORY ,Topology ,Multiuser detection ,0202 electrical engineering, electronic engineering, information engineering ,Bit error rate ,020201 artificial intelligence & image processing ,Throughput (business) ,Computer Science::Information Theory - Abstract
Multiple Input and Multiple Output (MIMO) systems use multiple antennas at both transmitter and receiver ends for increasing link capacity and spectral efficiency. However, combining schemes used for such systems face critical issues such as presence of interference, signals to interference and noise ratios (SINRs) and complexity. To overcome the asserted issues; in this paper linear multiuser detection techniques are employed in over loaded MIMO systems where the number of transmit antennas (\(\varvec{N_t}\)) is greater than number of receiver antennas (\(\varvec{N_r}\)), using Hybrid Automatic Repeat request with Incremental Redundancy (HARQ IR). The primary aim of this research is to enhance bit error rate (BER) and throughput by transforming an overloaded MIMO systems (\(\varvec{N_t>N_r}\)) into critically loaded system (\(\varvec{N_t=N_r}\)) or under loaded MIMO systems (\(\varvec{N_t
- Published
- 2019
- Full Text
- View/download PDF
30. Partition of the development stage of air-gap discharge in oil-paper insulation based on wavelet packet energy entropy
- Author
-
Lu Cui, Weigen Chen, Jinchao Du, Bo Xie, and Qu Zhou
- Subjects
010302 applied physics ,Engineering ,Network packet ,business.industry ,Frequency band ,020208 electrical & electronic engineering ,02 engineering and technology ,Topology ,01 natural sciences ,Wavelet packet decomposition ,law.invention ,Wavelet ,law ,0103 physical sciences ,Partial discharge ,0202 electrical engineering, electronic engineering, information engineering ,Electronic engineering ,Entropy (information theory) ,Electrical and Electronic Engineering ,Transformer ,business ,Energy (signal processing) - Abstract
Air-gap discharge in oil-paper insulation is one of the main types of partial discharge (PD) in power transformer. The discharge development stage for monitoring and diagnosis of transformer potential faults is a significant area of study. The method of wavelet packet energy entropy, which is based on different frequency bands energy distribution of PD signals at different insulation states, is provided to explore the variation characteristics of the whole PD process. In this paper, air-gap discharge model is built in the simulative transformer tank that collects PD signals based on constant voltage method. This model also utilizes wavelet packet decomposition method to partition PD signal bands obtaining signal energy distribution in each frequency band, as well as total signal energy tendency along with PD development process. Wavelet packet energy entropy, which is the new PD feature parameter describing the development process, represents the order degree of PD signals which corresponds to dielectric strength. Finally, because of the cyclic change of this method, the step points of wavelet packet entropy are taken as the way to effectively divide the PD development stage.
- Published
- 2016
31. Dirty-paper Coding Techniques for Compound MISO Broadcast Channels: A DoF Analysis
- Author
-
Pablo Piantanida, Meryem Benammar, Shlomo Shamai, Supélec Sciences des Systèmes (E3S), Ecole Supérieure d'Electricité - SUPELEC (FRANCE), Department of Computer Science [Haifa], University of Haifa [Haifa], and Magnet, Catherine
- Subjects
Complex field ,Engineering ,business.industry ,[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] ,[MATH] Mathematics [math] ,Cognitive network ,Topology ,[MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT] ,Asymptotic power ,Broadcast channels ,Electronic engineering ,Dirty paper coding ,[MATH]Mathematics [math] ,business ,Interference alignment ,Computer Science::Information Theory ,Coding (social sciences) - Abstract
International audience; This work investigates optimal Degrees of Freedom (DoF) achieving schemes for the MISO Compound Broadcast Channels (BC) where a source is equipped with M antennas, and communicates with 2 single antennas receivers. We develop a modified Dirty Paper Coding scheme that yields the optimal DoF for some Compound MISO BCs in the complex field. This coding scheme offers a “non-linear” alternative to interference alignment at the receivers which yields higher rates in the finite ranges of power. For asymptotic power regimes, it allows for fractional DoF of 1/2, while being of simple formulation and straightforward application to secondary transmissions in Compound Cognitive networks.
- Published
- 2014
32. Droplet bouncing on topological nonwetting surfaces via laser fabrication
- Author
-
Zhuang, Kai, Xiao, Jieru, and Yang, Xiaolong
- Published
- 2022
- Full Text
- View/download PDF
33. An Upper Bound on the Capacity of Vector Dirty Paper with Unknown Spin and Stretch
- Author
-
David T. H. Kao and Ashutosh Sabharwal
- Subjects
010302 applied physics ,FOS: Computer and information sciences ,business.industry ,Gaussian ,Computer Science - Information Theory ,Information Theory (cs.IT) ,Scalar (mathematics) ,Significant difference ,Transmitter ,020206 networking & telecommunications ,02 engineering and technology ,Topology ,01 natural sciences ,Upper and lower bounds ,Dirty paper ,Channel capacity ,symbols.namesake ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Zero-forcing precoding ,Telecommunications ,business ,Mathematics ,Computer Science::Information Theory - Abstract
Dirty paper codes are a powerful tool for combating known interference. However, there is a significant difference between knowing the transmitted interference sequence and knowing the received interference sequence, especially when the channel modifying the interference is uncertain. We present an upper bound on the capacity of a compound vector dirty paper channel where although an additive Gaussian sequence is known to the transmitter, the channel matrix between the interferer and receiver is uncertain but known to lie within a bounded set. Our bound is tighter than previous bounds in the low-SIR regime for the scalar version of the compound dirty paper channel and employs a construction that focuses on the relationship between the dimension of the message-bearing signal and the dimension of the additive state sequence. Additionally, a bound on the high-SNR behavior of the system is established., Comment: to be presented at ISIT 2013
- Published
- 2013
- Full Text
- View/download PDF
34. Optimal Topology for Distributed Fault Detection of Large-scale Systems ★ ★This paper has been partially supported by the EPSRC STABLENET grant EP/L014343/1
- Author
-
Boem, Francesca, Ferrari, R. M. G., Parisini, T., Polycarpou, Marios M., and Polycarpou, Marios M. [0000-0001-6495-9171]
- Subjects
Mathematical optimization ,Control and Systems Engineering ,Computer science ,Optimal decomposition ,Computation ,Graph (abstract data type) ,Distributed systems ,Topology ,Fault detection ,Fault detection and isolation - Abstract
The paper deals with the problem of defining the optimal topology for a distributed fault detection architecture for non-linear large-scale systems. A stochastic modelbased framework for diagnosis is formulated. The system structural graph is decomposed into subsystems and each subsystem is monitored by one local diagnoser. It is shown that overlapping of subsystems allows to improve the detectability properties of the monitoring architecture. Based on this theoretical result, an optimal decomposition design method is proposed, able to define the minimum number of detection units needed to guarantee the detectability of certain faults while minimizing the communication costs subject to some computation cost constraints. An algorithmic procedure is presented to solve the proposed optimal decomposition problem. Preliminary simulation results show the potential of the proposed approach. " 48 60 65
- Published
- 2015
35. Paper Origami-Inspired Design and Actuation of DNA Nanomachines with Complex Motions
- Author
-
Hai-Jun Su, Carlos E. Castro, Alexander E. Marras, Chao-Min Huang, and Lifeng Zhou
- Subjects
0301 basic medicine ,Computer science ,Base (geometry) ,02 engineering and technology ,General Chemistry ,DNA ,Degrees of freedom (mechanics) ,021001 nanoscience & nanotechnology ,Topology ,Molecular machine ,Nanostructures ,Biomaterials ,03 medical and health sciences ,030104 developmental biology ,DNA nanotechnology ,Robot ,Nanotechnology ,General Materials Science ,Nanorobotics ,A-DNA ,Rectangle ,0210 nano-technology ,Biotechnology - Abstract
Significant progress in DNA nanotechnology has accelerated the development of molecular machines with functions like macroscale machines. However, the mobility of DNA self-assembled nanorobots is still dramatically limited due to challenges with designing and controlling nanoscale systems with many degrees of freedom. Here, an origami-inspired method to design transformable DNA nanomachines is presented. This approach integrates stiff panels formed by bundles of double-stranded DNA connected with foldable creases formed by single-stranded DNA. To demonstrate the method, a DNA version of the paper origami mechanism called a waterbomb base (WBB) consisting of six panels connected by six joints is constructed. This nanoscale WBB can follow four distinct motion paths to transform between five distinct configurations including a flat square, two triangles, a rectangle, and a fully compacted trapezoidal shape. To achieve this, the sequence specificity of DNA base-pairing is leveraged for the selective actuation of joints and the ion-sensitivity of base-stacking interactions is employed for the flattening of joints. In addition, higher-order assembly of DNA WBBs into reconfigurable arrays is achieved. This work establishes a foundation for origami-inspired design for next generation synthetic molecular robots and reconfigurable nanomaterials enabling more complex and controllable motion.
- Published
- 2018
36. 'A function is continuous if and only if you can draw its graph without lifting the pen from the paper' – Concept usage in proofs by students in a topology course
- Author
-
Hanke, Erik, University of Bremen, INDRUM Network, University of Agder, and Hausberger, Thomas
- Subjects
topology ,epistemic actions ,teaching and learning of analysis and calculus ,[SHS.EDU]Humanities and Social Sciences/Education ,[MATH.MATH-HO]Mathematics [math]/History and Overview [math.HO] ,[SHS.EDU] Humanities and Social Sciences/Education ,[MATH.MATH-HO] Mathematics [math]/History and Overview [math.HO] ,Teaching and learning of specific topics in university mathematics ,continuity - Abstract
International audience; Many students enter university having learned that the graph of a continuous function is “in one piece” and “can be drawn without lifting the pen from the paper.” Rigorously, a function R -> R is continuous if and only if its graph is path-connected. In this article, I examine proofs of this fact by students in a topology course. Based on Moore (1994), concept usage of continuity and path-connectedness is analysed through recognition and building-with of the RBC-model of epistemic actions (Dreyfus & Kidron, 2014) in combination with a refinement of Oerter's (1982) contextual layers of objects. A “propositional” layer to describe relationships between objects used in proof is introduced and used to perform case studies of students' solutions.
- Published
- 2018
37. On Rigid Origami I: Piecewise-planar Paper with Straight-line Creases
- Author
-
Simon D. Guest, Zeyuan He, He, Z [0000-0002-1475-6410], Guest, SD [0000-0002-0152-6579], and Apollo - University of Cambridge Repository
- Subjects
Computer science ,General Mathematics ,math.MG ,General Engineering ,General Physics and Astronomy ,Metamaterial ,Metric Geometry (math.MG) ,0102 computer and information sciences ,02 engineering and technology ,Folding (DSP implementation) ,Computer Science::Computational Geometry ,021001 nanoscience & nanotechnology ,Topology ,01 natural sciences ,Planar ,Mathematics - Metric Geometry ,010201 computation theory & mathematics ,Piecewise ,FOS: Mathematics ,Robot ,0210 nano-technology - Abstract
We develop a theoretical framework for rigid origami, and show how this framework can be used to connect rigid origami and results from cognate areas, such as the rigidity theory, graph theory, linkage folding and computer science. First, we give definitions on important concepts in rigid origami, then focus on how to describe the configuration space of a creased paper. The shape and 0-connectedness of the configuration space are analyzed using algebraic, geometric and numeric methods, where the key results from each method are gathered and reviewed., Comment: 29 pages, 7 figures, submitted to the Proceedings of the Royal Society A
- Published
- 2018
- Full Text
- View/download PDF
38. Dipole- and Loop-Mode Transformable Origami Paper Antenna
- Author
-
Sungjoon Lim, Yunsik Seo, and Dongju Lee
- Subjects
Physics ,Patch antenna ,Coaxial antenna ,Loop antenna ,020206 networking & telecommunications ,02 engineering and technology ,021001 nanoscience & nanotechnology ,Topology ,law.invention ,Dipole ,Microstrip antenna ,law ,0202 electrical engineering, electronic engineering, information engineering ,Electronic engineering ,Dipole antenna ,Antenna (radio) ,0210 nano-technology ,Monopole antenna - Published
- 2016
39. Advance in Topology and Functional Analysis in Honour of María Jesús Chasco's 65th Birthday.
- Author
-
Domínguez, Xabier, Martín-Peinador, Elena, Stevens, T. Christine, and Tkachenko, Mikhail
- Subjects
FUNCTIONAL analysis ,TOPOLOGY ,VECTOR topology ,TOPOLOGICAL groups ,ISOPERIMETRIC inequalities ,VECTOR bundles ,TOPOLOGICAL spaces - Abstract
This document is a special issue of the journal Axioms titled "Topology and Functional Analysis" in honor of María Jesús Chasco's 65th birthday. It includes papers on topological groups, topological semi-groups, and topological vector spaces, highlighting the interaction between topology and functional analysis. The papers cover various topics such as factorization of groups into thin subsets, extensions of characters defined on subgroups, distinguished subgroups of compact Abelian groups, preservation of min-subgroup structure under aggregation functions, bounded sets in topological spaces subject to the action of a monoid, and the distinguished property in tensor products and weak* dual spaces. María Jesús Chasco is recognized for her contributions to mathematics, particularly in the field of duality in topological groups. [Extracted from the article]
- Published
- 2024
- Full Text
- View/download PDF
40. Deterministic and stochastic control of kirigami topology.
- Author
-
Siheng Chen, Choi, Gary P. T., and Mahadevan, L.
- Subjects
- *
DEGREES of freedom , *PAPER arts , *TOPOLOGY , *PERCOLATION - Abstract
Kirigami, the creative art of paper cutting, is a promising paradigm for mechanical metamaterials. However, to make kirigami-inspired structures a reality requires controlling the topology of kirigami to achieve connectivity and rigidity. We address this question by deriving the maximum number of cuts (minimum number of links) that still allow us to preserve global rigidity and connectivity of the kirigami. A deterministic hierarchical construction method yields an efficient topological way to control both the number of connected pieces and the total degrees of freedom. A statistical approach to the control of rigidity and connectivity in kirigami with random cuts complements the deterministic pathway, and shows that both the number of connected pieces and the degrees of freedom show percolation transitions as a function of the density of cuts (links). Together, this provides a general framework for the control of rigidity and connectivity in planar kirigami. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
41. Writing on Fading Paper and Causal Transmitter CSI
- Author
-
Lizhong Zheng and Shashi Borade
- Subjects
FOS: Computer and information sciences ,Channel code ,Computer science ,business.industry ,Information Theory (cs.IT) ,Computer Science - Information Theory ,Bandwidth (signal processing) ,Transmitter ,Data_CODINGANDINFORMATIONTHEORY ,Topology ,Channel capacity ,Channel state information ,Fading ,Dirty paper coding ,Wideband ,Telecommunications ,business ,Communication channel ,Rayleigh fading ,Computer Science::Information Theory - Abstract
A wideband fading channel is considered with causal channel state information (CSI) at the transmitter and no receiver CSI. A simple orthogonal code with energy detection rule at the receiver (similar to [6]) is shown to achieve the capacity of this channel in the limit of large bandwidth. This code transmits energy only when the channel gain is large enough. In this limit, this capacity without any receiver CSI is the same as the capacity with full receiver CSI--a phenomenon also true for dirty paper coding. For Rayleigh fading, this capacity (per unit time) is proportional to the logarithm of the bandwidth. Our coding scheme is motivated from the Gel'fand-Pinsker [2,3] coding and dirty paper coding [4]. Nonetheless, for our case, only causal CSI is required at the transmitter in contrast with dirty-paper coding and Gel'fand-Pinsker coding, where non-causal CSI is required. Then we consider a general discrete channel with i.i.d. states. Each input has an associated cost and a zero cost input "0" exists. The channel state is assumed be to be known at the transmitter in a causal manner. Capacity per unit cost is found for this channel and a simple orthogonal code is shown to achieve this capacity. Later, a novel orthogonal coding scheme is proposed for the case of causal transmitter CSI and a condition for equivalence of capacity per unit cost for causal and non-causal transmitter CSI is derived. Finally, some connections are made to the case of non-causal transmitter CSI in [8].
- Published
- 2005
42. Position paper: Toward an holistic approach of Systems of Systems
- Author
-
Simon Bouget, As Scalable As Possible: foundations of large scale dynamic distributed systems (ASAP), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-SYSTÈMES LARGE ÉCHELLE (IRISA-D1), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Université de Rennes (UR)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Université de Rennes (UR), SYSTÈMES LARGE ÉCHELLE (IRISA-D1), CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Inria Saclay - Ile de France, Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), and Université de Rennes (UNIV-RENNES)
- Subjects
System of systems ,Domain-specific language ,topology ,Computer science ,Distributed computing ,GRASP ,020206 networking & telecommunications ,020207 software engineering ,02 engineering and technology ,[INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE] ,Network topology ,computer.software_genre ,Software framework ,Robustness (computer science) ,framework ,Scalability ,0202 electrical engineering, electronic engineering, information engineering ,Programming paradigm ,[INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC] ,computer - Abstract
International audience; Large scale distributed systems have become ubiquitous, from on-line social networks to the Internet-of-things. To meet rising expectations (scalability, robustness, flexibility,...) these systems increasingly espouse complex distributed ar-chitectures, that are hard to design, deploy and maintain. To grasp this complexity, developers should be allowed to assemble large distributed systems from smaller parts using a seamless, high-level programming paradigm. We present such an assembly-based programming framework, enabling developers to easily define and realize complex distributed topologies as a construction of simpler blocks (e.g. rings, grids). It does so by harnessing the power of self-organizing overlays, that is made accessible to developers through a high-level Domain Specific Language and self-stabilizing run-time. Our evaluation further shows that our approach is generic, expressive, low-overhead and robust.
- Published
- 2016
43. Writing on Fading Paper, Dirty Tape With Little Ink: Wideband Limits for Causal Transmitter CSI
- Author
-
Shashi Borade and Lizhong Zheng
- Subjects
Physics::Instrumentation and Detectors ,Computer science ,business.industry ,Bandwidth (signal processing) ,Transmitter ,Radio receiver ,Library and Information Sciences ,Topology ,Computer Science Applications ,law.invention ,Channel capacity ,Channel state information ,law ,Pulse-position modulation ,Fading ,Wideband ,Telecommunications ,business ,Computer Science::Information Theory ,Information Systems ,Rayleigh fading ,Communication channel - Abstract
A wideband Rayleigh fading channel is considered with causal channel state information (CSI) at the transmitter and no receiver CSI. A simple orthogonal code with energy detection rule at the receiver (similar to pulse position modulation in IEEE Trans. Inf. Theory, vol. 46, no. 4, Apr. 2000 and IEEE Trans. Inf. Theory, vol. 52 no. 5, May 2006) is shown to achieve the capacity of this channel in the wideband limit. This strategy transmits energy only when the channel gain exceeds a threshold, hence only needs causal transmitter CSI. In the wideband limit, this capacity without any receiver CSI is the same as the capacity with full receiver CSI, which is proportional to the logarithm of the bandwidth. Similar threshold-based pulse position modulation is shown to achieve the capacity per unit cost of the dirty-tape channel (dirty paper channel with causal transmitter CSI and no receiver CSI), which equals its capacity per unit cost with full receiver CSI. Then, a general discrete channel with i.i.d. states is considered. Each input has an associated cost and a zero cost input “0” exists. The channel state is assumed to be known at the transmitter in a causal manner. Capacity per unit cost is found for this channel and a simple orthogonal code is shown to achieve this capacity. Later, a novel orthogonal coding scheme is proposed for the case of causal transmitter CSI and a condition for equivalence of capacity per unit cost for causal and noncausal transmitter CSI is derived.
- Published
- 2012
44. Paper-craft from 3D polygonal models using generalized cylinders
- Author
-
Fady Massarwi, Gershon Elber, and Craig Gotsman
- Subjects
Developable surface ,Aerospace Engineering ,T-vertices ,Topology ,Computer Graphics and Computer-Aided Design ,Hausdorff distance ,Approximation error ,Mesh generation ,Modeling and Simulation ,Automotive Engineering ,Triangle mesh ,Polygon mesh ,Laplacian smoothing ,ComputingMethodologies_COMPUTERGRAPHICS ,Mathematics - Abstract
We introduce an algorithm for approximating a 2-manifold 3D mesh by a set of developable surfaces. Each developable surface is a generalized cylinder represented as a strip of triangles not necessarily taken from the original mesh. Our algorithm is automatic, creates easy-to-assemble pieces, and provides L"@K global error bounds. The algorithm consists of three stages. In the first stage, the mesh is segmented into meaningful components. The second stage approximates each of the mesh components in 3D by a set of triangle strips with smooth (non-jagged) boundaries that guarantee a maximal user-defined error relative to the original mesh. Finally, these strips are unfolded to the plane, resulting in flat patterns, which may be cut and assembled from paper. The approximation quality is controlled by a user-supplied parameter specifying the allowed Hausdorff distance between the input mesh and its piecewise-developable approximation. The strips generated by our algorithm may be parameterized to conform with the parameterization of the original mesh, if given, to facilitate texture mapping. We demonstrate this by physically assembling paper-craft models from the strips generated by our algorithm when run on several polygonal 3D mesh data sets.
- Published
- 2008
45. A note on the paper 'Normal based subdivision scheme for curve design' by Xunnian Yang
- Author
-
Beiji Zou, Huanxi Zhao, and Luming Liang
- Subjects
business.industry ,Aerospace Engineering ,Topology ,computer.software_genre ,Computer Graphics and Computer-Aided Design ,Algebra ,Consistency (database systems) ,Nonlinear system ,Modeling and Simulation ,Scheme (mathematics) ,Automotive Engineering ,Curve fitting ,Computer Aided Design ,business ,computer ,ComputingMethodologies_COMPUTERGRAPHICS ,Free parameter ,Interpolation ,Mathematics ,Subdivision - Abstract
In a recent paper (Computer Aided Geometric Design 23 (3), 243-260), Yang presented a novel kind of nonlinear and geometry driven subdivision scheme for curve interpolation. The author declared that this scheme was shape preserving when all free parameters were explicitly selected by some specific rules. In this note, we demonstrate that the author (a) ignored the consistency of the definition to straight edges, and also (b) did not give a perfect scheme and proof for the shape preserving subdivision.
- Published
- 2008
46. On the dirty paper channel with fast fading dirt
- Author
-
Shlomo Shamai and Stefano Rini
- Subjects
business.industry ,Topology ,Precoding ,Channel capacity ,symbols.namesake ,Additive white Gaussian noise ,Fading distribution ,Channel state information ,Rician fading ,symbols ,Fading ,Telecommunications ,business ,Computer Science::Information Theory ,Mathematics ,Rayleigh fading - Abstract
Costa's “writing on dirty paper” result establishes that full state pre-cancellation can be attained in the Gel'fand-Pinsker problem with additive state and additive white Gaussian noise. This result holds under the assumptions that full channel knowledge is available at both the transmitter and the receiver. In this work we consider the scenario in which the state is multiplied by an ergodic fading process which is not known at the encoder. We study both the case in which the receiver has knowledge of the fading and the case in which it does not: for both models we derive inner and outer bounds to capacity and determine the distance between the two bounds when possible. For the channel without fading knowledge at either the transmitter or the receiver, the gap between inner and outer bounds is finite for a class of fading distributions which includes a number of canonical fading models. In the capacity approaching strategy for this class, the transmitter performs Costa's pre-coding against the mean value of the fading times the state while the receiver treats the remaining signal as noise. For the case in which only the receiver has knowledge of the fading, we determine a finite gap between inner and outer bounds for two classes of discrete fading distribution. The first class of distributions is the one in which there exists a probability mass larger than one half while the second class is the one in which the fading is uniformly distributed over values that are exponentially spaced apart. Unfortunately, the capacity in the case of a continuous fading distribution remains very hard to characterize.
- Published
- 2015
47. A simple technique for preparation of artificial chordal loops with a strip of paper
- Author
-
Changping Gan, Zhong Wu, and Yang Li
- Subjects
Pulmonary and Respiratory Medicine ,Adult ,Male ,Mitral valve repair ,business.industry ,medicine.medical_treatment ,Mitral Valve Insufficiency ,Topology ,Simple (abstract algebra) ,Chordal graph ,Heart Valve Prosthesis ,Medicine ,Chordae Tendineae ,Humans ,Mitral Valve ,Surgery ,Cardiac Surgical Procedures ,Cardiology and Cardiovascular Medicine ,business ,MathematicsofComputing_DISCRETEMATHEMATICS ,Polytetrafluoroethylene suture - Abstract
Artificial chordal replacement with polytetrafluoroethylene suture lines is a well-accepted technique for mitral valve repair. This report presents a method of making chordal loops of the desired length using a strip of paper. This technique uses a simple, cost-free, and easily obtained material--a strip of paper--to prepare artificial chordal loops with its advantages.
- Published
- 2014
48. On Capacity of the Dirty Paper Channel with Fading Dirt in the Strong Fading Regime
- Author
-
Shlomo Shamai and Stefano Rini
- Subjects
FOS: Computer and information sciences ,Sequence ,Computer science ,Information Theory (cs.IT) ,Computer Science - Information Theory ,Transmitter ,Dirt ,Topology ,Term (time) ,symbols.namesake ,Additive white Gaussian noise ,Interference (communication) ,symbols ,Fading ,Communication channel ,Computer Science::Information Theory - Abstract
The classical writing on dirty paper capacity result establishes that full interference pre-cancellation can be attained in Gelfand-Pinsker problem with additive state and additive white Gaussian noise. This result holds under the idealized assumption that perfect channel knowledge is available at both transmitter and receiver. While channel knowledge at the receiver can be obtained through pilot tones, transmitter channel knowledge is harder to acquire. For this reason, we are interested in characterizing the capacity under the more realistic assumption that only partial channel knowledge is available at the transmitter. We study, more specifically, the dirty paper channel in which the interference sequence in multiplied by fading value unknown to the transmitter but known at the receiver. For this model, we establish an approximate characterization of capacity for the case in which fading values vary greatly in between channel realizations. In this regime, which we term the strong fading regime, the capacity pre-log factor is equal to the inverse of the number of possible fading realizations.
- Published
- 2014
49. Note on the paper 'Regulated domains and Bergman type projections'
- Author
-
Jari Taskinen
- Subjects
Class (set theory) ,Pure mathematics ,lcsh:Mathematics ,Type (model theory) ,Topology ,lcsh:QA1-939 ,Analysis ,Mathematics - Abstract
We show that the sufficient condition of the above mentioned paper is also necessary for the boundedness of Bergman type projections on a class of regulated domains.
- Published
- 2004
50. A Deep Reinforcement Learning Optimization Method Considering Network Node Failures.
- Author
-
Ding, Xueying, Liao, Xiao, Cui, Wei, Meng, Xiangliang, Liu, Ruosong, Ye, Qingshan, and Li, Donghe
- Subjects
REINFORCEMENT learning ,DEEP reinforcement learning ,ELECTRIC power distribution grids ,ELECTRIC power ,MICROGRIDS - Abstract
Nowadays, the microgrid system is characterized by a diversification of power factors and a complex network structure. Existing studies on microgrid fault diagnosis and troubleshooting mostly focus on the fault detection and operation optimization of a single power device. However, for increasingly complex microgrid systems, it becomes increasingly challenging to effectively contain faults within a specific spatiotemporal range. This can lead to the spread of power faults, posing great harm to the safety of the microgrid. The topology optimization of the microgrid based on deep reinforcement learning proposed in this paper starts from the overall power grid and aims to minimize the overall failure rate of the microgrid by optimizing the topology of the power grid. This approach can limit internal faults within a small range, greatly improving the safety and reliability of microgrid operation. The method proposed in this paper can optimize the network topology for the single node fault and multi-node fault, reducing the influence range of the node fault by 21% and 58%, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.